@inproceedings{b222acc22de84659adeb50d2cbe91405,
title = "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-traffic 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 different. We use a recently developed drift technique to show that the heavy-traffic queue length under the MaxWeight scheduling algorithm has optimal scaling with respect to the switch size even in these cases.",
keywords = "Drift method, Heavy traffic optimality, N x n switch, Performance analysis",
author = "Maguluri, {Siva Theja} and Burle, {Sai Kiran} and R. Srikant",
year = "2016",
month = jun,
day = "14",
doi = "10.1145/2896377.2901466",
language = "English (US)",
series = "SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science",
publisher = "Association for Computing Machinery",
pages = "13--14",
booktitle = "SIGMETRICS/ Performance 2016 - Proceedings of the SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Science",
address = "United States",
note = "13th Joint International Conference on Measurement and Modeling of Computer Systems, ACM SIGMETRICS / IFIP Performance 2016 ; Conference date: 14-06-2016 Through 18-06-2016",
}