DocumentCode :
1919973
Title :
A ME-based approximation model for the performance evaluation of congestion control mechanism using queue thresholds
Author :
Guan, L. ; Awan, I.U. ; Woodward, M.E.
Author_Institution :
Dept. of Comput., Bradford Univ., West Yorkshire, UK
fYear :
2004
fDate :
14-16 Sept. 2004
Firstpage :
753
Lastpage :
758
Abstract :
With the rapid development of the Internet, the control of congestion has become one of the most critical issues that must be confronted by the users. It is also a major challenge to the researchers in the field of performance modelling. 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 traffic. The methodology of maximum entropy (ME) is used to characterise closed form expressions for the state and blocking probabilities. A discrete finite capacity GGeo/GGeo/I/{N1, N2} censored queue with 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 for single class jobs 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 mean queue length has been reached up to the threshold value N1 (N2 is the total capacity of the queue). The source operates normally, otherwise. This is like an implicit feedback from the queue to the arrival process. The system can be potentially used as a model for congestion control based on random early detection (RED) mechanism. Typical numerical results have been presented to show the credibility of ME solution and its validation against simulation.
Keywords :
buffer storage; maximum entropy methods; queueing theory; telecommunication congestion control; Internet; ME-based approximation modeling; approximate analytical performance modeling; arrival first rule; buffer management policy; censored queue; compound Bernoulli traffic process; congestion control; discrete-time queue; first come first serve rule; generalised geometric distribution; generalised geometric transmission times; maximum entropy; queue thresholds; random early detection; Analytical models; Communication system traffic control; Delay; Entropy; Informatics; Performance analysis; Quality of service; Queueing analysis; Traffic control; Web and internet services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer and Information Technology, 2004. CIT '04. The Fourth International Conference on
Print_ISBN :
0-7695-2216-5
Type :
conf
DOI :
10.1109/CIT.2004.1357285
Filename :
1357285
Link To Document :
بازگشت