Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If you need an accessible version of this item please contact JSTOR User Support

G-Networks with Triggered Customer Movement

Erol Gelenbe
Journal of Applied Probability
Vol. 30, No. 3 (Sep., 1993), pp. 742-748
DOI: 10.2307/3214781
Stable URL: http://www.jstor.org/stable/3214781
Page Count: 7
  • Get Access
  • Read Online (Free)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
G-Networks with Triggered Customer Movement
Preview not available

Abstract

The generalized queueing networks (G-networks) which we introduce in this paper contain customers and signals. Both customers and signals can be exogenous, or can be obtained by a Markovian movement of a customer from one queue to another after service transforming itself into a signal or remaining a customer. A signal entering a queue forces a customer to move instantaneously to another queue according to a Markovian routing rule, or to leave the network, while customers request service. This synchronised or triggered motion is useful in representing the effect of tokens in Petri nets, in modelling systems in which customers and work can be instantaneously moved from one queue to the other upon certain events, and also for certain behaviours encountered in parallel computer system modelling. We show that this new class of network has product-form stationary solution, and establish the non-linear customer flow equations which govern it. Network stability is discussed in this new context.

Page Thumbnails

  • Thumbnail: Page 
742
    742
  • Thumbnail: Page 
743
    743
  • Thumbnail: Page 
744
    744
  • Thumbnail: Page 
745
    745
  • Thumbnail: Page 
746
    746
  • Thumbnail: Page 
747
    747
  • Thumbnail: Page 
748
    748