Nair, Jayakrishnan and Jagannathan, Krishna and Wierman, Adam (2013) When Heavy-Tailed and Light-Tailed Flows Compete: The Response Time Tail Under Generalized Max-Weight Scheduling. In: Infocom, 2013 Proceedings IEEE. IEEE Infocom. IEEE , New York, NY, pp. 2976-2984. ISBN 978-1-4673-5944-3. https://resolver.caltech.edu/CaltechAUTHORS:20131213-143050923
Full text is not posted in this repository. Consult Related URLs below.
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20131213-143050923
Abstract
This paper focuses on the design and analysis of scheduling policies for multi-class queues, such as those found in wireless networks and high-speed switches. In this context, we study the response time tail under generalized max-weight policies in settings where the traffic flows are highly asymmetric. Specifically, we study an extreme setting with two traffic flows, one heavy-tailed, and one light-tailed. In this setting, we prove that classical max-weight scheduling, which is known to be throughput optimal, results in the light-tailed flow having heavy-tailed response times. However, we show that via a careful design of inter-queue scheduling policy (from the class of generalized max-weight policies) and intra-queue scheduling policies, it is possible to maintain throughput optimality, and guarantee light-tailed delays for the light-tailed flow, without affecting the response time tail for the heavy-tailed flow.
Item Type: | Book Section | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||
Additional Information: | © 2013 IEEE. Date of Conference: 14-19 April 2013. Jayakrishnan Nair and Adam Wierman acknowledge the support of the NSF through grant CNS 0846025 and NetSE grant CNS 0911041, the ARO through MURI grant W911NF-08-1-0233, and Bell Labs, Alcatel-Lucent. Krishna Jagannathan’s work was funded in part by ARO MURI grant W911NF-08-1-0238 and the Indo UK Advanced Technology Center (IUATC). | ||||||||||||
Funders: |
| ||||||||||||
Other Numbering System: |
| ||||||||||||
Series Name: | IEEE Infocom | ||||||||||||
Record Number: | CaltechAUTHORS:20131213-143050923 | ||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20131213-143050923 | ||||||||||||
Official Citation: | Nair, J.; Jagannathan, K.; Wierman, A., "When heavy-tailed and light-tailed flows compete: The response time tail under generalized max-weight scheduling," INFOCOM, 2013 Proceedings IEEE , vol., no., pp.2976,2984, 14-19 April 2013 doi: 10.1109/INFCOM.2013.6567109 | ||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
ID Code: | 43003 | ||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||
Deposited By: | Ruth Sustaita | ||||||||||||
Deposited On: | 13 Dec 2013 23:30 | ||||||||||||
Last Modified: | 03 Oct 2019 06:03 |
Repository Staff Only: item control page