Back to Search
Start Over
A unifying approach to product-forms in networks with finite capacity constraints
- 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.
- Subjects :
- Queueing theory
Settore INF/01 - Informatica
Computer Networks and Communications
business.industry
Computer science
Fork–join queue
Blocking (statistics)
product-form solutions
queueing theory
Hardware and Architecture
Path (graph theory)
Layered queueing network
business
Queue
Bulk queue
Software
Computer network
Subjects
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