Issue No. 10 - October (1991 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.99194
<p>An asymptotic queuing theoretic approach is proposed to analyze the performance of an FCFS (first-come, first-served) heterogeneous multiprocessor computer system with a single bus operating in a randomly changing environment. All stochastic times in the system are considered to be exponentially distributed and independent of the random environment, while the access and service rates of the processors are subject to random fluctuations. It is shown under the assumption of 'fast' arrivals that the busy period length of the bus converges weakly, under appropriate normalization, to an exponentially distributed random variable. As a consequence, main steady-state performance measures such as system throughput, mean delay time, expected waiting time, and mean number of active processors can be approximately determined. The reliability of the proposed method is validated by comparing the new approximations with known exact results.</p>
asymptotic queuing theoretic approach; FCFS; heterogeneous multiprocessor computer system; randomly changing environment; stochastic times; random environment; service rates; busy period length; bus; exponentially distributed random variable; steady-state performance measures; system throughput; mean delay time; expected waiting time; reliability; multiprocessing systems; performance evaluation; queueing theory; stochastic processes
D. Kouvatsos and J. Sztrik, "Asymptotic Analysis of a Heterogeneous Multiprocessor System in a Randomly Changing Environment," in IEEE Transactions on Software Engineering, vol. 17, no. , pp. 1069-1075, 1991.