IDEAS home Printed from https://ideas.repec.org/a/gam/jftint/v17y2025i10p462-d1766766.html

Performance Modeling of Cloud Systems by an Infinite-Server Queue Operating in Rarely Changing Random Environment

Author

Listed:
  • Svetlana Moiseeva

    (Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 36 Lenina Ave., 634050 Tomsk, Russia
    These authors contributed equally to this work.)

  • Evgeny Polin

    (Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 36 Lenina Ave., 634050 Tomsk, Russia
    These authors contributed equally to this work.)

  • Alexander Moiseev

    (Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 36 Lenina Ave., 634050 Tomsk, Russia
    These authors contributed equally to this work.)

  • Janos Sztrik

    (Faculty of Informatics, University of Debrecen, Egyetem tér 1, 4032 Debrecen, Hungary
    These authors contributed equally to this work.)

Abstract

This paper considers a heterogeneous queuing system with an unlimited number of servers, where the parameters are determined by a random environment. A distinctive feature is that the parameters of the exponential distribution of the request processing time do not change their values until the end of service. Thus, the devices in the system under consideration are heterogeneous. For the study, a method of asymptotic analysis is proposed under the condition of extremely rare changes in the states of the random environment. We consider the following problem. Cloud node accepts requests of one type that have a similar intensity of arrival and duration of processing. Sometimes an input scheduler switches to accept requests of another type with other intensity and duration of processing. We model the system as an infinite-server queue in a random environment, which influences the arrival intensity and service time of new requests. The random environment is modeled by a Markov chain with a finite number of states. Arrivals are modeled as a Poisson process with intensity dependent on the state of the random environment. Service times are exponentially distributed with rates also dependent on the state of the random environment at the time moment when the request arrived. When the environment changes its state, requests that are already in the system do not change their service times. So, we have requests of different types (serviced with different rates) present in the system at the same time. For the study, we consider a situation where changes of the random environment are made rarely. The method of asymptotic analysis is used for the study. The asymptotic condition of a rarely changing random environment (entries of the generator of the corresponding Markov chain tend to zero) is used. A multi-dimensional joint steady-state probability distribution of the number of requests of different types present in the system is obtained. Several numerical examples illustrate the comparisons of asymptotic results to simulations.

Suggested Citation

  • Svetlana Moiseeva & Evgeny Polin & Alexander Moiseev & Janos Sztrik, 2025. "Performance Modeling of Cloud Systems by an Infinite-Server Queue Operating in Rarely Changing Random Environment," Future Internet, MDPI, vol. 17(10), pages 1-14, October.
  • Handle: RePEc:gam:jftint:v:17:y:2025:i:10:p:462-:d:1766766
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1999-5903/17/10/462/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1999-5903/17/10/462/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. M. Eisen & M. Tainiter, 1963. "Stochastic Variations in Queuing Processes," Operations Research, INFORMS, vol. 11(6), pages 922-927, December.
    2. U. Yechiali & P. Naor, 1971. "Queuing Problems with Heterogeneous Arrivals and Service," Operations Research, INFORMS, vol. 19(3), pages 722-734, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Qiu, Qinjing & Kawai, Reiichiro, 2022. "A decoupling principle for Markov-modulated chains," Statistics & Probability Letters, Elsevier, vol. 182(C).
    2. Yaron Yeger & Uri Yechiali, 2026. "ASIP in random environment with disasters," Operational Research, Springer, vol. 26(1), pages 1-17, January.
    3. Janhavi Prabhu & Myron Hlynka, 2025. "A Queueing Model With Servers Disguised as Customers," International Journal of Statistics and Probability, Canadian Center of Science and Education, vol. 13(2), pages 1-55, January.
    4. Jianjun Li & Liwei Liu & Tao Jiang, 2018. "Analysis of an M/G/1 queue with vacations and multiple phases of operation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 87(1), pages 51-72, February.
    5. Dimitrios Logothetis & Athanasia Manou & Antonis Economou, 2023. "The impact of reneging on a fluid on-off queue with strategic customers," Annals of Operations Research, Springer, vol. 331(2), pages 629-647, December.
    6. Nimrod Dvir & Refael Hassin & Uri Yechiali, 2020. "Strategic behaviour in a tandem queue with alternating server," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 205-244, December.
    7. Kuban Altinel, I. & Ozekici, Suleyman, 1998. "Optimum component test plans for systems with dependent components," European Journal of Operational Research, Elsevier, vol. 111(1), pages 175-186, November.
    8. Jung Baek & Ho Lee & Se Lee & Soohan Ahn, 2008. "A factorization property for BMAP/G/1 vacation queues under variable service speed," Annals of Operations Research, Springer, vol. 160(1), pages 19-29, April.
    9. Refael Hassin & Ran I. Snitkovsky, 2017. "Strategic customer behavior in a queueing system with a loss subsystem," Queueing Systems: Theory and Applications, Springer, vol. 86(3), pages 361-387, August.
    10. Jianjun Li & Liwei Liu, 2016. "On the Discrete‐Time Geo/G/1 Queue with Vacations in Random Environment," Discrete Dynamics in Nature and Society, John Wiley & Sons, vol. 2016(1).

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jftint:v:17:y:2025:i:10:p:462-:d:1766766. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager The email address of this maintainer does not seem to be valid anymore. Please ask MDPI Indexing Manager to update the entry or send us the correct address (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.