Survey on the Event Orderings Semantics Used for Distributed System

TL;DR

This paper surveys various event ordering semantics in distributed systems, highlighting their roles in multimedia synchronization and recent lightweight implementations tailored for different system modes.

Contribution

It provides a comprehensive overview of event ordering semantics and discusses recent lightweight implementations for diverse distributed system modes.

Findings

Different event orderings are used for asynchronous and synchronous systems.

Recent implementations aim to establish specific event orders with reduced complexity.

The survey highlights the importance of event ordering in multimedia synchronization.

Abstract

Event ordering in distributed system (DS) is disputable and proactive subject in DS particularly with the emergence of multimedia synchronization. According to the literature, different type of event ordering is used for different DS mode such as asynchronous or synchronous. Recently, there are several novel implementation of these types introduced to fulfill the demand for establishing a certain order according to a specific criterion in DS with lighter complexity.