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.
Keywords: Framed ALOHA, Queue Discipline, FIFO, LIFO, Push out, Drop-out Probability