File and Work Transfers in Cyclic Queue Systems
扩展了循环队列模型，允许在特定节点（双节点）接收来自其他节点转移的工作，可用于建模计算机文件传输、制造返工和内部邮件投递，并给出了计算期望等待时间的方法。
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.