Title :
Analysis of an open tandem queueing network with population constraint and constant service times
Author :
Rhee, Young ; Perros, Harry G.
Author_Institution :
Center for Commun. & Signal Process., North Carolina State Univ., Raleigh, NC, USA
Abstract :
We consider an open tandem queueing network with population constraint and constant service times. The total number of customers that may be present in the network cannot exceed a given value K. Customers arriving at the queueing network when there are more than K customers are forced to wait in an external queue. The arrival process to the queueing network is assumed to be arbitrary. We show that this queueing network can be transformed into a simple network involving only two nodes. We obtain an upper and lower bound on the mean waiting time. Validations against simulation data establish the tightness of these bounds
Keywords :
open systems; queueing theory; arrival process; constant service times; lower bound; mean waiting time; open tandem queueing network; population constraint; simulation data; upper bound; Computer science; Operations research; Queueing analysis; Shape control; Sliding mode control; Time factors;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1995. MASCOTS '95., Proceedings of the Third International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-6902-0
DOI :
10.1109/MASCOT.1995.378689