A Random Access Protocol for Unidirectional Bus Networks

Type of content
Theses / Dissertations
Publisher's DOI/URI
Thesis discipline
Degree name
Other
Publisher
University of Canterbury
Journal Title
Journal ISSN
Volume Title
Language
English
Date
1995
Authors
Mathar, R.
Pawlikowski, K.
Abstract

A random access protocol for packet--switched, multiple--access communication via time slotted busses is investigated. Assumin heavy traffice for all stations, the access probabilities are determined as to allocate a certain portion of the channel capacity to individual stations for achieving prescribed service requirements. In the infinite buffer case with Piosson arrivals the probability generating function of the queue length, and its expectation and variance are determined for a single station. We furthermore calculate the expected delay time of the last arriving packet in a slot, as well as the corresponding variance. Based on these formulas a system of N coupled stations is investigated w.r.t. packet delay and fairness. It turns out that if the bus is able to carry all offered load, then protection of fairness means only deterioration of oneself's performance without improving corresponding parameters for other stations.

Description
Citation
Keywords
Ngā upoko tukutuku/Māori subject headings
ANZSRC fields of research
Rights
All Right Reserved