Istituto di Scienza e Tecnologie dell'Informazione     
Baraglia R., Dazzi P., Mordacchini M., Ricci L. Towards GROUP protocol formalization. In: P2P 2013 - 2013 IEEE Thirteenth International Conference on Peer-to-Peer Computing (Trento, Italy, 9-11 September 2013). Abstract, article n. 5. IEEE, 2013.
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.
URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6688727
DOI: 10.1109/P2P.2013.6688727
Subject P2P
Markov chains
C.2.1 Network Architecture and Design

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional