Name
Abstract | ||
|---|---|---|
In networks with large latency, feedback about received packets may lag considerably the transmission of the original packets, limiting the feedback's usefulness. Moreover, time duplex constraints may entail that receiving feedback may be costly. In this work, we consider tailoring feedback and coding jointly in such settings to reduce the expected delay for successful in order reception of packets. We find that, in certain applications, judicious choices provide results that are close to those that would be obtained with a full-duplex system. We study two cases of data transmission: one-to-all broadcast and all-to-all broadcast. We also analyze important practical considerations weighing the trade off between performance and complexity in applications that rely on random linear network coding. Finally, we study the problem of transmission of information under the large latency and time duplexing constraints in the presence of random packet arrivals. In particular, we analyze the problem of using a batch by batch approach and an online network coding approach with Poisson arrivals. We present numerical results to illustrate the performance under a variety of scenarios and show the benefits of the proposed schemes as compared to typical ARQ and scheduling schemes. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/TIT.2011.2177562 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
automatic repeat request,delays,feedback,linear codes,network coding,packet switching,scheduling,stochastic processes,ARQ,Poisson arrival,all-to-all broadcast data transmission,batch by batch approach,delay-network coding,one-to-all broadcast data transmission,online network coding approach,original packet transmission,packet reception,random linear network coding,random packet arrivals,received packet feedback,scheduling scheme,time duplex constraint,time-division duplexing,Bulk queueing,half duplex,large latency,network coding,online network coding,time-division duplexing | Linear network coding,Data transmission,Computer science,Scheduling (computing),Network packet,Computer network,Automatic repeat request,Throughput,Packet switching,Duplex (telecommunications) | Journal |
Volume | Issue | ISSN |
58 | 4 | 0018-9448 |
Citations | PageRank | References |
28 | 1.48 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Daniel Enrique Lucani | 1 | 217 | 18.06 |
| Muriel Médard | 2 | 6828 | 599.31 |
| Milica Stojanovic | 3 | 1056 | 153.29 |