PolyU IR
 

PolyU Institutional Repository >
Computing >
COMP Conference Papers & Presentations >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/768

Title: On modeling fault tolerance of gossip-based reliable multicast protocols
Authors: Fan, Xiaopeng
Cao, Jiannong
Wu, Weigang
Raynal, Michel
Subjects: Fault tolerance
Graph theory
Multicast protocols
Telecommunication network reliability
Issue Date: 2008
Publisher: IEEE Computer Society
Citation: ICPP 2008 : 37th International Conference on Parallel Processing, Sept. 9-12, 2008, Portland, Oregon, USA, p. 149-156
Abstract: Gossiping has been widely used for disseminating data in large scale networks. Existing works have mainly focused on the design of gossip-based protocols but few have been reported on developing models for analyzing the fault tolerance property of these protocols. In this paper, we propose a general gossiping algorithm and develop a mathematical model based on generalized random graphs for evaluating the reliability of gossiping, i.e., to what extent gossip-based protocols can tolerate node failures, yet guarantee the specified message delivery. We analytically derive the maximum ratio of failed nodes that can be tolerated without reducing the required degree of reliability. We also investigate the impact of the parameters, namely the fanout distribution and the nonfailed member ratio, on the protocol reliability. Simulations have been carried out to validate the effectiveness of our analytic model in terms of the reliability of gossiping and the success of gossiping. The results obtained can be used to guide the design of fault tolerant gossip-based protocols.
Rights: © 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Type: Conference Paper
URI: http://hdl.handle.net/10397/768
ISBN: 9780769533742
Appears in Collections:COMP Conference Papers & Presentations

Files in This Item:

File Description SizeFormat
gossip-based_08.pdf288.83 kBAdobe PDFView/Open



Facebook Facebook del.icio.us del.icio.us LinkedIn LinkedIn


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
No item in the PolyU IR may be reproduced for commercial or resale purposes.

 

© Pao Yue-kong Library, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong
Powered by DSpace (Version 1.5.2)  © MIT and HP
Feedback | Privacy Policy Statement | Copyright & Restrictions - Feedback