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