Tactics-based remote execution for mobile computing

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.

[1]  Peter Steenkiste,et al.  Measurement and analysis of the error characteristics of an in-building wireless network , 1996, SIGCOMM 1996.

[2]  Mahadev Satyanarayanan,et al.  Meeting the software engineering challenges of adaptive mobile applications , 2003 .

[3]  Mahadev Satyanarayanan,et al.  Predictive Resource Management for Wearable Computing , 2003, MobiSys '03.

[4]  Mahadev Satyanarayanan,et al.  Fundamental challenges in mobile computing , 1996, PODC '96.

[5]  Miron Livny,et al.  Improving Goodput by Coscheduling CPU and Network Capacity , 1999, Int. J. High Perform. Comput. Appl..

[6]  Dejan S. Milojicic,et al.  Process migration , 1999, ACM Comput. Surv..

[7]  Gregory R. Ganger,et al.  Dynamic Function Placement for Data-Intensive Cluster Computing , 2000, USENIX Annual Technical Conference, General Track.

[8]  Takeo Kanade,et al.  A statistical approach to 3d object detection applied to faces and cars , 2000 .

[9]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[10]  Mahadev Satyanarayanan,et al.  Categories and Subject Descriptors: D.4.3 [Software]: File Systems Management—Distributed , 2022 .

[11]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[12]  Alexander H. Waibel,et al.  Interactive Translation of Conversational Speech , 1996, Computer.

[13]  M. Weiser.  The Computer for the Twenty-First Century , 1991 .

[14]  James Martin,et al.  Fourth generation languages , 1985 .

[15]  Randy H. Katz,et al.  Adaptation and mobility in wireless information systems , 2002, IEEE Communications Magazine.

[16]  Andrew P. Black,et al.  Fine-grained mobility in the Emerald system , 1987, TOCS.

[17]  Andrew P. Black,et al.  Fine-grained mobility in the emerald system , 1987, SOSP '87.

[18]  Jon Louis Bentley,et al.  Programming pearls: little languages , 1986, CACM.

[19]  Ralf D. Brown,et al.  The Pangloss-Lite machine translation system , 1996, AMTA.

[20]  James Martin.  Fourth-generation languages. Volume I: principles , 1985 .

[21]  Galen C. Hunt,et al.  The Coign automatic distributed partitioning system , 1999, OSDI '99.

[22]  Bhaskaran Raman.  An architecture for highly available wide-area service composition , 2003, Comput. Commun..

[23]  John Zahorjan,et al.  The challenges of mobile computing , 1994, Computer.

[24]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).