Skip to main content
SpringerLink
Log in

On the Existence of Invariant Measures for Networks with String Transitions

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

Recently a new class of Markov network processes was introduced, characterized by so-called string transitions. These are continuous-time Markov processes on a discrete state space. It is known that they possess an invariant measure of a special form, called a product-form, provided that a certain system of so-called traffic equations possesses a solution. Little is known about the existence of solutions of the traffic equations. The present paper deals with this question, focussing on the most important special case of unit vector string transitions. It is shown for open networks with unit vector string transitions of bounded lengths that the traffic equations possess a solution. Furthermore, it is shown for a prominent example of a network featuring signals and batch services that the traffic equations possess a solution.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. ¡X.¡ Chao,¡ M.¡ Miyazawa¡and¡ M.¡ Pinedo,¡Queuing¡Networks,¡Customers,¡Signals¡and¡Product¡Form¡Solutions¡(Wiley,¡ Chichester,¡1999).

  2. ¡X.¡ Chao¡and¡ M.¡ Pinedo,¡On¡generalized¡networks¡of¡queues¡with¡positive¡and¡negative¡arrivals,¡Probab.¡Engrg.¡Inform.¡Sci.¡7¡(1993)¡301-334.

  3. ¡E.¡ Gelenbe,¡Product-form¡queuing¡networks¡with¡negative¡and¡positive¡customers,¡J.¡Appl.¡Probab.¡28¡(1991)¡656-663.

  4. ¡E.¡ Gelenbe,¡Stability¡of¡product¡form¡G-networks,¡Probab.¡Engrg.¡Inform.¡Sci.¡6¡(1992)¡271-276.

  5. ¡E.¡ Gelenbe,¡G-networks¡with¡triggered¡customer¡movements,¡J.¡Appl.¡Probab.¡30¡(1993)¡931-942.

  6. ¡E.¡ Gelenbe,¡G-networks¡with¡signals¡and¡batch¡removals,¡Probab.¡Engrg.¡Inform.¡Sci.¡7¡(1993)¡335-342.

  7. ¡E.¡ Gelenbe¡and¡ R.¡ Schassberger,¡Stability¡of¡G-networks,¡Probab.¡Engrg.¡Inform.¡Sci.¡6¡(1992)¡271-276.

  8. ¡W.¡ Henderson,¡ B.S.¡ Northcote¡and¡ P.G.¡ Taylor,¡Triggered¡batch¡movements¡in¡queuing¡networks,¡Queuing¡Systems¡21¡(1995)¡125-141.

  9. ¡R.¡ Serfozo,Introduction¡to¡Stochastic¡Networks¡(Springer,¡ New¡York,¡1999).

  10. ¡R.¡ Serfozo¡and¡ B.¡ Yang,¡Markov¡network¡process¡with¡string¡transitions,¡Ann.¡Appl.¡Probab.¡8¡(1998)¡793-821.

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, Technical University of Braunschweig, Braunschweig, Germany

    R. Schassberger

Authors
  1. R. Schassberger
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schassberger, R. On the Existence of Invariant Measures for Networks with String Transitions. Queueing Systems 38, 265–285 (2001). https://doi.org/10.1023/A:1010960804669

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1010960804669

Search

Navigation