• Title/Summary/Keyword: Traffic Congestion Control

Search Result 390, Processing Time 0.03 seconds

(A New Queue Management Algorithm Improving Fairness of the Internet Congestion Control) (인터넷 혼잡제어에서 공정성 향상을 위한 새로운 큐 관리 알고리즘)

  • 구자헌;최웅철;정광수
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.437-447
    • /
    • 2003
  • 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) algorithm. However, RED algorithm simple but does not protect traffic from high-bandwidth flows, which include not only flows that fail to use end-to-end congestion control such as UDP flow, but also short round-trip time TCP flows. In this paper, in order to solve this problem, we propose a simple fairness queue management scheme, called AFQM(Approximate Fair Queue Management) algorithm, that discriminate against the flows which submit more packets/sec than is allowed by their fair share. By doing this, the scheme aims to approximate the fair queueing policy Since it is a small overhead and easy to implement, AFQM algorithm controls unresponsive or misbehaving flows with a minimum overhead.

Evaluating of Traffic Flow Distributed Control Strategy on u-TSN(ubiquitous-Transportation Sensor Network) (V2I 통신을 이용한 교통류 분산제어 전략 수립 및 평가)

  • Kim, Won-Kyu;Lee, Min-Hee;Kang, Kyung-Won;Kim, Byung-Jong;Kang, Yeon-Su;Oh, Cheol;Kim, Song-Ju
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.8 no.3
    • /
    • pp.122-131
    • /
    • 2009
  • Ubiquitous-Transportation sensor network is able to realize a vehicle ad-hoc network. Since there are some problems in an existing ITS system, the new technology and traffic information strategies are requirements in this advanced system, u-TSN. The purposes of this paper is to introduce the components on u-TSN system, establish new traffic strategies for this system, and then evaluate these strategies by making a comparative study of ITS and using micro traffic simulator, AIMSUN. The strategy evaluated by AIMSUN is position-based multicast strategy which provides traffic information to vehicles using V2I (vehicle to Infrastructure) communication. This paper focuses on the providing real-time route guidance information when congestion is occurred by the incidents. This study estimates total travel time on each route by API modules. Result from simulation experiments suggests that position-based multicast strategy can achieve more optimal network performance and increased driver satisfaction since the total accumulated travel times of both the major road and the total system on position-based multicast strategy are less than those on VMS.

  • PDF

An Adaptive RIO buffer management scheme for QoS guarantee of Assured Service in Differentiated Services (DiffServ 방식의 Assured Service에서 QoS 보장을 위한 Adaptive RIO 방식의 제안)

  • Hur, Kyeong;Kim, Moon-Kyu;Lee, Seung-Hyun;Cho, Seong-Dae;Eom, Doo-Seop;Tchah, Kyun-Hyon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6C
    • /
    • pp.581-593
    • /
    • 2002
  • In this paper, we proposed an Adaptive RIO scheme to solve the problem of RIO scheme that occurs when admission control is performed for QoS guarantee of Assured Service in Differentiated Services. To prevent an early random drop of the admitted In-profile packet, proposed Adaptive RIO scheme updates parameters of RIO scheme every time interval according to the estimated numbers of maximum packet arrivals of In-profile traffic and total traffic during the next time interval. The numbers of maximum packet arrivals during the next time interval are estimated based on the buffer size determined by the network topology and the ratio of bandwidth allocated to each subclass. We found from simulation results that, compared with RIO scheme, proposed Adaptive RIO scheme can improve performance of the throughput for In-profile traffic when admission control is performed or congestion occurs.

A Study of Traffic Flow Characteristics for Estimating Queue-Length in Freeway (고속도로 대기행렬길이 산정모형 개발을 위한 연속류 특성 분석)

  • 노재현;손봉수;도철웅;신치현
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.2
    • /
    • pp.179-191
    • /
    • 1999
  • To device effective freeway traffic flow control strategies and freeway traffic information dissemination strategies, it is very important to estimate real physical queue length on the freeway. Shock wave theory and queueing theory have limitation to be used to estimate the queue length. The primary objective of this study is to develop a reliable method for estimating the physical queue length and level of congestion. Queueing propagation processes were analysed by using such traffic data as main line traffic volume, ramp volume, density. speed, and physical queue length collected by video photographing on Olympic Freeway. As a result of analysis, it has been confirmed that the real queue length can be estimated by using the traffic counts arriving the congested region and passing a bottleneck location. Further more, a reliable method for estimating the level of congestion could be developed on the basis of real-time traffic counts.

  • PDF

A Study on Assessment of Vessel Traffic Safety Management by Marine Traffic Flow Simulation (해상교통류 시뮬레이션에 의한 해상교통안전관리평가에 관한 연구)

  • Park Young- Soo;Jong Jae-Yong;Inoue Kinzo
    • Journal of the Korea Society for Simulation
    • /
    • v.11 no.4
    • /
    • pp.43-55
    • /
    • 2002
  • Vessel traffic safety management means the managerial technical measures for improving the marine traffic safety in general terms. The main flow of vessel traffic safety management is that: 1) Traffic Survey, 2) Replay by Marine Traffic Flow Simulation, 3) Quantitative Assessment, 4) Policy Alternatives, 5) Prediction·Verification. In the management of vessel traffic safety, it is most important to establish assessment models that can numerically estimate the current safety level and quantitatively predict the correlation between the measures to be taken and the improvement of safety and the reduction of ship handling difficulties imposed on mariners. In this paper, the replay model for traffic flow simulation was made using marine traffic survey data, and the present traffic situation became replay in the computer. An attempt was made to rate the current safety of ports and waterways by applying the Environmental Stress model. And, as a countermeasure for traffic management, by taking of, the promotion of total traffic congestion in early morning rush hour, the correlation between traffic control rate and the reduction in ship handling difficulties imposed on mariners was predicted quantitatively.

  • PDF

