The analysis and performance of batching arbiters

Lindsay Kleeman, Antonio Cantoni

Research output: Contribution to journalConference articlepeer-review

2 Citations (Scopus)


A class of arbiters, known as batching arbiters, is introduced and defined. A particularly simple decentralised example of a batching arbiter is described, with motivation given for the batching arbiter model adopted. It is shown that under reasonable assumptions, batching arbiters can be described by a finite state Markov chain. The key steps in the analysis of the arbiter performance are the method of assigning states, evaluation of state transition probabilities and showing that the Markov chain is irreducible. Arbiter performance parameters are defined, such as proportion of time allocated to each requester and mean waiting time for each requester.

Original languageEnglish
Pages (from-to)35-43
Number of pages9
JournalPerformance Evaluation Review
Issue number1
Publication statusPublished - 1986
Externally publishedYes
EventPerform '86 and ACM SIGMETRICS 1986, Jt Conf on Comput Perform Modell, Meas and Eval - Raleigh, NC, USA
Duration: 28 May 198630 May 1986


Dive into the research topics of 'The analysis and performance of batching arbiters'. Together they form a unique fingerprint.

Cite this