• Title/Summary/Keyword: Traffic Congestion Control

Search Result 390, Processing Time 0.021 seconds

A Study on Butter Managment Mechanism for Efficient Cell Transmission in ATM Network (ATM망에서 효율적인 셀 전송을 위한 버퍼 관리 기법에 관한 연구)

  • 양신현;서진교;김준년;김영일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.4
    • /
    • pp.782-792
    • /
    • 1997
  • Asynchronous transfer mode (ATM) provides the means to support with variety of multimedia serivices in broadband network. For the support of multimedia services, various data traffic with priortes should be controlled errectively and congestion function is required in the network to carry out the control operation. To accomplish this in a flexible and effective manner, priorty classes for the different services are commonly used. In this paper, we suggested a buffer managment algorithm in ATM network to improve overall network performance with separated buffer which consists of existing buffer with threshold andauxiliary buffer whose input consists of superposition of voice and data traffic. To evaluate the proposed buffer managment algorithms, simulations are excuted with two proiorities and the results are provied that network throughput is improved better than the existing parital buffer method.

  • PDF

Backward Moving Shockwave Speed Measurement in Traffic Images (교통 영상에서의 Backward Moving 충격파 속도 측정)

  • 권영탁;소영성
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.3 no.3
    • /
    • pp.6-13
    • /
    • 2002
  • In this paper, we propose an image processing based method to measure red-time and green-time backward moving shockwave speed automatically at signalized intersections. Shockwave means the discontinuous boundary line between different vehicle traffic flows, and its moving speed is called shockwave speed which is obtain from the slope of boundary line. In this paper, we compose distance-time diagram for measuring shockwave speed automatically. By global vehicle tracking, we draw all of the vehicle moving path on distance-time diagram. We analyze the slope change pattern of curved moving path line, and compute red-time and green-time backward moving shockwave speed. We obtain the measurement result of shockwave speed, when applying above mentioned proposed method to experiment at signalized intersections, Once we can measure the shockwave speed, we could apply the result to highway ramp metering and automatic signal control at intersections effectively since we know the situation of frontal congestion easily.

  • PDF

Optimize TOD Time-Division with Dynamic Time Warping Distance-based Non-Hierarchical Cluster Analysis (동적 타임 워핑 거리 기반 비 계층적 군집분석을 활용한 TOD 시간분할 최적화)

  • Hwang, Jae-Yeon;Park, Minju;Kim, Yongho;Kang, Woojin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.20 no.5
    • /
    • pp.113-129
    • /
    • 2021
  • Recently, traffic congestion in the city is continuously increasing due to the expansion of the living area centered in the metropolitan area and the concentration of population in large cities. New road construction has become impossible due to the increase in land prices in downtown areas and limited sites, and the importance of efficient data-based road operation is increasingly emerging. For efficient road operation, it is essential to classify appropriate scenarios according to changes in traffic conditions and to operate optimal signals for each scenario. In this study, the Dynamic Time Warping model for cluster analysis of time series data was applied to traffic volume and speed data collected at continuous intersections for optimal scenario classification. We propose a methodology for composing an optimal signal operation scenario by analyzing the characteristics of the scenarios for each data used for classification.

A Study on Congestion Control for LAN Interworking in ATM Network (ATM 망에서 LAN 연동을 위한 폭주 제어에 관한 연구)

  • Park, Chun-Kwan
    • Journal of IKEEE
    • /
    • v.2 no.1 s.2
    • /
    • pp.122-133
    • /
    • 1998
  • The CL network fer CBDS(Connectionless Broadband Data Service) defined by ITU-(International Telecommunication Union-Telecommunication) consists of CL(ConnectionLess) servers which route frames and links which connect between CL user and CL server or between CL servers[1][2]. In this configuration, two kinds of congestion, CL link congestion and CL server congestion may occur. Therefore this paper has proposed the scheme that can deal with the above congestion state of LAN traffic efficiently in interworking LANs in ATM network. Proposed schemes ale link-by-link scheme and hybrid scheme. Link-by-link scheme uses the ABR feedback loops of AIM layer between CL user and CL server or between CL servers, and the header translation table carrying out the routing function of frame. And hybrid scheme is the scheme that adds end-to-end loop to link-by-link scheme and then uses RM message using CLNAP-PDU(ConnectionLess Network Access Protocol - Protocol Data Units) of CL layer. These schemes can be implemented easily because of using the ABR loop of ATM layer, end-to-end loop of CL layer, and the routing function of CL server. In this paper the characteristic and effects of two schemes in CL server bas been compared and analyzed.

  • PDF

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

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.

