Please use this identifier to cite or link to this item:
Title: Modeling hierarchical gossiping in reliable multicast protocols
Authors: Fan, X
Cao, J 
Wu, W
Cheng, H
Issue Date: 2008
Source: Proceedings of the 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008, 2008, v. 1, 4734148, p. 479-484
Abstract: Although much work has been done on the design of gossip-based protocols, how to model and analyze the performance of such protocols is still a challenging task. The performance of a gossip-based protocol is significantly affected by its key parameters, e.g. the fanout of nodes. Determining the setting of such parameters through mathematical models is a key issue in gossip-based reliable multicast protocols. In this paper, we propose a generalized hierarchical gossiping algorithm and develop a mathematical model based on generalized random graphs to evaluate the reliability of hierarchical gossiping. Using our mathematical model, we investigate the impact of the parameters, namely the fanout distributions at the two levels of hierarchy on the reliability of hierarchical gossiping. We also give the critical condition for guaranteeing the gossiping messages to be propagated from local subgroups to the whole group. Simulations have been carried out and the results show that our analytical model is effective and accurate. The results obtained can be used to guide the design of hierarchical gossip-based protocols.
ISBN: 9780769534312
DOI: 10.1109/FGCN.2008.68
Description: 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008, Hainan Island, 13-15 December 2008
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

Last Week
Last month
Citations as of Nov 24, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.