Skip to main content

Designing Fault-Tolerant Mobile Systems

  • Conference paper
  • First Online:
Scientific Engineering for Distributed Java Applications (FIDJI 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2604))

Abstract

The purpose of this paper is to investigate how several innovative techniques, not all initially intended for fault-tolerance, can be applied in providing fault tolerance of complex mobile agent systems. Due to their roaming nature, mobile agents usually run on Java-based platforms, which ensures full portability of mobile code. The first part of the paper discusses specific characteristics of mobile systems, outlines the application areas benefiting from code mobility, and shows why the existing error recovery techniques are not suitable for mobile systems. In the next part of the paper we present evaluation criteria for fault tolerance techniques, and propose several possible solutions for error recovery at the application level: meta-agent, Coordinated Atomic actions, asynchronous resolution, self-repair, and proof carrying code. The intention is to allow system developers to choose the approach which is suited best to the characteristics of the mobile agent application to be designed. To this end we discuss the advantages and disadvantages of each technique, as well as situations in which it provides the most benefit. A simple example, based on Internet shopping, is used throughout the paper to demonstrate the techniques.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Baldi, S. Gai, and G. P. Picco. Exploiting code mobility in decentralized and flexible network management. In K. Rothermel and R. Popescu-Zeletin, editors, Proceedings of the 1st International Workshop on Mobile Agents 97 (MA’97), volume 1219 of LNCS, pages 13–26. Springer-Verlag, 1997.

    Google Scholar 

  2. W. Binder, G. Di Marzo Serugendo, and J. Hulaas. Towards a Secure and Efficient Model for Grid Computing using Mobile Code. In 8th ECOOP Workshop on Mobile Object Systems: Agent Applications and New Frontiers, June 2002.

    Google Scholar 

  3. B. Brewington, R. Gray, K. Moizumi, D. Kotz, G. Cybenko, and D. Rus. Mobile Agents for Distributed Information Retrieval. In M. Klusch, editor, Intelligent Information Agents, chapter 15, pages 355–395. Springer-Verlag, 1999.

    Google Scholar 

  4. C. Bryce, C. Razafimahefa, and M. Pawlak. Lana: An Approach to Programming Autonomous Systems. In 16th European Conference on Object-Oriented Programming, ECOOP’02, 2002.

    Google Scholar 

  5. P. Dasgupta, N. Narasimhan, L. E. Moser, and P. M. Melliar-Smith. MAgNET: Mobile Agents for Networked Electronic Trading. IEEE Transactions on Knowledge and Data Engineering, Special Issue on Web Applications, 11(4):509–525, July–August 1999.

    Article  Google Scholar 

  6. N. Foukia, S. Hassas, S. Fenet, and J. Hulaas. An Intrusion Response Scheme: Tracking the Source using the Stigmergy Paradigm. In Proceedings of Security of Mobile Multiagent Systems Workshop (SEMAS-2002), 2002.

    Google Scholar 

  7. A. Fuggetta, G. P. Picco, and G. Vigna. Understanding Code Mobility. IEEE Transactions on Software Engineering, 24(5):342–361, 1998.

    Article  Google Scholar 

  8. F. Kilander, P. Werle, and K. Hansson. Jima-A Jini-based Infrastructure for Active Documents and Mobile Agents. In Proceedings of the Personal Computing and Communication (PCC) Workshop, November 1999.

    Google Scholar 

  9. M. Klein and C. Dellarocas. Exception handling in agent systems. In O. Etzioni, J. P. Müller, and J. M. Bradshaw, editors, Proceedings of the Third International Conference on Autonomous Agents (Agents’99), pages 62–68. ACM Press, 1999.

    Google Scholar 

  10. D. Kotz, R. Gray, and D. Rus. Future Directions for Mobile Agent Research. IEEE Distributed Systems Online, 3(8), 2002.

    Google Scholar 

  11. D. B. Lange and M. Oshima. Seven good reasons for mobile agents. Communications of the ACM, 42(3):88–89, 1999.

    Article  Google Scholar 

  12. P. A. Lee and T. Anderson. Fault Tolerance: Principles and Practice. Dependable computing and fault-tolerant systems. Springer-Verlag, 1990.

    Google Scholar 

  13. S. W. Loke and A. B. Zaslavsky. Towards distributed workfiow enactment with itineraries and mobile agent management. In J. Liu and Y. Ye, editors, ECommerce Agents, Marketplace Solutions, Security Issues, and Supply and Demand, volume 2033 of Lecture Notes in Computer Science, pages 283–294. Springer-Verlag, 2001.

    Google Scholar 

  14. Q. H. Mahmoud. MobiAgent: A Mobile Agent-based Approach to Wireless Information Systems. In Proceedings of the 3rd International Bi-Conference Workshop on Agent-Oriented Information Systems, held with the 5th International Conference on Autonomous Agents 2001, 2001.

    Google Scholar 

  15. A. L. Murphy and G. P. Picco. Reliable communication for highly mobile agents. Journal of Autonomous Agents and Multi-Agent Systems, 5(1):81–100, March 2002.

    Article  Google Scholar 

  16. G. C. Necula. Proof-carrying code. In The 24th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL’97), 1997.

    Google Scholar 

  17. G. P. Picco. Mobile agents: An introduction. Journal of Microprocessors and Microsystems, 25(2):65–74, April 2001.

    Article  Google Scholar 

  18. S. Pleisch and A. Schiper. Modeling fault-tolerant mobile agent execution as a sequence of agreement problems. In 19th IEEE Symposium on Reliable Distributed Systems (SRDS’00), pages 11–20. IEEE Computer Society Press, 2000.

    Google Scholar 

  19. B. Randell. Recursively structured distributed computing systems. In Proceedings of Third Symposium on Reliability in Distributed Software and Database Systems, pages 3–11. IEEE Computer Society Press, 1983.

    Google Scholar 

  20. D. L. Tennenhouse. Active networks. In Proceedings of the Second Symposium on Operating Systems Design and Implementation (OSDI’ 96), pages 89–90, Berkeley, CA, USA, 1996. USENIX Association.

    Google Scholar 

  21. D. L. Tennenhouse, J. M. Smith, W. D. Sincoskie, D. J. Wetherall, and G. J. Minden. A Survey of Active Network Research. IEEE Communications Magazine 1997.

    Google Scholar 

  22. O. Tomarchio, L. Vita, and A. Puliafito. Active monitoring in GRID environments using mobile agent technology. In 2nd Workshop on Active Middleware Services (AMS’00) in HPDC-9, August 2002.

    Google Scholar 

  23. A. Tripathi, T. Ahmed, S. Pathak, A. Pathak, M. Carney, M. Koka, and P. Dokas. Active Monitoring of Network Systems using Mobile Agents. In Proceedings of Networks 2002, a joint conference of ICWLHN 2002 and ICN 2002, 2002.

    Google Scholar 

  24. A. Tripathi and R. Miller. Exception handling in agent-oriented systems. In A. Romanovsky, C. Dony, J. Lindskov Knudsen, and A. Tripathi, editors, Advances in Exception Handling Techniques, volume 2022 of LNCS, pages 128–146. Springer-Verlag, 2001.

    Chapter  Google Scholar 

  25. A. Villazon and W. Binder. Portable Resource Reification in Java-based Mobile Agent Systems. In Proceedings of the Fifth IEEE International Conference on Mobile Agents (MA’01), December 2001.

    Google Scholar 

  26. J. Xu, B. Randell, A. Romanovsky, C. Rubira, R. Stroud, and Z. Wu. Fault tolerance in concurrent object-oriented software through coordinated error recovery. In 25th International Symposium on Fault-Tolerant Computing Systems (FTCS-25), pages 499–509. IEEE Computer Society Press, 1995.

    Google Scholar 

  27. A. F. Zorzo and R. J. Stroud. A Distributed Object-Oriented Framework for Dependable Multiparty Interactions. ACM Sigplan Notices, 34(10):435–446, October 1999.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di Marzo Serugendo, G., Romanovsky, A. (2003). Designing Fault-Tolerant Mobile Systems. In: Guelfi, N., Astesiano, E., Reggio, G. (eds) Scientific Engineering for Distributed Java Applications. FIDJI 2002. Lecture Notes in Computer Science, vol 2604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36520-6_17

Download citation

  • DOI: https://doi.org/10.1007/3-540-36520-6_17

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00679-4

  • Online ISBN: 978-3-540-36520-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics