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

ABSTRACT

Ambient Intelligent Systems provide an unexplored hardware platformfor executing distributed applications under strict energy constraints.These systems must respond quickly to changes in userbehavior or environmental conditions and must provide high availabilityand fault-tolerance under given quality constraints. Thesesystems will necessitate fault-tolerance to be built into applications.One way to provide such fault-tolerance is to employ the use of redundancy.Hundreds of computational devices will be available indeeply networked ambient intelligent systems, providing opportunitiesto exploit node redundancy to increase application lifetime orimprove quality of results if it drops below a threshold. Pre-copyingwith remote execution is proposed as a novel, alternative techniqueof code migration to enhance system lifetime for ambient intelligentsystems. Self-management of the system is considered in two differentscenarios: applications that tolerate graceful quality degradationand applications with single-point failures. The proposed techniquecan be part of a design methodology for prolonging the lifetime ofa wide range of applications under various types of faults, despitescarce energy resources.

REFERENCES

• 1: [1] Panasonic Coin Type Li Ion Battery (Part no. BR1216). Digi-Key Catalog, http://www.digikey.com.
• 2: Twan Basten , Luca Benini , Anantha Chandrakasan , Menno Lindwer , Jie Liu , Rex Min , Feng Zhao, Scaling into Ambient Intelligence, Proceedings of the conference on Design, Automation and Test in Europe, p.10076, March 03-07, 2003
• 3: L. Benini , G. Castelli , A. Macii , E. Macii , M. Poncino , R. Scarsi, A discrete-time battery model for high-level power estimation, Proceedings of the conference on Design, automation and test in Europe, p.35-41, March 27-30, 2000, Paris, France [doi>10.1145/343647.343694]
• 4: Deborah Estrin , Ramesh Govindan , John Heidemann , Satish Kumar, Next century challenges: scalable coordination in sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.263-270, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313556]
• 5: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 6: D. Johansen , R. van Renesse , F. B. Schneider, Operating system support for mobile agents, Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), p.42, May 04-05, 1995
• 7: [7] U. Kremer, J. Hicks, and J. Rehg. Compiler-Directed Remote Task Execution for Power Management. In Workshop on Compilers and Operating Systems for Low Power (COLP'00), October 2000.
• 8: Menno Lindwer , Diana Marculescu , Twan Basten , Rainer Zimmermann , Radu Marculescu , Stefan Jung , Eugenio Cantatore, Ambient Intelligence Visions and Achievements: Linking Abstract Ideas to Real-World Concepts, Proceedings of the conference on Design, Automation and Test in Europe, p.10010, March 03-07, 2003
• 9: 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]
• 10: Dejan S. Milojičić , William LaForge , Deepika Chauhan, Mobile objects and agents (MOA), Proceedings of the 4th conference on USENIX Conference on Object-Oriented Technologies and Systems (COOTS), p.13-13, April 27-30, 1998, Santa Fe, New Mexico
• 11: Daler Rakhmatov , Sarma Vrudhula , Deborah A. Wallach, Battery lifetime prediction for energy-aware computing, Proceedings of the 2002 international symposium on Low power electronics and design, August 12-14, 2002, Monterey, California, USA [doi>10.1145/566408.566449]
• 12: 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 conference on Design automation, June 02-06, 2003, Anaheim, CA, USA [doi>10.1145/775832.776060]
• 13: Alexey Rudenko , Peter Reiher , Gerald J. Popek , Geoffrey H. Kuenning, The remote processing framework for portable computer power saving, Proceedings of the 1999 ACM symposium on Applied computing, p.365-372, February 28-March 02, 1999, San Antonio, Texas, United States [doi>10.1145/298151.298385]
• 14: Phillip Stanley-Marbell , Michael Hsiao, Fast, flexible, cycle-accurate energy estimation, Proceedings of the 2001 international symposium on Low power electronics and design, p.141-146, August 2001, Huntington Beach, California, United States [doi>10.1145/383082.383120]
• 15: [15] S. Thad, S. Mann, B. Rhodes, J. Levine, J. Healey, D. Kirsch, R. Picard, and A. Pentland. Augmented reality through wearable computing, 1997.
• 16: [16] J. White. Mobile Agents. J. M. Bradshaw (Ed.), MIT Press, 1997.

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Fault tolerance

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Intelligent agents

General Terms:
Algorithms, Design, Performance