Modelling of heterogeneous multiprocessor systems with randomly changing parameters

Sztrik János: Modelling of heterogeneous multiprocessor systems with randomly changing parameters. In: Acta cybernetica, (10) 1-2. pp. 71-84. (1991)

[thumbnail of cybernetica_010_numb_001_002_071-084.pdf]
Cikk, tanulmány, mű

Download (778kB) | Preview


A queueing theoretic approach is developed to analyse the performance of heterogeneous multiprocessor computer systems evolving in random -environments. The time intervals from the completion of the previous bus usage to the generation of a new request as well as the holding times of the common bus are assumed to be exponentially distributed random variables with parameter depending on the state of the corresponding random environment. Each processor is characterised by its own acces and service rate. The bus arbiter selects the processor to use the common bus according to a FirstCome, First-Served (FCFS) discipline. Supposing that the acces rates of the processors are much greater than the corresponding service rates ("fast" arrival), it is shown that the busy period length of the bus converges weakly, under appropriate norming, to an exponentially distributed random variable. As a consequence the main steady-state performance measures, such as utilizations, throughput, mean delay time, expected waiting time, the average number of requests served during a busy period, and mean number of active processors can be calculated. Moreover, exact and approximate validation results are presented to illustrate the credibility of the proposed method.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 1991
Volume: 10
Number: 1-2
ISSN: 0324-721X
Page Range: pp. 71-84
Language: English
Place of Publication: Szeged
Related URLs:
Uncontrolled Keywords: Számítástechnika, Kibernetika
Additional Information: Bibliogr.: p. 83-84. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 15. 12:26
Last Modified: 2022. Jun. 13. 08:48

Actions (login required)

View Item View Item