Approximations of general discrete time queues by discrete time queues with arrivals modulated by finite chains

Advances in Applied Probability

Volumn 29, Issue 4, 1997, Pages 1039-1059

  Sharma, Vinod ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Approximations of point processes; Convergence of stationary moments; Discrete time queues; Marked point processes

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FINITE AUTOMATA; MARKOV PROCESSES;

DISCRETE TIME FINITE STATE MARKOV CHAINS; GENERAL DISCRETE TIME QUEUES; MARKED POINT PROCESSES;

QUEUEING THEORY;

EID: 0031368680     PISSN: 00018678     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0001867800048011     Document Type: Article

References (18)

1. ASMUSSEN, S. (1987) Applied Probability and Queues. Wiley, Chichester.
2. ASMUSSEN, S. AND KOOLE, G. (1993) Marked point process as limits of Markovian arrival streams. J. Appl. Prob. 30, 365-372.
3. BOROVKOV, A. A. (1976) Stochastic Processes in Queuing Theory. Springer, Berlin.
4. BOROVKOV, A. A. (1978) Ergodicity and stability theorems for a class of stochastic equations and their applications. Theory Prob. Appl. 23, 227-247.
5. BRANDT, A., FRANKEN, P. AND LISEK, B. (1990) Stationary Stochastic Models. Wiley, Chichester.
6. DALEY, D. J. AND ROLSKI, T. (1992) Finiteness of waiting time moments in general stationary single server queue. Ann. Appl. Prob. 2, 987-1008.
7. GIBSON, D. AND SENETA, E. (1987) Augmented truncation of infinite stochastic matrices. J. Appl. Prob. 24, 600-608.
8. GUT, A. (1988) Stopped Random Walks. Springer, New York.
9. HERMANN, C. (1993) Analysis of discrete time SMAP/D/1/s finite buffer queue with applications in ATM. In INFOCOM '93.
10. LUCANTONI, D. (1991) New results on a single server queue with a batch Markovian arrival process. Stoch. Models 7, 1-46.
11. KALASHNIKOV, V. (1994) Topics on Regenerative Processes. CRC Press, Boca Raton, FL.
12. NEUTS, M. F. (1981) Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore, MD.
13. ROYDEN, H. L. (1989) Real Analysis. Macmillan, Basingstoke.
14. SHARMA, V. (1993) Open queuing networks in discrete time - some limit theorems. Queueing Systems 14, 159-175.
15. SHARMA, V. (1993) Markov modulated queues in discrete time - some limit theorems. IISc-ISTC technical report. Bangalore.
16. SHARMA, V. (1995) Analysis of discrete time queues with applications to ATM based BISDNS. IISc-ISTC technical report.
17. TAKINE, T., SUDA, T. AND HASEGAWA, T. (1993) Cell loss and output process analysis of a finite buffer discrete time ATM queuing system with correlated arrivals. In INFOCOM'93.
18. WIRTH, K. D. (1982) On stationary queues with batch arrivals. Inf. Kybernet. 18, 603-619.