Sztrik János: Modelling of heterogeneous multiprocessor systems with randomly changing parameters. In: Acta cybernetica, (10) 1-2. pp. 71-84. (1991)
Preview |
Cikk, tanulmány, mű
cybernetica_010_numb_001_002_071-084.pdf Download (778kB) | Preview |
Abstract
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: | http://acta.bibl.u-szeged.hu/38493/ |
| 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 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12495 |
Actions (login required)
 |
View Item |
