IDEAS home Printed from https://ideas.repec.org/a/spr/queues/v94y2020i3d10.1007_s11134-019-09644-9.html
   My bibliography  Save this article

Stationary distributions and convergence for M/M/1 queues in interactive random environment

Author

Listed:
  • Guodong Pang

    (The Pennsylvania State University)

  • Andrey Sarantsev

    (University of Nevada in Reno)

  • Yana Belopolskaya

    (Saint Petersburg State University of Architecture and Civil Engineering)

  • Yuri Suhov

    (University of Cambridge
    The Pennsylvania State University)

Abstract

A Markovian single-server queue is studied in an interactive random environment. The arrival and service rates of the queue depend on the environment, while the transition dynamics of the random environment depend on the queue length. We consider in detail two types of Markov random environments: a pure jump process and a reflected jump diffusion. In both cases, the joint dynamics are constructed so that the stationary distribution can be explicitly found in a simple form (weighted geometric). We also derive an explicit estimate for the exponential rate of convergence to the stationary distribution via coupling.

Suggested Citation

  • Guodong Pang & Andrey Sarantsev & Yana Belopolskaya & Yuri Suhov, 2020. "Stationary distributions and convergence for M/M/1 queues in interactive random environment," Queueing Systems: Theory and Applications, Springer, vol. 94(3), pages 357-392, April.
    • Handle: RePEc:spr:queues:v:94:y:2020:i:3:d:10.1007_s11134-019-09644-9
    DOI: 10.1007/s11134-019-09644-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11134-019-09644-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11134-019-09644-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    2. G. J. K. Regterschot & J. H. A. de Smit, 1986. "The Queue M|G|1 with Markov Modulated Arrivals and Services," Mathematics of Operations Research, INFORMS, vol. 11(3), pages 465-483, August.
    3. Achal Bassamboo & J. Michael Harrison & Assaf Zeevi, 2006. "Design and Control of a Large Call Center: Asymptotic Analysis of an LP-Based Method," Operations Research, INFORMS, vol. 54(3), pages 419-435, June.
    4. Ravi Kumar & Mark E. Lewis & Huseyin Topaloglu, 2013. "Dynamic service rate control for a single‐server queue with Markov‐modulated arrivals," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(8), pages 661-677, December.
    5. Uri Yechiali, 1973. "A Queuing-Type Birth-and-Death Process Defined on a Continuous-Time Markov Chain," Operations Research, INFORMS, vol. 21(2), pages 604-609, April.
    6. Douc, Randal & Fort, Gersende & Guillin, Arnaud, 2009. "Subgeometric rates of convergence of f-ergodic strong Markov processes," Stochastic Processes and their Applications, Elsevier, vol. 119(3), pages 897-923, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sarantsev, Andrey, 2020. "Convergence rate to equilibrium in Wasserstein distance for reflected jump–diffusions," Statistics & Probability Letters, Elsevier, vol. 165(C).

    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. Mayorga, Maria E. & Ahn, Hyun-Soo, 2011. "Joint management of capacity and inventory in make-to-stock production systems with multi-class demand," European Journal of Operational Research, Elsevier, vol. 212(2), pages 312-324, July.
    2. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    3. Achal Bassamboo & Assaf Zeevi, 2009. "On a Data-Driven Method for Staffing Large Call Centers," Operations Research, INFORMS, vol. 57(3), pages 714-726, June.
    4. Abhishek, & Legros, Benjamin & Fransoo, Jan C., 2021. "Performance evaluation of stochastic systems with dedicated delivery bays and general on-street parking," Other publications TiSEM 09ed9572-d59c-4f28-a9c4-b, Tilburg University, School of Economics and Management.
    5. Kulik, Alexei & Pavlyukevich, Ilya, 2021. "Moment bounds for dissipative semimartingales with heavy jumps," Stochastic Processes and their Applications, Elsevier, vol. 141(C), pages 274-308.
    6. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    7. Ditlevsen, Susanne & Löcherbach, Eva, 2017. "Multi-class oscillating systems of interacting neurons," Stochastic Processes and their Applications, Elsevier, vol. 127(6), pages 1840-1869.
    8. Omar Besbes & Costis Maglaras, 2009. "Revenue Optimization for a Make-to-Order Queue in an Uncertain Market Environment," Operations Research, INFORMS, vol. 57(6), pages 1438-1450, December.
    9. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2022. "Delay analysis of a discrete-time single-server queue with an occasional extra server," Annals of Operations Research, Springer, vol. 310(2), pages 551-575, March.
    10. Benjamin Legros, 2022. "The principal-agent problem for service rate event-dependency," Post-Print hal-03605421, HAL.
    11. 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.
    12. Ohad Perry & Ward Whitt, 2013. "A Fluid Limit for an Overloaded X Model via a Stochastic Averaging Principle," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 294-349, May.
    13. Noah Gans & Yong-Pin Zhou, 2007. "Call-Routing Schemes for Call-Center Outsourcing," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 33-50, May.
    14. Opher Baron & Joseph Milner, 2009. "Staffing to Maximize Profit for Call Centers with Alternate Service-Level Agreements," Operations Research, INFORMS, vol. 57(3), pages 685-700, June.
    15. Yi Zheng & Juxihong Julaiti & Guodong Pang, 2024. "Adaptive service rate control of an M/M/1 queue with server breakdowns," Queueing Systems: Theory and Applications, Springer, vol. 106(1), pages 159-191, February.
    16. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
    17. I. Atencia, 2015. "A discrete-time queueing system with server breakdowns and changes in the repair times," Annals of Operations Research, Springer, vol. 235(1), pages 37-49, December.
    18. Guo, Xianping & Liao, Zhong-Wei, 2021. "Estimate the exponential convergence rate of f-ergodicity via spectral gap," Statistics & Probability Letters, Elsevier, vol. 168(C).
    19. Eugene Furman & Adam Diamant & Murat Kristal, 2021. "Customer Acquisition and Retention: A Fluid Approach for Staffing," Production and Operations Management, Production and Operations Management Society, vol. 30(11), pages 4236-4257, November.
    20. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.

    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:spr:queues:v:94:y:2020:i:3:d:10.1007_s11134-019-09644-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.