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

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.

REFERENCES

• 1: U. Kremer, J. Hicks, and J. Rehg, "A compilation framework for power and energy management on mobile computers," International Workshop on Languages and Compilers for Parallel Computing, Aug. 2001.
• 2: System Design and Power Optimization for Mobile Computers, Proceedings of the IEEE Computer Society Annual Symposium on VLSI, p.15, April 25-26, 2002
• 3: Alexey Rudenko , Peter Reiher , Gerald J. Popek , Geoffrey H. Kuenning, Saving portable computer battery power through remote process execution, ACM SIGMOBILE Mobile Computing and Communications Review, v.2 n.1, p.19-26, January 1998 [doi>10.1145/584007.584008]
• 4: Alexey Rudenko , Peter Reiher , Gerald J. Popek , Geoffrey H. Kuenning, The remote processing framework for portable computer power saving, Proceedings of the 1999 ACM symposium on Applied computing, p.365-372, February 28-March 02, 1999, San Antonio, Texas, United States [doi>10.1145/298151.298385]
• 5: Mazliza Othman , Stephen Hailes, Power conservation strategy for mobile computers using load sharing, ACM SIGMOBILE Mobile Computing and Communications Review, v.2 n.1, p.44-51, January 1998 [doi>10.1145/584007.584011]
• 6: Jewgeni H. Dshalalow, Frontiers in queueing: models and applications in science and engineering, CRC Press, Inc., Boca Raton, FL, 1998
• 7: E. O. Elliot, "Estimates of error rates for codes on burst-noise channels," Bell Syst. Tech.J., 42:1977--1997, Sep. 1963.
• 8: H. Yang, Alouini M. -S, "A hierarchical Markov model for wireless shadowed fading channels," Vehicular Technology Conference, pp. 640--644, 2002.
• 9: O. Haggstrom, Finite Markov chains and algorithmic applications, Cambridge Univ. Press, Cambridge, New York, 2002.
• 10: M. Zorzi, R. R. Rao, L. B. Milstein, "Error statistics in data transmission over fading channels," IEEE Transactions on Communications, vol. 46, No. 11, Nov. 1998.
• 11: L. Benini, G. Paleologo, A. Bogliolo, and G. De Micheli, "Policy optimization for dynamic power management," IEEE Trans. Computer-Aided Design, pp. 813--833, Jun. 1999.
• 12: Q. Qiu, Q. Wu and M. Pedram, "Stochastic modeling of a power-managed system-construction and optimization," IEEE Transactions on Computer-Aided Design, pp. 1200--1217, Oct. 2001.
• 13: E. A. Feinberg, A. Shwartz, Handbook of Markov decision processes: methods and applications, Kluwer Academic, 2002.
• 14: Chi-Hong Hwang , Allen C.-H. Wu, A predictive system shutdown method for energy saving of event-driven computation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.28-32, November 09-13, 1997, San Jose, California, United States
• 15: Chi-Hong Hwang , Allen C.-H. Wu, A predictive system shutdown method for energy saving of event-driven computation, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.28-32, November 09-13, 1997, San Jose, California, United States

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Client/server

General Terms:
Algorithms, Design, Experimentation

Keywords:
Markovian decision processes, client-server system, network lifetime, remote processing