Skip to main content
SpringerLink
Log in

Characterization of the stationary distribution of the batch-transfer networks as a product of biased geometric distributions

  • Stochastic Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Consideration was given to the class of exponential queuing networks with batch arrivals and batch servicing. The messages arriving to the network nodes form random-size batches of customers associated with these nodes. Upon completion of servicing a current batch, it discharges the network and sends a message, if any, to the rest of the nodes according to some routing matrix. The necessary and sufficient conditions under which the stationary distribution of the network states is multiplicative were established in terms of the isolated nodes placed in a dummy random medium. These conditions underlie characterization of the stationary distribution in the form of biased geometric distributions.

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. Miyazawa, M. and Taylor, P.G., A Geometric Product-form Distribution for a Queuing Network with Non-standard Batch Arrivals and Batch Transfers, Adv. Appl. Prob., 1997, vol. 29, no. 2, pp. 1–22.

    Article  MathSciNet  Google Scholar 

  2. Chao, X. and Pinedo, M., On Generalized Networks of Queues with Positive and Negative Arrivals, Prob. Eng. Inf. Sci., 1993, vol. 7, pp. 301–304.

    Article  Google Scholar 

  3. Chao, X., Pinedo, M., and Shaw, D., A Network of Assembly Queues with Product-form Solution, J. Appl. Prob., 1996, vol. 33, pp. 858–869.

    Article  MATH  MathSciNet  Google Scholar 

  4. Kelly, F.P., Reversibility and Stochastic Networks, New York: Wiley, 1979.

    MATH  Google Scholar 

  5. Feller, W., An Introduction to Probability Theory and Its Applications, New York: Wiley, 1970, vol. 2. Translated under the title Vvedenie v teoriyu veroyatnostej i ee prilozheniya, Moscow: Mir, 1984

    Google Scholar 

  6. Pollet, P.K., Preserving Partial Balance in Continuous-time Markov Chains, Adv. Appl. Probab., 1987, vol. 19, no. 2, pp. 431–453.

    Article  MATH  Google Scholar 

  7. Taylor, P.G., Quasi-reversibility and Networks of Queues with Non-standard Batch Movements, Oper. Res., 1997, no. 2, pp. 602–610.

  8. Malinkovskii, Yu.V., Product-Form Stationary Distribution of States for a Class of Queuing Networks, Autom. Remote Control, 1998, no. 2, pp. 208–216.

  9. Malinkovskii, Yu.V., Criterion for Pointwise Independence of Node States in the Open Stationary Markov Queuing Network with Customers of One Class, Teor. Veroyatn. Primen., 1990, vol. 35, no. 4, pp. 779–784.

    MathSciNet  Google Scholar 

  10. Malinkovskii, Yu.V., Multiplicativity of the Stationary Distribution of Open Queuing Networks with Standard Nodes and Identical Customers, Probl. Peredachi Inf., 1999, vol. 35, no. 1, pp. 96–110.

    MathSciNet  Google Scholar 

  11. Foster, F.G., On Stochastic Matrices Assosiated with Certain Queuing Process, Ann. Math. Statist., 1953, vol. 24, no. 2, pp. 355–360.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gomel State University, Gomel, Belarus

    Yu. V. Malinkovskii

  2. Gomel State Technical University, Gomel, Belarus

    E. V. Korobeinikova

Authors
  1. Yu. V. Malinkovskii
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. V. Korobeinikova
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © Yu.V. Malinkovskii, E.V. Korobeinikova, 2010, published in Avtomatika i Telemekhanika, 2010, No. 12, pp. 43–56.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Malinkovskii, Y.V., Korobeinikova, E.V. Characterization of the stationary distribution of the batch-transfer networks as a product of biased geometric distributions. Autom Remote Control 71, 2534–2546 (2010). https://doi.org/10.1134/S0005117910120040

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation