File and work transfers in cyclic queue systems

File and work transfers in cyclic queue systems

0.00 Avg rating0 Votes
Article ID: iaor19931213
Country: United States
Volume: 38
Issue: 10
Start Page Number: 1510
End Page Number: 1523
Publication Date: Oct 1992
Journal: Management Science
Authors: ,
Keywords: service, computers: data-structure, Computers: data structure
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. The present 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 the authors prove that a system of only size n is required.

Reviews

Required fields are marked *. Your email address will not be published.