By Topic

Throughput optimal scheduling in the presence of heavy-tailed traffic

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Jagannathan, K. ; Massachusetts Inst. of Technol., Cambridge, MA, USA ; Markakis, M. ; Modiano, E. ; Tsitsiklis, J.N.

We investigate the tail behavior of the steady-state queue occupancies under throughput optimal scheduling in the presence of heavy-tailed traffic. We consider a system consisting of two parallel queues, served by a single server. One of the queues receives traffic that is heavy-tailed (the “heavy queue”), and the other receives light-tailed traffic (the “light queue”). The queues are connected to the server through time-varying ON/OFF links. We study a generalized version of max-weight scheduling, called the max-weight-α policy, and show that the light queue occupancy distribution is heavy-tailed for arrival rates above a threshold value. We also obtain the exact `tail coefficient' of the light queue occupancy distribution under max-weight-alpha scheduling. Next, we show that the policy that gives complete priority to the light queue guarantees the best possible tail behavior of both queue occupancy distributions. However, the priority policy is not throughput optimal, and can cause undesirable instability effects in the heavy queue. Finally, we propose a log-max-weight (LMW) scheduling policy. We show that in addition to being throughput optimal, the LMW policy guarantees that the light queue occupancy distribution is light-tailed, for all arrival rates that the priority policy can stabilize. Thus, the LMW scheduling policy has desirable performance on both fronts, namely throughput optimality, and the tail behavior of the light queue occupancy distribution.

Published in:

Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on

Date of Conference:

Sept. 29 2010-Oct. 1 2010