Vi anser att problemet med att lagra segment av kodade versioner av innehållsfiler i en uppsättning basstationer i en kommunikationscell. Dessa basstationer fungerar tillsammans med cellens huvudbasstation. Användare flyttar slumpmässigt över utrymmet baserat på en diskret-tid Markov kedja modell. Vid varje tillfälle kommer varje användare åt en enda basstation baserat på sin nuvarande position och den kan bara ladda ner en del av innehållet som lagras i den, beroende på hur lång tid slitsen är. Vi antar att ansökningar om handlingar måste vara uppfyllda inom en viss tidsfrist för att lyckas. Om mängden nedladdade (kodade) data från de tillgängliga basstationerna när tidsfristen löper ut inte räcker för att återställa den begärda filen, tjänar cellens huvudbasstation begäran. Vårt mål är att hitta den lagringstilldelning som minimerar sannolikheten för att använda basstationen för filleverans. Detta problem är i allmänhet svåråtkomligt. Vi visar dock att den optimala lösningen på problemet kan uppnås effektivt om tidsfristen är liten. För att ta itu med det allmänna fallet föreslår vi en distribuerad approximationsalgoritm baserad på stora avvikelser ojämlikheter. Systematiska experiment på en riktig datauppsättning visar effektiviteten hos våra föreslagna algoritmer.
I REF-användare flyttar du slumpmässigt över ett trådlöst nätverk.
Exploiting user mobility for wireless content delivery
{'venue': '2013 IEEE International Symposium on Information Theory', 'journal': '2013 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}