• Title/Summary/Keyword: Congestion rate

Search Result 497, Processing Time 0.032 seconds

A Rate Control Scheme Considering Congestion Patterns in Wireless Sensor Networks (무선 센서 네트워크에서 혼잡 패턴을 고려한 전송률 조절 기법)

  • Kang, Kyung-Hyun;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1229-1233
    • /
    • 2010
  • In event-driven wireless sensor networks, network congestion occurs when event data, which have higher transmission rates than periodic sensing data, arc forwarded to bottleneck links. As the congestion continues, congestion collapse is triggered, so most of packets from source nodes are failed to transmit to a sink node. Rate control schemes can be a solution for preventing the congestion collapse problem. In this paper, a rate control scheme that each node controls child node's data rate based on congestion patterns is proposed. Experiments show that the proposed scheme effectively controls network congestion and successfully transmits more event data packets to a sink node than existing rate control schemes.

Analysis of a relative rate switch algorithm for the ABR service in ATM networks (ATM망에서 ABR서비스를 위한 Relative Rate 스위치 알고리즘의 성능 해석)

  • 김동호;조유제
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.5
    • /
    • pp.1384-1396
    • /
    • 1998
  • This paper ivestigates the performance of a relative rate (RR) switch algorithm for the rate-based available bit rate (ABR) flow control in asynchronous transfer mode (ATM) networks. A RR switch may notify the network congestion status to the source by suing the congestion indication (CI) bit or no increase (NI)bit in the backward RM (BRM) cells. A RR switch can be differently implemented according to the congestion detectio and notification methods. In this paper, we propose three implementation schemes for the RR switch with different congestion detection and notification methods, and analyze the allowed cell rate (ACR) of a source and the queue length of a switch in steady state. In addition, we derive the upper and lower bounds for the maximum and minimum queue lengths for each scheme respectively, and evaluate the effects of the ABR parameter values on the queue length. Furthermore, we suggest the range of the rage increase factor (RIF) and rate decrease factor (RDF) parameter values which can prevent buffer overflow and underflow at a switch.

  • PDF

Distributed Rate and Congestion Control for Wireless Mesh Networks

  • Quang, Bui Dang;Hwang, Won-Joo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9A
    • /
    • pp.916-922
    • /
    • 2007
  • Wireless networks (WNs) are developed and applied widely in a lot of areas. Now, a new generation of wireless networks is coming, and that is Wireless Mesh Network (WMN). At present, there are not so many researches which deal on this area. Most researches are derived from Mobile Ad hoc Networks (MANET) and WNs. In WMNs, there are some applications that require real-time delivery. To guarantee this, rate control and congestion control are needed. This problem leads to optimization issue in transport layer. In this paper, we propose a mathematical model which is applied in rate and congestion control in WNMs. From this model, we optimize rate and congestion control in WMNs by maximizing network utility. The proposed algorithm is implemented in distributed way both in links and sources.

Early Rate Adaptation Protocol in DiffServ for Multimedia Applications (멀티미디어 서비스를 위한 DiffServ 망에서의 빠른 혼잡 제어 알고리즘)

  • Park Jonghun;Yoo Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1B
    • /
    • pp.39-46
    • /
    • 2005
  • As the multimedia application traffic takes more portion in the internet traffic, it is necessary to control the network congestion through the congestion control protocol. In addition, the QoS-enabled networks such as DiffServ become an indispensable technology when running the multimedia applications. However, the previously proposed end-to-end congestion control algorithms take the round trip time to react the network congestion. Thus, as the RTT becomes larger, the reaction against the congestion gets delayed further, while the network congestion gets worse. In addition the performance of end-to-end congestion control algorithm is degraded if the QoS-enabled network runs the congestion control mechanism in the network level without any coordination between them. In this paper, we propose the early rate adaptation protocol for the DiffServ network which effectively linke the congestion control algorithm at the host and the congestion mechanism in the network together. By taking advantage of early congestion notification from the network it is possible to react the network congestion more quickly and effectively.

A Study on TCP-friendly Congestion Control Scheme using Hybrid Approach for Multimedia Streaming in the Internet (인터넷에서 멀티미디어 스트리밍을 위한 하이브리드형 TCP-friendly 혼잡제어기법에 관한 연구)

  • 조정현;나인호
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.10a
    • /
    • pp.837-840
    • /
    • 2003
  • Recently the multimedia streaming traffic such as digital audio and video in the Internet has increased tremendously. Unlike TCP, the UDP protocol, which has been used to transmit streaming traffic through the Internet, does not apply any congestion control mechanism to regulate the data flow through the shared network. If this trend is let go unchecked, these traffic will effect the performance of TCP, which is used to transport data traffic, and may lead to congestion collapse of the Internet. To avoid any adverse effort on the current Internet functionality, A study on a new protocol of modification or addition of some functionality to existing transport protocol for transmitting streaming traffic in the Internet is needed. TCP-frienly congestion control mechanism is classified with window-based congestion control scheme and rate-based congestion control scheme. In this paper, we propose an algorithm for improving the transmitting rate on a hybrid TCP-friendly congestion control scheme combined with widow-based and rate-based congestion control for multimedia streaming in the internet.

  • PDF

