A Permission Based Hierarchical Algorithm for Mutual Exclusion
|
| Title | A Permission Based Hierarchical Algorithm for Mutual Exclusion |
| Authors | |
| Abstract | Due to the growing application of peer-to-peer computing, the distributed applications are continuously spreading over extensive number of nodes. To cope with this large number of participants, various cluster based hierarchical solutions have been proposed. Cluster based algorithms are scalable by nature. Several of them are quorum based solutions. All of these solutions exploit the idea of coordinator/leader of cluster. Thus, fault tolerance of these algorithms is low. If any coordinator fails, election of new one is required. Here we propose a cluster based network architecture of two layers of hierarchy and present a hierarchical permission based algorithm, which is free of coordinator use. We simulate our proposed algorithm and show that it outperforms related ME algorithms. |
| Publisher | ACADEMY PUBLISHER |
| Date | 2010-12-01 |
| Source | Journal of Computers Vol 5, No 12 (2010): Special Issue: Selected Papers of the IEEE International Conference on Compute |
| Rights | Copyright © ACADEMY PUBLISHER - All Rights Reserved.To request permission, please check out URL: http://www.academypublisher.com/copyrightpermission.html. |