Call for Paper - August 2022 Edition
IJCA solicits original research papers for the August 2022 Edition. Last date of manuscript submission is July 20, 2022. Read More

A Hybrid Algorithm to Solve Group Mutual Exclusion Problem in Message passing Distributed Systems

Print
PDF
International Journal of Computer Applications
© 2013 by IJCA Journal
Volume 67 - Number 9
Year of Publication: 2013
Authors:
Abhishek Swaroop
Awadhesh Kumar Singh
10.5120/11426-6777

Abhishek Swaroop and Awadhesh Kumar Singh. Article: A Hybrid Algorithm to Solve Group Mutual Exclusion Problem in Message passing Distributed Systems. International Journal of Computer Applications 67(9):51-59, April 2013. Full text available. BibTeX

@article{key:article,
	author = {Abhishek Swaroop and Awadhesh Kumar Singh},
	title = {Article: A Hybrid Algorithm to Solve Group Mutual Exclusion Problem in Message passing Distributed Systems},
	journal = {International Journal of Computer Applications},
	year = {2013},
	volume = {67},
	number = {9},
	pages = {51-59},
	month = {April},
	note = {Full text available}
}

Abstract

In the present paper, we propose a hierarchical algorithm to solve the group mutual exclusion (GME) problem in cluster-based systems. We consider a two-level hierarchy in which the nodes are divided in to clusters and a node in each cluster is designated as coordinator which is essentially the cluster head. The number of global messages per critical section entry in our algorithm depends upon the number of clusters in the system unlike most of the existing GME algorithms where it depends upon the total number of nodes in the system. Performance of the algorithm directly depends on the coherent behavior of nodes inside clusters. The results have been substantiated with extensive simulation. A fault tolerant extension of the algorithm has also been proposed in the present exposition.

References

  • Joung, Y. J. , 2000,, Asynchronous Group Mutual Exclusion, Distrib. Comput. 13(4), 51 –60.
  • Park, J. , Gang, S. , Kim, K. , 2003, Group Mutual Exclusion Based Secured Distributed Protocol, Joho Shori Gakkai Shinpojiumu Ronbushu. 15, 445-450.
  • Thiare, O. , Gueroui,M. , Naimi, M. , 2006, Distributed Group Mutual Exclusion Based on Clients/ Server Model, In Proc. 7th Int. Conf. on Parallel and Distribut. Comput. Appl. and Technol. 67-73.
  • Advance System Format (ASF) specifications for digital media files available at URL: http://www. msdn. microsoft. com/en-us/library/bb643323. aspx.
  • Kean, P. , Moir, M. , 1999, A Simple Local Spin Group Mutual Exclusion Algorithm, In Proc. 18th Annu. ACM Symp. on Princ. of Distrib. Comput, 23-32.
  • IEEE 802. 11 Working Group for Wireless Local Area Networks, available at URL: http://ieee802. org/11/,2003
  • Jiang, J. R. , 2002, A Group Mutual Exclusion Algorithm for Ad Hoc Mobile Networks, In Proc. 6th Int. Conf. on Comput. Sci. and Inf. 266-272.
  • Hadzilacos, V. , 2001, A Note on Group Mutual Exclusion. In Proc. 20th ACM Symp. on Princ. of Distrib. Comput. , 100-106.
  • Jayanti, P. , Petrovic, S. , Tan, K. , 2003, Fair Group Mutual Exclusion, In Proc. 22nd Conf. on Princ. of Distrib. Comput. , 275-284.
  • Joung, Y. J. , 2002, The Congenial Taking Philosopher Problem in Computer Networks, Distrib. Comput. , 15(3), 189-206.
  • Attreya, R. , Mittal, N. , 2005, A Dynamic Group Mutual Exclusion Algorithm using Surrogate Quorums, In Proc. 25th IEEE Conf. on Distrib. Comput. Syst. , 251-260.
  • Joung, Y. J. , 2003, Quorum-Based Algorithms for Group Mutual Exclusion, IEEE Trans. on Parallel and Distrib. Comput. Syst. , 14(5), 463-476.
  • Mamun, Q. E. K. , Nakazato, H. , 2006, A New Token Based Algorithm for Group Mutual Exclusion in Distributed Systems, In Proc. 5th Int. Symp. on Parallel and Distrib. Comput. , 34-41.
  • Mittal, N. , Mohan, P. K. , 2007, A Priority Based Distributed Group Mutual Exclusion Algorithm when Group Access is Non-Uniform. , J. of Parallel and Distrib. Comput. 67(7), 795-815.
  • Swaroop, A. , Singh, A. K. , 2007, A Token-Based Fair Algorithm for Group Mutual Exclusion in Distributed systems, J. of Comput. Sci. , 3(10), 829-835.
  • Chang, Y. I. , Singhal, M. , Liu, M. T. , 1990, A Hybrid Approach to Mutual Exclusion for Distributed Systems, In Proc. 14th Intl. Comput. Softw. and Appl. Conf. , 289-294.
  • Bertier, M. , Arantes, L. , Sens, P. , 2006, Distributed Mutual Exclusion Algorithms for Grid Applcations: A Hierarchical approach, J. of Parallel and Distrib. Comput. , 66, 128-144.
  • Madhuram, S. , Kumar, A. , 1994, A Hybrid Approach for Mutual Exclusion in Distributed Computing Systems, In Proc. 6th IEEE Symp. on Parallel and Distrib. Process. , 18-25.
  • Erciyes, K. , 2004, Distributed Mutual Exclusion Algorithms on a ring of Clusters, In Proc. Int. Conf. on Comput. Sci. and Its Appl. , 518-527 .
  • Singhal, M. , 1989, A Dynamic Information Structure Distributed Mutual Exclusion Algorithm for Distributed Systems. In Proc. 9th Int. Conf. on Distrib. Comput. and Syst. , 70-78.
  • Maekawa, M. , 1985, An Algorithm for Mutual Exclusion in Decentralized Systems, ACM Trans. on Comput. Syst. 3(2) (1985) 145–159.
  • Naimi, M. , Trehel, M. , Arnold, A. , 1993, A Log(N) Distributed Mutual Exclusion Algorithm based on Path Reversal. J. of Parallel and Distrib. Comput. , 34, 1-13.
  • Ricart, G. , Agarwala, A. K. , 1981, An Optimal Algorithm for Mutual Exclusion in Computer Networks, Commun. Of the ACM, 24(1), 9-17.
  • Swaroop, A. , Singh, A. K. , 2009, A Hierarchical Approach to Handle Group Mutual Exclusion in Distributed Systems, In Proc. Int. Conf. On Dist. Comput. And Networking, 462-467.
  • Yang, B. , Molina, H. G. , 2003, Designing a super peer networks, In Proc 19th Intl. Conf. on Data Engg. , 49-60.