Distributed adaptive protocols for information dissemination in large-scale communication systems

Sachin Shetty, Min Song, Jun Wang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

One approach for information dissemination in large-scale communication systems is using epidemic protocols. Current epidemic protocols, however, adopt a constant fanout policy, which does not enable end users to control the information dissemination process. For distributed applications that need to compute a global function within a pre-determined response time, better procedures to control the information dissemination process have to be developed. In this paper, we introduce two distributed adaptive epidemic protocols using a dynamic fanout scheme. They are named Round-Based dynamic fanout (RBdf) and Cluster-Based dynamic fanout (CBdf). In RBdf, the network topology is flat and each node transmits a message with a varied fanout every round. In CBdf, the network topology is hierarchical, and the fanout values in every cluster differ within the same round. The main objectives are to ensure that peers receive messages within a bounded latency and that the system message overhead is a bounded value. The performance of the proposed protocols are verified through both theoretical and simulation studies.

Original languageEnglish
Title of host publication3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009
Pages279-286
Number of pages8
DOIs
StatePublished - 2009
Event3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009 - Qingdao, China
Duration: 4 Jun 20096 Jun 2009

Publication series

Name3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009

Conference

Conference3rd International Conference on Multimedia and Ubiquitous Engineering, MUE 2009
Country/TerritoryChina
CityQingdao
Period4/06/096/06/09

Fingerprint

Dive into the research topics of 'Distributed adaptive protocols for information dissemination in large-scale communication systems'. Together they form a unique fingerprint.

Cite this