Local balance in queueing networks with positive and negative customers
Author(s) -
Richard J. Boucherie,
N.M. van Dijk
Publication year - 1994
Publication title -
annals of operations research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.068
H-Index - 105
eISSN - 1572-9338
pISSN - 0254-5330
DOI - 10.1007/bf02033315
Subject(s) - queueing theory , balance (ability) , theory of computation , g network , blocking (statistics) , product (mathematics) , layered queueing network , computer science , balance theory , extension (predicate logic) , operations research , mathematics , computer network , sociology , algorithm , medicine , social science , geometry , physical medicine and rehabilitation , programming language
This paper investigates to what extent a recently developed new product form result for queueing networks with positive and negative customers fits into the class of product form queueing networks that satisfy a notion of partial or local balance. As such, this paper investigates whether this new product form is still a consequence of an appropriate notion of local balance. To this end, a new and non-standard type of local balance is introduced as an extension of standard local balance. This new type of local balance appears more restrictive and is no longer directly sufficient for global balance. Nevertheless, based on this new type of local balance, some extensions such as blocking phenomena for queueing networks with positive and negative customers can be concluded.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom