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

doi:10.1109/ICCCN.2009.5235242

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 proceeding › Conference proceeding › peer-review

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 language	English
Title of host publication	Proceedings of 18th International Conference on Computer Communications and Networks, ICCCN 2009
Publisher	IEEE
ISBN (Print)	978-1-4244-4581-3
DOIs	https://doi.org/10.1109/ICCCN.2009.5235242
Publication status	Published - 11 Sept 2009
Event	2009 18th International Conference on Computer Communications and Networks, ICCCN 2009 - San Francisco, United States Duration: 3 Aug 2009 → 6 Aug 2009 Conference number: 18

Conference

Conference	2009 18th International Conference on Computer Communications and Networks, ICCCN 2009
Abbreviated title	ICCCN 2009
Country/Territory	United States
City	San Francisco
Period	3/08/09 → 6/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

Access to Document

10.1109/ICCCN.2009.5235242

Cite this

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

@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 = sep,

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",

address = "United States",

note = "2009 18th International Conference on Computer Communications and Networks, ICCCN 2009, ICCCN 2009 ; Conference date: 03-08-2009 Through 06-08-2009",

}

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.

N1 - Conference code: 18

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

UR - https://www.scopus.com/pages/publications/70449116400

U2 - 10.1109/ICCCN.2009.5235242

DO - 10.1109/ICCCN.2009.5235242

M3 - Conference proceeding

AN - SCOPUS:70449116400

SN - 978-1-4244-4581-3

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

PB - IEEE

T2 - 2009 18th International Conference on Computer Communications and Networks, ICCCN 2009

Y2 - 3 August 2009 through 6 August 2009

ER -

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

Abstract

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this