• Title/Summary/Keyword: congestion

Search Result 2,834, Processing Time 0.03 seconds

A Study on Rate-Based Congestion Control Using EWMA for Multicast Services in IP Based Networks (IP 기반 통신망의 멀티캐스팅 서비스를 위한 지수이동 가중평판을 이용한 전송률기반 폭주제어에 관한 연구)

  • Choi, Jae-Ha;Lee, Seng-Hyup;Chu, Hyung-Suk;An, Chong-Koo;Shin, Soung-Wook
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.1
    • /
    • pp.39-43
    • /
    • 2007
  • In high speed communication networks, the determination of a transmission rate is critical for the stability of a closed-loop network system with the congestion control scheme. In ATM networks, the available bit rate (ABR) service is based on a feedback mechanism, i.e., the network status is transferred to the ABR source by a resource management (RM) cell. RM cells contain the traffic information of the downstream nodes for the traffic rate control. However, the traffic status of the downstream nodes can not be directly transferred to the source node in the IP based networks. In this paper, a new rate-based congestion control scheme using an exponential weighted moving average algorithm is proposed to build an efficient feedback control law for congestion avoidance in high speed communication networks. The proposed congestion control scheme assures the stability of switch buffers and higher link utilization of the network. Moreover, we note that the proposed congestion scheme can flexibly work along with the increasing number of input sources in the network, which results in an improved scalability.

  • PDF

A Network-Aware Congestion Control Scheme for Improving the Performance of C-TCP over HBDP Networks (HBDP 네트워크에서 C-TCP의 성능 향상을 위한 네트워크 적응적 혼잡제어 기법)

  • Oh, Junyeol;Yun, Dooyeol;Chung, Kwangsue
    • Journal of KIISE
    • /
    • v.42 no.12
    • /
    • pp.1600-1610
    • /
    • 2015
  • While today's networks have been shown to exhibit HBDP (High Bandwidth Delay Product) characteristics, the legacy TCP increases the size of the congestion window slowly and decreases the size of the congestion window drastically such that it is not suitable for HBDP Networks. In order to solve this problem with the legacy TCP, many congestion control TCP mechanisms have been proposed. C-TCP (Compound-TCP) is a hybrid TCP which is a synergy of delay-based and loss-based approaches. C-TCP adapts the decreasing rate of the delay window without considering the congestion level, leading to degradation of performance. In this paper, we propose a new scheme to improve the performance of C-TCP. By controlling the increasing and decreasing rates according to the congestion level of the network, our proposed scheme can improve the bandwidth occupancy and fairness of C-TCP. Through performance evaluation, we show that our proposed scheme offers better performance in HBDP networks as compared to the legacy C-TCP.

Design of Congestion Standardization System Based on IoT (IoT를 접목한 지하철 객차 내 혼잡도 평준화 시스템 설계)

  • Kim, Mi-Rye;Cho, In-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.74-79
    • /
    • 2016
  • The Seoul Metropolitan Subway, which started operating in 1974, plays a major role in transporting 7,289 thousands passengers daily. This trend of a steadily increase in passengers from 2012 has increased the congestion rate because of the limited capacity and time. To solve this problem, Seoul city is consistently working on improving the subway facilities, such as the construction of a detour path. This project, however, has only a slight effect on improving the congestion rate and is too expensive to construct the facilities. Hence, this study suggests The Congestion Standardization System based on the IoT for improving the subway congestion rate. Based on the system, the expected effect analysis was performed, which resulted in a decrease in ride passengers from 34 to 20. In addition, this expected effect analysis shows that the number of subway vehicles can increase from 20 to 24. The suggested system will have a significant effect on the efficiency of the management system.