Queue Length Based Real-Time Traffic Signal Control Methodology Using sectional Travel Time Information (구간통행시간 정보 기반의 대기행렬길이를 이용한 실시간 신호제어 모형 개발)

  • Lee, Minhyoung;Kim, Youngchan;Jeong, Youngje
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.1
    • /
    • pp.1-14
    • /
    • 2014
  • The expansion of the physical road in response to changes in social conditions and policy of the country has reached the limit. In order to alleviate congestion on the existing road to reconsider the effectiveness of this method should be asking. Currently, how to collect traffic information for management of the intersection is limited to point detection systems. Intelligent Transport Systems (ITS) was the traffic information collection system of point detection method such as through video and loop detector in the past. However, intelligent transportation systems of the next generation(C-ITS) has evolved rapidly in real time interval detection system of collecting various systems between the pedestrian, road, and car. Therefore, this study is designed to evaluate the development of an algorithm for queue length based real-time traffic signal control methodology. Four coordinates estimate on time-space diagram using the travel time each individual vehicle collected via the interval detector. Using the coordinate value estimated during the cycle for estimating the velocity of the shock wave the queue is created. Using the queue length is estimated, and determine the signal timing the total queue length is minimized at intersection. Therefore, in this study, it was confirmed that the calculation of the signal timing of the intersection queue is minimized.

Comparison Study of Nitrogen Dioxide and Asthma Doctor's Diagnosis in Seoul - Base on Community Health Survey 2012~2013 - (서울시 대기 중 이산화질소 농도와 천식증상의 비교 연구 - 2012~2013년 지역사회건강조사 자료를 중심으로 -)

  • Lee, Sang-Gyu;Lee, Yong-Jin;Lim, Young-Wook;Kim, Jung-Su;Shin, Dong-Chun
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.32 no.6
    • /
    • pp.575-582
    • /
    • 2016
  • Seoul city has high population density as well as high traffic congestion, which are vulnerable to exposure of environmental pollutions caused by car traffic. However, recent studies are only on local regions about road traffic and air pollution or health effect of road traffic on residents. Thus, comprehensive study data are needed in terms of overall Seoul regions. In this study utilized the nitrogen dioxide concentration through the national air pollution monitoring network data, 2012 to 2013. It also divided regions into high and low exposure districts via the Origin destination data developed by the Korea transport institute to quantify and evaluate the effect of transport policies and analyzed a correlation of asthma symptoms with high and low exposure districts through raw data of community health survey from the Korea centers for disease control and prevention. Based on the collected data, the pearson's correlation analysis was conducted between air pollution substance concentration and high exposure district and multiple logistic regression analysis was conducted to determine the effect of traffic environment and factors on asthma symptoms of residents. Accordingly, the following results were derived. First, the high exposure district was higher concentrations of nitrogen dioxide ($NO_2$) as per time compared to those of the low exposure district (p<0.01). Second, analysis on correlation between average daily environmental concentration in the air pollution monitoring network and road traffic showed that nitrogen dioxide had a significant positive correlation (p<0.01) with car traffic and total traffic as well as with truck traffic (p<0.05) statistically. Third, an adjusted odds ratio about asthma doctor's diagnosis in the high and low exposure districts was analyzed through the logistic regression analysis. With regard to an adjusted model 2 (adjusted gender, age, health behavior characteristics, and demographic characteristics) odds ratio of asthma doctor's diagnosis in the high exposure district was 1.624 (95% CI: 1.269~2.077) compared to that of the low exposure district, which was significant statistically (p<0.001).

Analysis of Two Bottleneck ECN/RED Gateways in Many User TCP Networks (두 개의 병목지점 ECN/RED 게이트웨이의 분석)

  • 이계민;강영경;전종우
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.2
    • /
    • pp.311-326
    • /
    • 2004
  • We propose a Markov model of two bottleneck ECN/RED gateways experiencing a large number of TCP users. We show that, as the number of users becomes large, the queue sizes per user of the both gateways converge at steady-state to individual fixed points. Also, we derive a computational algorithm to exactly obtain the fixed points and present simulation example showing the limiting behavior of the gateway traffic.

A Study on Fair Bandwidth Allocation in Core-Stateless Networks: Improved Algorithm and Its Evaluation

  • Kim, Mun-Kyung;Seo, Kyoung-Hyun;Yuk, Dong-Cheol;Park, Seung-Seob
    • Journal of Navigation and Port Research
    • /
    • v.28 no.4
    • /
    • pp.299-303
    • /
    • 2004
  • In the Internet, to guarantee transmission rate and delay and to achieve fair bandwidth allocation, many per-flow scheduling algorithms, such as fair queueing, which have many desirable properties for congestion control, have been proposed and designed. However, algorithms based on per-flow need maintain rate state, buffer management and packet scheduling, so that it cost great deal : implement. Therefore, in this paper, to implement routers cost-effectively, we propose CS-FNE algorithm based on FNE in Core-Stateless network We evaluate CS-FNE comparing with four additional algorithms i.e., CSFQ, FRED, RED and DRR, in several different, configurations and traffic sources. Through simulation results, we show that CS-FNE algorithm can allocate fair bandwidth approximately and is simpler and easier to implement than other per-flow basis queueing mechanisms.