scispace - formally typeset
Proceedings ArticleDOI

Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach

Reads0
Chats0
TLDR
An on-line adaptive policy is proposed, which dynamically monitors the channel conditions and the server behavior and adopts a client-side power management policy with task migration that results in optimum energy consumption in the client.
Abstract
This paper addresses the problem of extending the lifetime of a battery-powered mobile host in a client-server wireless network by using task migration and remote processing. This problem is solved by first constructing a stochastic model of the client-server system based on the theory of continuous-time Markovian decision processes. Next the dynamic power management problem with task migration is formulated as a policy optimization problem and solved exactly by using a linear programming approach. Based on the off-line optimal policy derived in this way, an on-line adaptive policy is proposed, which dynamically monitors the channel conditions and the server behavior and adopts a client-side power management policy with task migration that results in optimum energy consumption in the client. Experimental results demonstrate that the proposed method outperforms existing heuristic methods by as much as 35% in terms of the overall energy savings.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

Power management in energy harvesting sensor networks

TL;DR: In this paper, the authors have developed abstractions to characterize the complex time varying nature of such sources with analytically tractable models and use them to address key design issues.
Journal ArticleDOI

A Survey of Computation Offloading for Mobile Systems

TL;DR: An overview of the background, techniques, systems, and research areas for offloading computation is provided, and directions for future research are described.
Journal ArticleDOI

Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel

TL;DR: A theoretical framework of energy-optimal mobile cloud computing under stochastic wireless channel is provided, and numerical results suggest that a significant amount of energy can be saved for the mobile device by optimally offloading mobile applications to the cloud in some cases.
Journal ArticleDOI

A Dynamic Offloading Algorithm for Mobile Computing

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.
Journal Article

Performance Aware Tasking for Environmentally Powered Sensor Networks

TL;DR: A harvesting theory for determining performance in energy harvesting systems and a localized algorithm for increasing the performance of a distributed system by adapting the process scheduling to the spatio-temporal characteristics of the environmental energy in the distributed system.
References
More filters
Journal ArticleDOI

Estimates of error rates for codes on burst-noise channels

TL;DR: In this paper, the error structure on communication channels used for data transmission may be so complex as to preclude the feasibility of accurately predicting the performance of given codes when employed on these channels.
Book

Finite Markov Chains and Algorithmic Applications

TL;DR: 1. Basics of probability theory 2. Markov chains 3. Irreducible and aperiodic Markov Chains 4. Stationary distributions 5.Stationary distributions 6. Reversible Markov Chain Monte Carlo 7. Fast convergence of MCMC algorithms
Journal ArticleDOI

Policy optimization for dynamic power management

TL;DR: A finite-state, abstract system model for power-managed systems based on Markov decision processes is introduced and the problem of finding policies that optimally tradeoff performance for power can be cast as a stochastic optimization problem and solved exactly and efficiently.
Journal ArticleDOI

A predictive system shutdown method for energy saving of event-driven computation

TL;DR: This work presents a new predictive system shutdown method to exploit sleep mode operations for power saving, using an exponential-average approach to predict the upcoming idle period and introduces two mechanisms, prediction-miss correction and pre-wakeup, to improve the hit ratio and to reduce the delay overhead.
Journal ArticleDOI

Saving portable computer battery power through remote process execution

TL;DR: A new approach to power saving and battery life extension on an untethered laptop through wireless remote processing of power-costly tasks is described and a software design to support remote process execution is outlined.
Related Papers (5)