Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch

Abstract : We consider an input queued switch operating under the MaxWeight scheduling algorithm. This system is interesting to study because it is a model for Internet routers and data center networks. Recently, it was shown that theMaxWeight algorithm has optimal heavy-trac queue length scaling when all ports are uniformly saturated. Here we consider the case where a fraction of the ports are saturated and others are not (which we call the incompletely saturated case), and also the case where the rates at which the ports are saturated can be di erent. We use a recently developed drift technique to show that the heavy-trac queue length under the MaxWeight scheduling algorithm has optimal scaling with respect to the switch size even in these cases.
Type de document :
Communication dans un congrès
Sara Alouf; Alain Jean-Marie. ACM SIGMETRICS / IFIP Performance 2016, 13th Joint International Conference on Measurement and Modeling of Computer Systems, Jun 2016, Antibes Juan-Les Pins, France. ACM New York, NY, USA, pp.13-24, 2016, Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science. 〈10.1145/2896377.2901478〉
Liste complète des métadonnées

https://hal-preprod.archives-ouvertes.fr/hal-01046250
Contributeur : Editor Ifip <>
Soumis le : mercredi 19 juillet 2017 - 15:49:30
Dernière modification le : mercredi 19 juillet 2017 - 15:51:59

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale 4.0 International License

Identifiants

Citation

Siva Maguluri, Sai Kiran Burle, R Srikant. Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch. Sara Alouf; Alain Jean-Marie. ACM SIGMETRICS / IFIP Performance 2016, 13th Joint International Conference on Measurement and Modeling of Computer Systems, Jun 2016, Antibes Juan-Les Pins, France. ACM New York, NY, USA, pp.13-24, 2016, Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science. 〈10.1145/2896377.2901478〉. 〈hal-01046250〉

Partager

Métriques