Joint Task Migration and Power Management in Wireless Computing

We investigate a wireless computing architecture, where mobile terminals can execute their computation tasks either 1) locally, at the terminal's processor, or 2) remotely, assisted by the network infrastructure, or even 3) combining the former two options. Remote execution involves: 1) sending the task to a computation server via the wireless network, 2) executing the task at the server, and 3) downloading the results of the computation back to the terminal. Hence, it results to energy savings at the terminal (sparing its processor from computations) and execution speed gains due to (typically) faster server processor(s), as well as overheads due to the terminal server wireless communication. The net gains (or losses) are contingent on network connectivity and server load. These may vary in time, depending on user mobility, network, and server congestion (due to the concurrent sessions/connections from other terminals). In local execution, the wireless terminal faces the dilemma of power managing the processor, trading-off fast execution versus low energy consumption. We model the system within a Markovian dynamic control framework, allowing the computation of optimal execution policies. We study the associated energy versus delay trade-off and assess the performance gains attained in various test cases in comparison to conventional benchmark policies.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming: Deterministic and Stochastic Models , 1987 .

[2]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[3]  Nicholas Bambos,et al.  Power-Managed Block Level File Decryption in Wireless Network Computing , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[4]  Li Shang,et al.  DESP: a distributed economics-based subcontracting protocol for computation distribution in power-aware mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[6]  Nicholas Bambos,et al.  Power-controlled matiple access schemes for next-generation wireless packet networks , 2002, IEEE Wireless Communications.

[7]  Jong Kim,et al.  Synchronous load balancing in hypercube multicomputers with faulty nodes , 1997, Proceedings 1997 International Conference on Parallel and Distributed Systems.

[8]  Geoffrey H. Kuenning,et al.  Saving portable computer battery power through remote process execution , 1998, MOCO.

[9]  Nalini Venkatasubramanian,et al.  PARM : power aware reconfigurable middleware , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[10]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[11]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[12]  Gang Qu,et al.  Design space exploration for energy-efficient secure sensor network , 2002, Proceedings IEEE International Conference on Application- Specific Systems, Architectures, and Processors.

[13]  Li Shang,et al.  An Economics-based Power-aware Protocol for Computation Distribution in Mobile Ad-Hoc Networks , 2002, IASTED PDCS.

[14]  Andreas F. Molisch,et al.  Channel estimation and signal detection for UWB , 2003 .

[15]  Tajana Simunic,et al.  Energy-aware distributed speech recognition for wireless mobile devices , 2005, IEEE Design & Test of Computers.

[16]  Alan Messer,et al.  Adaptive offloading inference for delivering applications in pervasive computing environments , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[17]  Massoud Pedram,et al.  Extending the lifetime of a network of battery-powered mobile devices by remote processing: a Markovian decision-based approach , 2003, Proceedings 2003. Design Automation Conference (IEEE Cat. No.03CH37451).

[18]  Kang G. Shin,et al.  MiSer: an optimal low-energy transmission strategy for IEEE 802.11a/h , 2003, MobiCom '03.

[19]  Mazliza Othman,et al.  Power conservation strategy for mobile computers using load sharing , 1998, MOCO.

[20]  Rami G. Melhem,et al.  Practical PACE for embedded systems , 2004, EMSOFT '04.

[21]  Nicholas Bambos,et al.  Mobile to base task migration in wireless computing , 2004, Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the.

[22]  G. Leuzzi,et al.  Variable-Load Constant-Efficiency Power Amplifier for Mobile Communications Applications , 2003, 2003 33rd European Microwave Conference, 2003.

[23]  Luca Benini,et al.  Source code transformation based on software cost analysis , 2001, International Symposium on System Synthesis (IEEE Cat. No.01EX526).