A control theoretic analysis of low-priority congestion controlreprioritization under AQM

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.

Type de document :
Article dans une revue
ACM Transactions on Modeling and Performance Evaluation of Computing Systems, ACM, 2016, 1 (4), pp.17:1-17:33
Liste complète des métadonnées

https://hal-imt.archives-ouvertes.fr/hal-01383253
Contributeur : Admin Télécom Paristech <>
Soumis le : mardi 18 octobre 2016 - 12:42:51
Dernière modification le : vendredi 31 août 2018 - 09:12:07

Identifiants

  • HAL Id : hal-01383253, version 1

Citation

Luca De Cicco, Yixi Gong, D. Rossi, Emilio Leonardi. A control theoretic analysis of low-priority congestion controlreprioritization under AQM. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, ACM, 2016, 1 (4), pp.17:1-17:33. 〈hal-01383253〉

Partager

Métriques

Consultations de la notice

185