An efficient causal group communication protocol for P2P hierarchical overlay networks - Archive ouverte HAL
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2017

An efficient causal group communication protocol for P2P hierarchical overlay networks

Résumé

Peer-to-peer applications such as multiplayer online games are characterized by considering group communication among geographically distributed peers. In such environments, causal ordering is an essential property for consistent exchange of information among peers. Although several works are oriented to ensure message causal order, most of them are not suitable for hierarchical overlay networks. In this paper, we propose an efficient causal protocol oriented to be used in a hierarchical overlay network. In our protocol the overhead timestamp per message is based on the number of messages with immediate dependency relation. By using the information about network architecture and representing message dependencies on a bit level, proposed protocol ensures causal message ordering without enforcing super peers order to all of the peers in a group. The protocol has been simulated and the results show that it presents lower overhead than currently existing causal protocols.
Fichier principal
Vignette du fichier
An Efficient Causal Group Communication Protocol for P2P Hierarchical Overlay Networks.pdf (1 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

Grigory Evropeytsev, Eduardo López Domínguez, Saúl Eduardo Pomares Hernández, Marco Antonio López Trinidad, Jose Roberto Perez Cruz. An efficient causal group communication protocol for P2P hierarchical overlay networks. Journal of Parallel and Distributed Computing, 2017, 102, pp.149 - 162. ⟨10.1016/j.jpdc.2016.12.007⟩. ⟨hal-01778722⟩
130 Consultations
281 Téléchargements

Altmetric

Partager

More