Analysis and simulation of six bus arbitration protocols

Lakshmi Narasimhan V. and Price-White S. (1993) Analysis and simulation of six bus arbitration protocols. Microprocessing and Microprogramming, 38 1-5: 655-662. doi:10.1016/0165-6074(93)90207-2

Author Lakshmi Narasimhan V.
Price-White S.
Title Analysis and simulation of six bus arbitration protocols
Journal name Microprocessing and Microprogramming
ISSN 0165-6074
Publication date 1993-01-01
Sub-type Article (original research)
DOI 10.1016/0165-6074(93)90207-2
Open Access Status
Volume 38
Issue 1-5
Start page 655
End page 662
Total pages 8
Subject 2200 Engineering
Abstract Bus arbitration plays an important role in resolving contention and conflict at a shared resource. This paper discusses six protocols employed in bus arbitration, namely, static priority, equal or random priority, rotating priority, dynamic priority, FIFO based system and batch protocol. Analytical techniques are used to evaluate the protocols for simple situations. Both the average access time and the degree of "fairness" of the various protocols are examined. It is shown that for simple situations the choice of a protocol has no effect on the average access time, although it can result in certain processors being favoured at the expense of others, i.e. the degree of fairness being poor. For more complex situations, protocol simulation is used, where it is assumed that each processor is a Poisson process, but that the request rates of the various processors differ from one another. In this type of situation it is shown that different protocols have different average access times. On average, 'unfair' protocols do not perform as well, but for most request rate distributions this difference is very small until the bus has reached saturation. Considering these results, it is suggested that the choice of protocol for arbitration should be made on the grounds of ease of implementation rather than on mere performance alone.
Keyword Arbitration protocols
Average access time
Request rates
Q-Index Code C1
Q-Index Status Provisional Code
Institutional Status Unknown

Document type: Journal Article
Sub-type: Article (original research)
Collection: Scopus Import - Archived
Version Filter Type
Citation counts: Scopus Citation Count Cited 1 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 23 Aug 2016, 11:10:17 EST by System User