A BMAP/SM/1 queue with service times depending on the arrival process

Queueing Systems

Volumn 33, Issue 4, 1999, Pages 277-291

  Machihara, Fumiaki ^a  

^a TOKYO DENKI UNIVERSITY   (Japan)

Author keywords

BMAP; First passage time; Heterogeneous input; Markov renewal service; Queue length; Waiting time

Indexed keywords

INFORMATION DISSEMINATION; QUEUEING THEORY; SALES;

BMAP; FIRST PASSAGE TIME; HETEROGENEOUS INPUT; QUEUE LENGTHS; RENEWAL SERVICES; WAITING-TIME;

LAPLACE TRANSFORMS;

EID: 0032647069     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019132314203     Document Type: Article

References (19)

1. S. Asmussen and D. Perry, On cycle maxima, first passage problems and extreme value theory of queues, Stochastic Models 8 (1992) 421-458.
2. D.M. Lucantoni, The BMAP/G/1 queue: A tutorial, in: Models and Techniques for Performance Evaluation of Computer and Communication Systems, ed. L. Donatiello and R. Nelson (Springer, Berlin, 1993).
3. D.M. Lucantoni, K.S. Meier-Hellstern and M.F. Neuts, A single server queue with server vacations and a class of nonrenewal arrival processes, J. Appl. Probab. 22 (1990) 676-170.
4. D.M. Lucantoni and M.F. Neuts, Simpler proofs of some properties of the fundamental period of the MAP/G/1 queue, J. Appl. Probab. 31 (1994) 235-241.
5. D.M. Lucantoni and M.F. Neuts, Some steady-state distributions for the MAP/SM/1 queue, Stochastic Models 10 (1994) 575-598.
6. F. Machihara, Completion time of service unit interrupted by PH-Markov renewal customers and its application, in: Proc. of the 12th Internat. Teletraffic Congress, Torino (1988) 5.4b5.1-5.8.
7. F. Machihara, A new approach to the fundamental period of a queue with phase-type Markov renewal arrivals, Stochastic Models 6 (1990) 551-560.
8. F. Machihara, On the queue with PH-Markov renewal preemptions, J. Oper. Res. Soc. Japan 36 (1993) 13-28.
9. F. Machihara, A G/SM/1 queue with vacations dependent on service times, Stochastic Models 11 (1995) 671-691.
10. M. Miyazawa, Rate conservation laws; a survey, Queueing Systems 15 (1994) 1-58.
11. M. Miyazawa, Decomposition formulas for single server queues with vacations: A unified approach by the rate conservation law, Stochastic Models 10 (1994) 389-413.
12. M.F. Neuts, Some explicit formulas for the steady-state behavior of the queue with semi-Markovian service times, Adv. in Appl. Probab. 9 (1977) 141-157.
13. M.F. Neuts, Matrix-geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins Univ. Press, Baltimore, MD, 1981).
14. M.F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications (Marcel Dekker, New York/Basel, 1989).
15. M.F. Neuts, The fundamental period of the queue with Markov modulated arrivals, in: Probability, Statistics and Mathematics: Papers in Honor of Professor Samuel Karlin (Academic Press, New York, 1989).
16. B. Sengupta, The semi-Markovian queue: Theory and applications, Stochastic Models 6 (1990) 383-413.
17. 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, Stochastic Models 10 (1994) 183-204.
18. H. Yamada and F. Machihara, Performance analysis of a statistical multiplexer with control on input and/or service process, Performance Evaluation 14 (1992) 21-41.
19. Y. Zhu and N.U. Prabhu, Markov modulated PH/G/1 queueing systems, Queueing Systems 9 (1991) 313-322.