Impact of arrival burstiness on queue length: An infinitesimal perturbation analysis

Yan Cai, Yong Liu, Weibo Gong, Tilman Wolf

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traffic burstiness has a significant impact on network performance. Burstiness can cause buffer overflows and packet drops and is particularly problematic in the context of small-buffer networks, which have been considered as a building block of the optical core infrastructure in the future Internet. To permit efficient operation of such networks, network traffic has to be "paced" by transmitting end-hosts or access links to avoid buffer overflows in the core. In this paper, we analyze the impact of traffic pacing on network performance using perturbation analysis. In particular, we study the impact of traffic burstiness on buffer occupancy of a tandem queueing network with infinite buffers. The input traffic is modeled as a marked point process which has the inter-arrival time and workload distributions containing scale parameters. Our results show that arrival traffic burstiness has a linear impact on the buffer occupancies. This linear relationship provides quantitative insight on the benefits of traffic pacing and thus provides understanding of how to improve the efficiency of small-buffer routers in the next-generation Internet.

Original languageEnglish (US)
Title of host publicationProceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
Pages7068-7073
Number of pages6
DOIs
StatePublished - 2009
Event48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China
Duration: Dec 15 2009Dec 18 2009

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0191-2216

Other

Other48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
CountryChina
CityShanghai
Period12/15/0912/18/09

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Impact of arrival burstiness on queue length: An infinitesimal perturbation analysis'. Together they form a unique fingerprint.

  • Cite this

    Cai, Y., Liu, Y., Gong, W., & Wolf, T. (2009). Impact of arrival burstiness on queue length: An infinitesimal perturbation analysis. In Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 (pp. 7068-7073). [5399530] (Proceedings of the IEEE Conference on Decision and Control). https://doi.org/10.1109/CDC.2009.5399530