• 제목/요약/키워드: Congestion

검색결과 2,780건 처리시간 0.036초

비연결형 데이터 서비스에서 LAN연동을 위한 폭주 제어에 관한 연구 (A study on congesting control scheme for LAN interworkding in connectionless data service)

  • 박천관;전병천;김영선
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.29-38
    • /
    • 1998
  • This ppaer suggests a congestion control scheme for CL(ConnectionLess) overlay network using the feedback loops getween CL werver, between CL servers, and the header translation table of CL server. The CL overlay network for CBDS(Connectionless Broadband Data Service) defined by ITU0T(International Telecommunication Union-Telecommunication) consists of CL servers which route frames and links which connect between CL user and CL server or between CL servers. In this CL overlay network, two kinds of congestions, link congestion and CL server congestion, may occur. We suggest a scheme that can solve the congestion using ABR(Available Bit Rate) feedback control loop, the traffic control mechanism. This scheme is the link-by-link method suing the ABR feedback control loops between CL user and CL server or between CL servers, and the header translation table of CL server. As CL servers are always endpoints of ABR connections, the congestion staturs of the CL server can be informed to the traffic sources using RM(Resource Management) cell of the ABR feedback loops. Also CL server knows the trafffic sources making congestion by inspecting the source address field of CLNAP-PDUs(ConnectionLess Network Access Protocol - Protocol Data Units). Therefore this scheme can be implemeted easily using only both ABR feedback control loop of ATM layer and the congestion state table using the header translation table of CL server because it does not require separate feedback links for congestion control of CL servers.

  • PDF

배선 밀집도를 완화하기 위한 개선된 광역배치 기법 (Improved Global Placement Technique to Relieve Routing Congestion)

  • 오은경;허성우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.431-435
    • /
    • 2008
  • 기존의 CDP(Congestion Driven Placement) 기법[1]은 배선 밀집도에 크게 기여하는 넷에 속한 모든 셀들을 옮길 때 가능한 방향을 모두 고려하기 때문에 CPU 시간을 많이 소모한다. 본 논문에선 배선 밀집도를 완화하기 위한 빠른 배치 기법, 즉 ICDGP(Improved Congestion Driven Global Placement)라 불리는 개선된 기법을 제안한다. ICDGP는 밀집된 지역에 있는 넷에 속한 셀들의 이동 목표 지점을 정하기 위해 force-directed 기법을 사용하며, 각 셀은 이동 목표 지점으로만 옮기는 것을 고려한다. ICDGP는 또한 셀을 하나씩 옮기는 것보다 다수의 셀을 동시에 같이 옳기는 것이 낫다고 판단되면 같이 옮긴다. 실험 결과에 의하면 CDP보다 ICDGP가 배선 밀집도 면에서 좋은 배치를 생성한다. 특히 CPU 시간은 평균 36% 개선되었다.

송전 혼잡처리방법 변경이 시장 참여자 수익에 미치는 영향 분석 (Analysis of the Economic Impact of the Change in Congestion Management in the Korean Electricity Market)

  • 주성관;김지희;문국현
    • 조명전기설비학회논문지
    • /
    • 제22권6호
    • /
    • pp.134-140
    • /
    • 2008
  • 국내 전력시장에서 현 혼잡처리방법은 혼잡비용(congestion cost)을 부가비용(uplift)형태로 전력 사용량에 비례하여 시장 전체의 모든 소비자가 부담하고 있다. 반면 다수의 해외 전력시장에서 채택하고 있는 지역한계가격 (Locational Margnal Pricing)방식은 혼잡으로 인한 비용을 시장 참여자들에게 차등적으로 배분하고 있다. 현재 국내 전력시장에서는 송전 혼잡처리방법의 변경으로 인한 시장참여자 수익에 미치는 영향에 대한 체계적인 연구가 미흡한 실정이다. 본 논문에서는 혼잡처리방법의 변경이 국내 전력시장의 소비자 비용과 발전기 잉여에 미치는 영향에 대해서 분석한다.

The Anatomic Features and Role of Superficial Inferior Epigastric Vein in Abdominal Flap

  • Park, Seong Oh;Imanishi, Nobuaki;Chang, Hak
    • Archives of Plastic Surgery
    • /
    • 제49권4호
    • /
    • pp.482-487
    • /
    • 2022
  • In lower abdominal flap representing transverse rectus abdominis musculocutaneous (TRAM) flap or deep inferior epigastric perforator (DIEP) flap, superficial inferior epigastric vein (SIEV) exists as superficial and independent venous system from deep system. The superficial venous drainage is dominant despite a dominant deep arterial supply in anterior abdominal wall. As TRAM or DIEP flaps began to be widely used for breast reconstruction, venous congestion issue has been arisen. Many clinical series in regard to venous congestion despite patent microvascular anastomosis site were reported. Venous congestion could be divided in two conditions by the area of venous congestion and each condition is from different anatomical causes. First, if venous congestion was shown in whole flap, it is due to the connection between SIEV and vena comitantes of DIEP. Second, if venous congestion is limited in above midline (Hartrampf zone II), it is due to problem in venous midline crossover. In this article, the authors reviewed the role of SIEV in lower abdominal flap based on the various anatomic and clinical studies. The contents are mainly categorized into four main issues; basic anatomy of SIEV, the two cause of venous congestion, connection between SIEV and vena comitantes of DIEP, and midline crossover of SIEV.

