Notation
- Computations(C) in a process is denoted ICI
- Any subset of the process(p) in computation(C) is denoted Cp.
- The set of all processes is denoted by P’,
- The set of channels by E.
- The node from where the process starts is called Initiators or starters.
- Any Non-initiators node in a network called followers.
- The event of an initiator is to send an event
- The event of a non-initiator has received the event.
Wave and Traversal Algorithm in Distributed System
As we know a distributed system is a collection where different processes in order to perform a task communicate with each other. In wave algorithm exchange of messages and decision take place, which depends on the number of messages in each event of a process. As it is important to traverse in a connected network Wave algorithm has applications in many fields such as Distributed Databases, Wireless Networks, etc.