Formal Analysis of Privilege based Total Order Broadcast System

Abstract

In distributed system common global clock and shared memory does not exist, so knowledge is shared by passing messages between several sites. Reliable broadcast eventually delivers messages to all participating sites. Total order broadcast ensures that all messages must be delivered to all sites in same order and it is a stronger notion of reliable broadcast [1]. Event-B is based on set theory and used event driven approach. For system-level analysis and modeling Event-B is a formal technique. In this technique system is gone through several stages for refinement [7,9]. To specify total order broadcasting, introduce privilege based algorithm and refine it at the refinement level that only owner of the token can broadcast the messages in privilege based algorithm and detect failures like messages having same sequence number, token is not present for broadcasting a messages, higher sequence number message is delivered before lower one.