Bounding queuing delay in a router based on superposition of N MMBP arrival process

L. B. Lim, L. Guan, A. Grigg, I. W. Phillips, X. G. Wang, I. U. Awan

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

3 Citations (Scopus)

Abstract

This paper presents a comprehensive analytical approach to maintain queuing delay in a router at a required level through closed-loop feedback control under aggregated traffic flows from various traffic classes. The approach is able to bound average queuing delay but still achieve a high system utilization by regulating traffic arrival rate implicitly through a movable queuing threshold. The queuing threshold is adjusted dynamically through feedback of average queuing delay measurement. Consequently, packets are dropped dynamically with respect to the changes of queuing threshold and the packets loss event served as an implicit congestion indicator. Three major contributions are given in this paper: (1) a discrete time queuing model is developed to derive the mapping table of average queuing delay and queuing threshold; (2) a traffic model that models LRD aggregated Internet traffic through superposing of N MMBP-2 arrival processes; (3) a closed-loop feedback control to control queuing delay at its target level based on expected system utilization. Matlab is used to perform queuing analysis and simulation. Statistical evaluation is performed to show the efficiency and accuracy of the analytical and simulation results.

Original languageEnglish
Title of host publicationProceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
PublisherIEEE
ISBN (Print)978-1-4244-4581-3
DOIs
Publication statusPublished - 11 Sep 2009
Event2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, United States
Duration: 3 Aug 20096 Aug 2009
Conference number: 18

Conference

Conference2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
Abbreviated titleICCCN 2009
CountryUnited States
CitySan Francisco
Period3/08/096/08/09

Keywords

  • Traffic control
  • propagation delay
  • quality of service
  • queueing analysis
  • feedback control
  • communication system traffic control
  • mathematical model
  • communication system control
  • system performance
  • delay effects
  • telecommunication network management
  • closed loop systems
  • queueing theory
  • statistical analysis
  • telecommunication congestion control
  • statistical evaluation
  • bounding queuing delay
  • closed-loop feedback control

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Bounding queuing delay in a router based on superposition of N MMBP arrival process'. Together they form a unique fingerprint.

  • Cite this

    Lim, L. B., Guan, L., Grigg, A., Phillips, I. W., Wang, X. G., & Awan, I. U. (2009). Bounding queuing delay in a router based on superposition of N MMBP arrival process. In Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009 [5235242] IEEE. https://doi.org/10.1109/ICCCN.2009.5235242