Caching vid basstationerna för innehållet närmare användarna, minskar trafiken genom backhaul-länkarna och minskar den fördröjning som de cellulära användarna upplever. Mobilnätsoperatören får debitera innehållsleverantörerna för cachelagring av deras innehåll. Dessutom kan innehållsleverantörer förlora sina användare om användarna inte får sin önskade servicekvalitet, såsom maximal tolerabel fördröjning i Video on Demand-tjänster. I detta dokument studerar vi problemet med samverkanscachelagring för ett flercelligt samordnat system i syfte att minimera den totala kostnaden som betalas av innehållsleverantörerna. Vi formulerar problemet som ett Integer Linear Program och bevisar dess NP-fullständighet. Vi tillhandahåller också en online cache algoritm som inte kräver någon kunskap om innehållet popularitet. Vi bevisar att online-algoritmen uppnår ett konkurrenskraftigt förhållande mellan Oðlog ðn på nätet, och vi visar att det bästa konkurrensförhållandet som någon online-algoritm kan uppnå är Vð log ðn. Därför är vår föreslagna cache-algoritm bevisligen effektiv. Genom simuleringar visar vi att vår online-algoritm presterar mycket nära det optimala offline-samarbetssystemet och kan överträffa det när innehållets popularitet inte uppskattas korrekt.
I REF studerade författarna problemet med cachelagring online för ett flercelligt samordnat system för att minimera den totala kostnaden för innehållsleverantörerna.
A Provably Efficient Online Collaborative Caching Algorithm for Multicell-Coordinated Systems
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}