Toggle Main Menu Toggle Search

Open Access padlockePrints

The Newcastle University research output collection, currently available on ePrints, will shortly be moving to a new open repository platform, Figshare. To prepare for the data migration we have paused adding new content to ePrints, and will resume once the new repository is launched. During this time you will continue to have access to ePrints (but no new content will appear). We will share updates here when available.

Statistical Fairness of Ordered Arbiters

Lookup NU author(s): Agnes Madalinski, Dr Alex Bystrov, Professor Alex YakovlevORCiD

Downloads

Abstract

A new parameter of quantity fairness, or statistical fairness, describing behaviour of asynchronous arbiters is introduced. It takes into account timing parameters of the arbiter and its environment described as stochastic processes. In this context a traditional quality of fairness can be understood as a condition of having the probability of request serving equal to one under a uniform delay distribution in the range between 0 and infinity. Thus the new parameter can be treated as a generalisation of the common approach. The quantity fairness of an ordered arbiter, which stores requests in a FIFO in the order of their arrival, has been studied using stochastic Petri net technique. The experimental has been conducted using GreatSPN tool, which results show a significant fairness improvement of an ordered arbiter in comparison with the corresponding arbiter without a FIFO. The method of quantity fairness measurement in the GreatSPN environment has been developed.

Publication metadata

Author(s): Madalinski A, Bystrov A, Yakovlev A

Publication type: Report

Publication status: Published

Series Title: Department of Computing Science Technical Report Series

Year: 2000

Pages: 135

Print publication date: 01/04/2000

Source Publication Date: April 2000

Report Number: 703

Institution: Department of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne

URL: http://www.cs.ncl.ac.uk/publications/trs/papers/703.pdf

Share