Please use this identifier to cite or link to this item:
Title: Energy-efficient task execution for application as a general topology in mobile cloud computing
Authors: Zhang, Weiwen
Wen, Yonggang
Keywords: Engineering::Computer science and engineering
Issue Date: 2015
Source: Zhang, W., & Wen, Y. (2018). Energy-efficient task execution for application as a general topology in mobile cloud computing. IEEE Transactions on Cloud Computing, 6(3), 708-719. doi:10.1109/TCC.2015.2511727
Journal: IEEE Transactions on Cloud Computing
Abstract: Mobile cloud computing has been proposed as an effective solution to augment the capabilities of resource-poor mobile devices. In this paper, we investigate energy-efficient collaborative task execution to reduce the energy consumption on mobile devices. We model a mobile application as a general topology, consisting of a set of fine-grained tasks. Each task within the application can be either executed on the mobile device or on the cloud. We aim to find out the execution decision for each task to minimize the energy consumption on the mobile device while meeting a delay deadline. We formulate the collaborative task execution as a delay-constrained workflow scheduling problem. We leverage the partial critical path analysis for the workflow scheduling; for each path, we schedule the tasks using two algorithms based on different cases. For the special case without execution restriction, we adopt one-climb policy to obtain the solution. For the general case where there are some tasks that must be executed either on the mobile device or on the cloud, we adopt Lagrange Relaxation based Aggregated Cost (LARAC) algorithm to obtain the solution. We show by simulation that the collaborative task execution is more energy-efficient than local execution and remote execution.
ISSN: 2168-7161
DOI: 10.1109/TCC.2015.2511727
Rights: © 2015 IEEE. All rights reserved.
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Journal Articles

Citations 10

Updated on Mar 5, 2021

Page view(s)

Updated on Apr 18, 2021

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.