Journal Press India^®

Author Details ( * ) denotes Corresponding author

Many practical queuing situations with congestion control mechanism due to high throughput demands in telecommunication systems, computer network and production systems can be formulated as finite queues with setup time and state dependent arrivals. This chapter deals with computational scheme to compute the exact stationary queue length distribution. In this chapter an efficient iterative algorithm is developed for computing the stationary queue length distribution in M/G/K/N queues with setup time and arbitrary state dependent arrival rates. The overall computation of the algorithm is O(N2) is complexicity. It can be of great use in application since it is easy to implement fast and quite accurate.

Keywords

State Dependent; Queue; Stationary Queue Length; Set Up Time

1. K. J. Lee, D. Towsley, A comparison of priority-based decentrailized load balancing policies. Proc. Performance 86 and ACM Sigmetrics Joint Conf, 1986


2. M. Kijima nad, N. Makimoto, A unified approach to GI/M(n)/l/K and M(n)/1/K and M(n)/GI/l/K queue via finite quasi-birth-death processes. Stochastic Models, 8, 1992,269-288


3. M. Kijima, N. Makimoto, Computation of the quasi-stationary distributions in M(n)/GI/l/k and GI/M(n)/l/K queueing. Queueing Syst, 11, 1992, 255-272


4. W. B. Goint, A. Yan, C. G. Cassandras, The M/G/l queue with queue-length dependent arrival rate. Stochastic Models 8, 733-741, 1992


5. P. Yang, An unified algorithm for computing the stationary queue length distributions in M(k)/G/1/N and CI/M(k)/l/N queues. Queueing Syst. To be published.


6. S. Karlin, H. M. Talor, A First Course in Stochastic Processes. (2nd Edn.) Academic Press, New York, 1975


7. M. L. Chaudhry, G. L. Gupta, M. Agarwal, On exact computational analysis of distribution of numbers in systems for M/G/l/N+l and GI/M/l/N+1 queues using roots. Computers Ops Res. 18, 1991,679-694


8. P. J. Courtois, J. Georges, On a single-server finite queueing model with state-dependent arrival and service processes. Ops Res. 19, 424-435 (1971).


9. J. Keilson, Queues subject to service interruption. Ann. Math. Statist. 33, 1962, 1314


10. S. C. Niu and R.B. Cooper, Transform-free analysis of M/G/l/K and related queues. Maths Ops Res. To be published.


11. J. G. Shanthikumar nad, U. Sumita. On the busy period distributions of M/G/l/K queues with state dependent arrivals and FCFS/LCFS-P service disciplines. J. appl. Prob. 22, 1985, 912-919


12. P. D. Welch, On a generalized M/G/l queueing process in which the first customer of each busy period receives exceptional service. Ops Res. 12, 1964,736-752


13. P. J. Courtois, J. Georges, On a single server finite queueing model with state dependent arrival and service processes. Ops Res (19), 1971, 424-435


14. K. R. Baker, A note on operating policies for the queue M/M/l with exponential start up.' INFOR, 11, 1973,71-72


15. W. J. Gordan, G. F. Newell, Closed Queueing system with exponential server, Operations Research 15(2), 1967, 254-265


16. P. M. Skelly, M. Schwartz, S. Dixit, A Historgram- Based Model for video Traffic Behaviour in an ATM Multipleser. IEEE/ACM Trans. On Networking 1(4), 193, 446-459


17. M. Reiser, Performance Evaluation of Date Communication system - Proceedings of the IEEE 70(2),, 1982, 171-195


18. A. Schmidt, R. Canpbell, Internet Protical. Traffic Analysis with Applications for ATM switch Design. Computer Communication Review, 23(2), 1993, 39-52


19. S. Keshav, C. Lund, S. Phillip, N. Rein gold, H. Saran, An empirical evaluation of virtual circuit Holding Policies in Ip-over-ATM Network. IEEE ISAC, 1318, 1995,1371-1382


20. M. L. Chaudhary, U. L. Gupta, Agarwal On exact computational analysis of distribution of Numbers in system for M/G/l/N+1 and G/Ml/N+1 queues using roots. Computer UPS Res, 18, 1991, 679-694


21. J. P. Buzen, Computational Algorithms for closed Queueing Network with Exponential series, ACM, 16(9), 1973, 527-531


22. H. M. Taylor, S. Karlin, An Introduction to Stochastic Modeling. Academic Press, 1994