The Transfer Load-I/O Trade-off for Coded Caching Articles uri icon

publication date

  • May 2018

start page

  • 1524

end page

  • 1527

issue

  • 8

volume

  • 22

International Standard Serial Number (ISSN)

  • 1089-7798

Electronic International Standard Serial Number (EISSN)

  • 1558-2558

abstract

  • 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.

keywords

  • servers; prefetching; load modeling; broadcasting; performance evaluation; encoding; cost function