Abstract
To enhance scalability of replicated services a large number of mobile agents attempt to access in mobile agent systems, we present a new strategy to apply an appropriate passive replication protocol to each replicated service according to its execution behavior because deterministic services require weaker constraints to ensure their consistency than non-deterministic ones. For this goal, two passive replication protocols are introduced for non-deterministic services and for deterministic services respectively. They both allow visiting mobile agents to be forwarded to and execute on any node performing a service agent, not necessarily the primary agent. Especially, in case of the protocol for deterministic services, after a backup service agent has received a mobile agent request and obtained the delivery sequence number of the request from the primary service agent, the backup agent, not the primary one, is responsible for processing the request and coordinating with the other replica service agents.
This work was supported by Korea Research Foundation Grant.(KRF-2002-003-D00248).
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Bellavista, P., Corradi, A., Stefanelli, C.: The Ubiquitous Provisioning of Internet Services to Portable Devices. IEEE Pervasive Computing 1(3), 81–87 (2002)
Bryhni, H., Klovning, E., Kure, O.: A Comparison of Load Balancing Techniques for Scalable Web Servers. IEEE Network 14, 58–64 (2000)
Budhiraja, N., Marzullo, K., Schneider, F.B., Toueg, S.: The primary-backup approach. In: Mullender, S. (ed.) Distributed Systems, ch. 8, 2nd edn., pp. 199–216. Addison-Wesley, Reading (1993)
Defago, X., Schiper, A., Sergent, N.: Semi-Passive Replication. In: Proc. of the 17th IEEE Symposium on Reliable Distributed Systems, pp. 43–50 (1998)
Fukuda, M., Tanaka, Y., Suzuki, N., Bic, L.F., Kobayashi, S.: A Mobile-Agent-Based PC Grid. In: Proc. of the Fifth Annual International Workshop on Active Middleware Services, pp. 142–150 (2003)
Herlihy, M., Wing, J.: Linearizability: a correctness condition for concurrent objects. ACM Transactions on Progr. Languages and Syst. 12(3), 463–492 (1990)
Rothermel, K., Schwehm, M.: Mobile Agents. In: Kent, A., Williams, J.G. (eds.) Encyclopedia for Computer Science and Technology, vol. 40(25), pp. 155–176 (1999)
Wiesmann, M., Pedone, F., Schiper, A., Kemme, B., Alonso, G.: Understanding Replication in Databases and Distributed Systems. In: Proc. of the 21st International Conference on Distributed Computing Systems, pp. 464–474 (2000)
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
Ahn, J., Min, SG. (2005). Fault-Tolerant and Scalable Protocols for Replicated Services in Mobile Agent Systems. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_93
Download citation
DOI: https://doi.org/10.1007/11428862_93
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)