IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v35y1989i12p1463-1474.html
   My bibliography  Save this article

Expected Waiting Time for Nonsymmetric Cyclic Queueing Systems---Exact Results and Applications

Author

Listed:
  • D. Sarkar

    (AT&T Bell Laboratories, Crawfords Corner Road, Holmdel, New Jersey 07733)

  • W. I. Zangwill

    (Graduate School of Business, University of Chicago, Chicago, Illinois 60637)

Abstract

This paper provides the expected waiting time of a nonsymmetric cyclic server queueing system with Poisson traffic, arbitrary switchover and arbitrary service times. For n the number of queues, the expected waiting time is obtained using n equations which is a significant improvement over the previous best result which requires solution of n 2 equations. Computer, manufacturing and other applications are discussed.

Suggested Citation

  • D. Sarkar & W. I. Zangwill, 1989. "Expected Waiting Time for Nonsymmetric Cyclic Queueing Systems---Exact Results and Applications," Management Science, INFORMS, vol. 35(12), pages 1463-1474, December.
  • Handle: RePEc:inm:ormnsc:v:35:y:1989:i:12:p:1463-1474
    DOI: 10.1287/mnsc.35.12.1463
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.35.12.1463
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.35.12.1463?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
    ---><---

    Citations

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


    Cited by:

    1. Broersma, A.L.A. & Sierksma, G. & Wijngaard, J., 1999. "Decomposed versus integrated control of a one-stage production system," Research Report 99A18, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    2. Gupta, Diwakar & Gunalay, Yavuz & Srinivasan, Mandyam M., 2001. "The relationship between preventive maintenance and manufacturing system performance," European Journal of Operational Research, Elsevier, vol. 132(1), pages 146-162, July.
    3. Robert B. Cooper & Shun-Chen Niu & Mandyam M. Srinivasan, 1998. "When Does Forced Idle Time Improve Performance in Polling Models?," Management Science, INFORMS, vol. 44(8), pages 1079-1086, August.
    4. Mandyam M. Srinivasan & Hanoch Levy & Alan G. Konheim, 1996. "The individual station technique for the analysis of cyclic polling systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 43(1), pages 79-101, February.
    5. Kamath B, Narasimha & Bhattacharya, Subir, 2007. "Lead time minimization of a multi-product, single-processor system: A comparison of cyclic policies," International Journal of Production Economics, Elsevier, vol. 106(1), pages 28-40, March.
    6. Broersma, Andreas L. A. & Sierksma, Gerard & Wijngaard, Jacob, 2002. "Decomposed vs integrated control of a one-stage production system," European Journal of Operational Research, Elsevier, vol. 138(3), pages 569-577, May.
    7. Tetsuji Hirayama, 2012. "Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms," Annals of Operations Research, Springer, vol. 198(1), pages 83-123, September.
    8. repec:dgr:rugsom:99a18 is not listed on IDEAS
    9. Sharafali, Moosa & Co, Henry C. & Goh, Mark, 2004. "Production scheduling in a flexible manufacturing system under random demand," European Journal of Operational Research, Elsevier, vol. 158(1), pages 89-102, October.
    10. Subhashish Samaddar & Thomas Whalen, 2008. "Improving Performance in Cyclic Production Systems by Using Forced Variable Idle Setup Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(2), pages 173-180, August.
    11. Jin Xu & Natarajan Gautam, 2020. "On competitive analysis for polling systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(6), pages 404-419, September.
    12. Rappold, James A. & Yoho, Keenan D., 2014. "Setting safety stocks for stable rotation cycle schedules," International Journal of Production Economics, Elsevier, vol. 156(C), pages 146-158.

    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:inm:ormnsc:v:35:y:1989:i:12:p:1463-1474. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.