Lazy Agent Replication and Asynchronous Consensus for the Fault-Tolerant Mobile Agent System

  • Taesoon Park
  • Ilsoo Byun
  • Heon Y. Yeom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3042)


In this paper, we propose a low overhead replication scheme for the fault-tolerant mobile agent system. In the proposed lazy replication scheme, execution of a primary agent and migration of its replicas are concurrently processed. Also, the primary agent performs asynchronous consensus with fixed consensus agents so that the consensus step and the replica migration step can concurrently be processed. As a result, the primary agent should not wait for the completion of the replica migration step unless any of the consensus agents fails. The proposed scheme has been implemented on top of the Aglet system and its performance has been measured.


Mobile Agent Task Execution Agent Replication Replication Scheme Total Execution Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Baumann, J., Hohl, F., Rothermel, K., Strasser, M.: Mole — Concepts of a Mobile Agent System. World Wide Web Journal, Vol. 1, No. 3 (1998) 12–137CrossRefGoogle Scholar
  2. 2.
    Gendelman, E., Bic, L.F., Dillencourt, M.B.: An Application-Transparent, Platform-Independent Approach to Rollback-recovery for Mobile Agent Systems. Proc. of the 20th Int’l Conf. on Distributed Computing Systems (2000)Google Scholar
  3. 3.
    Johansen, D., Marzullo, K., Schneider, F.B., Jacobsen, K.: NAP: Practical Fault-Tolerance for Itinerant Computations. Proc. of the 10th Int’l Conf. on Distributed Computing Systems (1999)Google Scholar
  4. 4.
    Karjoth, G., Lange, D.B., Oshima, M.: A Security Model for Aglets. IEEE Internet Computing (1997)Google Scholar
  5. 5.
    Park, T., Byun, I., Kim, H., Yeom, H.Y.: The Performance of Checkpointing and Replication Schemes for Fault Tolerant Mobile Agent Systems. Proc. of the 21st Symp. on Reliable Distributed Systems (2002) 256–261Google Scholar
  6. 6.
    Park, T., Byun, I.: Low Overhead Agent Replication for the Reliable Mobile Agent System. Lecture Notes in Computer Science, Vol. 2790. Springer-Verlag, Berlin Heidelberg New York (2003) 1170–1179Google Scholar
  7. 7.
    Pleisch, S., Schiper, A.: Modeling Fault-Tolerant Mobile Agent Execution as a Sequence of Agreement Problems. Proc. of the 19th Symp. on Reliable Distributed Systems (2000) 11–20Google Scholar
  8. 8.
    Pleisch, S., Schiper, A.: FATOMAS — A Fault-Tolerant Mobile Agent System Based on the Agent-Dependent Approach. Proc. of the Int’l Conf. on Dependable Systems and Networks (2001) 215–224Google Scholar
  9. 9.
    Schlichting, R.D., Schneider, F.B.: Fail-stop Processors: An Approach to Designing Fault-tolerant Computing Systems. ACM Transactions on Computer Systems, Vol. 1, No. 3 (1983) 222–238CrossRefGoogle Scholar
  10. 10.
    Silva, L., Batista, V., Silva, J.G.: Fault-Tolerant Execution of Mobile Agents. Proc. of the Int’l Conf. on Dependable Systems and Networks (2000)Google Scholar
  11. 11.
    Strasser, M., Rothermel, K.: Reliability Concepts for Mobile Agents. International Journal of Cooperative Information Systems, Vol. 7, No. 4 (1998) 355–382CrossRefGoogle Scholar
  12. 12.
    Strasser, M., Rothermel, K.: System Mechanism for Partial Rollback of Mobile Agent Execution. Proc. of the 20th Int’l Conf. on Distributed Computing Systems (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Taesoon Park
    • 1
  • Ilsoo Byun
    • 1
  • Heon Y. Yeom
    • 2
  1. 1.Department of Computer EngineeringSejong UniversitySeoulKorea
  2. 2.Department of Computer ScienceSeoul National UniversitySeoulKorea

Personalised recommendations