A recursive method for Bernoulli arrival queues and its application to partial buffer sharing in ATM

Computers and Operations Research

Volumn 26, Issue 6, 1999, Pages 559-581

  Lee, H W ^a   Lee, S H ^b   Yoon, S H ^c   Ahn, B Y ^a   Park, N I ^a  

^a Sungkyunkwan University   (South Korea)

^b Korea Telecom R and D Group   (South Korea)

^c ERTI   (South Korea)

Author keywords

Buffer control; Discrete time; Queue

Indexed keywords

BUFFER STORAGE; DISCRETE TIME CONTROL SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; QUEUEING THEORY; RECURSIVE FUNCTIONS; STORAGE ALLOCATION (COMPUTER);

BERNOULLI ARRIVAL QUEUES; RECURSIVE METHODS;

ASYNCHRONOUS TRANSFER MODE;

COMPUTER SYSTEM; METHODOLOGY;

EID: 0033133840     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00059-8     Document Type: Article

References (18)

1. Gupta UC, Srini Vasa Rao TSS. A recursive method to compute the steady state probabilities of the machine interference model: (M/G/1)/K. Computers and Operations Research 1994;21(6):597-605.
2. Yang P. A unified algorithm for computing the stationary queue length distribution in M(k)/G/1/N and GI/M(k)/1/N queues. Queueing Systems 1994;17:383-401.
3. Lee HW, Ahn BY. A queueing model for optimal control of partial buffer sharing in ATM. Computers and Operations Research 1998;25(2):113-26.
4. Chaudhry ML, Gupta UC. Performance analysis of the discrete-time GI/Geom/1/N queue. Journal of Applied Probability 1996;33:239-66.
5. Kröner H. Comparative performance study of space priority mechanisms for ATM channels. Proceedings of IEEE INFOCOM, 1990;1136-43.
6. Doshi BT, Heffes H. Overload performance of several processor queueing disciplines for the M/M/1 queue. IEEE Transactions on Communications 1986;34(6):538-46.
7. Garcia J, Casals O. Stochastic models of space priority mechanisms with Markovian arrival processes. Annals of Operations Research 1992;35:271-96.
8. Kim EY. A Queueing Model with Loss- and Time-priority for Optimal Buffer Control in ATM System. M.S. Thesis, Department of Industrial Engineering, Sung Kyun Kwan University, Korea, 1993.
9. Kröner H, Theimer TH, Briem U. Queueing models for ATM systems - a comparison. Proceedings of ITC-7. New Jersey, Paper 9.1, October 1990.
10. Lucantoni, Parekh. Selective cell discard mechanisms for a B-ISDN congestion control architecture. Proceedings of the 7th ITC Seminar. Morristown, Paper 10.3, October 1990.
11. Petr, Frost. Optimal threshold-based discarding for queue overload control. Proceedings of the 7th ITC Seminar. Morristown, Paper 10.5, October 1990.
12. Saito H. Queueing analysis of cell loss probability control in ATM networks. Queueing, Performance and Control in ATM (Proceedings of ITC-13). North-Holland, 1991:19-24.
13. Sumita S, Ozawa T. Achievability of performance objectives in ATM switching nodes. Proceedings of the International Seminar on Performance of Distributed and Parallel Systems. Kyoto, Japan 1988;45-56.
14. Suri S, Tipper D, Meempat G. A comparative evaluation of space priority strategies in ATM networks. Proceedings of the IEEE 1994;516-23.
15. Murata M, Oie Y, Suda T, Miyahara H. Analysis of a discrete-time single-server queue with bursty inputs for traffic control in ATM networks. Proceedings of the IEEE 1989;1781-87.
16. Gravey A, Louvion JR, Boyer P. On the Geom/D/1 and Geom/D/1/n queues. Performance Evaluation 1990;11:117-25.
17. Takine T, Suda T, Hasegawa T. Cell loss and output process analysis of a finite-buffer discrete-time ATM queueing system with correlated arivals. Proceedings of the IEEE 1993;1259-69.
18. Takagi H. Queueing Analysis: A Foundation of Performance Evaluation, Vol III, Discrete-time Systems. North- Holland, Amsterdam, 1993.