Bryant, Raymond M. and Krzesinski, Anthony E. and Lakshmi, M. Seetha and Chandy, K. Mani (1984) The MVA Priority Approximation. ACM Transactions on Computer Systems, 2 (4). pp. 335-359. ISSN 0734-2071 http://resolver.caltech.edu/CaltechAUTHORS:BRYacmtcs84
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:BRYacmtcs84
A Mean Value Analysis (MVA) approximation is presented for computing the average performance measures of closed-, open-, and mixed-type multiclass queuing networks containing Preemptive Resume (PR) and nonpreemptive Head-Of-Line (HOL) priority service centers. The approximation has essentially the same storage and computational requirements as MVA, thus allowing computationally efficient solutions of large priority queuing networks. The accuracy of the MVA approximation is systematically investigated and presented. It is shown that the approximation can compute the average performance measures of priority networks to within an accuracy of 5 percent for a large range of network parameter values. Accuracy of the method is shown to be superior to that of Sevcik's shadow approximation.
|Additional Information:||"© ACM, 1984. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Computer Systems (TOCS), 2, 4, November 1984 http://doi.acm.org/10.1145/357401.357406" Received June 1983; revised July 1984; accepted July 1984. The global balance solver used to calculate the exact solutions was written by Bryan Rosenburg of the University of Wisconsin-Madison. This program was an essential part of the research reported here. Dinkar Sitaram, also of the University of Wisconsin-Madison, provided valuable assistance during the early phase of testing of the MVA algorithms reported here.|
|Subject Keywords:||Performance, Theory, Approximate solutions, error analysis, mean value analysis, multiclass queuing networks, priority queuing networks, product form solutions|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||11 Jul 2005|
|Last Modified:||26 Dec 2012 08:40|
Repository Staff Only: item control page