A Control-Theoretic Analysis of Low-Priority Congestion Control Reprioritization under AQM
-
Published:2016-09-21
Issue:4
Volume:1
Page:1-33
-
ISSN:2376-3639
-
Container-title:ACM Transactions on Modeling and Performance Evaluation of Computing Systems
-
language:en
-
Short-container-title:ACM Trans. Model. Perform. Eval. Comput. Syst.
Author:
Cicco Luca De1,
Gong Yixi2,
Rossi Dario3,
Leonardi Emilio4
Affiliation:
1. Politecnico di Bari, Italy
2. Telecom ParisTech, Paris, France
3. LTCI UMR5141, Telecom ParisTech, Université Paris Saclay
4. Politecnico di Torino, Italy
Abstract
Recently, a negative interplay has been shown to arise when scheduling/Active Queue Management (AQM) techniques and low-priority congestion control protocols are used together; namely, AQM resets the relative level of priority among congestion control protocols. This work explores this issue by carrying out a control-theoretic analysis of the dynamical system to prove some fundamental properties that fully characterize the reprioritization phenomenon. In particular, (i) we provide the closed-form solution of the equilibrium in the open loop (i.e., fixing a target loss probability
p
); (ii) we provide a stability analysis and a characterization of the reprioritization phenomenon when closing the loop with AQM (i.e., that dynamically adjusts the system loss probability). Our results are important as the characterization of the reprioritization phenomenon is not only quantitatively accurate for the specific protocols and AQM considered but also qualitatively accurate for a broader range of congestion control protocol and AQM combinations. Finally, while we find a sufficient condition to avoid the reprioritization phenomenon, we also show, at the same time, such conditions to be likely impractical: Therefore, we propose a simple and practical system-level solution that is able to reinstate priorities among protocols.
Funder
Seventh Framework Programme
Cisco
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Safety, Risk, Reliability and Quality,Media Technology,Information Systems,Software,Computer Science (miscellaneous)
Reference57 articles.
1. Evaluation of TCP Vegas
2. Analytical estimation of completion times of mixed NewReno and Tahoe TCP connections over single and multiple bottleneck networks;Alessio E.;IEEE GLOBECOM,2001
3. REM: active queue management
4. Maxime Bizon. 2005. {Nouveaux Firmwares Freebox V3 & V4} ADUF - Historique Firmware 01/07/2005. Technical Report. Blog post available online at http://88.191.250.12/viewtopic.php?t=164746&view==previous. Maxime Bizon. 2005. {Nouveaux Firmwares Freebox V3 & V4} ADUF - Historique Firmware 01/07/2005. Technical Report. Blog post available online at http://88.191.250.12/viewtopic.php?t=164746&view==previous.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献