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

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

스톡홀름시의 혼잡통행료 징수 체계

  • 변완희;김희삼
    • 교통기술과정책
    • /
    • 제1권2호
    • /
    • pp.71-84
    • /
    • 2004
  • In Europe, London, Edinbergh, Copenhagen has adopted the traffic congestion charge system, and now the Stockholm City Council started the implementation of a similar system of its own. According to the Swedish National Road Administration, the system implementation starts in 2004 and will be completed by 2005, and so starting 2006, this charge system will be running as planned. Unlike the system of London, that of Stockholm charges the drivers differently depending on when to pass a control point, and not only that, the City Council has a plan to adopt the emerging RFID technology. Following is the summary of both technical and policy-wise considerations of the traffic congestion charge system in Stockholm, Sweden.

  • PDF

자기유사성 트래픽 조건에서 다중 시간 간격을 이용한 혼잡제어 (Congestion Control with Multiple Time Scale under Self-Similar Traffic)

  • 박동석;나상동
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.65-75
    • /
    • 2005
  • 컴퓨터 네트워크에서 전송제어 프로토콜 상에서 다중시간 간격으로 혼잡제어의 지연을 피드백 루프의 시간간격을 조정하여 명시적 예측을 실행해 제어의 단점을 개선하는데 연구한다. 자기 사성은 다양한 네트워크 환경에서 공통적으로 발생하는 현상인 것으로 정체 제어에서 자기 유사성 트래픽의 장거리 상관 구조를 활용할 가능성과 MTS 정체 제어의 프레임워크를 발전시켜, 이 프레임워크가 전송 율 기반 피드백 제어의 성능을 향상시키는 데 시뮬레이션을 통해 트래픽 조건으로 나타낸다. 자기 유사성 트래픽 조건에서 3가지 단계로 구성한다. 먼저 TCP의 모듈 형 확장에서 Tahoe, Reno, Vegas 등 다양한 버전의 TCP에 적용되는 간단한 인터페이스를 통한 함수 호출을 정의하고, 이것이 성능을 크게 향상시킨다. 두 번째로, 광대역 WAN에서 지연-대역폭의 곱이 높을 경우 더욱 심각해지는 사후제어의 불확실성 차이를 해소함으로써 MTS TCP가 기반 피드백 제어에 사전성을 부여한다. 세 번째는 트래픽 제어의 3가지 차원인, 즉 추적 능력, 연결 지속 기간, 공정성이 성능에 미치는 영향 등을 비교 분석하여 입증한다.

고속도로 톨게이트 진입제어용 효과분석 툴의 개발 (Development of an Effectiveness Analysis Tool for Freeway Tollgate Entrance Control)

  • 이환필;윤일수;오영태;김수희
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.1-12
    • /
    • 2012
  • 본 연구에서는 고속도로 교통류 관리를 위해 현재 시행중인 톨게이트 진입제어기법에 대해서 교통관리자가 교통상황의 변동에 따라 능동적으로 대처할 수 있도록 정보를 제공할 수 있는 톨게이트 진입제어의 효과분석 툴을 개발하였다. 개발을 위해 현재 시행되고 있는 한국도로공사 톨게이트 진입제어기법의 문제점을 진단하여 검지체계, 혼잡판단지표, 판단기준, 혼잡관리단위를 개선하였고 톨게이트 진입제어를 위한 절차를 수립하였다. 개발효과분석 툴은 개선된 톨게이트 진입제어 시행절차를 구현할 수 있도록 크게 교통상황 진단, 톨게이트 조절, 통행속도 산출 부문으로 구성하였다. 효과분석을 위해 톨게이트 진입제어과정을 구현한 효과분석 툴을 이용, 분석을 수행하였으며 혼잡기준속도를 80km/h로 적용하였을 때 톨게이트 진입제어 미시행시 및 기존 한국도로공사방안에 비해 통행속도가 각 21.5%, 8.8% 개선되는 것을 확인하였다.

Adjusting the Retry Limit for Congestion Control in an Overlapping Private BSS Environment

  • Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.1881-1900
    • /
    • 2014
  • Since 802.11 wireless LANs are so widely used, it has become common for numerous access points (APs) to overlap in a region, where most of those APs are managed individually without any coordinated control. This pattern of wireless LAN usage is called the private OBSS (Overlapping Basic Service Set) environment in this paper. Due to frame collisions across BSSs, each BSS in the private OBSS environment suffers severe performance degradation. This study approaches the problem from the perspective of congestion control rather than noise or collision resolution. The retry limit, one of the 802.11 attributes, could be used for traffic control in conjunction with TCP. Reducing the retry limit causes early discard of a frame, and it has a similar effect of random early drops at a router, well known in the research area of congestion control. It makes the shared link less crowded with frames, and then the benefit of fewer collisions surpasses the penalty of less strict error recovery. As a result, the network-wide performance improves and so does the performance of each BSS eventually. Reducing the retry limit also has positive effects of merging TCP ACKs and reducing HOL-like blocking time at the AP. Extensive experiments have validated the idea that in the OBSS environment, reducing the retry limit provides better performance, which is contrary to the common wisdom. Since our strategy is basically to sacrifice error recovery for congestion control, it could yield side-effects in an environment where the cost of error recovery is high. Therefore, to be useful in general network and traffic environments, adaptability is required. To prove the feasibility of the adaptive scheme, a simple method to dynamically adjust the value of the retry limit has been proposed. Experiments have shown that this approach could provide comparable performance in unfriendly environments.

