DocumentCode
1624345
Title
A simple approximation for modeling nonstationary queues
Author
Wang, Wei-Ping ; Tipper, David ; Banerjee, Sujata
Author_Institution
Dept. of Inf. Sci., Pittsburgh Univ., PA, USA
Volume
1
fYear
1996
Firstpage
255
Abstract
Evaluation of the behavior of queues with nonstationary arrival processes is of importance in several applications including communication networks. However, the analysis of nonstationary queues is in general computationally complex and seldom produces closed form expressions. Thus approximation methods may be more appropriate. The pointwise stationary fluid flow approximation (PSFFA) for determining the mean queue length of nonstationary queues is presented. The PSFFA combines steady state queueing results with a simple fluid flow model to develop a single nonlinear differential equation model of the queue. Numerical integration techniques are used to solve the PSFFA model and the method is illustrated by several examples. The power of this approach is that it can handle very general queueing systems
Keywords
approximation theory; integration; nonlinear differential equations; queueing theory; telecommunication networks; PSFFA model; communication networks; fluid flow model; general queueing systems; mean queue length; nonlinear differential equation; nonstationary arrival processes; nonstationary queues modeling; numerical integration; pointwise stationary fluid flow approximation; steady state queueing; Approximation methods; Communication networks; Fluid flow; Information science; Power system modeling; Queueing analysis; Telecommunication computing; Telecommunication traffic; Traffic control; Transient analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
INFOCOM '96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation. Proceedings IEEE
Conference_Location
San Francisco, CA
ISSN
0743-166X
Print_ISBN
0-8186-7293-5
Type
conf
DOI
10.1109/INFCOM.1996.497901
Filename
497901
Link To Document