Abstract-Den ständigt ökande efterfrågan på innehåll anstränger operatörernas nätverk, vilket kräver utveckling av alternativa mekanismer för innehållsleverans. Distribuerade caching arkitekturer utgör en lovande lösning för att minska effekterna av efterfrågetillväxt genom att placera populära innehållsfiler i närheten av användarna, snarare än på en central webbplats. I detta dokument studerar vi problemet med innehållsplacering i hierarkiska cachenätverk på flera nivåer där användarens önskemål om filer riktas uppåt mot innehållsservrar, nöjda med mellanliggande noder om de senare har cacheerat de begärda filerna. Vårt mål är att minska serverbelastningen genom att fylla så många förfrågningar som möjligt i cachen. Vi visar att problemet är NP-Hard i dess allmänna form, men det kan lösas optimalt i polynom-tid när caches installeras på en enda hierarkisk väg. I det allmänna fallet utvecklar vi en algoritm som uppnår ett bevisligen bättre approximationsförhållande än de mest kända motsvarigheterna. Numeriska experiment visar upp till 56% minskning av serverbelastning över befintliga algoritmer, med vinster ökar i takt med att innehållet popularitet distributioner blir brantare och mer varierande mellan noder, och cache kapacitet på den övre hierarkin nivåer ökar. Vår utvärderingskod är allmänt tillgänglig till nytta för forskarsamhället.
Referens REF ger upphov till problem med innehållsplacering och utformar en optimal policy för innehållsplacering för att minska serverbelastningen genom att uppfylla så många önskemål som möjligt genom cachefilerna.
On the Complexity of Optimal Content Placement in Hierarchical Caching Networks
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science']}