Execution plans for cyber foraging

ABSTRACT

Cyber foraging helps small devices perform heavy tasks by opportunistically discovering and utilising available resources (such as computation, storage, bandwidth, etc.) held by larger, nearby peers. This offloading is done in an ad-hoc manner, as larger machines will not always be within reach.

In order to facilitate cyber foraging, an application has to be split up into locally executable code (e.g., GUI-code) and remotely executable tasks. Most cyber foraging systems strive to keep these tasks as large as possible, so that the benefits of executing code on a faster machine outweighs the cost of remote execution. Working with large, atomic tasks has some limitations, e. g., with regards to mobility and efficient use of remote resources. In order to dynamically allocate available resources in a manner most suitable for a given job, a task can be broken down into sub-tasks and services, and arranged in an directed graph. Using this graph combined with information about available, nearby peers, a cyber foraging scheduler can distribute tasks across multiple peers, allowing the user to do more with less.

This paper presents the Locusts cyber foraging framework, with special focus on the task description language and the associated scheduler.

REFERENCES

• 1: Rajesh Krishna Balan , Darren Gergle , Mahadev Satyanarayanan , James Herbsleb, Simplifying cyber foraging for mobile devices, Proceedings of the 5th international conference on Mobile systems, applications and services, June 11-13, 2007, San Juan, Puerto Rico [doi>10.1145/1247660.1247692]
• 2: Rajesh Krishna Balan , Mahadev Satyanarayanan , So Young Park , Tadashi Okoshi, Tactics-based remote execution for mobile computing, Proceedings of the 1st international conference on Mobile systems, applications and services, p.273-286, May 05-08, 2003, San Francisco, California [doi>10.1145/1066116.1066125]
• 3: David M. Chess, Security Issues in Mobile Code Systems, Mobile Agents and Security, p.1-14, January 1998
• 4: Jason Flinn , SoYoung Park , M. Satyanarayanan, Balancing Performance, Energy, and Quality in Pervasive Computing, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.217, July 02-05, 2002
• 5: M. D. Kristensen. Enabling cyber foraging for mobile devices. In Proceedings of the 5th MiNEMA Workshop, pages 32--36, Magdeburg, Germany, September 2007.
• 6: M. D. Kristensen. Scavenger -- mobile remote execution. Technical Report DAIMI PB-587, University of Aarhus, 2008.
• 7: M. D. Kristensen and N. O. Bouvin. Developing cyber foraging applications for portable devices. Portable Information Devices, 2008. Portable08. IEEE International Conference on, August 2008.
• 8: M. Satyanarayanan. Pervasive computing: vision and challenges. Personal Communications, IEEE, 8(4):10--17, 2001.
• 9: G. Singh, C. Kesselman, and E. Deelman. Optimizing grid-based workflow execution. Journal of Grid Computing, 3(3):201--219, 2005.
• 10: Ya-Yunn Su , Jason Flinn, Slingshot: deploying stateful services in wireless hotspots, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067180]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Experimentation, Performance

Keywords:
cyber foraging, distributed computing, middleware