Semaphore queues: modeling multilayered window flow control mechanisms

Semaphore queues: modeling multilayered window flow control mechanisms

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 ap...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on communications 1990-03, Vol.38 (3), p.309-317
Hauptverfasser: Fdida, S., Perros, H.G., Wilk, A.
Format: Artikel
Sprache:eng
Schlagworte:
Applied sciences
Communication system control
Computer networks
Delay
Exact sciences and technology
Local area networks
Network servers
Numerical simulation
Queueing analysis
Signal processing
Software packages
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Teletraffic
Wide area networks
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.< >
ISSN:0090-6778
1558-0857
DOI:10.1109/26.48888