State-of-the-art in Cache-aided Combination Networks

Wan Kai; Mingyue Ji; Pablo Piantanida; Daniela Tuninetti

State-of-the-art in Cache-aided Combination Networks

Wan Kai ¹ Mingyue Ji ² Pablo Piantanida ¹ Daniela Tuninetti ³

1 L2S - Laboratoire des signaux et systèmes

2 ECE - Department of Electrical and Computer Engineering [Minneapolis]

3 Department of Electrical and Computer Engineering University of Illinois at Chicago

Abstract : Caching is an effective approach to smooth out network traffic by storing some content in users' local memories during off-peak hours, which can be used to reduce the required number of transmissions during peak-traffic hours. This paper reviews recent advances on cache-aided relay networks, in particular for combination networks, which has a specific symmetric network topology. Two approaches exist for relay networks with end-user caches, depending on whether the generation of the multicast messages for the delivery phase is independent of the network topology. We review state-of-the-art schemes by categorizing them according to one of these two approaches. We also discuss their optimality (exact or to within a multiplicative factor).

Document type :

Conference papers

Domain :

Computer Science [cs] / Information Theory [cs.IT]

Computer Science [cs] / Networking and Internet Architecture [cs.NI]

Mathematics [math] / Information Theory [math.IT]

Mathematics [math] / Statistics [math.ST]

Complete list of metadatas

https://hal-centralesupelec.archives-ouvertes.fr/hal-01742452
Contributor : Pablo Piantanida <>
Submitted on : Sunday, March 25, 2018 - 12:18:28 AM
Last modification on : Wednesday, August 7, 2019 - 3:34:13 PM

State-of-the-art in Cache-aided Combination Networks

Identifiers

Collections

Citation

Export

Metrics

217

Contact

State-of-the-art in Cache-aided Combination Networks

Identifiers

Collections

Citation

Export

Share

Metrics

217

Contact