Performance models of multiprocessor systems
Performance models of multiprocessor systems
Multiprocessor performance
A queue with service interruptions in an alternating random environment
Operations Research
Some Markovian Queuing Retrial Systems under Light-Traffic Conditions
Cybernetics and Systems Analysis
Markov-modulated finite-source queueing models in evaluation of computer and communication systems
Mathematical and Computer Modelling: An International Journal
| Hi-index | 0.00 |
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.