Framed ALOHA Protocol with FIFO-Blocking and LIFO-Push out Discipline.

Vicente Casares-Giner, Víctor Sempere-Payá, David Todolí-Ferrandis


This paper considers the framed ALOHA protocol for a finite number of terminals. Terminals are single-buffered, i.e. each one can store only one packet. We derive the throughput and the delay under two types of queue disciplines, first-in-first-out (FIFO) and last-in-first-out LIFO. It is assumed that terminals are independent each other and generate packets of constant size according to a Bernoulli process. The one slot duration equals to the one packet transmission. The analysis is carried out by means of Markovian tools. Some discussion on the applicability of that protocol is addressed. 


Framed ALOHA, Queue Discipline, FIFO, LIFO, Push out, Drop-out Probability

Full Text:



To make sure that you can receive messages from us, please add the '' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.

Copyright © Macrothink Institute ISSN 1943-3581