Sending Perishable Information: Coding Improves Delay-Constrained Throughput Even for Single Unicast

@article{Wang2014SendingPI,
  title={Sending Perishable Information: Coding Improves Delay-Constrained Throughput Even for Single Unicast},
  author={Chih-Chun Wang and Minghua Chen},
  journal={2014 IEEE International Symposium on Information Theory},
  year={2014},
  pages={866-870}
}
This paper considers network communications under a hard <italic>timeliness constraint</italic>, where a source node streams perishable information to a destination node over a directed acyclic graph subject to a hard delay constraint. Transmission along any edge incurs unit delay, and it is required that every information bit generated at the source at the <italic>beginning</italic> of time <inline-formula> <tex-math notation="LaTeX">$t$ </tex-math></inline-formula> to be received and… CONTINUE READING
Highly Cited
This paper has 21 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

Delay-constrained unicast and the triangle-cast problem

2015 IEEE International Symposium on Information Theory (ISIT) • 2015
View 4 Excerpts
Highly Influenced

The Two-Unicast Problem

IEEE Transactions on Information Theory • 2018

A code equivalence between streaming network coding and streaming index coding

2017 IEEE International Symposium on Information Theory (ISIT) • 2017
View 2 Excerpts

Delay-constrained capacity for broadcast erasure channels: A linear-coding-based study

2016 IEEE International Symposium on Information Theory (ISIT) • 2016
View 7 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 18 references

S

L. Ying
Shakkottai. A. Reddy. and S. Liu. "On combining shortest­ path and back-pressure routing over multihop wireless networks." IEEE Trans. Networking. vol. 19. no. 3. pp. 841-854. June • 2011
View 4 Excerpts
Highly Influenced

Delay with network coding and feedback

2009 IEEE International Symposium on Information Theory • 2009

A

A. Eryilmaz
Ozdaglar. M. Medard. and E. Amed. "On the delay and throughput gains of coding in unreliable networks." IEEE Trans. In! Theory. vol. 54. no. 12. pp. 5511-5524. December • 2008
View 2 Excerpts

C

R. Dougherty
Freiling. and K. Zeger. "Networks. matroids. and non­ Shannon information inequality." IEEE Trans. In! Theory. vol. 53. no. 6. pp. 1949-1969. June • 2007

A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory • 2006

Index Coding With Side Information

IEEE Transactions on Information Theory • 2006

Similar Papers

Loading similar papers…