skip to main content
10.5555/996070.1009913acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article

Fault-Tolerant Techniques for Ambient Intelligent Distributed Systems

Published: 09 November 2003 Publication History

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]
{2} T. Basten, L. Benini, A. Chandrakasan, M. Lindwer, J. Liu, R. Min, and F. Zhao. Scaling into Ambient Intelligence. In Proceedings of the conference on Design, Automation and Test in Europe (DATE '03), pages 76-81, 2003.
[3]
{3} L. Benini, G. Castelli, A. Macii, E. Macii, M. Poncino, and R. Scarsi. A discrete-time battery model for high-level power estimation. In Proceedings of the conference on Design, Automation and Test in Europe (DATE '00), pages 35-39, January 2000.
[4]
{4} D. Estrin, R. Govindan, J. Heidemann, and S. Kumar. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of the 5th annual International Conference on Mobile Computing and Networking, pages 263-270, 1999.
[5]
{5} W. R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In Proceedings of the 5th annual International Conference on Mobile Computing and Networking, pages 174-185, 1999.
[6]
{6} D. Johansen, R. van Renesse, and F. Schneider. Operating system support for mobile agents. In 5th IEEE Workshop on Hot Topics in Operating Systems, 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]
{8} M. Lindwer, D. Marculescu, T. Basten, R. Zimmermann, R. Marculescu, S. Jung, and E. Cantatore. Ambient Intelligence Visions and Achievements; Linking abstract ideas to real-world concepts. In Proceedings of the conference on Design, Automation and Test in Europe (DATE '03), pages 10-15, 2003.
[9]
{9} D. Milojici¿, F. Douglis, Y. Paindaveine, R. Wheeler, and S. Zhou. Process Migration. ACM Computing Surveys, 32(3):241-299, September 2000.
[10]
{10} D. Milojici¿, W. LaForge, and D. Chauhan. Mobile objects and agents. In USENIX Conference on Object-oriented Technologies and Systems, pages 1-14, 1998.
[11]
{11} D. Rakhmatov, S. Vrudhula, and D. Wallach. Battery Lifetime Prediction for Energy-Aware Computing. In Proceedings International Symposium on Low Power Electronics and Design, pages 154-159, 2002.
[12]
{12} P. Rong and M. Pedram. Extending the lifetime of a network of battery-powered mobile devices by remote processing: A markovian decision-based approach. In Proceedings of the ACM/IEEE Design Automation Conference (DAC '03)., pages 906-911, June 2003.
[13]
{13} A. Rudenko, P. Reiher, G. J. Popek, and G. H. Kuenning. The Remote Processing Framework for Portable Computer Power Saving. In ACM Symposium on Applied Computing, pages 365-372, February 1999.
[14]
{14} P. Stanley-Marbell and M. Hsiao. Fast, flexible, cycle-accurate energy estimation. In Proceedings of the International Symposium on Low Power Electronics and Design, pages 141-146, August 2001.
[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.

Cited By

View all
  • (2019)Energy budget approximations for battery-powered systems with a fixed schedule of active intervalsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200072516:8(985-998)Online publication date: 21-Nov-2019
  • (2004)Distributed Multimedia System DesignProceedings of the conference on Design, automation and test in Europe - Volume 210.5555/968879.969212Online publication date: 16-Feb-2004
  • (2004)Energy-aware deterministic fault tolerance in distributed real-time embedded systemsProceedings of the 41st annual Design Automation Conference10.1145/996566.996719(550-555)Online publication date: 7-Jun-2004

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICCAD '03: Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
November 2003
899 pages
ISBN:1581137621

Sponsors

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 November 2003

Check for updates

Qualifiers

  • Article

Conference

ICCAD03
Sponsor:

Acceptance Rates

ICCAD '03 Paper Acceptance Rate 129 of 490 submissions, 26%;
Overall Acceptance Rate 457 of 1,762 submissions, 26%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2019)Energy budget approximations for battery-powered systems with a fixed schedule of active intervalsIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2008.200072516:8(985-998)Online publication date: 21-Nov-2019
  • (2004)Distributed Multimedia System DesignProceedings of the conference on Design, automation and test in Europe - Volume 210.5555/968879.969212Online publication date: 16-Feb-2004
  • (2004)Energy-aware deterministic fault tolerance in distributed real-time embedded systemsProceedings of the 41st annual Design Automation Conference10.1145/996566.996719(550-555)Online publication date: 7-Jun-2004

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media