|
|||||
|
|
Dominance relations in polling systems |
|
| Authors: | Hanoch Levy Moshe Sidi Onno J Boxma |
| Institution: | (1) Computer Science Department, The Raymond Beverly Sackler Faculty of Exact Science, Tel-Aviv University, 69978 Tel-Aviv, Israel;(2) Electrical Engineering Department, Technion, Israel Institute of Technology, 32000 Haifa, Israel;(3) Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands |
| Abstract: | In this paper we compare several service disciplines commonly used in polling systems. We present a sample path comparison which allows us to evaluate the efficiency of the different policies based on thetotal amount of work found in the systemat any time. The analysis is carried out for a large variety of polling schemes under fairly general conditions and can be used to construct a hierarchy of the different service schemes. |
| Keywords: | Stochastic comparison dominance relations polling systems |
| 本文献已被 SpringerLink 等数据库收录！ | |