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

검색결과 390건 처리시간 0.025초

피드백제어를 이용한 차등 서비스 모델의 성능 분석 (Performance Analysis of Differential Service Model using Feedback Control)

  • 백운송;양기원;최영진;김동일;오창석
    • 정보처리학회논문지C
    • /
    • 제8C권1호
    • /
    • pp.51-59
    • /
    • 2001
  • 다양한 QoS 지원을 위해 IETF(Internet Engineering Task Force)에서 차등 서비스 모델은 각종 트래픽들에 대해 사용자의 요구와 지불 의향에 따라 차별화된 서비스를 제공한다. 트래픽의 군집들을 처리함으로써 서비스 모델과 망 관리적인 측면에서 지나치게 복잡하지 않으면서 차별화된 서비스의 요구를 만족할 수 있는 좋은 확장성을 갖는 매커니즘이다. 본 논문에서는 피드백 제어를 이용한 차등 서비스 모델을 정의하고, 제어 절차를 제시한 후 이 모델의 성능을 분석하였다. 실험결과 기존의 차등 서비스 모델의 경우 망 폭주 발생시 UDP 트래픽과 같은 비적응형 트래픽이 TCP 트래픽과 같은 적응형 트래픽 보다 자원을 불공평하게 많이 점유하였으나, 피드백 제어를 이용한 차등 서비스 모델은 거의 비슷한 수준으로 자원을 공평하게 공유하였으며, 어느 정도 폭주 발생의 예측이 가능하여 폭주 발생을 미연에 방지할 수 있었다.

  • PDF

오르막차로 일시 폐쇄를 위한 교통운영기준 사례연구 (중부내륙고속도로 낙동JC를 중심으로) (A Case Study on the Traffic Operational Guidance for Temporary Closure of Climbing Lane; Focusing on Nakdong JC at Jungbunaeryuk Expressway)

  • 최윤혁;이승준;배영석;고한검
    • 한국도로학회논문집
    • /
    • 제12권4호
    • /
    • pp.17-28
    • /
    • 2010
  • 오르막차로는 오르막 구간에서 속도 감소가 큰 대형차의 혼입률이 증가하여 교통용량의 감소가 크게 예상되는 경우, 고속 교통류에서 저속 교통류를 분리하기 위해서 설치된다. 오르막차로와 관련된 기존의 연구는 오르막차로의 구간선정, 시종점 위치, 설치방법 등 주로 도로설계기준과 관련된 내용에 집중되어 왔다. 그러나, 교통운영측면에서 오르막차로는 교통량이 증가할 경우 주요한 병목지점이 된다고 알려져 있는 바, 본 연구에서는 교통운영측면에서 교통량(v/c), 중차량비, 종단경사에 따라 오르막차로 일시 폐쇄가 혼잡 감소에 미치는 영향을 파악하고 아울러 적절한 교통운영기준을 수립하고자 하였다. 중부내륙고속도로 낙동분기점 부근의 오르막구간(136.9K~133.3K, 길이 3.6km, 구배 3.7%)을 대상구간으로 선정하여 교통운영변수에 따른 시뮬레이션 분석을 수행한 결과, 교통량과 중차량비가 오르막차로의 주요한 교통운영기준이 되는 것으로 나타났다. 즉, 오르막차로로 인한 혼잡을 막기 위해서는 교통량비가 0.8이고 중차량비 50%일 때 종단경사와 상관없이 폐쇄하는 것이 효과적이며, 교통량비 1.0일 경우에는 중차량비, 종단경사와 상관없이 오르막차로 폐쇄가 효과적으로 나타났다. 특히 일반적인 소통상황에서는 오르막차로 운영효과가 더 큰 것으로 나타나, 교통량 및 중차량비의 변화에 따라 오르막차로의 탄력적 운영이 필요함을 알 수 있었다. 본 연구를 계기로 도로시설의 탄력적 운영기준에 대한 연구가 활성화될 수 있을 것으로 기대된다.

A Study on the Sector Division for Effective Vessel Traffic Service : Focused on Daesan, Pyeongtaek and Inchon Harbour

  • Yang, Hyoung-Seon
    • 한국항해항만학회지
    • /
    • 제34권4호
    • /
    • pp.265-270
    • /
    • 2010
  • The national VTS was launched in 1993, and has adopted a harbour-oriented control method which is unable to consider enough characteristics of its work. However, for the past 17 years, the characteristics has changed due to increased amount of vessels. Up to now the domestic Vessel Traffic Service has adopted harbour-oriented control method which is unable to consider enough characteristics of its work. However, developed countries have carried out waters-oriented control method, according to the using areas of ships, to be well considered the characteristics of control for increasing efficiency of it. Especially, VTS of Daesan, Pyeongtaek and Inchon harbour can have confusions of control because of overlapped service areas of it. Therefore, in this paper suggested a new Sector Division that the relevants waters is divided into 3 operational Regions and these are divided into nine sectors again, for the purpose of improving the efficiency and the concentration of VTS.

