Show simple item record

dc.contributor.authorLin, Shih-Chun
dc.contributor.authorWang, Pu
dc.contributor.authorAkyildiz, Ian F.
dc.contributor.authorLuo, Min
dc.identifier.citationS. C. Lin, P. Wang, I. F. Akyildiz and M. Luo, "Throughput-Optimal LIFO Policy for Bounded Delay in the Presence of Heavy-Tailed Traffic," 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, 2016, pp. 1-7en_US
dc.descriptionClick on the DOI link to access the article (may not be free).en_US
dc.description.abstractScheduling is one of the most important resource allocation for networked systems. Conventional scheduling policies are primarily developed under light-tailed (LT) traffic assumptions. However, recent empirical studies show that heavy-tailed (HT) traffic flows have emerged in a variety of networked systems, such as cellular networks, the Internet, and data centers. The highly bursty nature of HT traffic fundamentally challenges the applicability of the conventional scheduling policies. This paper aims to develop novel throughput-optimal scheduling algorithms under hybrid HT and LT traffic flows, where classic optimal policies (e.g., maximum-weight/backpressure schemes), developed under LT assumption, are not throughput-optimal anymore. To counter this problem, a delay-based maximumweight scheduling policy with the last-in first-out (LIFO) service discipline, namely LIFO-DMWS, is proposed with the proved throughput optimality under hybrid HT and LT traffic. The throughput optimality of LIFO-DMWS gives that a networked system can support the largest set of incoming traffic flows, while guaranteeing bounded queueing delay to each queue, no matter the queue has HT or LT traffic arrival. Specifically, by exploiting asymptotic queueing analysis, LIFO-DMWS is proved to achieve throughout optimality without requiring any knowledge of traffic statistic information (e.g., the tailness or burstiness of traffic flows). Simulation results validate the derived theories and confirm that LIFO-DMWS achieves bounded delay for all flows under challenging HT environments.en_US
dc.relation.ispartofseries2016 IEEE Global Communications Conference (GLOBECOM);
dc.titleThroughput-otimal LIFO policy for bounded delay in the presence of heavy-tailed trafficen_US
dc.typeConference paperen_US
dc.rights.holderCopyright © 2016, IEEEen_US

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record