• Title/Summary/Keyword: Congestion Management

Search Result 498, Processing Time 0.026 seconds

Congestion Control Using Active Network and Active Queue Management (액티브 네트워크 기술과 액티브 큐 매니지먼트를 이용한 혼잡제어)

  • Choi, Kee-Hyun;Jang, Kyung-Soo;Shin, Ho-Jin;Shin, Dong-Ryeol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • pp.1345-1348
    • /
    • 2002
  • 기존의 TCP/IP 네트워크 상에서 혼잡을 제어하는 일반적인 방법은 end-to-end 피드백 방식이다. 혼잡이 발생했는지의 여부는 수신측의 ACK 신호로 예측할 수밖에 없으므로 RTT(round trip time)가 길어질 경우 혼잡처리 시간이 길어지게 된다. Active Network 기술을 이용한 ACC(Active Congestion Control)의 경우 혼잡이 발생한 라우터에서 전송자에게 직접적으로 정보를 전송하기 때문에 보다 빠른 혼잡처리가 가능하다. 비록 코어 라우터에서 패킷을 누락시키는 방법에 있어 상태정보를 필요로 하는 단점이 있지만 모의 실험 결과 향상된 처리량을 보여주었다. 혼잡처리에 있어 새로운 처리 방식은 AQM(Active Queue Management)이다. 이 방식은 RED 를 기본 모델로 변형된 것이 대부분이며 RED 가 갖는 단점을 개선하고 혼잡처리와 공평성(fairness)을 향상 시키는데 목적이 있다. 본 논문에서는 ACC 의 피드백 메커니즘과 AQM 의 융통성 있는 큐 관리 기법을 이용하여 보다 향상된 혼잡제어 기법을 보이겠다.

  • PDF

Dynamic Traffic Light Control Scheme Based on VANET to Support Smooth Traffic Flow at Intersections (교차로에서 원활한 교통 흐름 지원을 위한 VANET 기반 동적인 교통 신호등 제어 기법)

  • Cha, Si-Ho;Lee, Jongeon;Ryu, Minwoo
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.18 no.4
    • /
    • pp.23-30
    • /
    • 2022
  • Recently, traffic congestion and environmental pollution have occurred due to population concentration and vehicle increase in large cities. Various studies are being conducted to solve these problems. Most of the traffic congestion in cities is caused by traffic signals at intersections. This paper proposes a dynamic traffic light control (DTLC) scheme to support safe vehicle operation and smooth traffic flow using real-time traffic information based on VANET. DTLC receives instantaneous speed and directional information of each vehicle through road side units (RSUs) to obtain the density and average speed of vehicles for each direction. RSUs deliver this information to traffic light controllers (TLCs), which utilize it to dynamically control traffic lights at intersections. To demonstrate the validity of DTLC, simulations were performed on average driving speed and average waiting time using the ns-2 simulator. Simulation results show that DTLC can provide smooth traffic flow by increasing average driving speed at dense intersections and reducing average waiting time.

The Effect of Real-time Traffic Information System Relieving Traffic Congestion

  • Kang, Ho Jun;Moon, Tae Nam;Lee, Kang Hyeok;Song, Young Do;Shin, Do Hyoung
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • pp.652-653
    • /
    • 2015
  • This study investigates the effect of real-time traffic information on the traffic flows in Korea. Recently, the development of smartphones has made it easier to use the route guidance service based on real-time traffic information. By the Big Data analysis in the study, it was found that the number of postings on the web community sites increased sharply in 2010 and 2011 when the smartphones spread widely. In the analysis of the traffic speeds by time, the average traffic speeds for morning and evening rush hours on weekdays from 2009 to 2014 of the 142 sections in the 6 national highways in Gyeonggi-do, Korea were used. From the results of the analysis, it was found that the percentage of the number of sections with the improved traffic flows increased greatly in 2012 compared to 2011. The findings of the study indicate the effect of the real-time traffic information on improving traffic flows.

  • PDF

TDX-10 ISDN 교환기의 패킷교환호 흐름제어 기법연구

  • 백장현;류병한;국광호;이재섭
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.04a
    • /
    • pp.443-452
    • /
    • 1993
  • 회선교환에서는 사용자 사이의 전송로가 통화가 지속되는 동안 계속 점유되는 것과는 달리 패킷교환에서는 망내의 자원을 여러 사용자들이 공유함으로서 자원을 효율적으로 사용하게 되는데 적절한 제어가 이루어지지 않으면 망내에 congestion이 발생하여 오히려 성능이 감소하게 된다. 본 연구에서는 기존의 흐름제어 기법들인 ack-at-end-of-window기법과 pacing window flow control기법을 토대로 새로운 흐름제어기법을 제안한다. 새로운 흐름제어기법의 성능을 시뮬레이션을 이용하여 TDX-10 패킷처리기에 적용하여 분석한 결과 기존의 방법보다는 새로운 흐름제어기법의 성능이 다소 좋음을 보여준다.

  • PDF

AN INTELLIGENT TRANSPORT MANAGEMENT SYSTEM FOCUSED ON MICROSCOPIC TRAFFIC SIGNAL CONTROL

  • Nazmi, Mohd;Takaba, Sadao
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.77-82
    • /
    • 2001
  • An intelligent road transport management system focused on microscopic, real-time traffic signal control is proposed. Referring to the development of those systems in Japan, extensive use of image traffic detectors observing the movement of vehicles inside intersections, and direct data exchange between the signal controllers of neighboring intersections are newly assumed. On site investigation of five intersections in Japan or in Malaysia shows the possibility of effective information provision and simple algorithm for solving heavy congestion, as well as easy installation.

  • PDF

