Paper Info
Title
Towards GROUP protocol formalization
Abstract
Over recent years, we experienced a huge diffusion of internet connected computing devices. As a consequence, this leaded to research for efficient and scalable approaches for managing the burden caused by the highly increased volume of data to be exchanged and processed. Efficient communication protocols are fundamental building blocks for realizing such approaches [1], [2]. Thus, several peer-to-peer protocols have been proposed. Gossip protocols [3]-[7] are a family of peer-to-peer protocols that proved to be well-suited for supporting a scalable and decentralized strategy for peer and data aggregation and diffusion. However, one of the typical limitation of Gossip protocols consists in the selfish behavior adopted by peers in defining their neighborhood and, as a consequence, the topology of the overlay they build. GROUP [8] is a Gossip protocol we conceived to overcome this limitation. It builds explicit defined communities of peers that are identified by their leaders, each one elected in a distributed fashion. This protocol experimentally proved to be efficient and effective with respect to its aim. Anyhow, no analytical study has been realized so far. This work presents a currently ongoing work we are conducting for exploring the properties of GROUP in a more formal way. We conduct this preliminary investigation using a formalization based on Markov chains.
Year
DOI
Venue
2013
10.1109/P2P.2013.6688727
P2P
Keywords
Field
DocType
gossip protocol,protocols,markov chains,peer-to-peer protocols,peer-to-peer computing,group protocol,markov processes
Markov process,Computer science,Markov chain,Computer network,Gossip protocol,Overlay,Data aggregator,The Internet,Scalability,Distributed computing,Communications protocol
Conference
ISSN
Citations 
PageRank 
2161-3567
1
0.36
References 
Authors
11
4
Name
Order
Citations
PageRank
Matteo Mordacchini121819.66
Patrizio Dazzi224924.78
Ranieri Baraglia335234.32
Laura Ricci415114.12