Given a closed BCMP queueing network, the problem is considered of studying the behavior of any subsystem σ without solving for the entire system. This paper proves that this is possible for σ consisting of any number of queues, arbitrarily interfacing the rest of the system, thus generalizing the classic CHW theorem, also known as Norton's theorem. A general flow-equivalent solution procedure is given and its computational complexity is compared with that of the product-form and the exact aggregation procedure. The relative merits of these procedures are also expressed in terms of σ's cardinality. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.

An Extension of Norton's Theorem for Queueing Networks

BALSAMO, Maria Simonetta;
1982-01-01

Abstract

Given a closed BCMP queueing network, the problem is considered of studying the behavior of any subsystem σ without solving for the entire system. This paper proves that this is possible for σ consisting of any number of queues, arbitrarily interfacing the rest of the system, thus generalizing the classic CHW theorem, also known as Norton's theorem. A general flow-equivalent solution procedure is given and its computational complexity is compared with that of the product-form and the exact aggregation procedure. The relative merits of these procedures are also expressed in terms of σ's cardinality. Copyright © 1982 by The Institute of Electrical and Electronics Engineers, Inc.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in ARCA sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10278/11556
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 31
  • ???jsp.display-item.citation.isi??? ND
social impact