Skip to main content
SpringerLink
Log in

Invariance of the stationary distribution of states of multimode service policy networks

  • Communication Network Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We consider open and closed preemptive-resume queueing systems with absolute priority of incoming customers. Single-server nodes have several service modes (regimes); the time of switching between the modes is exponential. Switching can be made to adjacent modes only. The amount of work required for servicing an incoming customer (workload) is a random variable with an arbitrary distribution function. For an open network, the input flow is Poissonian. We prove that the stationary distribution of the network states is invariant with respect to a functional form of workload distributions if the first moments are fixed.

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. Sevast’yanov, B.A., An Ergodic Theorem for Markov Processes and Its Application to Telephone Systems with Refusals, Teor. Veroyatnost. i Primenen., 1957, vol. 2, no. 1, pp. 106–116.

    MathSciNet  Google Scholar 

  2. Ivnitskii, V.A., Teoriya setei massovogo obsluzhivaniya (Queueing Network Theory), Moscow: Fizmatlit, 2004.

    Google Scholar 

  3. Malinkovskii, Yu.V. and Nueman, A.Yu., Multiplicativity of the Stationary Distribution in Open Networks with Multimode Service Strategies, Vestsī Nats. Akad. Navuk Belarusī, Ser. Fīz.-Mat. Navuk, 2001, no. 3, pp. 129–134.

  4. Malinkovskii, Yu.V. and Nueman, A.Yu., Closed Information Networks with Multimode Service Strategies, in Proc. 1st Int. Conf. on Information Systems and Technologies (IST), Minsk, 2002, Minsk: Belarus State Univ., 2002, vol. 2, pp. 324–328.

    Google Scholar 

  5. Nueman, A.Yu., Open Networks with Multimode Service Strategies and Negative Customers, Vestn. Tomsk. Gos. Univ., 2002, no. 1, pp. 90–93.

  6. Gnedenko, B.V. and Kovalenko, I.N., Vvedenie v teoriyu massovogo obsluzhivaniya, Moscow: Nauka, 1987. Translated under the title Introduction to Queueing Theory, Boston: Birkhäuser, 1989.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Francysk Skaryna Gomel State University, Russia

    A. N. Starovoitov

Authors
  1. A. N. Starovoitov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © A.N. Starovoitov, 2006, published in Problemy Peredachi Informatsii, 2006, Vol. 42, No. 4, pp. 121–128.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Starovoitov, A.N. Invariance of the stationary distribution of states of multimode service policy networks. Probl Inf Transm 42, 371–378 (2006). https://doi.org/10.1134/S0032946006040090

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0032946006040090

Keywords

Search

Navigation