An Approach to Rollback Recovery of Collaborating Mobile Agents

Osman, Taha; Wagealla, Waleed; Bargieła, Andrzej

doi:10.1109/tsmcc.2003.818496

Cited by 21 publications

(14 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Transactional Non-transactional Checkpoint [5], [38], [36], [27], [30], [26], [42] [34], [45], [48], [46], [32] Replication [29], [39], [7], [47], [35] [43], [40], [41], [33], [44], [25], [28] Hybrid [14], [31] -------Further analysis shows that both check-pointing and replication-based schemes are used almost equally over the years of consideration (see Figure 6). …”

Section: Methodsmentioning

confidence: 99%

“…Table 2 presents the existing implementations of each study and the failure types designed for them. [25], [30], [31], [32], [42], [36], [38], [39], [43], [44], [45] [5], [7], [25], [26], [27], [29], [30], [31], [32], [34], [42], [35], [36], [38], [40], [41], [14], [44], [46], [47], [43], [45] [25], [26], [5], [27], [28], 29], [30], [31], [32], [33], [42], [7], [36], [38], [39], [40], [41], [44], [46], …”

Section: Srq2 What Available Fault Models Are Considered In Designinmentioning

confidence: 99%

“…Crash and agent software fault models seem to be supported in most of the existing implementations (84%). Only about 35% of the studies supported all three fault models [44], [27], [38], [30], [31], [32], [42], [36], [45], while 12% of these studies considered the issue of network partitioning and suggested a solution to it [44], [38], [30]. …”

Section: Srq2 What Available Fault Models Are Considered In Designinmentioning

confidence: 99%

“…Commit and abort are both irreversible and unlike consensus, transaction can only be committed if all participating sites vote or agree to commit, otherwise, the transaction is aborted. In this study, analysis shows that most of the studies used the basic transaction-commit protocol such as centralized transaction commit by [26] while [7], [27], [30], [35], [36], [47] used the transaction commit protocol. A hybrid approach of both consensus and transaction-based protocol were implemented by [29], [47], [7], [38].…”

Section: Exactly-onec Protocolsmentioning

confidence: 99%

See 3 more Smart Citations

A Systematic Review of Fault Tolerance in Mobile Agents

Isong¹

2013

AJSEA

View full text Add to dashboard Cite

Abstract:Mobile agents have engrossed substantial attention in recent years, especially in fault tolerance researches and several approaches have emerged. Fault tolerance design tends to put a stop to incomplete or complete loss of the agent in the face of failures. Despite these developments, reliability issues still remain a critical challenge. Moreover, there is no comprehensive detail bringing together, summaries of the existing efforts of researches in order to focus attention where it is needed most. Therefore, our objective in this systematic literature review (SR) is to explore and analyze the existing fault tolerance implementations in order to bring about the state-of-the-art and the challenges in mobile agent's fault tolerance approaches. We used studies from a number of relevant article sources, and our results showed the existence of twenty six articles. Our analysis indicates that the existing approaches are not generic and each focuses on a specific aspect of the problem, usually in one or two specific fault models which impacts on agent's reliability. The implication of the study is to give a clear direction to future researchers in this area for a better reliable and transparent fault tolerance in mobile agents.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Srq2 What Available Fault Models Are Considered In Designinmentioning

confidence: 99%

Section: Srq2 What Available Fault Models Are Considered In Designinmentioning

confidence: 99%

Section: Exactly-onec Protocolsmentioning

confidence: 99%

See 2 more Smart Citations

A Systematic Review of Fault Tolerance in Mobile Agents

Isong¹

2013

AJSEA

View full text Add to dashboard Cite

show abstract

“…Osman et al [20] analyze an execution model for agent routing to develop a pragmatic framework for fault tolerance in agent systems. This framework adopts a communicationpair, independent-check pointing strategy.…”

Section: Related Workmentioning

confidence: 99%

Efficient Routing of Mobile Agents in a Stochastic Network

Elalouf¹,

Levner²,

Cheng³

2013

Polibits

View full text Add to dashboard Cite

Abstract-Mobile agents are autonomous programs that may be dispatched through computer networks. Using a mobile agent is a potentially efficient method to perform transactions and retrieve information in networks. Unknown congestion in a network causes uncertainty in the routing times of mobile agents so the routing of mobile agents cannot rely solely on the average travel time. In this paper we deal with a given stochastic network in which the mobile agent routing time is a random variable. Given pre-specified values R and PR, the objective is to find the path with the minimum expected time under the constraint that the probability that the path time is less than R is at least PR. We show that this problem is NP-hard, and construct an exact pseudo-polynomial algorithm and an ε-approximation algorithm (FPTAS) for the problem.Index Terms-Agent-based architecture, fast routing algorithm, FPTAS, stochastic routing.

show abstract

Efficient global checkpointing algorithms for mobile agents

Yang

Cao

2007

Concurrency and Computation

View full text Add to dashboard Cite

SUMMARYAs a widely used fault-tolerance technique, checkpointing can be divided into three categories: independent checkpointing, coordinated checkpointing, and communication-induced checkpointing (CIC). Independent checkpointing and coordinated checkpointing have been widely used in the design of fault-tolerant mobile agent systems, but CIC has not attracted much attention. CIC is flexible, efficient, and scalable, which is desirable for mobile agent (MA) systems. Furthermore, CIC can be well integrated with independent checkpointing for reliable MA migrations. In this paper, we propose two CIC-based checkpointing algorithms for MA systems. The Basic-CIC algorithm is developed by applying the classic CIC technique to MA systems, while the deferred message processing-based CIC (DM-CIC) improves the time efficiency by deciding when to make the forced checkpointing. Simulation results show that DM-CIC is stable and can help the system recover fast from failures.

show abstract

An Approach to Rollback Recovery of Collaborating Mobile Agents

Cited by 21 publications

References 23 publications

A Systematic Review of Fault Tolerance in Mobile Agents

A Systematic Review of Fault Tolerance in Mobile Agents

Efficient Routing of Mobile Agents in a Stochastic Network

Efficient global checkpointing algorithms for mobile agents

Contact Info

Product

Resources

About