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

Fingerprint

Routers
Feedback control
Packet loss
Internet
Feedback

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

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

Bounding queuing delay in a router based on superposition of N MMBP arrival process. / Lim, L. B.; Guan, L.; Grigg, A.; Phillips, I. W.; Wang, X. G.; Awan, I. U.

Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009. IEEE, 2009. 5235242.

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

Lim, LB, Guan, L, Grigg, A, Phillips, IW, Wang, XG & Awan, IU 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, 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009, San Francisco, United States, 3/08/09. https://doi.org/10.1109/ICCCN.2009.5235242
Lim LB, Guan L, Grigg A, Phillips IW, Wang XG, Awan IU. 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. IEEE. 2009. 5235242 https://doi.org/10.1109/ICCCN.2009.5235242
Lim, L. B. ; Guan, L. ; Grigg, A. ; Phillips, I. W. ; Wang, X. G. ; Awan, I. U. / Bounding queuing delay in a router based on superposition of N MMBP arrival process. Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009. IEEE, 2009.
@inproceedings{f20ff5140d02482b900d06488c8c3948,
title = "Bounding queuing delay in a router based on superposition of N MMBP arrival process",
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.",
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",
author = "Lim, {L. B.} and L. Guan and A. Grigg and Phillips, {I. W.} and Wang, {X. G.} and Awan, {I. U.}",
year = "2009",
month = "9",
day = "11",
doi = "10.1109/ICCCN.2009.5235242",
language = "English",
isbn = "978-1-4244-4581-3",
booktitle = "Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009",
publisher = "IEEE",

}

TY - GEN

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

AU - Lim, L. B.

AU - Guan, L.

AU - Grigg, A.

AU - Phillips, I. W.

AU - Wang, X. G.

AU - Awan, I. U.

PY - 2009/9/11

Y1 - 2009/9/11

N2 - 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.

AB - 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.

KW - Traffic control

KW - propagation delay

KW - quality of service

KW - queueing analysis

KW - feedback control

KW - communication system traffic control

KW - mathematical model

KW - communication system control

KW - system performance

KW - delay effects

KW - telecommunication network management

KW - closed loop systems

KW - queueing theory

KW - statistical analysis

KW - telecommunication congestion control

KW - statistical evaluation

KW - bounding queuing delay

KW - closed-loop feedback control

U2 - 10.1109/ICCCN.2009.5235242

DO - 10.1109/ICCCN.2009.5235242

M3 - Conference proceeding

SN - 978-1-4244-4581-3

BT - Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009

PB - IEEE

ER -