A queueing model for random linear coding

Author

Shrader, Brooke ; Ephremides, Anthony

Author_Institution

Dept. of Electrical and Computer Engineering, Institute for Systems Research, University of Maryland, College Park, MD. Email: bshrader@umd.edu

fYear

2007

fDate

29-31 Oct. 2007

Firstpage

1

Lastpage

7

Abstract

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.

Keywords

Analytical models; Collaborative work; Delay; Educational institutions; Encoding; Government; Network coding; Telecommunication traffic; Throughput; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Military Communications Conference, 2007. MILCOM 2007. IEEE

Conference_Location

Orlando, FL, USA

Print_ISBN

978-1-4244-1513-7

Electronic_ISBN

978-1-4244-1513-7

Type

conf

DOI

10.1109/MILCOM.2007.4454981

Filename

4454981