공역 효율화를 위한 접근관제구역 통합운용 개념 연구 (Integrated Operation Concept of Terminal Control Areas for Efficient Use of Airspace)

  • 장만희;조상훈;이은주;강자영;유병선
    • 한국항공운항학회지
    • /
    • 제22권1호
    • /
    • pp.108-113
    • /
    • 2014
  • Recently increase in the number of aircraft caused the air traffic congestion and flight delays. If timely action to reform the air traffic system is not taken, these may result in added economic impact. As a result, the air traffic management should be changed in an innovative manner to modernize the existing air traffic control environment. This paper reviews the trends of airspace reforms such as integration of terminal control areas and flexible use of airspace introduced by foreign countries and compares their merits and demerits in order to provide a judgement to adopt the concept in domestic airspace in the future.

로드 밸런싱을 이용한 CBT 멀티캐스트 라우팅 프로토콜의 혼잡제어기법 (Congestion Control of CBT Multicast Routing Mechanism with load balancing methods)

  • 여현;소순회;이윤주
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1083-1088
    • /
    • 2001
  • 본 연구에서는 내부도메인 멀티캐스트 라우팅 프로토콜중의 하나인 CBT(core-based tree) 프로토콜에서 발생하기 쉬운 코어라우터로의 트래픽 집중 철상을 해결하기 위해 지정코어라우터에 트래픽 폭주가 발생했을 때 멀티캐스트 그룹 가입자로 하여금 동적으로 코어를 변경할 수 있도록 하는 방안을 제시한다.

  • PDF

다중점 연결의 원거리 수신원에 대한 효율적이 ABR 트래픽 제어를 제공하는 스위치 동작 방식 (A Switch Behavior Supporting Effective ABR Traffic Control for Remote Destinations in a Multiple Connection)

  • 이숙영;이미정
    • 한국정보처리학회논문지
    • /
    • 제5권6호
    • /
    • pp.1610-1619
    • /
    • 1998
  • 매우 버스티한 특성을 갖는 데이터 트래픽을 지원하는 ABR (Available Bit Rate) 서비스 클래스는 피드백을 이용하여 트래픽을 제어한다. 이에 관한 연구는 점-대-점 연결에 적용하기 위한 것으로 시작되어 최근에는 멀티캐스트 서비스를 요구하는 트래픽 전송이 증가함에 따라 점-대-다중점에 적용하는 연구로 확장되고 있다. 그런데 피드백에 의하여 트래픽을 제어하는 경우 전파지연이 클수록 제어의 효율성이 떨어지게 된다. 특히 멀티캐스트의 경우에는 원거리 수신원은 근거리 수신원에 비하여 피드백의 적시성이 더 떨어져 경로 상황 및 수신원 능력이 동일함에도 불구하고 더 낮은 서비스를 받는 불공정성이 발생할 수 있다. 따라서 멀티캐스트의 경우에는 전파지연으로 인한 피드백 부적시성을 수정하는 것이 더 중요하다. 본 논문은 EPRCA (Enhanced Proportional Rate Control Algorithm)에 의하여 ABR 멀티캐스트 트래픽을 제어하는 스위치들이 자신의 능력이 허용하는 경우 동적인 셀 스케줄링을 이용하여 하단의 폭주에 일시적으로 반응하는 방식을 제안함으로써 원거리 수신원에 대한 제어를 효율적으로 해 줄 수 있는 스위치 동작에 대하여 살펴보았다. 제안한 스위치는 VC (Vitrual Circuit)마다 피드백되는 역방향 RM (Resource Management) 셀에 의하여 동적인 셀 스케줄링을 하므로VC마다 버퍼를 두는 구현상의 복잡성이 있으며, 버퍼 점유율이 높아지는 오버헤드가 있다. 시뮬레이션을 통하여 제안한 스위치 동작을 멀티캐스트 연결에 적용하여 본 결과원거리와 근거리 모든 수신원에서의 셀 손실율이 낮아질 뿐 아니라 두 수신원간의 셀 손실율의 차를 감소시킬 수 있음을 볼 수 있었다.

  • PDF

