A Mobility-Aware Cross-Edge Computation Offloading Framework for Partitionable Applications
Authors:
- 1 July 2019
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 193-200
Abstract
Mobile Edge Computing has already become a new paradigm to reduce the latency in data transmission for resource-limited mobile devices by offloading computation tasks onto edge servers. However, for mobility-aware computation-intensive services, existing offloading strategies cannot handle the offloading procedure properly because of the lack of collaboration among edge servers. A data stream application is partitionable if it can be presented by a directed acyclic dataflow graph, which makes cross-edge collaboration possible. In this paper, we propose a cross-edge computation offloading (CCO) framework for partitionable applications. The transmission, execution and coordination cost, as well as the penalty for task failure, are considered. An online algorithm based on Lyapunov optimization is proposed to jointly determine edge site-selection and energy harvesting without priori knowledge. By stabilizing the battery energy level of each mobile device around a positive constant, the proposed algorithm can obtain asymptotic optimality. The-oretical analysis about the complexity and the effectiveness of the proposed framework is provided. Experimental results based on a real-life dataset corroborate that CCO can achieve superior performance compared with benchmarks where crossedge collaboration is not allowed.Keywords
This publication has 20 references indexed in Scilit:
- Wearable Energy Harvesting: From body to battery2017
- On sampling-and-classification optimization in discrete domains2016
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Mobility-Aware Service Composition in Mobile CommunitiesIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2016
- Mobile Service Selection for Composition: An Energy Consumption PerspectiveIEEE Transactions on Automation Science and Engineering, 2015
- Energy Harvesting Wireless Communications: A Review of Recent AdvancesIEEE Journal on Selected Areas in Communications, 2015
- Computation Offloading for Service Workflow in Mobile Cloud ComputingIEEE Transactions on Parallel and Distributed Systems, 2014
- Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud ApplicationsIEEE Transactions on Computers, 2014
- Energy Harvesting Sensor Nodes: Survey and ImplicationsIEEE Communications Surveys & Tutorials, 2010
- Stochastic Network Optimization with Application to Communication and Queueing SystemsSynthesis Lectures on Communication Networks, 2010