An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks - LAAS-Réseaux et Communications Accéder directement au contenu
Article Dans Une Revue Applied Sciences Année : 2016

An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks

Résumé

In peer-to-peer (P2P) overlay networks, a group of n (≥2) peer processes have to cooperate with each other. Each peer sends messages to every peer and receives messages from every peer in a group. In group communications, each message sent by a peer is required to be causally delivered to every peer. Most of the protocols designed to ensure causal message order are designed for networks with a plain architecture. These protocols can be adapted to use in free scale and hierarchical topologies; however, the amount of control information is O(n), where n is the number of peers in the system. Some protocols are designed for a free scale or hierarchical networks, but in general they force the whole system to accomplish the same order viewed by a super peer. In this paper, we present a protocol that is specifically designed to work with a free scale peer-to-peer network. By using the information about the network's architecture and by representing message dependencies on a bit level, the proposed protocol ensures causal message ordering without enforcing super peers order. The designed protocol is simulated and compared with the Immediate Dependency Relation and the Dependency Sequences protocols to show its lower overhead.
Fichier principal
Vignette du fichier
An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks.pdf (887.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01778726 , version 1 (26-04-2018)

Identifiants

Citer

Grigory Evropeytsev, Eduardo López Domínguez, Saúl Eduardo Pomares Hernández, José Perez Cruz. An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks. Applied Sciences, 2016, 6 (9), pp.234. ⟨10.3390/app6090234⟩. ⟨hal-01778726⟩
129 Consultations
151 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More