A queueing model for random linear coding

In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a random linear coding scheme that adapts to the amount of traffic at the source node. If there is only one packet in the queue when the channe...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:MILCOM 2007 - IEEE Military Communications Conference S. 1 - 7
Hauptverfasser: Shrader, Brooke, Ephremides, Anthony
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2007
Schlagworte:
Analytical models
Collaborative work
Delay
Educational institutions
Encoding
Government
Network coding
Telecommunication traffic
Throughput
Traffic control
ISBN:9781424415120, 1424415128
ISSN:2155-7578
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a random linear coding scheme that adapts to the amount of traffic at the source node. If there is only one packet in the queue when the channel becomes free, then reliable transmission is carried out by retransmitting lost packets. If there are at least two packets in the queue, then random linear coding is carried out over the number of packets available in the queue when the channel becomes free. We provide a bulk-service queuing model and results on the delay of this random linear coding scheme, and show that its delay performance asymptotically approaches that of a retransmission scheme.
ISBN:9781424415120
1424415128
ISSN:2155-7578
DOI:10.1109/MILCOM.2007.4454981