a single server priority queue with server failures and queue flushing：一个服务器故障和队列冲洗的单服务器优先级队列.pdfVIP

Operations Research Letters 10 (1991) 353-362 August 1991 North-Holland A single server priority queue with server failures and queue flushing D o n T o w s l e y * Department of Computerand Information Science, Universityof Massachusetts, Amherst, MA 01003, USA S a t i s h K . T r i p a t h i Department of Computer Science, Universityof Maryland, CollegePark, MD 20742, USA Received March 1989 Revised October 1990 We consider a singler server queue serving two classes of customers according to a preemptive resume head of the line priority discipline. The server is prone to failures and at the time that they occur, all customers are flushed out of the system. The system is analyzed under the assumption of a bulk arrival Poisson arrival process, exponential service times, general repair times and exponential interfailure time~ priority queue, failure model, queue with flushing 1. Introduction In this paper we study the behavior of a single server that serves two classes of customers. Each customer has a priority assigned to it according to its class and a preemptive resume discipline is used to serve all customers. If we label the classes k = 1, 2; then we assume that class 1 customers have higher priority. Customers receive an amount of service that is exponentially distributed with a mean that depends on the customer class. The server is subject to failures. At the time of a failure, all customers in the system are flushed out. The time between failures is assumed to be an exponential