A single server queue with service interruptions

Authors:
Tetsuya Takine;Bhaskar Sengupta
Affiliations:
Department of Information Systems Engineering, Graduate School of Engineering, Osaka University, 2-1 Yamadaoka, Suita, Osaka 565, Japan E-mail: takine@ise.eng.osaka-u.ac.jp;C&C Research Laboratories, NEC USA, 4 Independence Way, Princeton, NJ 08540, USA E-mail: bhaskar@ccrl.nj.nec.com
Venue:
Queueing Systems: Theory and Applications
Year:
1997

Citing 5
Cited 14

Analysis of an infinite buffer system with random server interruptions

Computers and Operations Research
Queueing systems with vacations—a survey

Queueing Systems: Theory and Applications
Queueing systems with service interruptions

Operations Research
A queue with service interruptions in an alternating random environment

Operations Research
Introduction to matrix analysis (2nd ed.)

Introduction to matrix analysis (2nd ed.)

Analysis of a single server queue with semi-Markovian service interruption

Queueing Systems: Theory and Applications
Sojourn times in a processor sharing queue with service interruptions

Queueing Systems: Theory and Applications
Fundamental characteristics of queues with fluctuating load

SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
M/M/∞ queues in semi-Markovian random environment

Queueing Systems: Theory and Applications
The N-policy for an unreliable server with delaying repair and two phases of service

Journal of Computational and Applied Mathematics
Performance analysis of an M/G/1 satellite node with urgent jobs of a central processing node

Proceedings of the 4th International Conference on Queueing Theory and Network Applications
Stochastic Scheduling Subject to Preemptive-Repeat Breakdowns with Incomplete Information

Operations Research
Maintenance of deteriorating single server queues with random shocks

Computers and Industrial Engineering
A batch arrival retrial queueing system with two phases of service and service interruption

Computers & Mathematics with Applications
An inventory model with server interruptions

Proceedings of the 5th International Conference on Queueing Theory and Network Applications
The optimal control of an Mx/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule

Mathematical and Computer Modelling: An International Journal
An M/Ek/1 queueing system with no damage service interruptions

Mathematical and Computer Modelling: An International Journal
Appointment Scheduling Under Patient No-Shows and Service Interruptions

Manufacturing & Service Operations Management
Maintenance of infinite-server service systems subjected to random shocks

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

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.