Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/13111

Title: Performance analysis of a threshold-based discrete-time queue using maximum entropy
Authors: Guan, Lin
Awan, I.U.
Phillips, Iain W.
Grigg, Alan
Dargie, W.
Keywords: Maximum entropy (ME) principle
Queue threshold
Compound Bernoulli process (CBP)
Generalised geometric (GGeo) distribution
Congestion control
Issue Date: 2009
Publisher: © Elsevier B.V.
Citation: GUAN, L. ... et al, 2009. Performance analysis of a threshold-based discrete-time queue using maximum entropy. Simulation Modelling Practice and Theory, 17 (3), pp. 558 - 568.
Abstract: The provision of guaranteed QoS for various Internet traffic types has become a challenging problem for researchers. New Internet applications, mostly multimedia-based, require differentiated treatments under certain QoS constraints. Due to a rapid increase in these new services, Internet routers are facing serious traffic congestion problems. This paper presents an approximate analytical performance model in a discrete-time queue, based on closed form expressions using queue threshold, to control the congestion caused by the bursty Internet traffic. The methodology of maximum entropy (ME) has been used to characterize closed form expressions for the state and blocking probabilities. A discrete-time GGeo/GGeo/1/{N1, N2} censored queue with finite capacity, N2, external compound Bernoulli traffic process and generalised geometric transmission times under a first come first serve (FCFS) rule and arrival first (AF) buffer management policy has been used for the solution process. To satisfy the low delay along with high throughput, a threshold, N1, has been incorporated to slow the arrival process from mean arrival rate λ1 to λ2 once the instantaneous queue length has been reached, otherwise the source operates normally. This creates an implicit feedback from the queue to the arrival process. The system can be potentially used as a model for congestion control based on the Random Early Detection (RED) mechanism. Typical numerical experiments have been included to show the credibility of ME solution against simulation for various performance measures and to demonstrate the performance evaluation of the proposed analytical model.
Description: This article is closed access, it was published in the journal Simulation Modelling Practice and Theory [© Elsevier B.V.]. The definitive version is available at: http://dx.doi.org/10.1016/j.simpat.2008.09.006
Version: Published
DOI: 10.1016/j.simpat.2008.09.006
URI: https://dspace.lboro.ac.uk/2134/13111
Publisher Link: http://dx.doi.org/10.1016/j.simpat.2008.09.006
ISSN: 1569-190X
Appears in Collections:Closed Access (Computer Science)

Files associated with this item:

File Description SizeFormat
REFN02 pub.pdfPublished version468.93 kBAdobe PDFView/Open
CoverforPDF.pdf26.42 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.