Title :
Semaphore queues: modeling multilayered window flow control mechanisms
Author :
Fdida, Serge ; Perros, H.G. ; Wilk, Andrzej
Author_Institution :
Lab. MASI, Univ. Pierre et Marie Curie-Paris VI, France
fDate :
3/1/1990 12:00:00 AM
Abstract :
An open queuing network for analyzing multilayered window flow control mechanisms consisting of different subnetworks is presented. The number of customers in each subnetwork is controlled by a semaphore queue. The queuing network is analyzed approximately using decomposition and aggregation. The approximation was validated against exact numerical and simulation data, and it was found to have an acceptable relative error. The queuing model is easy to implement, and it can be included in a software package. Using this queuing network, a case study involving the modeling and analysis of the ISO X25 flow control mechanism is presented
Keywords :
computer networks; queueing theory; ISO X25 flow control; computer communications; model; multilayered window flow control mechanisms; open queuing network; queuing network; semaphore queue; subnetworks; Communication system control; Computer networks; Delay; Local area networks; Network servers; Numerical simulation; Queueing analysis; Signal processing; Software packages; Wide area networks;
Journal_Title :
Communications, IEEE Transactions on