혼잡교통류 관리를 위한 동적 용량의 개념 및 산정방법 (Dynamic Capacity Concept and its Determination for Managing Congested Flow)

  • 박은미
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.159-166
    • /
    • 2004
  • 도로용량편람에서 정의하고 있는 용량은 하류부에 용량을 제한하는 요소가 없다는 것을 가정한 정상교통류에 대한 용량 개념으로서, 이는 전통적으로 계획, 설계, 현재 및 장래 도로시설의 운영상태 분석 등에 사용되어 왔다. 실시간 제어는, 용량을 초과하지 않는 교통류를 유지시켜 혼잡교통류로의 전이를 막고, 물리적 여건이나 제반 확률적 요인으로 혼잡이 발생하였을 경우 조속히 용량이하로 교통량을 떨어뜨려 정상교통류로 회복시키는 데 목표를 둔다. 이러한 맥락에서 용량은 실시간 제어의 효과를 좌우하는 중요한 입력변수이며, 정상교통류 상태라면 혼잡으로 전이되지 않을 임계치로서의 용량 산정이 중요한 관건이다. 그러나 혼잡교통류 상태에서 정상교통류로 되도록 빨리 회복시켜 주기 위한 제어 기준으로서의 용량은, 하류부 혼잡의 시공간적 전개에 따라 변하는 값이어야 하며 이러한 동적 용량변화를 정확히 예측할 수 있는 방법론이 요구된다. 이에 본 연구에서는 기존의 용량 개념을 출력 개념의 용량으로 정의하고, 입력 개념의 용량을 최대가능처리량(Maximum Sustainable Throughput)으로 새롭게 정의하였다. 이 최대가능처리량은 혼잡의 시공간적 전개에 따라 결정되는 동적 용량이며, 이러한 혼잡의 시공간적 전개는 Newell의 단순화된 교통량-밀도 모형으로 예측할 것을 제안하였다.

액티브 라우터의 피드백 메커니즘을 이용한 혼잡제어 기법 (Active Congestion Control Using Active Router′s Feedback Mechanism)

  • 최기현;장경수;신호진;신동렬
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.513-522
    • /
    • 2002
  • 기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 전송자가 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 패킷(packet)의 순서에 대한 정보로 흔잡이 발생했는지에 대해 추론하는 것이다. 이와 같은 방법은 RTT(Round Trip Time)가 커지면 혼잡이 발생할 경우 전송자가 전송 양을 줄인다 해도 이미 전송된 패킷들로 인하여 흔잡이 가중되며 전체적인 TCP 동기화 (TCP Global synchronization) 현상을 피할 수 없게 된다. 반면 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 혼잡 발생과 동시에 처리가 가능함으로 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 액티브 라우터의(Active Network) 피드백 메커니즘을 이용하여 네트워크 내부 정보를 각 전송자가 이용할 수 있도록 하기 위해 라우터와의 통신을 이용하였으며, 코어 라우터의 큐 모듈은 RED(Random Early Detection)를 응용하여 ACC의 누락 메커니즘을 개선하였다. ACC를 확장한 메커니즘인 EACC(Enhanced Active Congestion Control)를 제시하고 모의실험을 통해 기존의 혼잡제어나 ACC(Active Congestion Control)보다 성능이 향상됨을 보여준다.

Adaptive Nonlinear RED Algorithm for TCP Congestion Control

  • Park, Kyung-Joon;Park, Eun-Chan;Lim, Hyuk;Cho, Chong-Ho
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.121.1-121
    • /
    • 2001
  • Congestion control is a critical issue in TCP networks, Recently, active queue management (AQM) was proposed for congestion control at routers. The random early detection RED algorithm is widely known in the AQM algorithms, We present an adaptive nonlinear RED (NRED) algorithm, which has nonlinear drop probability profile. The proposed algorithm enhanced the performance of the RED algorithm by the self-parameterization based on the traffic load Furthermore, the proposed algorithm can effectively adapt itself between he RED and the drop-tail queue management by adopting proper nonlinearity in the drop probability profile. Through simulation, we show the effectiveness of the proposed algorithm comparing with the drop-tail and the original RED algorithm.

  • PDF

미시적 교통 시뮬레이션을 위한 에이전트 기반 도로 통제 모델 구축 연구 (Agent Based Road Control Model for Micro-Level Traffic Simulation)

  • 나유경;최진무
    • Spatial Information Research
    • /
    • 제22권2호
    • /
    • pp.89-97
    • /
    • 2014
  • 본 연구는 개별 운전자의 행태가 교통 시스템 전체에 미치는 영향을 살펴보기 위하여 도로 통제 정보의 전파 정도가 교통 혼잡에 미치는 영향 정도를 파악하고자 하였다. 이를 위해 에이전트 기반 교통 모델을 구축하였고 GIS 데이터를 교통 모델에 직접 활용할 수 있는 방안과 모의실험 결과의 처리과정을 제시하였다. 도로 통제 정보 제공이 교통 흐름에 미치는 영향을 분석한 결과, 전체 운전자의 30~70%에 해당하는 운전자에게 정보를 제공할 때 평균속도가 저하되지 않는 것으로 나타났다. 이에 반해 20% 이하 또는 80% 이상의 운전자에게 정보가 전달되면 전체 운전자의 평균속도가 저하되었다. 연구 결과를 종합해 볼 때, 도로 통제 정보의 제공은 교통의 흐름에 영향을 미치며 우회차량으로 인해 국지적 정체가 발생할 수 있음을 알 수 있었다. 이 결과는 향후 도로 교통 정책의 방향 설정을 위한 기초자료로 활용 될 수 있을 것으로 판단된다.