IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v10y2008i4d10.1007_s11009-007-9062-2.html
   My bibliography  Save this article

Two Queues with Weighted One-Way Overflow

Author

Listed:
  • Peter Sendfeld

    (University of Osnabrück)

Abstract

We consider an open queueing network consisting of two queues with Poisson arrivals and exponential service times and having some overflow capability from the first to the second queue. Each queue is equipped with a finite number of servers and a waiting room with finite or infinite capacity. Arriving customers may be blocked at one of the queues depending on whether all servers and/or waiting positions are occupied. Blocked customers from the first queue can overflow to the second queue according to specific overflow routines. Using a separation method for the balance equations of the two-dimensional server and waiting room demand process, we reduce the dimension of the problem of solving these balance equations substantially. We extend the existing results in the literature in three directions. Firstly, we allow different service rates at the two queues. Secondly, the overflow stream is weighted with a parameter p ∈ [0,1], i.e., an arriving customer who is blocked and overflows, joins the overflow queue with probability p and leaves the system with probability 1 − p. Thirdly, we consider several new blocking and overflow routines.

Suggested Citation

  • Peter Sendfeld, 2008. "Two Queues with Weighted One-Way Overflow," Methodology and Computing in Applied Probability, Springer, vol. 10(4), pages 531-555, December.
    • Handle: RePEc:spr:metcap:v:10:y:2008:i:4:d:10.1007_s11009-007-9062-2
    DOI: 10.1007/s11009-007-9062-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-007-9062-2
    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/s11009-007-9062-2?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. Wai-Ki Ching & Michael K. Ng, 2006. "Markov Chains: Models, Algorithms and Applications," International Series in Operations Research and Management Science, Springer, number 978-0-387-29337-0, September.
    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. Stolletz, Raik & Manitz, Michael, 2013. "The impact of a waiting-time threshold in overflow systems with impatient customers," Omega, Elsevier, vol. 41(2), pages 280-286.
    2. Md Asaduzzaman & Thierry Chaussalet & Nicola Robertson, 2010. "A loss network model with overflow for capacity planning of a neonatal unit," Annals of Operations Research, Springer, vol. 178(1), pages 67-76, July.

    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. Villacorta, Pablo J. & Verdegay, José L., 2016. "FuzzyStatProb: An R Package for the Estimation of Fuzzy Stationary Probabilities from a Sequence of Observations of an Unknown Markov Chain," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 71(i08).
    2. Perkin, Joshuah S. & Gido, Keith B. & Al-Ta’ani, Ola & Scoglio, Caterina, 2013. "Simulating fish dispersal in stream networks fragmented by multiple road crossings," Ecological Modelling, Elsevier, vol. 257(C), pages 44-56.
    3. João Nicolau & Flavio Riedlinger, 2015. "Estimation and inference in multivariate Markov chains," Statistical Papers, Springer, vol. 56(4), pages 1163-1173, November.
    4. Józef Stawicki, 2016. "Using the First Passage Times in Markov Chain model to support financial decisions on the stock exchange," Dynamic Econometric Models, Uniwersytet Mikolaja Kopernika, vol. 16, pages 37-47.
    5. Jokar, Meysam & Salarieh, Hassan & Alasty, Aria, 2019. "On the existence of proper stochastic Markov models for statistical reconstruction and prediction of chaotic time series," Chaos, Solitons & Fractals, Elsevier, vol. 123(C), pages 373-382.
    6. Otero, Dino & Galetti, Diógenes & Mizrahi, Salomon S., 2018. "Modeling vehicular traffic networks. Part I," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 509(C), pages 97-110.
    7. Luis R. Izquierdo & Segismundo S. Izquierdo & José Manuel Galán & José Ignacio Santos, 2009. "Techniques to Understand Computer Simulations: Markov Chain Analysis," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 12(1), pages 1-6.
    8. Michael K. Ng & Yuho Chung, 2012. "Double Mover–Stayer model on customer switching in telecommunications industry," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(8), pages 663-674, December.
    9. Babak Omidvar & Mohammad Hojjati Malekshah & Hamed Omidvar, 2014. "Failure risk assessment of interdependent infrastructures against earthquake, a Petri net approach: case study—power and water distribution networks," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 71(3), pages 1971-1993, April.
    10. Fokianos, Konstantinos & Fried, Roland & Kharin, Yuriy & Voloshko, Valeriy, 2022. "Statistical analysis of multivariate discrete-valued time series," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    11. Alicja Ganczarek-Gamrot & Józef Stawicki, 2017. "Comparison of certain dynamic estimation methods of Value at Risk on Polish gas market," Dynamic Econometric Models, Uniwersytet Mikolaja Kopernika, vol. 17, pages 81-96.
    12. Suryadeepto Nag & Sankarshan Basu & Siddhartha P. Chakrabarty, 2022. "Modeling the Commodity Prices of Base Metals in Indian Commodity Market Using a Higher Order Markovian Approach," Journal of Quantitative Economics, Springer;The Indian Econometric Society (TIES), vol. 20(1), pages 159-171, March.
    13. Joseph Gogodze, 2021. "Ranking Demographic Conditions: MCDM Approach," SN Operations Research Forum, Springer, vol. 2(2), pages 1-12, June.
    14. Dong-Mei Zhu & Wai-Ki Ching & Robert J. Elliott & Tak-Kuen Siu & Lianmin Zhang, 2017. "A Higher-order interactive hidden Markov model and its applications," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1055-1069, October.
    15. Edward Sandoyan & David Manukyan, 2013. "Exchange Rate Forecast: a New Approach for Armenian Dram," Transition Studies Review, Springer;Central Eastern European University Network (CEEUN), vol. 20(2), pages 159-177, October.
    16. Bruno Damásio & João Nicolau, 2020. "Time Inhomogeneous Multivariate Markov Chains: Detecting and Testing Multiple Structural Breaks Occurring at Unknown," Working Papers REM 2020/0136, ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa.

    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:metcap:v:10:y:2008:i:4:d:10.1007_s11009-007-9062-2. 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.