Informed-Source Coding-on-Demand (ISCOD) over Broadcast Channels

We present the Informed-Source Coding-On-Demand (ISCOD) approach for efficiently supplying non-identical data from a central server to multiple caching clients through a broadcast channel. The key idea underlying ISCOD is the joint exploitation of the data already cached by each client, the server's full awareness of client-cache contents and client requests, and the fact that each client only needs to be able to derive the items requested by it rather than all the items ever transmitted or even the union of the items requested by the different clients. We present a set of two-phase ISCOD algorithms. The server uses these algorithms to assemble ad-hoc error-correction sets based its knowledge of every client's cache content and of the items requested by it; next, it uses error-correction codes to construct the data that is actually transmitted. Each client uses its cached data and the received supplemental data to derive the items that it has requested. This technique achieve...

• Type: Conference
• Year: 1998
• Where: INFOCOM
• Authors: Yitzhak Birk, Tomer Kol
• Keywords: Caching Clients, Communications, INFOCOM 1998, Multiple Caching Clients, Two-phase Iscod Algorithms