%0 Journal Article
%T A NEW CONVERGE CAST ALGORITHM: APPLICATION OF PROCEDURAL DISTRIBUTED RECURSIVE WAVE MODEL AND FEEDBACK FUNCTION
%A Ha Quoc Trung
%J International Journal of Digital Information and Wireless Communications
%D 2012
%I Society of Digital Information and Wireless Communications
%X 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. 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. Convergecast can be raw information collection or aggregation, so the feedback function DRW is suitable to apply to adapt both cases. This article presents a new converge cast algorithm. This algorithm is experimentally implemented using Shell Script.
%K Distributed Converge Cast
%K Distributed Recursive Waves
%U http://sdiwc.net/digital-library/web-admin/upload-pdf/00000277.pdf