Causally ordered delivery in a hierarchical group of peer processes
Computer Communications
Heterogeneous clock group protocol for causally ordered delivery of messages
International Journal of Wireless and Mobile Computing
Parallel Interconnection of Broadcast Systems with Multiple FIFO Channels
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
| Hi-index | 0.00 |
Large number of peer processes distributed in varioustypes of networks are cooperating to achieve some objectives.The vector clock cannot be adopted to a scalablegroup due to the message length O(n) for number n of processes.A group is composed of local subgroups in eachof which processes are in a local or personal area networkand which are interconnected in a wide-area network. Processesin local subgroups use physical and linear clockswhile processes in a wide-area network adopt vector clock.We discuss how to causally deliver messages by using localsynchronization mechanisms of each subgroup. We evaluatethe protocol in terms of number of messages ordered.