IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v38y1991i4p579-597.html
   My bibliography  Save this article

Heterogeneous multitrunking queueing systems with thresholds

Author

Listed:
  • Martin J. Fischer
  • Carl M. Harris

Abstract

Queueing systems with multiple servers are commonly used to model telecommunications systems. But, in general, the service rate of each of the servers is not the same. This fact is indeed true in a communication network where one path (server) may be a terrestrial link and the other (server) a satellite link with its inherent propagation delay. In this article we consider a two‐server system where arriving customers are first placed in the queue for the faster server until that queue size reaches a certain threshold, whereupon they are diverted to the slower server. Additional arriving customers are assigned to the slower server until the faster server's queue drops to another lower threshold, at which point arrivals are reassigned to the faster server. We develop an exact mathematical model of the steady‐state behavior of each queueing system and a simple analytic approximation.

Suggested Citation

  • Martin J. Fischer & Carl M. Harris, 1991. "Heterogeneous multitrunking queueing systems with thresholds," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(4), pages 579-597, August.
    • Handle: RePEc:wly:navres:v:38:y:1991:i:4:p:579-597
    DOI: 10.1002/1520-6750(199108)38:43.0.CO;2-L
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/1520-6750(199108)38:43.0.CO;2-L
    Download Restriction: no
    File URL: https://libkey.io/10.1002/1520-6750(199108)38:43.0.CO;2-L?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
    ---><---

    References listed on IDEAS

    as
    1. B. Krishnamoorthi, 1963. "On Poisson Queue with Two Heterogeneous Servers," Operations Research, INFORMS, vol. 11(3), pages 321-330, June.
    2. John H. Rath & Diane Sheng, 1979. "Technical Note—Approximations for Overflows from Queues with a Finite Waiting Room," Operations Research, INFORMS, vol. 27(6), pages 1208-1216, December.
    3. Vijendra P. Singh, 1970. "Two-Server Markovian Queues with Balking: Heterogeneous vs. Homogeneous Servers," Operations Research, INFORMS, vol. 18(1), pages 145-159, February.
    4. U. Narayan Bhat & Martin J. Fischer, 1976. "Multichannel queueing systems with heterogeneous classes of arrivals," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 23(2), pages 271-282, 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. Li, Na & Stanford, David A., 2016. "Multi-server accumulating priority queues with heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 252(3), pages 866-878.
    2. Jeganathan, K. & Abdul Reiyas, M. & Prasanna Lakshmi, K. & Saravanan, S., 2019. "Two server Markovian inventory systems with server interruptions: Heterogeneous vs. homogeneous servers," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 155(C), pages 177-200.
    3. Boronico, Jess S. & Siegel, Philip H., 1998. "Capacity planning for toll roadways incorporating consumer wait time costs," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(4), pages 297-310, May.
    4. Tang Tang & Lijuan Jia & Jin Hu & Yue Wang & Cheng Ma, 2022. "Reliability analysis and selective maintenance for multistate queueing system," Journal of Risk and Reliability, , vol. 236(1), pages 3-17, February.
    5. Zhang, Zhongju & Daigle, John, 2012. "Analysis of job assignment with batch arrivals among heterogeneous servers," European Journal of Operational Research, Elsevier, vol. 217(1), pages 149-161.
    6. R. Sivasamy & N. Thillaigovindan & G. Paulraj & N. Paranjothi, 2019. "Quasi-birth and death processes of two-server queues with stalling," OPSEARCH, Springer;Operational Research Society of India, vol. 56(3), pages 739-756, September.
    7. Rakesh Kumar & Sapana Sharma, 2021. "Transient analysis of a Markovian queuing model with multiple-heterogeneous servers, and customers’ impatience," OPSEARCH, Springer;Operational Research Society of India, vol. 58(3), pages 540-556, September.
    8. Ragavendran Gopalakrishnan & Sherwin Doroudi & Amy R. Ward & Adam Wierman, 2016. "Routing and Staffing When Servers Are Strategic," Operations Research, INFORMS, vol. 64(4), pages 1033-1050, August.
    9. Cree S. Dawson & Charles J. McCallum & R. Bradford Murphy & Eric Wolman, 2000. "Operations Research at Bell Laboratories through the 1970s: Part II," Operations Research, INFORMS, vol. 48(3), pages 351-361, June.

    More about this item

    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:wly:navres:v:38:y:1991:i:4:p:579-597. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.