A queueing analysis of slotted ALOHA systems

Author

Yao, X.X. ; Yang, Oliver W W

Author_Institution

Dept. of Electr. Eng., Ottawa Univ., Ont., Canada

fYear

1993

fDate

14-17 Sep 1993

Firstpage

1234

Abstract

Studies the queueing performance of a slotted ALOHA system consisting of M stations, each of which with an infinite buffer. Unlike the traditional approach of directly studying the queueing dependency among the stations, the authors model each station as an independent M/G/1 queue in which the first packet of a busy period receives an exceptional service. Interaction with other queues in the system is captured and accounted for in the packet service times. The Laplace Stieljes transform of the response time is obtained from which delay throughput performance can be evaluated. Simulations on various systems are run to test the assumptions and approximations

Keywords

Markov processes; buffer storage; channel capacity; delays; packet switching; protocols; queueing theory; Laplace Stieljes transform; buffer; busy period; delay throughput performanc; exceptional service; independent M/G/1 queue; packet service times; queueing performance; response time; slotted ALOHA systems; test; Access protocols; Councils; Delay effects; Performance analysis; Queueing analysis; System recovery; System testing; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

Electrical and Computer Engineering, 1993. Canadian Conference on

Conference_Location

Vancouver, BC

Print_ISBN

0-7803-2416-1

Type

conf

DOI

10.1109/CCECE.1993.332479

Filename

332479