Abstract-På grund av den explosiva spridningen av mobila molntjänster, måste mycket data överföras mellan mobila användare och moln, vilket medför en enorm efterfrågan på trafik på cellulära nät. Mobil avlastning är ett lovande sätt att ta itu med denna utmaning. I detta dokument fokuserar vi på problemet med att avlasta många deadline-känsliga dataobjekt till vissa WiFi-nätverk med kapacitetsbegränsningar; det vill säga hur man schemalägger varje dataobjekt till WiFi-nätverken, så att vi kan avlasta så många dataobjekt innan deras deadlines som möjligt, samtidigt som man tar hänsyn till begränsningarna i överföringskapaciteten. Detta problem innebär en probabilistisk kombination av flera 0-1 knapsack begränsningar, som skiljer sig från befintliga problem. För att lösa detta problem, föreslår vi en girig oFfline Data Offloading (FDO) algoritm, uppnå ett approximationsförhållande på 2. Dessutom föreslår vi en oNline Data Offloading (NDO) algoritm, som har ett konkurrenskraftigt förhållande på 2. Dessutom utvidgar vi vårt problem till ett mer allmänt scenario där kostnaderna för WiFi-överföring är heterogena. Vi utformar en heterogen data Offloading (HDO) algoritm för att lösa det utvidgade problemet, och ge dess prestandaanalys. Slutligen demonstrerar vi de betydande prestationerna av våra algoritmer genom omfattande simuleringar baserade på några verkliga och syntetiska Wi-Fi-dataset.
Referensreferensreferensen inför problemet med avlastning i WiFi-nätverk och förslag till heterogen dataavlastningsalgoritm för att lösa problem.
Opportunistic Mobile Data Offloading with Deadline Constraints
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}