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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:MILCOM 2007 - IEEE Military Communications Conference s. 1 - 7
Hlavní autori: Shrader, Brooke, Ephremides, Anthony
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.10.2007
Predmet:
Analytical models
Collaborative work
Delay
Educational institutions
Encoding
Government
Network coding
Telecommunication traffic
Throughput
Traffic control
ISBN:9781424415120, 1424415128
ISSN:2155-7578
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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