The Transfer Load-I/O Trade-Off for Coded Caching
Tianqiong Luo, Borja Peleato · IEEE Communications Letters · 2018
Caching has been investigated as a useful technique to reduce the network burden by prefetching some contents during off-peak hours. Coded caching can reduce the traffic load by broadcasting coded messages that can benefit multiple users, but in the case with redundant requests, it requires reading some data segments multiple times to compose different coded messages. Hence, coded caching requires more disk input/output (I/O) than uncoded transmission. This letter proposes the caching and delivery algorithms that combine coded and uncoded transmission to strike a trade-off between the traffic load and disk I/Os. Our algorithms can improve the expected performance in terms of the user requests.