Networks of Queues with Customers, Signals and Arbitrary Service Time Distributions

Xiuli Chao
Additional contact information
Xiuli Chao: New Jersey Institute of Technology, Newark, New Jersey

Operations Research, 1995, vol. 43, issue 3, 537-544

Abstract: We consider a network of queues with multiple classes of customers, signals , and arbitrary service time distributions. The signals bring commands to the service nodes and may trigger customers to move instantly within the network. We consider symmetric service disciplines (e.g., processor sharing, LIFO preemptive, infinite server) similar to those in F. Kelly (Kelly, F. 1979. Reversibility and Stochastic Networks . John Wiley, New York.), and show that when each node has a single server operating under a symmetric service discipline, the stationary distribution has a product-form solution. The product form, however, depends on the service time distributions of customers at each node beyond their means. This is in contrast to the insensitivity result of the conventional Jackson networks and can be attributed to the effect of signals. When the nodes have multiple servers in parallel, the usual definition of signals does not lead to a product-form solution. We propose a new definition of signals that depends on the service effort and provides a product-form solution.

Keywords: probability; stochastic model applications; arbitrary service time distribution; queues; networks of queues (search for similar items in EconPapers)
Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.43.3.537 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:43:y:1995:i:3:p:537-544

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().