A single server queue with service interruptions

Queueing Systems

Volumn 26, Issue 3-4, 1997, Pages 285-300

  Takine, Tetsuya ^a   Sengupta, Bhaskar ^b  

^a OSAKA UNIVERSITY   (Japan)

^b NEC LABORATORIES AMERICA   (United States)

Author keywords

Service interruptions; Single server queues

Indexed keywords

MARKOV PROCESSES; NUMERICAL METHODS; SALES;

COMMUNICATION PROBLEMS; MARKOVIAN ARRIVAL PROCESS; PREEMPTIVE PRIORITY QUEUES; QUEUE LENGTH DISTRIBUTION; SERVICE DISCIPLINES; SERVICE INTERRUPTION; SINGLE SERVER QUEUE; WAITING TIME DISTRIBUTIONS;

QUEUEING THEORY;

EID: 0031314563     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019189326131     Document Type: Article

References (17)

1. R. Bellman, Introduction to Matrix Analysis (McGraw-Hill, New York, 1960).
2. H. Bruneel, Analysis of an infinite buffer system with random server interruption, Computers & Oper. Res. 11 (1994) 373-386.
3. G.L. Choudhury, D.M. Lucantoni and W. Whitt, Multi-dimensional transform inversion with applications to the transient M/G/1 queue, Ann. Appl. Probab. 4 (1994) 719-740.
4. t/1 queues, to appear in Oper. Res. (1997).
5. B. Doshi, Queueing systems with vacations - A survey, Queueing Systems 1 (1986) 29-66.
6. A. Federgruen and L. Green, Queueing systems with service interruptions, Oper. Res. 34 (1986) 752-768.
7. A. Federgruen and L. Green, Queueing systems with service interruptions II, Naval Res. Logist. Quart. 35 (1988) 345-358.
8. D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single-server queue with server vacations and a class of non-renewal arrival processes, Adv. Appl. Probab. 22 (1990) 676-705.
9. R. Izmailov, D.-S. Lee and B. Sengupta, Design and analysis of a congestion-free overlay on a conventional high-speed network, IEEE Globecom (1996).
10. N.K. Jaiswal, Priority Queues (Academic Press, 1969).
11. D.-S. Lee, Analysis of a single server queue with semi-Markovian service interruptions, submitted for publication (1995).
12. D.M. Lucantoni, New results on the single-server queue with a batch Markovian arrival process, Stoch. Mod. 7 (1991) 1-48.
13. M.F. Neuts, Structured Stochastic Matrices of the M/G/1 Type and Their Applications (Marcel Dekker, New York, 1989).
14. B. Sengupta, A queue with service interruptions in an alternating random environment, Oper. Res. 38 (1990) 308-318.
15. T. Takine and Y. Takahashi, On the relationship between queue lengths at a random instant and at a departure in the stationary queue with BMAP arrivals, to appear in Stoch. Mod. 14 (1998).
16. T. Takine and T. Hasegawa, The workload in the MAP/G/1 queue with state-dependent services: Its application to a queue with preemptive resume priority, Stoch. Mod. 10 (1994) 183-204.
17. T. Takine and B. Sengupta, A single server queue with service interruptions, NEC USA Technical Report No. 95-C050-4-5007-5, Princeton, NJ (1995).