Modeling hierarchical gossiping in reliable multicast protocols

Xiaopeng Fan, Jiannong Cao, Weigang Wu, Hui Cheng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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.
Original languageEnglish
Title of host publicationProceedings of the 2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008
Pages479-484
Number of pages6
Volume1
DOIs
Publication statusPublished - 1 Dec 2008
Event2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008 - Hainan Island, China
Duration: 13 Dec 200815 Dec 2008

Conference

Conference2008 2nd International Conference on Future Generation Communication and Networking, FGCN 2008
CountryChina
CityHainan Island
Period13/12/0815/12/08

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this