Workloads and waiting times in single-server systems with multiple customer classes |
| |
Authors: | O. J. Boxma |
| |
Affiliation: | (1) Centre for Mathematics and Computer Science, P.O. Box 4079, 1009 AB Amsterdam, The Netherlands;(2) Faculty of Economics, Tilburg University, P.O. Box 90153, 5000 LE Tilburg, The Netherlands |
| |
Abstract: | One of the most fundamental properties that single-server multi-class service systems may possess is the property of work conservation. Under certain restrictions, the work conservation property gives rise to a conservation law for mean waiting times, i.e., a linear relation between the mean waiting times of the various classes of customers. This paper is devoted to single-server multi-class service systems in which work conservation is violated in the sense that the server's activities may be interrupted although work is still present. For a large class of such systems with interruptions, a decomposition of the amount of work into two independent components is obtained; one of these components is the amount of work in the corresponding systemwithout interruptions. The work decomposition gives rise to a (pseudo)conservation law for mean waiting times, just as work conservation did for the system without interruptions. |
| |
Keywords: | Single-server multi-class service system service interruptions work decomposition conservation law |
本文献已被 SpringerLink 等数据库收录! |
|