Fault-tolerant mobile agent execution

被引:24
作者
Pleisch, S
Schiper, A [1 ]
机构
[1] IBM Res, Zurich Res Lab, CH-8803 Ruschlikon, Switzerland
[2] Ecole Polytech Fed Lausanne, Swiss Fed Inst Technol, CH-1015 Lausanne, Switzerland
关键词
mobile agents; fault tolerance; nonblocking execution; exactly-once execution; agreement problem;
D O I
10.1109/TC.2003.1176987
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile agents have attracted considerable interest in recent years. In the context of mobile agents, fault tolerance is crucial to enable the integration of mobile agent technology into today's business applications. This article identifies two important properties for fault-tolerant mobile agent execution: nonblocking and exactly-once. Nonblocking ensures that the agent execution can proceed despite a single failure of the agent or the machine, for instance. Replication is the generally adopted mechanism to prevent blocking, but may lead to multiple executions of the agent (i.e., a violation of the exactly-once property), which is undesirable with operations that have side effects. Hence, we propose that fault-tolerant mobile agent execution be modeled as a sequence of agreement problems. Our approach is nonblocking and ensures exactly-once execution. FATOMAS, our prototype fault-tolerant mobile agent system, implements our approach. Its performance evaluation illustrates the overhead of the replication mechanisms.
引用
收藏
页码:209 / 222
页数:14
相关论文
共 29 条
[1]   Failure detection and consensus in the crash-recovery model [J].
Aguilera, MK ;
Chen, W ;
Toueg, S .
DISTRIBUTED COMPUTING, 2000, 13 (02) :99-125
[2]  
AGUILERA MK, 1997, TR971632 CORN U
[3]  
BIESZCZAD A, 1998, IEEE COMM SURVEY SEP
[4]  
Budhiraja Navin., 1993, Distributed systems, V2nd, P199
[5]   Unreliable failure detectors for reliable distributed systems [J].
Chandra, TD ;
Toueg, S .
JOURNAL OF THE ACM, 1996, 43 (02) :225-267
[6]   ITINERANT AGENTS FOR MOBILE COMPUTING [J].
CHESS, D ;
GROSOF, B ;
HARRISON, C ;
LEVINE, D ;
PARRIS, C ;
TSUDIK, G .
IEEE PERSONAL COMMUNICATIONS, 1995, 2 (05) :34-49
[7]  
Chess D., 1998, MOBILE AGENTS SECURI, P25
[8]   Semi-passive replication [J].
Défago, X ;
Schiper, A ;
Sergent, N .
SEVENTEENTH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, :43-50
[9]  
Fischer M.J., 1983, P 2 ACM SIGACT SIGMO, P1
[10]  
Garcia-Molina H., 1987, P ACM SIGMOD INT C M, P249, DOI DOI 10.1145/38714.38742