SPADE: scheduler for parallel and distributed execution from mobile devices

ABSTRACT

Mobile computing devices, such as mobile phones or even ultra-mobile PC's, are becoming more and more powerful. Because of this fact, users are starting to use these devices to execute tasks that until a few years ago would only be executed on a desktop PC, e.g. picture manipulation, or text editing. Furthermore, these devices, are by now almost continuously connected, either by Wi-Fi or 3G UMTS links. Nevertheless power consumption is still a major factor on these mobile devices usage, restricting autonomy.

While users should be able to employ mobile computing devices to perform these tasks with convenience, it would improve performance and reduce battery drain if the bulk processing of such tasks could be offloaded to remote hosts accessible by the same user. To accomplish this, we present SPADE, a middleware to deploy remote and parallel execution of some commodity applications to solve complex problems, from mobile devices, without any special programming effort, and by simply defining several data input sets.

In SPADE, jobs are composed of simpler tasks that will be executed on remote computers. The user states what files should be processed by each task, what application will be launched and defines the application arguments. By using SPADE any user can, for instance, accelerate a batch image manipulation by using otherwise idle remote computers, while releasing the mobile device for other tasks.

In order to make SPADE usable by a wide set of computer users we implemented two ideas: i) the execution code is a commodity piece of software already installed on the remote computers (e.g. image processing applications), and ii) the definition of the data sets to be remotely processed is done in a simple and intuitive way. The results are promising as the speedups accomplished are near optimal, while reducing power consumption, and SPADE allows the easy and efficient deployment of jobs on remote hosts.

REFERENCES

• 1: Apple Computer, Inc. Xgrid - the simple solution for distributed computing. http://apple.com/macosx/features/xgrid/.
• 2: 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]
• 3: David C. Chu , Marty Humphrey, Mobile OGSI.NET: Grid Computing on Mobile Devices, Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, p.182-191, November 08-08, 2004 [doi>10.1109/GRID.2004.44]
• 4: U. Egede, K. Harrison, R. Jones, A. Maier, J. Moscicki, G. Patrick, A. Soroko, and C. Tan. Ganga user interface for job definition and management. In Proc. Fourth International Workshop on Frontier Science: New Frontiers in Subnuclear Physics, Italy, September 2005. Laboratori Nazionali di Frascati.
• 5: I. Foster. Globus toolkit version 4: Software for service-oriented systems. In IFIP International Conference on Network and Parallel Computing, pages 2--13. Springer-Verlag, 2005.
• 6: Intel Corporation. Mobile internet devices (mids). http://www.intel.com/products/mid.
• 7: Zhiyuan Li , Cheng Wang , Rong Xu, Computation offloading to save energy on handheld devices: a partition scheme, Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems, November 16-17, 2001, Atlanta, Georgia, USA [doi>10.1145/502217.502257]
• 8: M. Litzkow, M. Livny, and M. Mutka. Condor - a hunter of idle workstations. In Proc. of the 8th Intl. Conf. of Distributed Computing Systems. IEEE Computer Society, June 1988.
• 9: Shankar Ponnekanti , Brian Lee , Armando Fox , Pat Hanrahan , Terry Winograd, ICrafter: A Service Framework for Ubiquitous Computing Environments, Proceedings of the 3rd international conference on Ubiquitous Computing, p.56-75, September 30-October 02, 2001, Atlanta, Georgia, USA
• 10: 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]
• 11: M. Waldburger, C. Morariu, P. Racz, J. Jähnert, S. Wesner, and B. Stiller. Grids in a mobile world: Akogrimo's network and business views. Praxis der Informationsverarbeitung und Kommunikation (PIK), 30(1):32--43, Jan 2007.

INDEX TERMS

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

Keywords:
bag-of-tasks, computation offload, computation offloading, mobile computing, mobile devices, task scheduling