Title :
Offload (only) the right jobs: Robust offloading using the Markov decision processes
Author :
Hyytia, Esa ; Spyropoulos, Thrasyvoulos ; Ott, Jorg
Author_Institution :
Aalto Univ., Aalto, Finland
Abstract :
We consider a dynamic offloading problem arising in the context of mobile cloud computing (MCC). In MCC, three types of tasks can be identified: (i) those which can be processed only locally in a mobile device, (ii) those which are processed in the cloud, and (iii) those which can be processed either in the mobile or in the cloud. For type (iii) tasks, it is of interest to consider when they should be processed locally and when in the cloud. Furthermore, for both type (ii) and (iii) tasks, there is typically two ways to access the cloud: via a (costly) cellular connection or via intermittently available WLAN hotspots. The optimal strategy involves multi-dimensional considerations such as the availability of WLAN hotspots, energy consumption, communication costs and the expected delays. We approach this challenging problem in the framework of Markov decision processes and derive a near-optimal offloading policy.
Keywords :
Markov processes; cloud computing; mobile computing; optimisation; wireless LAN; Markov decision processes; WLAN hotspots; communication costs; dynamic offloading problem; energy consumption; expected delay; mobile cloud computing; nearoptimal offloading policy; optimal strategy; robust offloading; Gold; Lead; Markov processes; Wireless LAN;
Conference_Titel :
World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2015 IEEE 16th International Symposium on a
Conference_Location :
Boston, MA
DOI :
10.1109/WoWMoM.2015.7158127