The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July (1983 vol.9)
pp: 531-535
M.J. Ferguson , Bell-Northern Research Ltd., Ottawa, Ont., Canada and INRS-T?l?communications
ABSTRACT
In a recent paper by Fayolle, Mitrani, and Iasnogorodski [2], some general multidimensional integral equations were derived in order to solve for the mean response time of each of several classes in a queue whose service discipline was weighted processor sharing. The arrival processes were Poisson. The weighting means that each job within a class k is given an amount of processing proportional to the priority weight gk associated with that class. For exponential service times, the general equations were solved. In this note, a simple observation allows use of the exponential solution directly for the case of hyperexponential servers. As a result, it is possible to state the following. *Characterization of a server in terms of its mean and coefficient of variation is not sufficient to predict even the mean response time for a class using weighted processor sharing. In unweighted or egalitarian processor sharing, only the mean is sufficient. *The Kleinrock conservation law [4] does not hold for nonexponential servers. Fayolie et al. [2] had showed that it did hold for exponential servers.
INDEX TERMS
null
CITATION
M.J. Ferguson, "Weighted Processor Sharing-Results for Hyperexponential Servers", IEEE Transactions on Software Engineering, vol.9, no. 4, pp. 531-535, July 1983, doi:10.1109/TSE.1983.234962
16 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool