Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/32966
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 How to cite?
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.
Description: 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008, Hainan Island, 13-15 December 2008
URI: http://hdl.handle.net/10397/32966
ISBN: 9780769534312
DOI: 10.1109/FGCN.2008.68
Appears in Collections:Conference Paper

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

Page view(s)

55
Last Week
2
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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