Abstract
Redundancy is a basic technique for achieving fault tolerance, but the overhead introduced by redundancy may degrade system’s performance. In this paper, we propose efficient replication based algorithms for fault-tolerant mobile agent execution, which allows for parallel processing in the agent execution so as to reduce the overheads caused by redundancy. We also investigate the heartbeat based failure detector approach and modify it for use in our proposed algorithms. Performance evaluation has been performed to compare the proposed algorithms with the existing algorithm. Both analytic and simulation results show that our new algorithms can significantly improve system’s performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cao, J., Sun, Y., Wang, X., Das, S.K.: Scalable load balancing on distributed web servers using mobile agents. Journal of Parallel and Distributed Computing 63, 996–1005 (2003)
Qi, H., Xu, Y., Wang, X.: Mobile-agent-based collaborative signal and information processing in sensor networks. Proceedings of the IEEE 91(8), 1172–1180 (2003)
Chen, W., Toueg, S., Aguilera, M.K.: On the quality of service of failure detectors Computers. IEEE Transactions on 51(5), 561–580 (2002)
Nunes, R.C., Jansch-Pôrto, I.: Qos of timeout-based self-tuned failure detectors: the effects of the communication delay predictor and the safety margin. In: Proceedings of the International Conference on Dependable Systems and Networks (DSN 2004), Florence, Italy, June 2004, p. 753 (2004)
Johansen, D., van Renesse, R., Schneider, F.B.: Operating system support for mobile agents Hot Topics in Operating Systems. In: Proceedings of Fifth Workshop on (HotOS-V). May 4-5, pp. 42–45 (1995)
Shu, T., Yang, C., Jianhua, Y., Ning, X.: A mobile agent based approach for network management. Communication Technology Proceedings. In: Proceedings of International Conference on WCC - ICCT 2000, August 21-25, vol. 1, pp. 547–554 (2000)
Komiya, T., Ohsida, H., Takizawa, M.: Mobile agent model for distributed systems Distributed Computing Systems Workshops. In: Proceedings. 22nd International Conference on 2002, July 2-5, pp. 131–136 (2002)
Pears, S., Xu, J., Boldyreff, C.: Mobile agent fault tolerance for information retrieval applications: an exception handling approachAutonomous Decentralized Systems. In: The Sixth International Symposium on ISADS 2003, April 9-11, pp. 115–122 (2003)
Pleisch, S., Schiper, A.: Fault-tolerant mobile agent execution Computers. IEEE Transactions 52(2), 209–222 (2003)
Fischer, M.J., Lynch, N.A., Paterson, M.S.: Impossibility of Distributed Consensus with One Faulty Process. In: Proc. Second ACM SIGACT-SIGMOD Symp. Principles of Database Systems, March 1983, pp. 1–7 (1983)
Maes, R.H.G., Moukas, A.G.: Agents that Buy and Sell Comm. ACM 42(3), 81–91 (1999)
Theilmann, W., Rothermel, K.: Optimizing the Dissemination of Mobile Agents for Distributed Information Filtering IEEE Concurrency, April 2000, pp. 53–61 (2000)
Bieszczad, A., Pagurek, B., White, T.: Mobile Agents for Network Management. IEEE Comm. Surveys (September 1998)
Gschwind, T., Feridun, M., Pleisch, S.: ADK—Building Mobile Agents for Network and Systems Management from Reusable Components. In: Proc. First Int’l Conf. Agent Systems and Applications/Mobile Agents (ASAMA 1999) (October 1999)
Takashio, K., Soeda, G., Tokuda, H.: Mobile Agent framework for Follow-Me Applications in Ubiquitous Computing Environment. In: Proc. Int’l Workshop Smart Appliances and Wearable Computing (IWSAWC 2001), April 2001, pp. 202–207 (2001)
Naplet: A flexible and reliable mobile agent system for network-centric pervasive computing, http://www.ece.eng.wayne.edu/~czxu/software/naplet.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Cao, J., Wu, W., Xu, CZ. (2005). Parallel Algorithms for Fault-Tolerant Mobile Agent Execution. In: Hobbs, M., Goscinski, A.M., Zhou, W. (eds) Distributed and Parallel Computing. ICA3PP 2005. Lecture Notes in Computer Science, vol 3719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564621_28
Download citation
DOI: https://doi.org/10.1007/11564621_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29235-7
Online ISBN: 978-3-540-32071-5
eBook Packages: Computer ScienceComputer Science (R0)