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

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 data 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 ass...

Descripción completa

Detalles Bibliográficos
Autores: Casares-Giner, Vicente|||0000-0002-6947-8470, Sempere Paya, Víctor Miguel|||0000-0001-9271-2010, Todoli Ferrandis, David
Tipo de recurso: artículo
Fecha de publicación:2014
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/58301
Acceso en línea:https://riunet.upv.es/handle/10251/58301
Access Level:acceso abierto
Palabra clave:Framed ALOHA
Queue Discipline
FIFO
LIFO
Push out
Drop-out Probability
INGENIERIA TELEMATICA
Descripción
Sumario: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 data 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.