Journal Article10.1109/TWC.2012.041912.110912
A Dynamic Offloading Algorithm for Mobile Computing
593
TL;DR: A dynamic offloading algorithm based on Lyapunov optimization is presented, which has low complexity to solve the offloading problem and shows that the proposed algorithm saves more energy than the existing algorithm while meeting the requirement of application execution time.
read more
Abstract: Offloading is an effective method for extending the lifetime of handheld mobile devices by executing some components of applications remotely (e.g., on the server in a data center or in a cloud). In this article, to achieve energy saving while satisfying given application execution time requirement, we present a dynamic offloading algorithm, which is based on Lyapunov optimization. The algorithm has low complexity to solve the offloading problem (i.e., to determine which software components to execute remotely given available wireless network connectivity). Performance evaluation shows that the proposed algorithm saves more energy than the existing algorithm while meeting the requirement of application execution time.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Survey on Mobile Edge Computing: The Communication Perspective
TL;DR: A comprehensive survey of the state-of-the-art MEC research with a focus on joint radio-and-computational resource management is provided in this paper, where a set of issues, challenges, and future research directions for MEC are discussed.
4.6K
•Posted Content
A Survey on Mobile Edge Computing: The Communication Perspective
TL;DR: A comprehensive survey of the state-of-the-art MEC research with a focus on joint radio-and-computational resource management and recent standardization efforts on MEC are introduced.
3.1K
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
TL;DR: In this article, a game theoretic approach for computation offloading in a distributed manner was adopted to solve the multi-user offloading problem in a multi-channel wireless interference environment.
2.8K
Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices
TL;DR: In this paper, a low-complexity online algorithm is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, which jointly decides the offloading decision, the CPU-cycle frequencies for mobile execution, and the transmit power for computing offloading.
1.7K
•Posted Content
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
TL;DR: This paper designs a distributed computation offloading algorithm that can achieve a Nash equilibrium, derive the upper bound of the convergence time, and quantify its efficiency ratio over the centralized optimal solutions in terms of two important performance metrics.
1.2K
References
MAUI: making smartphones last longer with code offload
Eduardo Cuervo,Aruna Balasubramanian,Dae-Ki Cho,Alec Wolman,Stefan Saroiu,Ranveer Chandra,Paramvir Bahl +6 more
- 15 Jun 2010
TL;DR: MAUI supports fine-grained code offload to maximize energy savings with minimal burden on the programmer, and decides at run-time which methods should be remotely executed, driven by an optimization engine that achieves the best energy savings possible under the mobile device's current connectivity constrains.
•Book
Local Search in Combinatorial Optimization
Emile H. L. Aarts,Jan Karel Lenstra +1 more
- 01 Apr 1997
TL;DR: Local search is still the method of choice for NP-hard problems as it provides a robust approach for obtaining high-quality solutions to problems of a realistic size in a reasonable time.
Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?
Kumar Karthik,Yung-Hsiang Lu +1 more
TL;DR: The cloud heralds a new era of computing where application services are provided through the Internet, but is it the ultimate solution for extending such systems' battery lifetimes?
1.7K
Local Search in Combinatorial Optimization
Yves Crama,Antoon W. J. Kolen,Erwin Pesch +2 more
- 01 Jan 1995
TL;DR: Computational bounds for local search in combinatorial local search algorithms for Combinatorial problems local searchgorithms for solving the combinatoric a dual local search framework for combinatorials the max-min ant system and local search for combinatorsial a framework for local combinatoria optimization problems localSearch in combinatorship optimization radarx heuristics and localsearch paginas.
1.3K
Computation offloading to save energy on handheld devices: a partition scheme
Zhiyuan Li,Cheng Wang,Rong Xu +2 more
- 16 Nov 2001
TL;DR: Based on profiling information on computation time and data sharing at the level of procedure calls, a cost graph is constructed for a given application program and a partition scheme is applied to statically divide the program into server tasks and client tasks such that the energy consumed by the program is minimized.
320