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

File and Work Transfers in Cyclic Queue Systems

Author

Listed:
  • D. Sarkar

    (AT&T Bell Laboratories, Room 3K-332, Crawfords Corner Road, Holmdel, New Jersey 07733)

  • W. I. Zangwill

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

Abstract

A cyclic queue has one server and n nodes, where each node has its own distinct type of customers that arrive from the outside. The server visits the nodes cyclically, serving the customers first at node 1, then at node 2, and so on through node n, and then repeating from node 1 again. Setup times are incurred when the server switches nodes. Typically, in the past, cyclic queues required that the work at any node arrive from the outside only. Our extension permits special nodes termed dual nodes. At these nodes the total work can include not only the outside customers, but also work transferred from other nodes. The transferred work is attended to as a batch at the dual nodes. Dual nodes permit a number of applications to be modeled including computer file transfer, rework in manufacturing, and internal mail delivery. If there are m dual nodes, the expected waiting time calculation requires solution of a linear system of size n(1 + m) + 2m or less. Often the system size is less, and for a queue with one dual node we prove that a system of only size n is required.

Suggested Citation

  • D. Sarkar & W. I. Zangwill, 1992. "File and Work Transfers in Cyclic Queue Systems," Management Science, INFORMS, vol. 38(10), pages 1510-1523, October.
    • Handle: RePEc:inm:ormnsc:v:38:y:1992:i:10:p:1510-1523
    DOI: 10.1287/mnsc.38.10.1510
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.38.10.1510
    Download Restriction: no
    File URL: https://libkey.io/10.1287/mnsc.38.10.1510?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. G C Hadjinicola, 2010. "Manufacturing costs in serial production systems with rework," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(2), pages 342-351, February.

    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:38:y:1992:i:10:p:1510-1523. 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.