A graph-theoretic approach to queueing analysis part ii: applications

References

• Bini , D. and Meini , B. “On cyclic reduction applied to a class of Toeplitz-like matrices arising from queueing problems ” . Proc. of the Second International Workshop on Numerical Solution of Markov Chains . Raleigh, North Carolina. pp. 21 – 38 .
   Google Scholar
• Bertsekas , D. and Gallager , R. 1992 . “ Data networks ” . Prentice-Hall .
   Google Scholar
• Chipalkatti , R. , Kurose , J. F. and Towsley , D. “Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer” . Proc. of Ieee infocom'89 . pp. 774 – 783 .
   Google Scholar
• Daigle , J. N. and Jain , N. 1992 . A queueing system with two-arrival streams and reserved servers with application to cellular telephone . Ieee in-focom'92 , : 2161 – 2167 .
   Google Scholar
• Fischer , W. 1992 . The Markov-modulated Poisson process (MMPP) cookbook . Performance Evaluation , 18 : 149 – 171 .
   Web of Science ®Google Scholar
• Gilbert , J. R. , Moler , C. and Schreiber , R. 1992 . Sparse Matrices in Matlab: design and implementation . SIAM j. Matrix Anal Appl , 13 ( 1 ) Jan : 333 – 356 .
   Web of Science ®Google Scholar
• Golub , G. H. and Van Loan , C. F. 1978 . “ Matrix Computations ” . New York : Academic Press .
   Google Scholar
• Habib , I. W. and Saadawi , T. N. 1992 . Multimedia traffic characteristics in broadband networks . Ieee Communications Mag , Jul : 48 – 54 .
   Web of Science ®Google Scholar
• Harrod , W. J. and Plemmons , R. J. 1984 . Comparison of some direct methods for computing stationary distributions of Markov chains . SIAM J. Sci. Stat. Comput , 5 ( 2 ) Jul : 453 – 469 .
   Web of Science ®Google Scholar
• Haviv , M. 1987 . Aggregation/disaggregation methods for computing the stationary distribution of a Markov chain . SIAM J. Numer. Anal. , 24 ( 4 ) Aug.
   Web of Science ®Google Scholar
• Heffes , H. and Lucantoni , D. M. 1987 . A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance . IEEE Selected Areas in Commu. , COM-35 ( 4 ) Oct. : 1871 – 1893 .
   Google Scholar
• Izmailov , R. and Ayanoglu , E. “Priority statistical multiplexing of mixed VBR video and CBR traffic in B-ISDN/ATM with a threshold algorithm ” . Proc. of Ieee infocom'93 . Vol. 93 , pp. 910 – 915 .
   Google Scholar
• Kang , C. G. and Tan , H. H. “Queueing analysis of explicit priority assignment partial buffer sharing schemes for ATM networks ” . Proc. of Ieee infocom'93 . pp. 810 – 819 .
   Google Scholar
• Kaufman , L. 1983 . Matrix Methods for Queueing problems . SIAM J. Sci. Stat. Comput. , 4 : 525 – 552 .
   Web of Science ®Google Scholar
• Kleinrock , L. 1975 . “ Queueing systems Theory volume 1 ” . John Wiley and Sons .
   Google Scholar
• Kleinrock , L. 1976 . “ Queueing systems volume 2:Computer Applications ” . John Wiley and Sons .
   Google Scholar
• Lucantoni , D. M. , Meier-Hellstern , K. S. and Neuts , M. F. 1990 . A single-server queue with server vacations and a class of non-renewal arrival process . Adv. Appl Prob. , 22 : 676 – 705 .
   Web of Science ®Google Scholar
• Krieger , U. R. , Clostermann , B. M. and Sczittnick , M. 1990 . Modelling and Analysis of Communication systems Based on Computational Methods for Markov chains . Ieee Selected Areas in Commu. , 8 ( 9 ) Dec : 1630 – 1648 .
   Web of Science ®Google Scholar
