Power conservation strategy for mobile computers using load sharing

ABSTRACT

Power management is an important aspect of mobile computing. Previous works on power conservation have concentrated on the hardware approach. In this paper, we propose a different approach of power conservation strategy for mobile computers which is based on the concept of load sharing. User jobs are transferred from a mobile host to a fixed host to reduce power consumption by the CPU. Simulation results show that under suitable conditions, transferring job can extend battery lifetime by up to 20%. Transferring jobs to a fixed host does not only extend battery lifetime but also gives users access to faster machines, hence improving job response time.

REFERENCES

• 1: Rafael Alonso , Henry F. Korth, Database system issues in nomadic computing, ACM SIGMOD Record, v.22 n.2, p.388-392, June 1, 1993
• 2: B. R. Badrinath , Arup Acharya , Tomasz Imieliński, Impact of mobility on distributed computations, ACM SIGOPS Operating Systems Review, v.27 n.2, p.15-20, April 1993 [doi>10.1145/155848.155853]
• 3: N. Davies, G.S. Blair, A.D. Cross, P.F. Raven, "Mobile Open Systems Technologies for the Utilities Industries," IEE Colloquium on CSCW Issues for Mobile and Remote Workers, March, 1993.
• 4: F. Douglis, P. Krishnan, B. Marsh, "Thwarting the Power-Hungry Disk," 1994 Winter USENIX Conference, January 1994.
• 5: F. Douglis, R. Caceres, B. Marsh, F. Kaashoek, K. Li, "Storage Alternatives for Mobile Computers," Proc. of the 1st. Symposium on Operating System Design and Implementation, USENIX Assc., November 1994.
• 6: Fred Douglis , P. Krishnan , Brian N. Bershad, Adaptive Disk Spin-down Policies for Mobile Computers, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.121-137, April 10-11, 1995
• 7: Derek L. Eager , Edward D. Lazowska , John Zahorjan, Adaptive load sharing in homogeneous distributed systems, IEEE Transactions on Software Engineering, v.12 n.5, p.662-675, May 1986
• 8: G.H. Forman, J. Zahorjan, "The Challenges of Mobile Computing," Technical Report, UW CSE #93-11-03, University of Washington, March 1994.
• 9: Wayne C. Grant, Wireless Coyote: a computer-supported field trip, Communications of the ACM, v.36 n.5, p.57-59, May 1993 [doi>10.1145/155049.155062]
• 10: David P. Helmbold , Darrell D. E. Long , Bruce Sherrod, A dynamic disk spin-down technique for mobile computing, Proceedings of the 2nd annual international conference on Mobile computing and networking, p.130-142, November 1996, Rye, New York, United States [doi>10.1145/236387.236423]
• 11: C.H. Hsu, J. Liu, "Dynamic Load Balancing Algorithms in Homogeneous Distributed Systems," Proceedings of the 6th International Conference on Distributed Computing Systems, May 1986.
• 12: Tomasz Imielinski , Henry F. Korth, Mobile Computing, Kluwer Academic Publishers, Norwell, MA, 1996
• 13: Intel Application Note, Pentium(r) Processor (610 75) Power Consumption, Rev. 1.1, October 1994.
• 14: O. Kremien , J. Kramer, Methodical Analysis of Adaptive Load Sharing Algorithms, IEEE Transactions on Parallel and Distributed Systems, v.3 n.6, p.747-760, November 1992 [doi>10.1109/71.180629]
• 15: P. Krueger , N. G. Shivaratri, Adaptive Location Policies for Global Scheduling, IEEE Transactions on Software Engineering, v.20 n.6, p.432-444, June 1994 [doi>10.1109/32.295892]
• 16: Ravi Mirchandaney , Don Towsley , John A. Stankovic, Adaptive load sharing in heterogeneous distributed systems, Journal of Parallel and Distributed Computing, v.9 n.4, p.331-346, Aug. 1990 [doi>10.1016/0743-7315(90)90118-9]
• 17: S. Sheng, A. Chandrakasan, R.W. Brodersen, "A Portable Multimedia Terminal," IEEE Communications Magazine, December 1992.
• 18: K. G. Shin , Y.-C. Chang, Load Sharing in Distributed Real-Time Systems with State-Change Broadcasts, IEEE Transactions on Computers, v.38 n.8, p.1124-1142, August 1989 [doi>10.1109/12.30867]
• 19: Joel Short , Rajive Bagrodia , Leonard Kleinrock, Mobile wireless network system simulation, Wireless Networks, v.1 n.4, p.451-467, 1995 [doi>10.1007/BF01985756]
• 20: A. Svensson, "History, an Intelligent Load Sharing Filter," Proceedings of the 10th International Conference on Distributed Computing Systems, 1990.
• 21: Fumio Teraoka , Yasuhiko Yokore , Mario Tokoro, A network architecture providing host migration transparency, Proceedings of the conference on Communications architecture & protocols, p.209-220, September 03-06, 1991, Zurich, Switzerland
• 22: Y.T. Wang, R.J.T. Morris, "Load Sharing in Distributed Systems," IEEE Transactions on Computers, Vol. C-34, No. 3, March 1985.
• 23: T. Watson, "Application Design for Wireless Computing," IEEE Workshop on Mobile Computing, December 1994.
• 24: M. Weiser, B. Welch, A. Demers, S. Shenker, "Scheduling for Reduced CPU Energy," USENIX 1994 Operating System Design and Implementation Symposium, November 1994.
• 25: Osman ZeinElDine , Mohamed Eltoweissy , Ravi Mukkamala, A Distributed Scheduling Algorithm for Heterogeneous Real-Time Systems, Proceedings of the International Conference on Computing and Information: Advances in Computing and Information, p.588-598, May 27-29, 1991
• 26: S. Zhou, A Trace-Driven Simulation Study of Dynamic Load Balancing, IEEE Transactions on Software Engineering, v.14 n.9, p.1327-1341, September 1988 [doi>10.1109/32.6176]