An Analytical Procedure to Estimate Non-recurrent Congestion caused by Freeway Accidents (고속도로 교통사고로 인한 비 반복 혼잡 추정 연구)

  • Jeong, Yeon-Sik;Jo, Han-Seon;Kim, Ju-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.2
    • /
    • pp.45-52
    • /
    • 2010
  • The objective of this paper is to develop and apply a method that estimates the amount of traffic congestion (vehicle hours of delay) caused by traffic accidents that occur on freeways in Korea. A key feature of this research is the development of a method to separate the non- recurrent delay from any recurrent delay that is present on the road at the time and place of a reported accident. The main idea to separate these two delays is to use the speed difference between speed under accident condition and speed under normal flow condition. For the case study application, two datasets were combined to accomplish the objective of the study: (1) accident data and (2) traffic flow data. Eventually, the results can be useful for the performance evaluation of accident reduction program, for strategic plans to cope with congestion caused by traffic accidents, and for rectification of the estimation method for traffic congestion costs.

Cost Behaviors and Cost Structure of Public Hospitals in India: Analysis from the Perspective of Congestion Costs

  • MISHRA, Nidhish Kumar;ALI, Ijaz;SENAN, Nabil Ahmed Mareai;UDDIN, Moin;BAIG, Asif;KHATOON, Asma;IMAM, Ashraf;KHAN, Imran Ahmad
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.4
    • /
    • pp.315-324
    • /
    • 2022
  • The goal of this study is to understand better the relationship between hospital bed occupancy rate and cost rigidity as a proxy for the degree of hospital bed congestion, as well as the relationship between the risk of changes in hospital bed occupancy rate and congestion cost, targeting public hospitals. As public hospitals for analysis, we selected hospital projects from the Public Enterprises Survey Reports published by the Department of Public Enterprises, Ministry of Finance, and obtained unbalanced panel data consisting of 1,505 hospitals and 15 years, totaling 12,595 hospitals and years. The analysis revealed that the risk of changes in the bed occupancy rate increases the degree of cost rigidity and leads to a decrease in the variable cost ratio; furthermore, an increase in the bed occupancy rate decreases the degree of cost rigidity and leads to an increase in the variable cost ratio. These findings suggest that although public hospitals are taking managerial actions to avoid congestion costs, congestion costs resulting from higher bed occupancy rates have not been eliminated. The regression analysis results show that even if congestion costs arise as the occupancy rate increases, they are covered by the increase in revenue associated with the increase in the occupancy rate.

Estimating Development Density Constrained by Traffic Congestion in the Downtown, Seoul (교통혼잡을 고려한 서울 도심부 개발가능밀도 추정)

  • Hwang, Kee Yeon;Shin, Sang Young;Kang, Jun Mo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.1D
    • /
    • pp.49-58
    • /
    • 2006
  • The purpose of this study is to develop transportation-sensitive land use densities in a metropolitan context. It analyses traffic impacts according to 20 different development density scenarios in the downtown Seoul, and estimates the density ceiling. The results identify that the transportation-wise sustainable density in the downtown can be extended up to the FAR level of 460% with an option of 2,000 won congestion charge levied on the downtown area. It also finds that the region-wide sustainability measured by congestion level can be improving as the level of congestion charge increases. Without the congestion charge, however, the density ceiling slides down to 430%. It is recommended that, in order to bring in higher density developments in the region, transportation demand management (TDM) measures are indispensible.

Congestion Control Scheme for Wide Area and High-Speed Networks (초고속-장거리 네트워크에서 혼잡 제어 방안)

  • Yang Eun Ho;Ham Sung Il;Cho Seongho;Kim Chongkwon
    • The KIPS Transactions:PartC
    • /
    • v.12C no.4 s.100
    • /
    • pp.571-580
    • /
    • 2005
  • In fast long-distance networks, TCP's congestion control algorithm has the problem of utilizing bandwidth effectively. Several window-based congestion control protocols for high-speed and large delay networks have been proposed to solve this problem. These protocols deliberate mainly three properties : scalability, TCP-friendliness, and RTT-fairness. These protocols, however, cannot satisfy above three properties at the same time because of the trade-off among them This paper presents a new window-based congestion control algorithm, called EM (Exponential Increase/ Multiplicative Decrease), that simultaneously supports all four properties including fast convergence, which is another important constraint for fast long-distance networks; it can support scalability by increasing congestion window exponentially proportional to the time elapsed since a packet loss; it can support RTT-fairness and TCP-friendliness by considering RTT in its response function; it can support last fair-share convergence by increasing congestion window inversely proportional to the congestion window just before packet loss. We evaluate the performance of EIMD and other algorithms by extensive computer simulations.

