https://hal-centralesupelec.archives-ouvertes.fr/hal-01742452Kai, WanWanKaiL2S - Laboratoire des signaux et systèmes - UP11 - Université Paris-Sud - Paris 11 - CentraleSupélec - CNRS - Centre National de la Recherche ScientifiqueJi, MingyueMingyueJiECE - Department of Electrical and Computer Engineering [Minneapolis] - UMN - University of Minnesota [Twin Cities] - University of Minnesota SystemPiantanida, PabloPabloPiantanidaL2S - Laboratoire des signaux et systèmes - UP11 - Université Paris-Sud - Paris 11 - CentraleSupélec - CNRS - Centre National de la Recherche ScientifiqueTuninetti, DanielaDanielaTuninettiDepartment of Electrical and Computer Engineering University of Illinois at Chicago - UIC - University of Illinois [Chicago] - University of Illinois SystemState-of-the-art in Cache-aided Combination NetworksHAL CCSD2018[INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT][INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI][MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT][MATH.MATH-ST] Mathematics [math]/Statistics [math.ST]Piantanida, PabloMatthews, MB2018-03-25 00:18:282022-06-25 22:30:372018-03-25 00:18:28enConference papers10.1109/acssc.2017.83354201Caching 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).