A model of quality and capacity variation

  • Oh, Hyung-Sik
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.10 no.2
    • /
    • pp.1-14
    • /
    • 1985
  • This problem of product selection and princing are considered in congested and uncongested markets. In a congested market, such as a computer service market, product quality (the level of congestion) is partly a function of the amount of usage, which in turn depands on user choice. In an uncongested market, product qualities are set solely by providers. A model of quality and capacity variation is developed using a state equation description to represent user optimizing behavior. The model is used to study the problem of scarce resources among competing user demands through quality-dependent pricing.

  • PDF

A Study on the Performance Evaluation Measures of Traffic Signal Operation at Signalized Intersections by Utilizing Historical Data from Advanced Traveller Information System (첨단 교통 정보 시스템 누적 소통정보를 활용한 신호교차로 운영개선 효과평가를 위한 혼잡강도 지표 연구)

  • Cho, Yong-bin;Kim, Jin-tae
    • The Journal of the Korea Contents Association
    • /
    • v.18 no.11
    • /
    • pp.643-654
    • /
    • 2018
  • In order to understand and manage traffic flows in urban areas in the past, a variety of traffic engineering theoretical indicators such as intersection lag and highway speed have been applied. However, these theories and indicators have been developed under the constraints of traffic engineering research before the construction of intelligent transportation system. Since the ATIS system currently exists, it is necessary to introduce a separate traffic engineering technology that utilizes the data. In this paper, it is aimed to confirm whether it is applicable to intermittent flow (approach road, intersection, control group, main road axis) by using 'congestion intensity' which is already used in traffic engineering field. The results of this study are as follows: (1) The traffic signal improvement effect of urban road access road, intersection road, control group, Two verification studies were performed to verify the derived congestion intensity index. (1) verification of congestion intensity threshold value analysis and (2) crossing improvement using the congestion intensity. Through verification, it was confirmed that it is possible to apply the congestion intensity in the inter - city intermittent flow using the 5 - minute unit speed data so as to be able to escape from the existing traffic signal operation management which is past passive and manpower limit.

Modified Random Early Defection Algorithm for the Dynamic Congestion Control in Routers (라우터에서의 동적인 혼잡 제어를 위한 새로운 큐 관리 알고리즘)

  • Koo, Ja-Hon;Song, Byung-Hun;Chung, Kwang-Sue;Oh, Seoung-Jun
    • Journal of KIISE:Information Networking
    • /
    • v.28 no.4
    • /
    • pp.517-526
    • /
    • 2001
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF(Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED(Random Early Detection). While active queue management in routers and gateways can potentially reduce total packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use queue lengths as the indicator of the severity of congestion. In this paper, in order to solve this problem, a new active queue management algorithm called MRED(Modified Random Early Detection) is proposed. MRED computes the packet drop probability based on our heuristic method rather than the simple method used in RED. Using simulation, MRED is shown to perform better than existing queue management schemes. To analyze the performance, we also measure throughput of traffics under the FIFO control, and compared the performance with that of this MRED system.

  • PDF

Developing a Freeway Flow Management Scheme Under Ubiquitous System Environments (유비쿼터스 환경에서의 연속류 적정속도 관리 기술 개발)

  • Park, Eun-Mi;Seo, Ui-Hyeon;Go, Myeong-Seok;O, Hyeon-Seon
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.4
    • /
    • pp.167-175
    • /
    • 2010
  • The ubiquitous transportation system environments make it possible to collect each vehicle's position and velocity data and to perform more sophisticated traffic flow management at the individual vehicle or platoon level through vehicle to vehicle (V2V) and vehicle to infrastructure (V2I) communication. It is necessary to develop a traffic flow management scheme to take advantage of the ubiquitous transportation system environments. This paper proposes an algorithm to advise the optimal speed for each vehicle according to the traffic flow condition. The algorithm aims to stabilize the traffic flow by advising the equilibrium speed to the vehicles speeding or crawling under freely flowing condition. And it aims to prevent or at least alleviate the shockwave propagation by advising the optimal speed that should dampen the speed drop under critical flow conditions. This paper builds a simulation testbed and performs some simulation experiments for the proposed algorithm. The proposed algorithm shows the expected results in terms of travel time reduction and congestion alleviation.

A New Active RED Algorithm for Congestion Control in IP Networks (IP 네트워크에서 혼잡제어를 위한 새로운 Active RED 알고리즘)

  • Koo, Ja-Hon;Chung, Kwang-Sue
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.4
    • /
    • pp.437-446
    • /
    • 2002
  • In order to reduce the increasing packet loss rates caused by an exponential increase in network traffic, the IETF (Internet Engineering Task Force) is considering the deployment of active queue management techniques such as RED (Random Early Detection). While active queue management in routers and gateways can potentially reduce packet loss rates in the Internet, this paper has demonstrated the inherent weakness of current techniques and shows that they are ineffective in preventing high loss rates. The inherent problem with these queue management algorithms is that they all use static parameter setting. So, in case where these parameters do not match the requirement of the network load, the performance of these algorithms can approach that of a traditional Drop-tail. In this paper, in order to solve this problem, a new active queue management algorithm called ARED (Active RED) is proposed. ARED computes the parameter based on our heuristic method. This algorithm can effectively reduce packet loss while maintaining high link utilizations.