Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients
Top Cited Papers
- 5 June 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 52 (6), 2825-2830
- https://doi.org/10.1109/tit.2006.874540
Abstract
The Informed-Source Coding On Demand (ISCOD) approach for efficiently supplying nonidentical data from a central server to multiple caching clients over a broadcast channel is presented. The key idea underlying ISCOD is the joint exploitation of the data blocks already cached by each client, the server's full knowledge of client-cache contents and client requests, and the fact that each client only needs to be able to derive the blocks requested by it rather than all the blocks ever transmitted or even the union of the blocks requested by the different clients. We present two-phase ISCOD algorithms: the server first creates ad-hoc error-correction sets based on its knowledge of client states; next, it uses erasure-correction codes to construct the data for transmission. Each client uses its cached data and the received supplemental data to derive its requested blocks. The result is up to a several-fold reduction in the amount of transmitted supplemental data. Also, we define k-partial cliques in a directed graph and cast ISCOD in terms of partial-clique covers.Keywords
This publication has 9 references indexed in Scilit:
- Informed-source coding-on-demand (ISCOD) over broadcast channelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Source coding and graph entropiesIEEE Transactions on Information Theory, 1996
- Adaptive type-II hybrid broadcast ARQ systemIEEE Transactions on Communications, 1996
- An Analytic Study of Caching in Computer SystemsJournal of Parallel and Distributed Computing, 1996
- Multilevel diversity coding with distortionIEEE Transactions on Information Theory, 1995
- A multicast hybrid ARQ scheme using MDS codes and GMD decodingIEEE Transactions on Communications, 1995
- Worst-case interactive communication. I. Two messages are almost optimalIEEE Transactions on Information Theory, 1990
- An Improved Broadcast Retransmission ProtocolIEEE Transactions on Communications, 1984
- Achievable rates for multiple descriptionsIEEE Transactions on Information Theory, 1982