Network-coding-based cache policy for loss recovery enhancement in reliable multicast

Jung Shian Li, Kun Hsuan Liu

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In local loss recovery schemes, a small number of recovery nodes distributed along the transmission paths save incoming packets temporarily in accordance with a specified cache policy and retransmit these packets if they subsequently receive a request message from a downstream receiver. To reduce the recovery latency, the cache policy should ensure that the recovery nodes are always able to satisfy the retransmission requests of the downstream receivers. However, owing to the limited cache size of the recovery nodes and the behavior of the cache policy, this cannot always be achieved, and thus some of the packets must be retransmitted by the sender. Accordingly, this paper develops a new network-coding-based cache policy, designated as network-coding-based FIFO (NCFIFO), which extends the caching time of the packets at the recovery nodes without dropping any of the incoming packets. As a result, the lost packets can be always recovered from the nearest recovery nodes and the recovery latency is significantly reduced. The loss recovery performance of the NCFIFO cache policy is compared with that of existing cache policies by performing a series of simulation experiments using both a uniform error model and a burst error model. The simulation results show that the NCFIFO cache policy not only achieves a better recovery performance than existing cache policies, but also provides a more effective solution for managing a small amount of cache size in environments characterized by a high packet arrival rate.

Original languageEnglish
Pages (from-to)330-345
Number of pages16
JournalInternational Journal of Network Management
Issue number4
Publication statusPublished - 2012 Jul 1

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Computer Networks and Communications


Dive into the research topics of 'Network-coding-based cache policy for loss recovery enhancement in reliable multicast'. Together they form a unique fingerprint.

Cite this