Research Article
Modelling Energy-Aware Task Allocation in Mobile Workflows
@INPROCEEDINGS{10.1007/978-3-319-11569-6_8, author={Bo Gao and Ligang He}, title={Modelling Energy-Aware Task Allocation in Mobile Workflows}, proceedings={Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013, Revised Selected Papers}, proceedings_a={MOBIQUITOUS}, year={2014}, month={12}, keywords={Mobile computing Energy-aware Collaboration Workflow}, doi={10.1007/978-3-319-11569-6_8} }
- Bo Gao
Ligang He
Year: 2014
Modelling Energy-Aware Task Allocation in Mobile Workflows
MOBIQUITOUS
Springer
DOI: 10.1007/978-3-319-11569-6_8
Abstract
Mobile devices are becoming the platform of choice for both business and personal computing needs. For a group of users to efficiently collaborate over the execution of a set workflow using their mobile devices, the question then arises as to which device should run which task of the workflow and when? In order to answer this question, we study two common energy requirements: in the we build the model as a quadratic 0–1 program and solve the optimisation problem with the objective to minimise the total energy cost of the devices as a group. In the we aim to improve the fairness of the energy cost within the group of devices and present two adjustment algorithms to achieve this goal. We demonstrate the use of a Mixed Integer Quadratic Programming (MIQP) solver in both problem’s solutions. Simulation result shows that both problems are solved to good standards. Data generated by different workload pattern also give us a good indication of the type of workflow that benefit the most from MMUP. The model used in this work can also be adapted for other energy critical scenarios.