Abstract-Vi anser att ett cachenätverk, där en enda server är ansluten till flera användare via en delad flaskhals länk. Servern har en uppsättning filer, som kan cachas av varje användare i en förhämtningsfas. I en efterföljande leveransfas begär varje användare en fil och servern levererar användarens krav så effektivt som möjligt genom att ta hänsyn till deras cacheinnehåll. Vi fokuserar på en viktig och allmänt använd klass av förhämtningsprogram, där cachen fylls med okodade data. Vi tillhandahåller den exakta karakteriseringen av rate-memory avvägning för detta problem, genom att härleda både den minsta genomsnittliga rate (för en enhetlig fil popularitet) och den lägsta topp rate som krävs på flaskhals länken för en given cache storlek tillgängliga för varje användare. Vi föreslår ett nytt system för cachelagring, som strikt förbättrar den senaste tekniken genom att utnyttja allmängiltigheten bland användarnas krav. Vi demonstrerar sedan den exakta optimaliteten i vårt föreslagna system genom en matchningskonversation, genom att dela in alla krav i typer, och visa att placeringsfasen i det föreslagna cachesystemet är universellt optimal för alla typer. Med hjälp av dessa tekniker kan vi också till fullo karakterisera ratememory tradeoff för en decentraliserad inställning, där användarna fyller ut sitt cacheinnehåll utan samordning.
Den hastighets-minnesavskrivningen för funktionsberäkning har studerats i REF.
The exact rate-memory tradeoff for caching with uncoded prefetching
{'venue': '2017 IEEE International Symposium on Information Theory (ISIT)', 'journal': '2017 IEEE International Symposium on Information Theory (ISIT)', 'mag_field_of_study': ['Computer Science']}