• Kwok , M. S. and Yeung , R. W. “Analysis of a credit manager for traffic regulation in a high speed network system with finite buffer ” . Proc. of 1994 Ieee Singapore Inter. Conf. of Communication Systems . pp. 07 – 1004 .
   Google Scholar
• Mishra , P. P. and Tripathi , S. K. “Dynamic bandwidth allocation in high speed integrated service networks ” . Proc. of Ieee infocom'93 . pp. 1298 – 1305 .
   Google Scholar
• Nagarajan , R. , Kurose , J. F. and Towsley , D. “Approximation techniques for computing packet loss in finite-buffered voice multiplexers ” . Proc. of Ieee infocom'90 . pp. 947 – 955 .
   Google Scholar
• Neuts , M. F. 1981 . “ Matrix-Geometric Solutions in Stochastic Models ” . Baltimore : The Johns Hopkins University Press .
   Google Scholar
• Robertazzi , T. G. 1990 . “ Computer Networks and Systems: Queueing Theory and Performance Evaluation ” . New York : Springer Verlay .
   Google Scholar
• Saito , H. 1994 . “ Teletraffic Technologies in ATM networks ” . Artech House .
   Google Scholar
• Sheskin , T. J. 1985 . A Markov chain partitioning algorithm for computing steady state probabilities . Oper. Res. , 33 ( 1 ) : 228 – 235 .
   Web of Science ®Google Scholar
• Takine , T. , Yeung , R. W. and Sengupta , B. 1995 . A generalization of the matrix M/G/l paradigm for Markov chains with a tree structure . Stochastic Models , 11 ( 3 ) : 411 – 421 .
   Google Scholar
• Tang , C. N. Jun 1995 . “ Graph-Theoretic Approach in Gaussian Elimination and Queueing Analysis ” . In Master Thesis, Department of Information Engineering, The Chinese University of Hong Kong Jun ,
   Google Scholar
• Tang , C. N. and Yeung , R. W. “ A Graph-Theoretic Approach to Queueing Analysis — Part I:Theory ” .
   Google Scholar
• Yazid , S. and Mouftad , H. T. 1992 . Congestion control methods for Bisdn . Ieee Communications Mag. , Jul. : 42 – 47 .
   Web of Science ®Google Scholar
• Ye , J. and Li , S. Q. “Analysis of multimedia traffic queues with finite buffer and overload control – Part I : Algorithm ” . Proc. IEEE info COM '91 . Bal Harbor, Florida. pp. 1464 – 1474 .
   Google Scholar
• Yeung , R. W. and Sengupta , B. 1994 . Matrix product-form solutions for Markov chains with a tree structure . Advances in Applied Probability , 26 Dec : 965 – 87 .
   Web of Science ®Google Scholar
• Zhang , J. and Coyle , E. J. “The Transient performance analysis of Voice/Data integrated networks ” . Proc. of IEEE infocom'90 . pp. 963 – 968 .
   Google Scholar
• George , A. 1974 . On block elimination for sparse linear systems . SIAM J. Numer. Anal. , 11 ( 3 ) Jun. : 585 – 603 .
   Web of Science ®Google Scholar
• Buchholz , P. “Hierarchical Markovian models – Symmetries and reduction ” . Proc. of International Conference on Modelling Techniques and Tools for Computer Performance Evaluation . pp. 234 – 246 .
   Google Scholar
• Sanders , W. H. and Meyer , J. F. 1991 . Reduced base model construction methods for stochastic activity networks . IEEE Jour, on Selected Areas in Communication , 9 ( 1 ) : 25 – 36 .
   Web of Science ®Google Scholar
• Stewart , W. J. 1919 . “ Introduction to the Numerical Solution of Markov Chains ” . Princeton University Press .
   Google Scholar
• Walrand , J. 1988 . “ An Introduction to Queueing Networks ” . Prentice-Hall .
   Google Scholar