Asymptotic Expansions for Large Closed Queueing Networks with Multiple Job Classes

A closed BCMP queuing network consisting of R job classes (chains), K+1 single-server, fixed-rate nodes, and M/sub j/ class j jobs (j=1, 2, . . ., R) is considered. Asymptotic expansions are constructed for the partition function under assumptions (1) K>>1, (2) M/sub j/>>1 for each j, and (3) K/M/sub j/=O(1). Analytic expressions for performance measures such as the mean queue length are also given. The approach employs the ray method and the method of matched asymptotic expansions. Numerical comparisons illustrate the accuracy of the approximations. >

[1]  C. Tier,et al.  Asymptotic analysis of multiple class queueing networks , 1991 .

[2]  J. McKenna.  Extensions and applications of recal in the solution of closed product-form queueing networks , 1988 .

[3]  Joseph B. Keller,et al.  Rays, waves and asymptotics , 1978 .

[4]  Jeffrey P. Buzen,et al.  Queueing Network Models of Multiprogramming , 1971, Outstanding Dissertations in the Computer Sciences.

[5]  Hisashi Kobayashi,et al.  Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms , 1975, IBM J. Res. Dev..

[6]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[7]  Debasis Mitra,et al.  Asymptotic expansions for closed Markovian networks with state-dependent service rates , 1984, JACM.

[8]  Stephen S. Lavenberg,et al.  Computer Performance Modeling Handbook , 1983, Int. CMG Conference.

[9]  Richard W. Hamming,et al.  Numerical Methods for Scientists and Engineers , 1962 .

[10]  S. Orszag,et al.  Advanced Mathematical Methods For Scientists And Engineers , 1979 .

[11]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[12]  Stephen S. Lavenberg,et al.  Calculating joint queue-length distributions in product-form queuing networks , 1988, JACM.

[13]  J. McKenna,et al.  Integral representations and asymptotic expansions for closed Markovian queueing networks: Normal usage , 1982, The Bell System Technical Journal.

[14]  W. Whitt,et al.  Open and closed models for networks of queues , 1984, AT&T Bell Laboratories Technical Journal.

[15]  Jeffrey P. Buzen,et al.  Computational algorithms for closed queueing networks with exponential servers , 1973, Commun. ACM.

[16]  Debasis Mitra,et al.  Asymptotic Expansions and Integral Representations of Moments of Queue Lengths in Closed Markovian Networks , 1984, JACM.

[17]  John Zahorjan,et al.  Balanced job bound analysis of queueing networks , 1982, CACM.

[18]  Nicolas D. Georganas,et al.  RECAL—a new efficient algorithm for the exact analysis of multiple-chain closed queuing networks , 1986, JACM.

[19]  Charles Knessl,et al.  Asymptotic expansion for large closed queuing networks , 1990, JACM.