arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Networks and Communications

1 An Implementation of Failure Detection for Large-scale Distributed Systems

Yu Xiangzhan

See on the map

Abstract

Abstract: In this paper we discuss the problems that the failure detecting of the large-scale distributed system faces, analyze the advantages and disadvantages of the methods proposed before, and propose a new failure detecting implementation combining hierarchical protocol and gossip-style protocol. This implementation adopts hierarchical design and divides the nodes on the large-scale distributed network into several groups. Push model is adopted for the detecting of the nodes of the same group, while the transmission of heartbeat message between different groups uses a protocol similar to gossip-style protocol. It not only shortens detecting time, but also decreases network load. And the leader node can conveniently realize the participation and withdrawal of nodes of the system, which increases the extensibility greatly. Through the experiment and analysis it shows that our implementation possesses the timeliness, accuracy, adaptability and extensibility.

More like this