A New Converge Cast Algorithm: Application of Procedural Distributed Recursive Wave Model and Feedback Function
Source: Hanoi University of Technology
The distributed recursive wave is a programming model based on distributed procedure call, allowing distributed algorithm definition using central algorithm. For returning result to calling process, a feedback function is used. Introducing feedback function makes the DRW more complex, but it allows more control on the execution of the DRW depending on the application needs. With this solution, DRW can be applicable for collecting, not only for propaganda of information. This DRW with feedback function is applied in the case of network convergecast problem. 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.