A Representative-based Multicast Congestion Control for Real-time Multimedia Applications (실시간 멀티미디어 응용을 위한 대표자 기반의 멀티캐스트 혼잡 제어)

  • Song, Myung-Joon;Cha, Ho-Jung;Lee, Dong-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.58-67
    • /
    • 2000
  • The paper presents a representative-based feedback mechanism and rate adaptation policy for congestion control in multicast traffic for multimedia applications. In multicast congestion control, feedback implosion occurs as many receivers send feedback to a sender. We propose to use representatives to avoid the feedback implosion. In our scheme, receivers feedback packet loss information periodically and a sender adapts the sending rate based on the information collected through a hierarchy of representatives. A representative is selected in each region and roles as a filter to decrease the number of feedbacks. The simulation results show that the proposed scheme solves the feedback implosion problem and well adapts in a congested situation.

  • PDF

Backward Explicit Congestion Control in Image Transmission on the Internet

  • Kim, Jeong-Ha;Kim, Hyoung-Bae;Lee, Hak-No;Nam, Boo-Hee
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2106-2111
    • /
    • 2003
  • In this paper we discuss an algorithm for a real time transmission of moving color images on the TCP/IP network using wavelet transform and neural network. The image frames received from the camera are two-level wavelet-trans formed in the server, and are transmitted to the client on the network. Then, the client performs the inverse wavelet-transform using only the received pieces of each image frame within the prescribed time limit to display the moving images. When the TCP/IP network is busy, only a fraction of each image frame will be delivered. When the line is free, the whole frame of each image will be transferred to the client. The receiver warns the sender of the condition of traffic congestion in the network by sending a special short frame for this specific purpose. The sender can respond to this information of warning by simply reducing the data rate which is adjusted by a back-propagation neural network. In this way we can send a stream of moving images adaptively adjusting to the network traffic condition.

  • PDF

Adaptive and Strict Packet Dropping Mechanism for the Congestion Control of AF Packets in Differentiated Service (차별화 서비스에서 AF 패킷의 혼잡제어를 위한 적응적 엄격 패킷 폐기 메커니즘)

  • Kim, Su-Yeon;Kahng, Hyun-Kook
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.11
    • /
    • pp.1-8
    • /
    • 2001
  • Adaptive and Strict Packet Dropping mechanism we proposed in this paper drops adaptively packets for the congestion control, as predicting traffic pattern between each cycle. Therefore the proposed mechanism makes up for the drawback of RIO mechanism and minimizes the wastes of the bandwidth being capable of predicting in Dynamic and Strict Packet Dropping (DSPD) mechanism. And we executed a simulation and analyzed the throughput and packet drop rate based on the Sending Drop Precedence changing dynamically depending on the network traffic and compared RIO and the DSPD. The results show that the proposed mechanism provides better performance on drop precedence levels and stricter drop precedence policy for AF class than RIO and the DSPD mechanism.

  • PDF

A Local Representative Method for Maintaining a Stable Transmission Rate in Multicasting (멀티캐스트 환경에서의 안정적 전송률 유지를 위한 지역대표자 기법)

  • Jang Jong-Woo;Koo Myung-Mo;Kim Sang-Bok
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.9
    • /
    • pp.1208-1215
    • /
    • 2005
  • In the case of receiving feedbacks from many receivers in the multimedia application using multicasting, the traffic congestion caused bp heavy traffic results in the problem of transmission rate decrease. In solving of this, the local representative method is adopted. However, the control of transmission rate in consideration of all receivers caused uncongested local transmission rate to get slower. In this paper, there is a local representative in solving of this problem. When the transmission rate of a group is less than minimum support threshold, the local representative recounts the transmission rate without congested receivers. Therefore, The local representative method has improved the problem that the transmission rate of uncongested local decreases. The result of this paper shows that this method provides stable transmission rate rather than those of existing methods.

  • PDF

Preventive Congestion Management Algorithm for Ubiquitous Freeway System (유비쿼터스 교통환경을 위한 연속류 정체예방관리 알고리즘)

  • Park, Eun-Mi
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.3
    • /
    • pp.161-168
    • /
    • 2009
  • 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 individual vehicle or platoon level through V2V and V2I communication. It is necessary to develop a new traffic management paradigm to take advantage of the ubiquitous transportation system environments. This paper proposed a preventive congestion management algorithm for uninterrupted flow, whose goal is to minimize the incident potential and maximize the productivity by maintaining traffic flow stability. The algorithm includes the following steps: Processing the raw data to produce the 3-dimension speed/flow/density profile and to produce the platoon profile and the shock wave profile, Determining the traffic state and the flow stability based on the processed data, Deciding the desirable speed the according the traffic flow state, and finally Providing the desirable speed information. It remains as further work to perform field experiments and calibrate the algorithm parameters.