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

Volume

38

Issue

3

fYear

1990

fDate

3/1/1990 12:00:00 AM

Firstpage

309

Lastpage

317

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;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.48888

Filename

48888