Traffic Congestion Estimation by Adopting Recurrent Neural Network (순환인공신경망(RNN)을 이용한 대도시 도심부 교통혼잡 예측)

  • Jung, Hee jin;Yoon, Jin su;Bae, Sang hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.6
    • /
    • pp.67-78
    • /
    • 2017
  • Traffic congestion cost is increasing annually. Specifically congestion caused by the CDB traffic contains more than a half of the total congestion cost. Recent advancement in the field of Big Data, AI paved the way to industry revolution 4.0. And, these new technologies creates tremendous changes in the traffic information dissemination. Eventually, accurate and timely traffic information will give a positive impact on decreasing traffic congestion cost. This study, therefore, focused on developing both recurrent and non-recurrent congestion prediction models on urban roads by adopting Recurrent Neural Network(RNN), a tribe in machine learning. Two hidden layers with scaled conjugate gradient backpropagation algorithm were selected, and tested. Result of the analysis driven the authors to 25 meaningful links out of 33 total links that have appropriate mean square errors. Authors concluded that RNN model is a feasible model to predict congestion.

A Study on the Feasibility of the Improvement of Traffic Congestion : Focusing on Small and Medium-Sized Cities in Chuncheong Province (중소도시 교통혼잡도로 적용범위에 관한 연구 : 충청권 중심으로)

  • Kwon, Hyun Joong;Oh, Ju Taek
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.3
    • /
    • pp.34-45
    • /
    • 2019
  • Based on the analysis of congestion conditions in small cities with a population of less than 500,000 in Chungcheong Province, this study conducted a feasibility study on the scope of congestion improvement projects. Further, traffic congestion management standards were further established by analyzing LOS as well as the speed of traffic presented by congestion criteria in the existing Project. According to the analysis according to the congestion management standard LOS suggested in this study, Asan city has the most major number of highways where LOS E occurs for more than 3 hours, followed by Sejong City and Gongju City. In addition, when comparing the ratio of the busy main roads according to the frequency of LOS E by city size, it was analyzed that the ratio and extension of the busy highways relative to the overall extension of the large Chungcheong area are similar to the ratio in small cities in the Chungcheong region. Therefore, traffic congestion occurred in small cities and the feasibility of the improvement project was revealed.

Congestion-Aware Handover in LTE Systems for Load Balancing in Transport Network

  • Marwat, Safdar Nawaz Khan;Meyer, Sven;Weerawardane, Thushara;Goerg, Carmelita
    • ETRI Journal
    • /
    • v.36 no.5
    • /
    • pp.761-771
    • /
    • 2014
  • Long-Term Evolution employs a hard handover procedure. To reduce the interruption of data flow, downlink data is forwarded from the serving eNodeB (eNB) to the target eNB during handover. In cellular networks, unbalanced loads may lead to congestion in both the radio network and the backhaul network, resulting in bad end-to-end performance as well as causing unfairness among the users sharing the bottleneck link. This work focuses on congestion in the transport network. Handovers toward less loaded cells can help redistribute the load of the bottleneck link; such a mechanism is known as load balancing. The results show that the introduction of such a handover mechanism into the simulation environment positively influences the system performance. This is because terminals spend more time in the cell; hence, a better reception is offered. The utilization of load balancing can be used to further improve the performance of cellular systems that are experiencing congestion on a bottleneck link due to an uneven load.