Browse > Article

Efficient Replication Protocols for Mobile Agent Systems  

Ahn, Jin-Ho (경기대학교 정보과학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.12, 2006 , pp. 907-917 More about this Journal
Abstract
In this paper, we propose a strategy to improve fault-tolerance and scalability of replicated services in mobile agent systems by applying an appropriate passive replication protocol for each replicated service according to whether the service is deterministic or non-deterministic. For this purpose, two passive replication protocols, PRPNS and PRPDS, are designed for non-deterministic and deterministic services respectively. They both allow visiting mobile agents to be forwarded to and execute their tasks on any node performing a service agent, not necessarily the primary agent. Especially, in the protocol PRPDS, after a backup service agent has received each mobile agent request and obtained its delivery sequence number from the primary service agent, the backup is responsible for processing the request and coordinating with the other replica service agents. Therefore, our strategy using the two proposed protocols can promise high scalability of replicated services a large number of mobile agents attempt to access in mobile agent systems. Our simulation results show that the proposed strategy performs much better than the one using only the traditional passive replication protocol.
Keywords
mobile agent system; replicated service; scalability; fault-tolerance; passive replication; determinism;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bagrodia, R., Meyer, R., Takai, M., Chen, Y., Zeng, X., Martin, J. and Song, H. Y., 'Parsec: A Parallel Simulation Environment for Complex Systems,' IEEE Computer, pp. 77-85, 1998   DOI   ScienceOn
2 Fischer, M. J., Lynch, N. A. and Paterson, M. S., 'Impossibility of distributed consensus with one faulty process,' Journal of ACM, Vol.32, pp. 374-382, 1985   DOI   ScienceOn
3 Chandra, T. D. and Toueg, S., 'Unreliable failure detectors for reliable distributed systems,' Journal of ACM, Vol.43, No.2, pp. 225-267, 1996   DOI   ScienceOn
4 Schlichting, R. D. and Schneider, F. B., 'Fail-stop processors: an approach to designing fault-tolerant distributed computing systems,' ACM Transactions on Computer Systems, Vol.1, pp. 222-238, 1985   DOI
5 Schneider, F., 'Implementing fault-tolerant services using the state machine approach: A tutorial,' ACM Computing Surveys, Vol.22, pp. 299-319, 1990   DOI
6 Fukuda, M., Kashiwagi, K., Kobayashi, S., 'AgentTeamwork: Coordinating Grid-Computing Jobs with Mobile Agents,' In Special Issue on Agent-Based Grid Computing, International Jour-nal of Applied Intelligence, to appear in 2006   DOI
7 Guerraoui, R. and Schiper, A, 'Software-Based Replication for Fault Tolerance,' IEEE Computer, Vol.30, pp. 68-74, 1997   DOI   ScienceOn
8 Curino, C., Giani, M., Giorgetta, M., Giusti, A, Murphy, A. and Picco, G., 'Mobile Data Collection in Sensor Networks: The TinyLime Middleware,' Journal of Pervasive and Mobile Computing, Vol.4, No.1, pp. 446-469, December 2005   DOI   ScienceOn
9 Budhiraja, N., Marzullo, K., Schneider, F. and Toueg, S., Distributed Systems, 2nd Ed., pp, 199-216, Addison-Wesley, 1993
10 Defago, X. and Schiper, A., 'Semi-passive Repli-cation and Lazy Consensus,' Journal of Parallel and Distributed Computing Systems, Vol.64, No.12, pp.1380-1398, 2004   DOI   ScienceOn
11 Birman, K. P., Joseph, T. A., Raeuchle, T. and Abbadi, A. E., 'Implementing fault-tolerant distri-buted objects,' IEEE Transactions on Software Engineering, Vol.11, No.6, pp. 502-528, 1985   DOI   ScienceOn
12 Picco, G., 'Mobile Agents: An Introduction,' Journal of Microprocessors and Microsystems, Vol.25, No.2, pp. 65-74, April 2001   DOI   ScienceOn
13 Li. Z. and Parashar, M., 'A Decentralized Agent Framework for Dynamic Composition and Coordination for Autonomic Applications,' Proc. of the 3rd International Workshop on Self-Adaptive and Autonomic Computing Systems, Copenhagen, Denmark, pp. 165-169, August 2005.   DOI
14 Claessens, J., Preneel, B., Vandewalle, J., '(How) can mobile agents do secure electronic trans-actions on untrusted hosts? A survey of the security issues and the current solutions,' ACM Transactions on Internet Technology, Vol.3, No.1, pp. 28-48, Feb. 2003   DOI
15 Yueming, L., Yuefeng, J., Wenjie, W., Aibo, L., 'Design and Implementation of a Secure Execution Environment for the Mobile Agent,' In Proc. of the International e-Conference on Computer Science, appear in July 2006
16 Rothermel, K. and Strasser, M., 'A Fault-Tolerant Protocol for Providing the Exactly-Once Property of Mobile Agents,' Proc. of the 17th IEEE Symposium on Reliable Distributed Systems, pp. 100-108, 1998   DOI
17 Pleisch, S. and Schiper, A, 'Fault-Tolerant Mobile Agent Execution,' IEEE Transactions on Compu-ters, Vol.52, No.2, pp. 209-222, 2003   DOI   ScienceOn
18 Jansen, W., 'Countermeasures for mobile agent security,' Computer Communications, Vol.23, No.17, pp. 1667-1676, Nov. 2000   DOI   ScienceOn
19 Bryhni, H., Klovning, E. and Kure, O., 'A Com-parison of Load Balancing Techniques for Scalable Web Servers,' IEEE Network, Vol.14, pp. 58-64, 2000   DOI   ScienceOn
20 Powell, D., Chereque, M. and Drackley, D., 'Fault-tolerance in Delta-4,' ACM Operating Systems Review, Vol.25, pp. 122-125, 1991   DOI
21 Schiper, A. and Sandoz, A., 'Uniform reliable multicast in a virtually synchronous environment,' In Proc. of the 13rd International Conference on Distributed Computing Systems, pp. 561-568, 1993   DOI
22 Marchetti, C., Piergiovanni, S. and Baldoni, R., 'A Three-tier Active Replication Protocol for Large Scale Distributed Systems,' IEICE TRANSAC-TIONS on Information and Systems Vol.E86-D, No.12, pp.2544-2552, Dec. 2003