Modified Bully Algorithm Incorporating the Concept of Election Commission_ Crimson Publishers
Modified Bully Algorithm Incorporating the Concept of Election Commission by Gajendra Sharma in Integrative Journal of Conference Proceedings
Distributed computing system comprises of several nodes
performing multiple task or same task in parallel. It is usually desirable to
have a single node which governs the activity of all these nodes known as
coordinator. The purpose of this study is to propose a suitable algorithm for
selection of the coordinator in efficient manner. In this work we have
developed a new algorithm based on the concept of special type of node,
Election Commission (EC), which conducts the activity of selecting the
coordinator through election procedure. We have compared out work with the most
popular election algorithm, Bully Algorithm, by Garcia Molina and the Improved
Bully Algorithm. It was found that our study outperformed other two in context
of memory efficiency and message generation in the system. In this work we
assumed the EC as an ideal one so for future work we can upgrade the study by
assuming the realistic behavior of the EC.
Introduction: Distributed computing system is a very complex system of interconnected processors which need to run different processes as per the requirement. The process that needs to be processed might require different kind of resources which may not be in the local host so the process needs to either migrate the process or request for the resources from the remote location. However, the task of both migrating the process and requesting the resources from the remote location is not an easy task. Many things have to be considered to perform such task correctly and consistently. There need to be cooperation between the different participating processes, if not the process might get corrupted, the integrity of the resource might get compromised, the system might not be consistent, and many other difficulties may arise. Centralized control in distributed system helps to achieve mutual exclusion, time scheduling, load balancing, and synchronization in comfortable way then in ordinary adhoc system. Therefore, to perform this task there need to be good coordination between the processes which is maintained by the special process known as coordinator (leader) process.
https://crimsonpublishers.com/icp/fulltext/ICP.000507.php
Comments
Post a Comment