무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위한 혼잡 탐지와 회피 (Congestion Detection and Avoidance for Reliable Data Transmission in Wireless Sensor Networks)

  • 박홍진;장재복
    • 한국항행학회논문지
    • /
    • 제14권3호
    • /
    • pp.343-350
    • /
    • 2010
  • 무선 센서 네트워크는 소형의 수많은 마이크로 센서 노드들이 모여서 정보를 주고받는 이벤트 기반 시스템이다. 이벤트가 발생하면 수많은 센서 노드가 정보를 센싱하여 싱크 노드로 전송하기 때문에 기존의 유선 네트워크에 비해 혼잡이 쉽게 발생될 수 있다. 현재 인터넷 전송 프로토콜은 TCP/UDP이나 이벤트 기반의 무선 센서 네트워크에서는 적합하지 않다. 무선 센서 네트워크에서 신뢰성 있는 데이터 전송을 위해 ESRT, STCP, CODA 등이 연구되고 있다. 이들의 기법은 지역 버퍼나 채널 부하 중심으로 혼잡을 탐지하고 있다. 혼잡 발생시 주로 브로드캐스팅을 이용하여 혼잡을 회피하는 방식을 사용한다. 본 논문에서 제안하는 방식은 지역 버퍼와 채널 부하 정보를 혼합하여 혼잡을 탑지하며, 혼잡 발생 시 브로드캐스팅 횟수를 줄이기 위해, 버퍼를 3가지 상태로 구분하여 혼잡이 발생되기 전에 채널 부하가 많은 노도에게 혼잡 제어에 대한 메시지를 전송시킨다. 이에 따라 네트워크의 부하를 줄일 수 있는 장점이 있다.

인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구 (A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet)

  • 조정현;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.837-840
    • /
    • 2003
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트리밍에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 위해 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트래픽 궁핍을 일으켜 혼잡붕괴를 초래한다. 이러한 역효과를 피하기 위해 멀티미디어 스트리밍을 위한 새로운 전송 프로토콜에 대한 연구가 수행되고 있다. TCP 친화적 혼잡제어기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우기반 혼잡제어(window-based congestion control)와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율기반 혼잡제어(rate-based congestion control)로 나눌 수 있다. 본 논문은 윈도우기반과 율기반을 복합적으로 다룬 하이브리드 TCP-friendly 혼잡제어기법에서 전송을 개선을 위한 알고리즘을 제안하였다.

  • PDF

대중교통카드 자료를 활용한 도시철도 승강장 혼잡도 추정 알고리즘 개발 (Development of an Algorithm for Estimating Subway Platform Congestion Using Public Transportation Card Data)

  • 이호;최진경
    • 한국철도학회논문집
    • /
    • 제18권3호
    • /
    • pp.270-277
    • /
    • 2015
  • 수도권 도시철도 일부 구간에서는 이용객의 집중화에 따라 극심한 혼잡이 발생하고 있다. 도시철도 운영회사들은 정기 및 분기별 혼잡조사를 실시하여, 혼잡개선 대책을 수립하고 있다. 하지만, 이러한 조사는 열차혼잡도에 국한되어 있으며, 이벤트 발생에 따른 비반복 혼잡에 대한 조사가 어려운 실정이다. 본 연구에서는 교통카드자료를 활용한 시간대별 승강장 혼잡도를 추정하는 알고리즘을 개발하도록 한다. 알고리즘 검증을 위하여 2호선 잠실~신도림 구간의 비환승역을 대상으로 혼잡도 추정치와 실측치 값을 비교하였으며, 오차의 범위는 ${pm}2%$ 이내였다. 연구결과는 승강장 혼잡도를 시간대별로 상시 모니터링할 수 있으며, 장기적인 승강장 혼잡도분석을 통한 승강장 대기공간의 적정성 여부도 판단할 수 있을 것이다. 추후 연구에서는 본 연구에서 반영하지 못한 역별 게이트에서 승강장까지의 혼잡상황을 고려한 동적보행시간이 고려되어야 할 것이다.

무선 센서 네트워크에서 듀티사이클 조절을 통한 혼잡 제어 기법 (A Congestion Control Scheme Using Duty-Cycle Adjustment in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.154-161
    • /
    • 2010
  • 무선 센서 네트워크에서는 다대일로 수렴하는 상향 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존에 제안된 무선 센서 네트워크의 혼잡 제어 기법은 혼잡 발생 시 전송 주기 변경을 통해 혼잡을 회피할 수 있으나 MAC(Medium Access Control) 계층의 듀티사이클 동작에 대한 고려가 부족하였다. 본 논문에서는 무선 센서 네트워크의 혼잡 제어를 위하여 네트워크의 트래픽에 따라 센서 노드의 듀티사이클을 적응적으로 변화시키는 DCA(Duty-cycle Based Congestion Avoidance) 기법을 제안하였다. DCA 기법은 듀티사이클 조절을 이용하여 혼잡 발생 시 수신 노드의 패킷 수신율 증가를 통한 리소스 제어를 수행하고 송신 노드의 패킷 전송률 감소인 트래픽 제어를 수행하여 혼잡을 회피한다. 실험을 통해 DCA 기법은 듀티사이클 기반의 센서 네트워크에서 에너지 효율성으로 동작하며 혼잡 제어로 인해 신뢰성을 향상시킬 수 있음을 확인하였다.

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어 (Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks)

  • 이좌형;김동국;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.237-244
    • /
    • 2009
  • 무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.

실시간 비디오 스트림의 전송지연 축소를 위한 TCP 친화적 하이브리드 혼잡제어 기법 (A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Reduction of Transmission Delay for Real-Time Video Stream)

  • 김형진;조정현;나인호
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.304-309
    • /
    • 2004
  • 최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.