Tactics-based remote execution for mobile computing

ABSTRACT

Remote execution can transform the puniest mobile device into a computing giant able to run resource-intensive applications such as natural language translation, speech recognition, face recognition, and augmented reality. However, easily partitioning these applications for remote execution while retaining application-specific information has proven to be a difficult challenge. In this paper, we show that automated dynamic repartitioning of mobile applications can be reconciled with the need to exploit application-specific knowledge. We show that the useful knowledge about an application relevant to remote execution can be captured in a compact declarative form called tactics. Tactics capture the full range of meaningful partitions of an application and are very small relative to code size. We present the design of a tactics-based remote execution system, Chroma, that performs comparably to a runtime system that makes perfect partitioning decisions. Furthermore, we show that Chroma can automatically use extra resources in an over-provisioned environment to improve application performance.

REFERENCES

• 1: Amiri, K., Petrou, D., Ganger, G., and Gibson, G. Dynamic function placement for data-intensive cluster computing. Proceedings of the USENIX 2000 Annual Technical Conference, San Diego, CA, June 2000.
• 2: Balan, R. K., Sousa, J. P., and Satyanarayanan, M. Meeting the software engineering challenges of adaptive mobile applications. Technical Report CMU-CS-03-111, Carnegie Mellon University, Pittsburgh, Pennsylvania, Feb. 2003.
• 3: Jim Basney , Miron Livny, Improving Goodput by Coscheduling CPU and Network Capacity, International Journal of High Performance Computing Applications, v.13 n.3, p.220-230, August 1999 [doi>10.1177/109434209901300305]
• 4: Jon Bentley, Programming pearls: little languages, Communications of the ACM, v.29 n.8, p.711-721, Aug. 1986 [doi>10.1145/6424.315691]
• 5: David Eckhardt , Peter Steenkiste, Measurement and analysis of the error characteristics of an in-building wireless network, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.243-254, August 28-30, 1996, Palo Alto, California, United States
• 6: George H. Forman , John Zahorjan, The Challenges of Mobile Computing, Computer, v.27 n.4, p.38-47, April 1994 [doi>10.1109/2.274999]
• 7: Frederking, R. and Brown, R. D. The Pangloss-Lite machine translation system. Expanding MT Horizons: Proceedings of the Second Conference of the Association for Machine Translation in the Americas, pages 268--272, Montreal, Canada, 1996.
• 8: Galen C. Hunt , Michael L. Scott, The Coign automatic distributed partitioning system, Proceedings of the third symposium on Operating systems design and implementation, p.187-200, February 1999, New Orleans, Louisiana, United States
• 9: E. Jul , H. Levy , N. Hutchinson , A. Black, Fine-grained mobility in the emerald system, Proceedings of the eleventh ACM Symposium on Operating systems principles, p.105-106, November 08-11, 1987, Austin, Texas, United States
• 10: Katz, R. H. Adaptation and mobility in wireless information systems. IEEE Personal Communications, 1(1):611--17, 1994.
• 11: Chen Lee , John Lehoczky , Dan Siewiorek , Ragunathan Rajkumar , Jeff Hansen, A Scalable Solution to the Multi-Resource QoS Problem, Proceedings of the 20th IEEE Real-Time Systems Symposium, p.315, December 01-03, 1999
• 12: James Martin, Fourth-generation languages. Volume I: principles, Prentice-Hall, Inc., Upper Saddle River, NJ, 1985
• 13: Dejan S. Milojičić , Fred Douglis , Yves Paindaveine , Richard Wheeler , Songnian Zhou, Process migration, ACM Computing Surveys (CSUR), v.32 n.3, p.241-299, Sept. 2000 [doi>10.1145/367701.367728]
• 14: Narayanan, D. and Satyanarayan, M. Predictive resource management for wearable computing. Proceedings of the 1st International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
• 15: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 16: Raman, B. and Katz, R. An architecture for highly available wide-area service composition. Computer Communications Journal, special issue on 'Recent Advances in Communication Networking', May 2003.
• 17: M. Satyanarayanan, Fundamental challenges in mobile computing, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.1-7, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248053]
• 18: Satyanarayanan, M. Pervasive computing: Vision and challenges. IEEE Personal Communications, 8(4):10--17, Aug. 2001.
• 19: M. Satyanarayanan, The evolution of Coda, ACM Transactions on Computer Systems (TOCS), v.20 n.2, p.85-124, May 2002 [doi>10.1145/507052.507053]
• 20: Schneiderman, H. and Kanade, T. A statistical approach to 3d object detection applied to faces and cars. Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pages 746--751, Hilton Head Island, South Carolina, June 2000.
• 21: Sun Microsystems Inc. Remote Method Invocation Specification.
• 22: Alex Waibel, Interactive Translation of Conversational Speech, Computer, v.29 n.7, p.41-48, July 1996 [doi>10.1109/2.511967]
• 23: Weiser, M. The computer for the twenty-first century. Scientific American, pages 94--101, September 1991.

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.9 Systems Programs and Utilities

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

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management

General Terms:
Design, Management