Abstract-Vi anser att den kanoniska delade länk caching nätverk som bildas av en källa nod, värd ett bibliotek av m information meddelanden (filer), ansluten via en ljudlös multicast länk till n användarnoder, var och en utrustad med en cache av storlek M-filer. Användare begär filer självständigt slumpmässigt enligt en a-prioriterad känd efterfrågan distribution q. Ett kodsystem för detta nätverk består av två faser: cacheplacering och leverans. cacheplaceringen är en kartläggning av biblioteksfilerna på användarcacherna som kan optimeras som en funktion av efterfrågestatistiken, men som är agnostisk för den faktiska efterfrågan. Efter användarens krav avslöjas, under leveransfasen skickar källan ett kodord (funktion av biblioteksfiler, cacheplacering och krav) till användarna, så att varje användare hämtar sin begärda fil med godtyckligt hög sannolikhet. Målet är att minimera den genomsnittliga sändningslängden för leveransfasen, kallad hastighet (uttryckt i kanalsymboler per fil). När det gäller deterministiska krav har den optimala min-max-hastigheten karakteriserats inom en konstant multiplikativ faktor, oberoende av nätverksparametrarna. Fallet med slumpmässiga krav togs tidigare upp genom att tillämpa det beställningsoptimala min-max-systemet separat inom grupper av filer som begärts med liknande sannolikhet. Ingen fullständig karakterisering av orderoptimaliteten tillhandahölls dock tidigare för slumpmässiga krav enligt prestationskriteriet för genomsnittlig hastighet. I detta dokument tar vi hänsyn till den slumpmässiga efterfrågeinställningen och för det speciella men relevanta fallet med en Zif-efterfrågan erbjuder vi en omfattande karakterisering av orderoptimalräntan för alla system av systemparametrarna, samt ett uttryckligt placerings- och leveranssystem som uppnår orderoptimala priser. Vi presenterar också numeriska resultat som bekräftar vårt systems överlägsenhet i förhållande till tidigare föreslagna system för samma inställning. Index Terms-Content distribution, kodad caching, slumpmässiga krav, indexkodning, order optimal hastighet.
[19] och REF beaktade slumpmässigheten i användarnas krav och syftade till att minska den genomsnittliga överföringshastigheten.
Order-Optimal Rate of Caching and Coded Multicasting With Random Demands
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}