Mobile and Ubiquitous Systems: Computing, Networking, and Services. 10th International Conference, MOBIQUITOUS 2013, Tokyo, Japan, December 2-4, 2013, Revised Selected Papers

Research Article

Modelling Energy-Aware Task Allocation in Mobile Workflows

Download
440 downloads
  • @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
Bo Gao1,*, Ligang He1,*
  • 1: University of Warwick
*Contact email: bogao@dcs.warwick.ac.uk, liganghe@dcs.warwick.ac.uk

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.