Mobile Agent Based Fault-Tolerance Support for the Reliable Mobile Computing Systems

  • Taesoon Park
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3454)


To support the fault tolerance of mobile computing systems, many checkpointing coordination and message logging schemes have been proposed. However, due to the mobility of mobile hosts, coordination and control of these schemes are quite complicate and have the possibility of inefficiency. In this paper, a fault-tolerance scheme based on mobile agents is proposed. In the proposed scheme, a set of mobile and stationary agents are used to trace and maintain the recovery information for the mobile host. The mobile agents properly trace the mobile host and manage the suitable distance between the recovery information and the mobile host. Also, the migration of the recovery information of the mobile host can be performed asynchronously with the hand-off of the mobile host and hence the fault-tolerance service by mobile agents dose not incur any unnecessary hand-off delay.


Mobile Agent Mobile Host Garbage Collection Migration Cost Visitor Location Register 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Acharya, A., Badrinath, B.R.: Checkpointing Distributed Applications on Mobile Computers. In: Proc. of the 3rd Int’l Conf. on Parallel and Distributed Information Systems, pp. 73–80 (1994)Google Scholar
  2. 2.
    Ayildiz, I.F., Ho, J.S.M.: On Location Management for Personal Communications Networks. IEEE Communications Magazine, 138–145 (1996)Google Scholar
  3. 3.
    Cao, G., Singhal, M.: Low-Cost Checkpointing with Mutable Checkpoints in Mobile Computing Systems. In: Proc. of the 18th Int’l Conf. on Distributed Computing Systems, pp. 464–471 (1998)Google Scholar
  4. 4.
    Cao, J., Feng, X., Das, S.K.: Mailbox-Based Scheme for Mobile Agent Communications. IEEE Computer, 54–60 (2002)Google Scholar
  5. 5.
    Damani, O.P., Garg, V.K.: How to Recover Efficiently and Asynchronously When Optimism Fails. In: Proc. of the 16th Int’l Conf. on Distributed Computing Systems, pp. 108–115 (1996)Google Scholar
  6. 6.
    Koo, R., Toueg, S.: Checkpointing and Rollback-Recovery for Distributed Systems. IEEE Transactions on Software Engineering SE-13(1), 23–31 (1987)CrossRefzbMATHGoogle Scholar
  7. 7.
    Manivannan, D., Singhal, M.: Failure Recovery Based on Quasi-Synchronous Checkpointing in Mobile Computing Systems. OSU-CISRC-796-TR36, Dept. of Computer and Information Science, The Ohio State University (1996)Google Scholar
  8. 8.
    Neves, N., Fuchs, W.K.: Adaptive Recovery for Mobile Environments. Communications of the ACM 40(1), 68–74 (1997)CrossRefGoogle Scholar
  9. 9.
    Park, T., Woo, N., Yeom, H.Y.: An Efficient Optimistic Message Logging Scheme for Recoverable Mobile Computing Systems. IEEE Transactions on Mobile Computing 1(4), 265–277 (2002)CrossRefGoogle Scholar
  10. 10.
    Park, T., Woo, N., Yeom, H.Y.: An Efficient Recovery Scheme for Fault-Tolerant Mobile Computing Systems. Future Generation Computer Systems 19(1), 37–53 (2003)CrossRefzbMATHGoogle Scholar
  11. 11.
    Pradhan, D.K., Krishna, P., Vaiday, N.H.: Recoverable Mobile Environment: Design and Trade-Off Analysis. In: Proc. of the 26th Int’l Symp. on Fault Tolerant Computing Systems, pp. 16–25 (1996)Google Scholar
  12. 12.
    Prakash, R., Singhal, M.: Low-Cost Checkpointing and Failure Recovery in Mobile Computing. IEEE Transactions on Parallel and Distributed Computing Systems 7(2), 1035–1048 (1996)CrossRefGoogle Scholar
  13. 13.
    Schlichting, R.D., Schneider, F.B.: Fail-Stop Processors: An Approach to Designing Fault tolerant Computing Systems. ACM Transactions on Computer Systems 1(3), 222–238 (1983)CrossRefGoogle Scholar
  14. 14.
    Smith, S.W., Tygar, J.D., Johnson, D.B.: Completely Asynchronous Optimistic Recovery with Minimal Rollbacks. In: Proc. of the 25th Int’l Symp. on Fault Tolerant Computing Systems, pp. 361–370 (1995)Google Scholar
  15. 15.
    Yao, B., Ssu, K., Fuchs, W.K.: Message Logging in Mobile Computing. In: Proc. of the 29th Symp. on Fault Tolerant Computing Systems, pp. 294–301 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Taesoon Park
    • 1
  1. 1.Department of Computer EngineeringSejong UniversitySeoulKorea

Personalised recommendations