A single server queue with service interruptions |
| |
Authors: | Takine Tetsuya Sengupta Bhaskar |
| |
Institution: | (1) Department of Information Systems Engineering, Graduate School of Engineering, Osaka University, 2-1 Yamadaoka, Suita, Osaka 565, Japan;(2) C&C Research Laboratories, NEC USA, 4 Independence Way, Princeton, NJ 08540, USA |
| |
Abstract: | In this paper we characterize the queue-length distribution as well as the waiting time distribution of a single-server queue
which is subject to service interruptions. Such queues arise naturally in computer and communication problems in which customers
belong to different classes and share a common server under some complicated service discipline. In such queues, the viewpoint
of a given class of customers is that the server is not available for providing service some of the time, because it is busy
serving customers from a different class. A natural special case of these queues is the class of preemptive priority queues.
In this paper, we consider arrivals according the Markovian Arrival Process (MAP) and the server is not available for service
at certain times. The service times are assumed to have a general distribution. We provide numerical examples to show that
our methods are computationally feasible.
This revised version was published online in June 2006 with corrections to the Cover Date. |
| |
Keywords: | service interruptions single server queues |
本文献已被 SpringerLink 等数据库收录! |
|