Title :
Analysis of a queueing network model with class dependent window flow control
Author :
Perros, Harry G. ; Dallery, Y. ; Pujolle, G.
Author_Institution :
Dept. of Comput. Sci., North Carolina State Univ., Raleigh, NC, USA
Abstract :
The authors consider a multiclass open queueing network with class-dependent window flow control; that is, the total number of jobs of each class that may be present in the network cannot exceed a given value. A job that arrives at the network during the time that the current number of jobs of the same class is equal to the population constraint, is forced to wait in an external queue. A method is presented for obtaining an approximate solution of such a queueing network. The method is based on the use of an equivalent closed queuing network model, which is analyzed using an approximate product-form solution technique. The performance parameters of the original open queueing network are easily derived from the equivalent closed queueing network. Numerical results show that this method is fairly accurate
Keywords :
queueing theory; telecommunication networks; approximate solution; class-dependent window flow control; equivalent closed queuing network model; external queue; multiclass open queueing network; performance parameters; population constraint; product-form solution technique; total number of jobs; Circuits; Communication system control; Communication system traffic control; Computer science; Network servers; Performance analysis; Queueing analysis; Signal processing; Traffic control; Transport protocols;
Conference_Titel :
INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE
Conference_Location :
Florence
Print_ISBN :
0-7803-0602-3
DOI :
10.1109/INFCOM.1992.263445