Title: FROM DISTRIBUTED RECURSIVE WAVE TO NEW CONVERGE CAST ALGORITHM

Year of Publication: Jun - 2012
Page Numbers: 476-479
Authors: Ha Quoc Trung
Conference Name: The International Conference on Informatics and Applications (ICIA2012)
- Malaysia

Abstract:


ConvergeCast is one of group communication tasks in distributed systems: convergecast, broadcast, multicast and unicast. ConvergeCast algorithms allow concentrating network information for calculating of global parameters. When the Converge Cast is required, information about the network itself such as routing table, network topology is not available. Distributed recursive wave is a way to construct algorithms that can be customized only by local parameters and functions. Distributed recursive wave then is suitable for distributed systems having network information dynamically changing without global information. This article presents a new converge cast algorithm. This algorithm is experimentally implemented using Shell Script.