Back to Search Start Over

A unifying approach to product-forms in networks with finite capacity constraints

Authors :
Andrea Marin
Peter G. Harrison
Simonetta Balsamo
Source :
SIGMETRICS
Publication Year :
2010
Publisher :
ACM, 2010.

Abstract

In queueing networks with blocking, stations wishing to transmit customers to a full queue are blocked and need to take alternative action on completing a service. In general, product-forms, i.e. separable solutions for such a network's equilibrium state probabilities, do not exist but some product-forms have been obtained over the years in special cases, using a variety of techniques. We show that the Reversed Compound Agent Theorem (RCAT) can obtain these diverse results in a uniform way by its direct application, so unifying product-forms in networks with and without blocking. New product-forms are also constructed for a type of blocking we call `skipping', where a blocked station sends its output-customers to the queue after the one causing the blocking in that customer's path. Finally, we investigate a novel congestion management scheme for networks of finite-capacity queues in which a station with a full queue transmits signals that delete customers from upstream queues in order to reduce incoming traffic.

Details

Database :
OpenAIRE
Journal :
Proceedings of the ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Accession number :
edsair.doi.dedup.....5bd25c160eba72a87440ec0788b71fa0
Full Text :
https://doi.org/10.1145/1811039.1811043