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ženo v:
Podrobná bibliografie
Vydáno v:MILCOM 2007 - IEEE Military Communications Conference s. 1 - 7
Hlavní autoři: Shrader, Brooke, Ephremides, Anthony
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.10.2007
Témata:
Analytical models
Collaborative work
Delay
Educational institutions
Encoding
Government
Network coding
Telecommunication traffic
Throughput
Traffic control
ISBN:9781424415120, 1424415128
ISSN:2155-7578
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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