Imperial College London
Alternate

ProfessorWilliamKnottenbelt

Faculty of Engineering, Department of Computing

Professor of Applied Quantitative Analysis
 
 
 
//

Contact

 

+44 (0)20 7594 8331w.knottenbelt Website

 
 
//

Location

 

E363ACE ExtensionSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Wu:2016:10.1007/978-3-319-43425-4_21,
author = {Wu, H and Knottenbelt, W and Wolter, K and Sun, Y},
doi = {10.1007/978-3-319-43425-4_21},
pages = {311--328},
publisher = {SPRINGER INTERNATIONAL PUBLISHING AG},
title = {An optimal offloading partitioning algorithm in mobile cloud computing},
url = {http://dx.doi.org/10.1007/978-3-319-43425-4_21},
year = {2016}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Application partitioning splits the executions into local and remote parts. Through optimal partitioning, the device can obtain the most benefit from computation offloading. Due to unstable resources at the wireless network (bandwidth fluctuation, network latency, etc.) and at the service nodes (different speed of the mobile device and cloud server, memory, etc.), static partitioning solutions in previous work with fixed bandwidth and speed assumptions are unsuitable for mobile offloading systems. In this paper, we study how to effectively and dynamically partition a given application into local and remote parts, while keeping the total cost as small as possible. We propose a novel min-cost offloading partitioning (MCOP) algorithm that aims at finding the optimal partitioning plan (determine which portions of the application to run on mobile devices and which portions on cloud servers) under different cost models and mobile environments. The simulation results show that the proposed algorithm provides a stable method with low time complexity which can significantly reduce execution time and energy consumption by optimally distributing tasks between mobile devices and cloud servers, and in the meantime, it can well adapt to environmental changes, such as network perturbation.
AU  - Wu,H
AU  - Knottenbelt,W
AU  - Wolter,K
AU  - Sun,Y
DO  - 10.1007/978-3-319-43425-4_21
EP  - 328
PB  - SPRINGER INTERNATIONAL PUBLISHING AG
PY  - 2016///
SN  - 0302-9743
SP  - 311
TI  - An optimal offloading partitioning algorithm in mobile cloud computing
UR  - http://dx.doi.org/10.1007/978-3-319-43425-4_21
UR  - https://link.springer.com/chapter/10.1007/978-3-319-43425-4_21
ER  -
Download