All Published Papers Search Service

Title

Partial View-based Probabilistic Broadcast Protocol Ensuring Causally Ordered Delivery Semantics

Author

ChaYoung Kim, JinHo Ahn

Vol. 6  No. 1  pp. 72~77

Abstract

The need for scalable and reliable group communication mechanisms is increasingly driven by the expansion of group-based applications in large-scale distributed systems. Because network-level reliable group communication protocols rely on IP multicast and have lack of reliability, this motivates the demand on application-level group communication. Probabilistic protocols among these application-level approaches guarantee reasonably high reliability, provide good scalability and are easy to deploy. But, earlier versions of these protocols often rely on the assumption that every process knows every other process. There exist probabilistic broadcast protocols based on partially randomized individual views providing totally ordered delivery of broadcast messages to members of large groups. However, there is no such probabilistic broadcast protocol providing causally ordered delivery property, which is very useful for many distributed applications such as video-conferencing and multi-party games. This paper presents a probabilistic broadcast protocol to guarantee causally ordered delivery semantics based on the local view of every individual member consisting of a subset of members, which continuously evolves, but never exceeds a fixed size.

Keywords

Distributed Systems, Broadcast, Scalability, Reliability, Causal Order Delivery

URL