Task allocation for mobile cloud computing in heterogeneous wireless networks

Zongqing Lu, Jing Zhao, Yibo Wu, Guohong Cao

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

Abstract

The ubiquity of mobile devices creates a rapidly growing market for mobile applications. Many of these applications involve complex processing tasks that are difficult to run on resource constrained mobile devices. This leads to the emergence of mobile cloud computing, in which cloud-based resources are used to enhance the computing capabilities of mobile devices. In this paper, we consider heterogeneous wireless networks in which multiple resource-rich computing nodes can be used as mobile clouds, and mobile devices can upload computation extensive tasks to these mobile clouds. The goal is to minimize the average task response time through determining whether to upload a task, and to which cloud the task should be uploaded. We formalize this task allocation problem, which is proved to be a NP-hard problem, and propose both offline centralized approach and online distributed approach to address this problem. Simulation results show that our approaches outperform others in terms of task response time in various scenarios.

Original languageEnglish (US)
Title of host publication24th International Conference on Computer Communications and Networks, ICCCN 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479999644
DOIs
StatePublished - Oct 2 2015
Event24th International Conference on Computer Communications and Networks, ICCCN 2015 - Las Vegas, United States
Duration: Aug 3 2015Aug 6 2015

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2015-October
ISSN (Print)1095-2055

Other

Other24th International Conference on Computer Communications and Networks, ICCCN 2015
CountryUnited States
CityLas Vegas
Period8/3/158/6/15

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Task allocation for mobile cloud computing in heterogeneous wireless networks'. Together they form a unique fingerprint.

Cite this