Failure Detection in Large Scale Systems: a Survey

Pasin, Márcia; Fontaine, S.; Bouchenak, Sara

doi:10.1109/nomsw.2007.28

Cited by 10 publications

(7 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This requires an appropriate fault detection algorithm, which can determine the new graph topology and, importantly, the new number of nodes. Such algorithms are typically executed intermittently, giving rise to a certain detection latency, .…”

Section: Fault Tolerant Implementationmentioning

confidence: 99%

Fault tolerant distributed portfolio optimization in smart grids

Juelsgaard

Wiśniewski

Bendtsen

2014

Intl J Robust & Nonlinear

View full text Add to dashboard Cite

SUMMARYThis work considers a portfolio of units for electrical power production and the problem of utilizing it to maintain power balance in the electrical grid. We treat the portfolio as a graph in which the nodes are distributed generators and the links are communication paths. We present a distributed optimization scheme for power balancing, where communication is allowed only between units that are linked in the graph. We include consumers with controllable consumption as an active part of the portfolio. We show that a suboptimal, but arbitrarily good power balancing, can be obtained in an uncoordinated, distributed optimization framework, and we argue that the scheme will work even if the computation time is limited. We further show that our approach can tolerate changes in the portfolio, in the sense that increasing or reducing the number of units in the portfolio requires only local updates. This ensures that units experiencing faults or need for maintenance can be removed from the graph without affecting the overall performance or convergence of the optimization. The results are illustrated by numerical case studies. Copyright © 2014 John Wiley & Sons, Ltd.

show abstract

Section: Fault Tolerant Implementationmentioning

confidence: 99%

Fault tolerant distributed portfolio optimization in smart grids

Juelsgaard

Wiśniewski

Bendtsen

2014

Intl J Robust & Nonlinear

View full text Add to dashboard Cite

show abstract

“…QoS requirement is the main basis for the design of failure detector. Most of failure detectors presented in the literature are implemented using the timeout-based mechanism [ 19 ], in which the probing messages are sent out periodically to detect the states of other nodes. Under this mechanism, a detector's behavior can be determined by the failure detection period η and the timeout value δ.…”

Section: Related Workmentioning

confidence: 99%

An Adaptive Failure Detector Based on Quality of Service in Peer-to-Peer Networks

Dong

Ren

Zuo

et al. 2014

Sensors

View full text Add to dashboard Cite

The failure detector is one of the fundamental components that maintain high availability of Peer-to-Peer (P2P) networks. Under different network conditions, the adaptive failure detector based on quality of service (QoS) can achieve the detection time and accuracy required by upper applications with lower detection overhead. In P2P systems, complexity of network and high churn lead to high message loss rate. To reduce the impact on detection accuracy, baseline detection strategy based on retransmission mechanism has been employed widely in many P2P applications; however, Chen's classic adaptive model cannot describe this kind of detection strategy. In order to provide an efficient service of failure detection in P2P systems, this paper establishes a novel QoS evaluation model for the baseline detection strategy. The relationship between the detection period and the QoS is discussed and on this basis, an adaptive failure detector (B-AFD) is proposed, which can meet the quantitative QoS metrics under changing network environment. Meanwhile, it is observed from the experimental analysis that B-AFD achieves better detection accuracy and time with lower detection overhead compared to the traditional baseline strategy and the adaptive detectors based on Chen's model. Moreover, B-AFD has better adaptability to P2P network.

show abstract

“…However, in the heartbeat strategy the agent periodically sends heartbeat messages known as "I'm alive" to other agents in order to inform them about its aliveness. At first, the heartbeat strategy is generally applied on processes in multi-agent systems (Faci, N., 2006;Pasin, M., 2008) and then it is applied to mapping and target acquisition tasks in multi-robot systems (Barnhard, D., 2005;Dobre, C. M., 2009). In this study, the heartbeat strategy is used to detect the failed robots.…”

Section: Fault Detectionmentioning

confidence: 99%

A Multi-Robot Control Architecture for Fault-Tolerant Sensor-Based Coverage

Özkan

Kirlik

Parlaktuna

et al. 2010

International Journal of Advanced Robotic Systems

View full text Add to dashboard Cite

Sensor-based coverage problems have many applications such as patrolling, search-rescue, and surveillance. Using multi-robot team increases efficiency by reducing completion time of a sensor-based coverage task. Robustness to robot failures is another advantage of using multiple robots for coverage. Although there are many works to increase the efficiency of coverage methods, there are few works related to robot failures in the literature. In this paper, fault-tolerant control architecture is proposed for sensor-based coverage. Robot failures are detected using the heartbeat strategy. To show the effectiveness of the proposed approach, experiments are conducted using P3-DX mobile robots both in laboratory and simulation environment.

show abstract

Failure Detection in Large Scale Systems: a Survey

Abstract: Abstract

Cited by 10 publications

References 16 publications

Fault tolerant distributed portfolio optimization in smart grids

Fault tolerant distributed portfolio optimization in smart grids

An Adaptive Failure Detector Based on Quality of Service in Peer-to-Peer Networks

A Multi-Robot Control Architecture for Fault-Tolerant Sensor-Based Coverage

Contact Info

Product

Resources

About