Cyclic reservation schemes for efficient operation of multiple-queue single-server systems |
| |
Authors: | Onno J Boxma Hanoch Levy Uri Yechiali |
| |
Institution: | (1) CWI, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands;(2) Faculty of Economics, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands;(3) Department of Computer Science, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, 69978 Tel Aviv, Israel;(4) Department of Statistics, Raymond and Beverly Sackler Faculty of Exact Sciences, Tel Aviv University, 69978 Tel Aviv, Israel |
| |
Abstract: | We study two new cyclic reservation schemes for the efficient operation of systems consisting of a single server and multiple queues. The schemes are the Globally Gated regime and the Cyclic-Reservation Multiple-Access (CRMA). Both procedures possess mechanisms for prioritizing the queues and lend themselves to a closed-form analysis. The combination of these two properties allows for effective and efficient operation of the systems, for which we provide a thorough delay analysis and derive simple rules for optimal operation. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|