An efficient causal group communication protocol for P2P hierarchical overlay networks

Grigory Evropeytsev (1) , Eduardo López Domínguez (1) , Saúl Eduardo Pomares Hernández (2) , Marco Antonio López Trinidad (1) , Jose Roberto Perez Cruz (3)

1 LANIA - Laboratorio Nacional de Informatica Avanzada
2 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
3 INAOE - Instituto Nacional de Astrofísica, Óptica y Electrónica

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.

Domaines: Réseaux et télécommunications [cs.NI]; Calcul parallèle, distribué et partagé [cs.DC]

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⟩