실시간 비디오 스트림의 전송지연 축소를 위한 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보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

CAMR: Congestion-Aware Multi-Path Routing Protocol for Wireless Mesh Networks

  • Jang, Seowoo;Kang, Seok-Gu;Yoon, Sung-Guk
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권1호
    • /
    • pp.411-419
    • /
    • 2017
  • The Wireless Mesh Network (WMN) is a multi-hop wireless network consisting of mesh routers and clients, where the mesh routers have minimal mobility and form the backbone. The WMN is primarily designed to access outer network to mesh clients through backhaul gateways. As traffic converges on the gateways, traffic hotspots are likely to form in the neighborhood of the gateways. In this paper, we propose Congestion Aware Multi-path Routing (CAMR) protocol to tackle this problem. Upon congestion, CAMR divides the clients under a mesh STA into two groups and returns a different path for each group. The CAMR protocol triggers multi-path routing in such a manner that the packet reordering problem is avoided. Through simulations, we show that CAMR improves the performance of the WMN in terms of throughput, delay and packet drop ratio.

무선 센서 네트워크 기반의 차량 검지 시스템을 위한 교통신호제어 기법 (Traffic Signal Control Scheme for Traffic Detection System based on Wireless Sensor Network)

  • 홍원기;심우석
    • 제어로봇시스템학회논문지
    • /
    • 제18권8호
    • /
    • pp.719-724
    • /
    • 2012
  • A traffic detection system is a device that collects traffic information around an intersection. Most existing traffic detection systems provide very limited traffic information for signal control due to the restriction of vehicle detection area. A signal control scheme determines the transition among signal phases and the time that a phase lasts for. However, the existing signal control scheme do not resolve the traffic congestion effectively since they use restricted traffic information. In this paper, a new traffic detection system with a zone division signal control scheme is proposed to provide correct and detail traffic information and decrease the vehicle's waiting time at the intersection. The traffic detection system obtains traffic information in a way of vehicle-to-roadside communication between vehicles and sensor network. A new signal control scheme is built to exploit the sufficient traffic information provided by the proposed traffic detection system efficiently. Simulation results show that the proposed signal control scheme has 121 % and 56 % lower waiting time and delay time of vehicles at an intersection than other fuzzy signal control scheme.

ATM망에서의 효율적인 UPC 알고리즘의 성능 개선 (The Performance Improvement of an Efficient Usage Parameter Control Algorithm in ATM Networks)

  • 박성곤
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.3150-3158
    • /
    • 1997
  • ATM망에서 트래픽 제어는 서비스 질을 향상시키기 위한 방법으로 폭주가 일어난 후에 처리하는 반응 제어와 폭주가 발생하기 전에 처리하는 예방 제어의 2가지 방법이 있다. 특히 예방 제어의 방법은 연결 수락 제어, 사용 매개변수 제어, 망 매개변수 제어, 우선 순위 제어가 있다. 본 논문에서는 리키 버켓 기법에 점핑 윈도우 기법을 복합한 이중구조로 설계된 효율적인 사용 매개변수 제어 알고리즘을 제안한다. 제안 알고리즘은 먼저 리키 버켓를 사용하여 최대비트율을 제어하고, 점핑 윈도우를 사용하여 평균비트율의 위반여부를 판단하여 트래픽 제어를 한다. 제안된 알고리즘의 성능평가를 위하여 On/Off 트래픽 소스 모델을 가정하고 시뮬레이션 한 결과 기존 리키 버켓 기법보다 셀 손실률의 저하를 보였고, 버켓 크기도 감소시킬 수 있었다.

  • PDF

CONTROLLING TRAFFIC LIGHTS AT A BOTTLENECK: THE OBJECTIVE FUNCTION AND ITS PROPERTIES

  • Grycho, E.;Moeschlin, O.
    • 대한수학회지
    • /
    • 제35권3호
    • /
    • pp.727-740
    • /
    • 1998
  • Controlling traffic lights at a bottleneck, in [5] a time of open passage is called optimal, if it minimizes the first moment of the asymptotic distribution of the queue length. The discussion of the first moment as function of the time of open passage is based on an analysis of the behavior of a fixed point when varying control parameters and delivers theoretical and computational aspects of the traffic problem.

  • PDF

ATM 망에서 효율적인 트래픽제어 알고리즘 (An efficient the traffic control algorithm in ATM Network)

  • 류언무
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권4호
    • /
    • pp.112-119
    • /
    • 2000
  • 본 논문에서는 망에서 폭주상태가 발생할 경우 수행될 수 있는 망의 정보가 전혀 없는 예방제어 기법과 폭주 상태가 발생한 상황을 회복하는데 큰 전파지연 때문에 효율적이지 못한 반응제어 기법의 문제점을 해결하기 위해 다중화기 내의 버퍼에 임계값을 설정하여 폭주제어를 수행할 수 있는 피드백 리키버켓(FBLB : FeedBack Leaky Bucket) 알고리즘을 제안하고 그 성능을 버퍼를 가진 리키버켓(Buffered Leaky Bucket) 알고리즘과 비교 분석하였다.

  • PDF