IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i4p619-d1590813.html
   My bibliography  Save this article

Accurate Approximation for Resource Queuing Systems with Losses and Signals

Author

Listed:
  • Alexander Maslov

    (Probability Theory and Cybersecurity Department, Peoples’ Friendship University of Russia (RUDN University), Moscow 117198, Russia)

  • Eduard Sopin

    (Probability Theory and Cybersecurity Department, Peoples’ Friendship University of Russia (RUDN University), Moscow 117198, Russia)

  • Konstantin Samouylov

    (Probability Theory and Cybersecurity Department, Peoples’ Friendship University of Russia (RUDN University), Moscow 117198, Russia)

Abstract

We consider a queuing system with a finite number of servers and a finite pool of resources, where an arriving customer requires a server and random number of resources. During the service, each customer is associated with a Poisson flow of “signals”, where upon a signal arrival, the currently allocated resources for a customer are released, and an attempt is made to allocate a new random amount of resources. Recently, such systems have received significant attention for their use in the analysis of 5G/6G cellular systems with non-elastic traffic demands and blockage impairments. Such queuing systems do not allow closed-form analytical solutions, and are conventionally solved using numerical methods. These methods are sensitive to the dimensions of the state space and can lead to inaccuracies. In this paper, we propose a new method for the approximate analysis of performance metrics in resource systems with signals using analytical solutions for similar systems without signals. Our detailed comparison with simulations shows that the relative error is limited to 5–10% over a wide range of system and load parameters.

Suggested Citation

  • Alexander Maslov & Eduard Sopin & Konstantin Samouylov, 2025. "Accurate Approximation for Resource Queuing Systems with Losses and Signals," Mathematics, MDPI, vol. 13(4), pages 1-21, February.
    • Handle: RePEc:gam:jmathe:v:13:y:2025:i:4:p:619-:d:1590813
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/4/619/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/13/4/619/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Serife Ozkar & Agassi Melikov & Janos Sztrik, 2023. "Queueing-Inventory Systems with Catastrophes under Various Replenishment Policies," Mathematics, MDPI, vol. 11(23), pages 1-24, December.
    2. Alexander Rumyantsev & Evsey Morozov, 2017. "Stability criterion of a multiserver model with simultaneous service," Annals of Operations Research, Springer, vol. 252(1), pages 29-39, May.
    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. Mor Harchol-Balter, 2021. "Open problems in queueing theory inspired by datacenter computing," Queueing Systems: Theory and Applications, Springer, vol. 97(1), pages 3-37, February.
    2. Michael Dreyfuss & Yair Y. Shaki & Uri Yechiali, 2022. "The double-space parking problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1131-1147, December.
    3. L. G. Afanasyeva, 2020. "Asymptotic Analysis of Queueing Models Based on Synchronization Method," Methodology and Computing in Applied Probability, Springer, vol. 22(4), pages 1417-1438, December.
    4. Isaac Grosof & Mor Harchol-Balter & Alan Scheller-Wolf, 2022. "WCFS: a new framework for analyzing multiserver systems," Queueing Systems: Theory and Applications, Springer, vol. 102(1), pages 143-174, October.
    5. Mor Harchol-Balter, 2022. "The multiserver job queueing model," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 201-203, April.

    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:jmathe:v:13:y:2025:i:4:p:619-:d:1590813. 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 (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.