Offload (only) the right jobs: Robust offloading using the Markov decision processes

Esa Hyytia, Thrasyvoulos Spyropoulos, Jorg Ott

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

37 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the WoWMoM 2015
Subtitle of host publicationA World of Wireless Mobile and Multimedia Networks
EditorsLuciano Bononi, Guevara Noubir, Victoria Manfredi
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479984619
DOIs
StatePublished - 14 Jul 2015
Externally publishedYes
Event16th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015 - Boston, United States
Duration: 14 Jun 201517 Jun 2015

Publication series

NameProceedings of the WoWMoM 2015: A World of Wireless Mobile and Multimedia Networks

Conference

Conference16th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2015
Country/TerritoryUnited States
CityBoston
Period14/06/1517/06/15

Fingerprint

Dive into the research topics of 'Offload (only) the right jobs: Robust offloading using the Markov decision processes'. Together they form a unique fingerprint.

Cite this