An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks
AbstractIn 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. View Full-Text
Share & Cite This Article
Evropeytsev, G.; López Domínguez, E.; Pomares Hernandez, S.E.; Perez Cruz, J.R. An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks. Appl. Sci. 2016, 6, 234.
Evropeytsev G, López Domínguez E, Pomares Hernandez SE, Perez Cruz JR. An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks. Applied Sciences. 2016; 6(9):234.Chicago/Turabian Style
Evropeytsev, Grigory; López Domínguez, Eduardo; Pomares Hernandez, Saul E.; Perez Cruz, José R. 2016. "An Efficient Causal Group Communication Protocol for Free Scale Peer-to-Peer Networks." Appl. Sci. 6, no. 9: 234.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.