A congestion control scheme estimating global channel busy ratio in VANETs

  • Kim, Tae-won;Jung, Jae-il;Lee, Joo-young
    • Journal of IKEEE
    • /
    • v.21 no.2
    • /
    • pp.115-122
    • /
    • 2017
  • In vehicular safety service, every vehicle broadcasts Basic Safety Message (BSM) periodically to inform neighbor vehicles of host vehicle information. However, this can cause network congestion in a region that is crowded with vehicles resulting in a reduction in the message delivery ratio and an increase in the end-to-end delay. Therefore, it could destabilize the vehicular safety service system. In this paper, in order to improve the congestion control and to consider the hidden node problem, we propose a congestion control scheme using entire network congestion level estimation combined with transmission power control, data rate control and time slot based transmission control algorithm. The performance of this scheme is evaluated using a Qualnet network simulator. The simulation result shows that our scheme mitigates network congestion in heavy traffic cases and enhances network capacity in light traffic cases, so that packet error rate is perfectly within 10% and entire network load level is maintained within 60~70%. Thus, it can be concluded that the proposed congestion control scheme has quite good performance.

The Effect of Feedback Path Congestion on the Multimedia Congestion Control Algorithm (멀티미디어 혼잡제어 알고리즘에서의 회신경로 혼잡에 대한 영향 분석)

  • Jung Gi Sung;Hong Min-cheol;Yoo Myungsik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.7B
    • /
    • pp.481-488
    • /
    • 2005
  • As the demand on the multimedia application increases, the congestion control algorithm for the multimedia applications becomes an important research issue. The ultimate goal of congestion control is to adapt the trans-mission rate at the sender to the mont of network resource available on the forward path. In general, the congestion control algorithms use the round trip time(RTT) to estimate the network congestion on the forward path. however, since the RTT includes the delay on both forward and backward paths, it is possible for the algorithms using the RTT to make a wrong decision such as deciding the congestion on the forward path due to the congestion built on the backward path. In this paper, we enhance the performance of RRC-OTT(Receiver-based rate control with one-way Trip Time) algorithm, which uses the one-way trip time(OTT) to estimate the network congestion. By separating the estimation mechanism on the forward path from the backward path, the performance of RRC-OTT algorithm is hardly affected by the congestion built on the backward path.

A TCP-Friendly Congestion Control Scheme using Hybrid Approach for Enhancing Fairness of Real-Time Video (실시간 비디오 스트림의 공정성 개선를 위한 TCP 친화적 하이브리드 혼잡제어기법)

  • Kim, Hyun-Tae;Yang, Jong-Un;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.3
    • /
    • pp.285-289
    • /
    • 2004
  • Recently, due to the high development of the internet, needs for multimedia streams such as digital audio and video is increasing much more. In case of transmitting multimedia streams using the User Datagram Protocol (UDP), it may cause starvation of TCP traffic on the same transmission path, thus resulting in congestion collapse and enormous delay because UDP does not perform TCP-like congestion control. Because of this problem, diverse researches are being conducted on new transmission schemes and protocols intended to efficiently reduce the transmission delay of real-time multimedia streams and perform congestion control. The TCP-friendly congestion control schemes can be classified into the window-based congestion control, which uses the general congestion window management function, and the rate-based congestion control, which dynamically adjusts transmission rate by using TCP modeling equations and the like. In this paper, we suggest the square-root congestion avoidance algorithm with the hybrid TCP-friendly congestion control scheme which the window-based and rate-based congestion controls are dealt with in a combined way. We apply the proposed algorithm to the existing TEAR. We simulate the performance of the proposed TEAR by using NS, and the result shows that it gives better improvement in the stability needed for providing congestion control than the existing TEAR.

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.

A Study on the Measurement of Intruding Vehicles Enforcement System of Traffic Jam (끼어들기위반 단속장비의 교통정체 측정에 관한 연구)

  • Yoo, Sung-Jun;Kim, Jun-Ha;Hong, Soon-Jin;Kang, Soo-Chul
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.6
    • /
    • pp.68-77
    • /
    • 2013
  • This study suggested experimental study results of congestion detection method for intruding vehicle enforcement system. This congestion detection method is developed to determine optimal operation criteria of intruding vehicle enforcement system as detecting traffic congestion. In ITS sector, traffic management systems generally have used a sectional travel speed for congestion detection. However, image sensors have high error rate of congestion detection because of speed error. This study suggested comprehensive congestion detection criteria based on speed and occupancy rate using field studies. As field study results, the proposed intruding vehicle enforcement system using image sensor is capable of accurately detecting the traffic congestion using sectional speed of 20km/h and occupancy rate of 60% as congestion detection criteria.