I detta dokument studeras de grundläggande gränserna för caching i ett nätverk med två mottagare och två filer som genereras av en tvåkomponent diskret minneslös källa med godtycklig gemensam distribution. Varje mottagare är utrustad med en cache med lika kapacitet, och de begärda filerna levereras över en delad felfri sändningslänk. För det första tillhandahålls en lägre gräns för den optimala avskrivningen av toppfrekvensen. Därefter, för att utnyttja korrelationen mellan biblioteksfilerna för att lindra belastningen över den delade länken, föreslås ett tvåstegs korrelation-medveten cache-stödd kodad multicast (CACM) system. Det första steget använder Gray-Wyner källkod för att representera biblioteket via en vanlig och två privata beskrivningar, så att en andra korrelationunaware flera förfrågningar CACM steg kan utnyttja de ytterligare kodade multicast möjligheter som uppstår. Det visas att den hastighet som uppnås genom det föreslagna tvåstegssystemet motsvarar den lägre gränsen för ett betydande minnessystem och ligger inom hälften av den villkorade entropin för alla andra minnesvärden.
Det visas i REF att denna strategi är optimal för en stor minnesregim, medan gapet till optimalitet begränsas för andra minnesvärden.
Rate-memory trade-off for the two-user broadcast caching network with correlated sources
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science', 'Mathematics']}