Title :
Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach
Author :
Rong, Peng ; Pedram, Massoud
Author_Institution :
Dept. of Electr. Eng., Southern California Univ., Los Angeles, CA, USA
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.
Keywords :
Markov processes; battery management systems; client-server systems; linear programming; mobile communication; mobile computing; Markovian decision-based approach; adaptive policy; battery-powered mobile device; channel condition; client-server wireless network; client-side power management policy; continuous-time Markovian decision process; dynamic power management; linear programming; network lifetime; optimum energy consumption; policy optimization problem; remote processing; server behavior; stochastic model; task migration; Client-server systems; Computer networks; Distributed computing; Energy consumption; Energy management; Mobile communication; Network servers; Power system management; Wireless LAN; Wireless communication;
Conference_Titel :
Design Automation Conference, 2003. Proceedings
Print_ISBN :
1-58113-688-9
DOI :
10.1109/DAC.2003.1219149