Design and analysis of effective price for congestion control

Hao Wang, Bo Wang, Jiezhi Chen, Zuohua Tian

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

9 Citations (Scopus)

Abstract

Congestion control can be regarded a distributed system, which consists of source algorithm like TCP, and link algorithm, such as active queue management (AQM). Shadow price has been derived from optimization theory to be implemented in routers as the AQM algorithm. In this paper, a control theoretic approach to analysis and design of the price is presented to enhance the AQM performance. We analyze the dynamics of random exponential marking (REM) and propose an efficient price-based AQM algorithm. The proposed method uses an effective price with proportional-integral-derivative (PID) property to detect and control congestion proactively. Online learning rules are introduced to adjust the parameters of the effective price for improving adaptability and robustness in nonlinear and time-varying networks. The stability of the system is also analyzed via the Lyapunov stability theory. By extensive simulations, the results verify that our proposed method outperforms many competitive AQM schemes in terms of stability, response and robustness under various network scenarios. The proposed method is able to maintain stable queue size, small jitter, low packet loss and improves the trade-off between queuing delay and link utilization.

Original languageEnglish
Title of host publicationProceedings of the 36th Annual IEEE Conference on Local Computer Networks, LCN 2011
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages510-518
Number of pages9
ISBN (Print)9781612849287
DOIs
Publication statusPublished - 1 Dec 2011
Externally publishedYes
EventIEEE Conference on Local Computer Networks 2011 - Hilton Hotel, Bonn, Germany
Duration: 4 Oct 20117 Oct 2011
Conference number: 36th
http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6105664 (IEEE Conference Proceedings)

Publication series

NameProceedings - Conference on Local Computer Networks, LCN

Conference

ConferenceIEEE Conference on Local Computer Networks 2011
Abbreviated titleLCN 2011
CountryGermany
CityBonn
Period4/10/117/10/11
Internet address

Cite this