File and Work Transfers in Cyclic Queue Systems

Chandan Sarkar and W. I. Zangwill
Additional contact information
W. I. Zangwill: Graduate School of Business, University of Chicago, Chicago, Illinois 60637

Management Science, 1992, vol. 38, issue 10, 1510-1523

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.

Keywords: inventory; stochastic multiproduct systems; production; cyclic; multiproduct; interdependent work; queues; cyclic; interdependent work; computer; file transfer (search for similar items in EconPapers)
Date: 1992
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.38.10.1510 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormnsc:v:38:y:1992:i:10:p:1510-1523

Access Statistics for this article

More articles in Management Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().