DocumentCode :
434940
Title :
IPA for spillover volume in a fluid queue with retransmissions
Author :
Wardi, Y. ; Riley, G.
Author_Institution :
Sch. of Electr. & Comput. Eng., Georgia Inst. of Technol., Atlanta, GA, USA
Volume :
4
fYear :
2004
fDate :
14-17 Dec. 2004
Firstpage :
3756
Abstract :
This paper considers the application of IPA to the average buffer overflow (spillover) in a fluid queue as a function of the buffer size. The queue acts as a leaky bucket where access inflow fluid is discharged when the buffer is full. Associated with each fluid "molecule" there is a timer, so that discharged fluid becomes part of the inflow process at a later time. The paper derives the IPA derivative in a form that is nonparametric (model free) and easily computable from the sample path. Prior works concerning finite-buffer queues have treated spillover fluid as lost, and this paper is the first (in the context of IPA for fluid queues) to consider an explicit retransmission model. It explores a basic principle that will motivate future investigations of realistic networks.
Keywords :
data communication; discrete event systems; perturbation techniques; queueing theory; telecommunication networks; access inflow fluid; average buffer overflow; buffer size; discrete event dynamic systems; explicit retransmission model; finite-buffer queues; fluid queue; infinitesimal perturbation analysis; leaky bucket; nonparametric derivative; spillover fluid; spillover volume; Communication system traffic control; Computational modeling; Delay estimation; Discrete event simulation; Fluid flow control; Queueing analysis; Stochastic processes; Telecommunication congestion control; Telecommunication control; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control, 2004. CDC. 43rd IEEE Conference on
ISSN :
0191-2216
Print_ISBN :
0-7803-8682-5
Type :
conf
DOI :
10.1109/CDC.2004.1429323
Filename :
1429323
Link To Document :
بازگشت