Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Offloading may save energy for battery-powered devices by migrating computation to grid-powered servers. Offloading can be provided as a service and the servers charge the devices' users based on the consumed resources. In this paper, we propose a scheme to rank the servers based on the amounts of energy savings. The ranking depends on two factors: (1) the energy saved due to offloading and (2) the energy consumed while waiting for the results. We instrument the offloaded programs to estimate the amounts of computation performed by the servers, and use this information to determine the amounts of saved energy. When the servers perform the offloaded computation, the battery-powered devices wait for the results and consume energy. The ratio of the two factors determines the rank of a server. If a server performs more computation within a shorter duration, the server is ranked higher. We implement our method on an HP iPAQ and demonstrate that our method can effectively rank servers based on energy savings.

REFERENCES

• 1: ME Anagnostou, A. Juhola, and ED Sykas. Context Aware services as a step to pervasive computing. In Lobster Workshop on Location based Services, pages 4--5, 2002.
• 2: S. Sivavakeesar, O.F. Gonzalez, and G. Pavlou. Service Discovery Strategies in Ubiquitous Communication Environments. IEEE Communications Magazine, 44(9):106--113, 2006.
• 3: Shumao Ou, Kun Yang, and Liang Hu. Cross: A combined routing and surrogate selection algorithm for pervasive service offloading in mobile ad hoc environments. In IEEE GLOBECOM, pages 720--725, November 2007.
• 4: Tao Guan , Ed Zaluska , David De Roure, Extending Pervasive Devices with the Semantic Grid: A Service Infrastructure Approach, Proceedings of the Sixth IEEE International Conference on Computer and Information Technology, p.113, September 20-22, 2006 [doi>10.1109/CIT.2006.91]
• 5: Tao Guan , Ed Zaluska , David De Roure, A Grid Service Infrastructure for Mobile Devices, Proceedings of the First International Conference on Semantics, Knowledge and Grid, p.42, November 27-29, 2005 [doi>10.1109/SKG.2005.10]
• 6: H. Zeng, C.S. Ellis, A.R. Lebeck, and A. Vahdat. Currentcy: Unifying policies for resource management. In USENIX Annual Technical Conf, 2003.
• 7: H. Sonobe, S. Takagi, and F. Yoshimoto. Mobile computing system for fish image retrieval. In International Workshop on Advanced Image Technology, pages 33--37, 2004.
• 8: M. Noda, H. Sonobe, S. Takagi, and F. Yoshimoto. Cosmos: convenient image retrieval system of flowers for mobile computing situations. In IASTED, pages 25--30, 2002.
• 9: J.M. Hammersley and D.C. Handscomb. Monte Carlo Methods. Methuen Young Books, 1964.
• 10: Mark Kritzman, Simon Myrgren, and Sebastien Page. Portfolio Rebalancing: A Test of the Markowitz-Van Dijk Heuristic. SSRN eLibrary, 2007.
• 11: Y. Zhang, S. Zhang, and H. Tong. Adaptive Service Delivery for Mobile Users in Ubiquitous Computing Environments. Lecture Notes in Computer Science, 4159:209, 2006.
• 12: R. Wolski, S. Gurun, C. Krintz, and D. Nurmi. Using bandwidth data to make computation offloading decisions. In International Symposium on Parallel and Distributed Processing, pages 1--8, April 2008.
• 13: Changjiu Xian , Yung-Hsiang Lu , Zhiyuan Li, Adaptive computation offloading for energy conservation on battery-powered systems, Proceedings of the 13th International Conference on Parallel and Distributed Systems, p.1-8, December 05-07, 2007 [doi>10.1109/ICPADS.2007.4447724]
• 14: Peng Rong , Massoud Pedram, Extending the lifetime of a network of battery-powered mobile devices by remote processing: a markovian decision-based approach, Proceedings of the 40th annual Design Automation Conference, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.776060]
• 15: Venkatesan T. Chakaravarthy, New results on the computability and complexity of points--to analysis, Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.115-125, January 15-17, 2003, New Orleans, Louisiana, USA
• 16: Christian S. Collberg , Clark Thomborson , Gregg M. Townsend, Dynamic graph-based software fingerprinting, ACM Transactions on Programming Languages and Systems (TOPLAS), v.29 n.6, p.35-es, October 2007 [doi>10.1145/1286821.1286826]
• 17: Karthik Kumar , Yamini Nimmagadda , Yung-Hsiang Lu, Establishing Trust for Computation Offloading, Proceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks, p.1-6, August 03-06, 2009 [doi>10.1109/ICCCN.2009.5235283]
• 18: R. Chandramouli and N. Memon. Analysis of LSB based image steganography techniques. In ICIP, volume 3, pages 1019--1022, 2001.
• 19: Yung-Hsiang Lu, Luca Benini, and Giovanni De Micheli. Dynamic Frequency Scaling with Buffer Insertion for Mixed Workloads. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pages 1284--1305, 2002.
• 20: Yu-Ju Hong, Karthik Kumar, and Yung-Hsiang Lu. Energy Conservation by Adaptive Feature Loading for Mobile Content-based Image Retrieval. In ISCAS, 2009.
• 21: Karthik Kumar , Yamini Nimmagadda , Yu-Ju Hong , Yung-Hsiang Lu, Energy conservation by adaptive feature loading for mobile content-based image retrieval, Proceeding of the 13th international symposium on Low power electronics and design, August 11-13, 2008, Bangalore, India [doi>10.1145/1393921.1393963]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
      D.2.8 Metrics

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
computation offloading, energy savings, ranking servers