How to use multicast in distributed mutual exclusion algorithms for grid file systems

Proceedings of the 2009 International Conference on High Performance Computing and Simulation, HPCS 2009

Volumn , Issue , 2009, Pages 122-130

  Ortiz, Aurélien ^a   Thiebolt, Francois ^a   Jorda, Jacques ^a   M'zoughi, Abdelaziz ^a  

^a IRIT   (France)

Author keywords

File systems; Grid; Multicast; Mutual exclusion

Indexed keywords

ACCESS TIME; CRITICAL SECTIONS; DATA CONSISTENCY; DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS; FILE SYSTEMS; GRID; GRID ENVIRONMENTS; GRID FILE SYSTEMS; GRID MIDDLEWARE; GRID NODE; MULTICAST; MULTICASTS; MUTUAL EXCLUSION; MUTUAL EXCLUSION ALGORITHMS; SHARED RESOURCES; TREE-BASED; WRITE OPERATIONS;

COMPUTER SCIENCE; GRID COMPUTING; METADATA; MIDDLEWARE;

MULTICASTING;

EID: 70449489399     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCSIM.2009.5192832     Document Type: Conference Paper

References (33)

1. The gluster project. http://www.gluster.org/.
2. Iozone benchmark. http://www.iozone.org.
3. D. Agrawal and A. Abbadi. "An efficient and faulttolerant solution for distributed mutual exclusion". ACM Trans. Comput. Syst., 9(1):1-20, 1991.
4. D. Agrawal and A. Abbadi. "The generalized tree quorum protocol: an efficient approach for managing replicated data". ACM Trans. Database Syst., 17(4):689-717, 1992.
5. D. Agrawal, O. Egecioglu, and A. Abbadi. "Billiard Quorums on the Grid". Technical report, Santa Barbara, CA, USA, 1995.
6. T. Anderson, M. Dahlin, J. Neefe, D. Pattterson, D. Roselli, and R. Wang. "xFS - Serverless network file systems". In Proceedings of the 15th Symposium on Operating System Principles. ACM, pages 109- 126, Copper Mountain Resort, Colorado, December 1995.
7. M. Bertier, L. Arantes, and P. Sens. "Hierarchical token based mutual exclusion algorithms". In CCGRID '04: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid, pages 539-546, Washington, DC, USA, 2004. IEEE Computer Society.
8. M. Bertier, L. Arantes, and P. Sens. "Algorithme d'exclusion mutuelle pour les GRID : une approche hiérarchique". In 4egrave;me Conférence Francaise sur les Systegrave;mes d'Exploitation (CFSE'4), Le Croisic, France, 2005.
9. M. Bertier, L. Arantes, and P. Sens. "Distributed mutual exclusion algorithms for grid applications: a hierarchical approach". J. Parallel Distrib. Comput., 66(1):128-144, 2006.
10. P. Braam. "LUSTRE: A scalable, High-Performance File System", November 2002. Cluster File System Incorporated.
11. R. Burns, R. Rees, L. Stockmeyer, and D. Long. "Scalable Session Locking for a Distributed File System". Cluster Computing, 4(4):295-306, 2001.
12. S. Cantarell, A. Datta, F. Petit, and V. Villain. "Token Based Group Mutual Exclusion for Asynchronous Rings (Extended Abstract)". In ICDCS '01: Proceedings of the The 21st International Conference on Distributed Computing Systems, page 691, Washington, DC, USA, 2001. IEEE Computer Society.
13. P. Carns, W. Ligon III, R. Ross, and R. Thakur. "PVFS: A Parallel File System for Linux Clusters". In Proceedings of the 4th Annual Linux Showcase and Conference, pages 317-327, Atlanta, GA, 2000. USENIX Association.
14. S. Cheung, M. Ammar, and M. Ahamad. "The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data". IEEE Trans. on Knowl. and Data Eng., 4(6):582-592, 1992.
15. N. Desai. "Scalable Distributed Concurrency Protocol with Priority Support". Master's thesis, North Carolina State University, 2003.
16. N. Desai and F. Mueller. "A Log(n) Multi-Mode Locking Protocol for Distributed Systems". In IPDPS '03: Proceedings of the 17th International Symposium on Parallel and Distributed Processing, page 4, Washington, DC, USA, 2003. IEEE Computer Society.
17. K. Erciyes. "Distributed Mutual Exclusion Algorithms on a Ring of Clusters". In Computational Science and Its Applications - ICCSA 2004, volume 3045, pages 518-527. Springer Berlin, 2004.
18. H. Garcia-Molina and D. Barbara. "How to assign votes in a distributed system". J. ACM, 32(4):841- 860, 1985.
19. J. Hélary, A. Mostefaoui, and M. Raynal. "A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms". IEEE Trans. Parallel Distrib. Syst., 5(11):1185-1196, 1994.
20. S. Hemminger. "Network Emulation with netem". In LCA'05: Proceedings of Australia's National Linux Conference, April 2005.
21. A. Housni and M. Trehel. "Distributed Mutual Exclusion Token-Permission Based by Prioritized Groups". In AICCSA'01: Proceedings of the ACS/IEEE International Conference on Computer Systems and Applications, page 253, Washington, DC, USA, 2001. IEEE Computer Society.
22. F. Mueller. "Prioritized Token-Based Mutual Exclusion for Distributed Systems". In IPPS '98: Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium, pages 791-795, Washington, DC, USA, 1998. IEEE Computer Society.
23. M. Naimi, M. Trehel, and A. Arnold. "A log (N) distributed mutual exclusion algorithm based on path reversal". J. Parallel Distrib. Comput., 34(1):1-13, 1996.
24. M. Neilsen and M. Mizuno. "A Dag-Based Algorithm for Distributed Mutual Exclusion". In Proceedings of the 11th International Conference on Distributed Computing Systems (ICDCS), pages 354-360, Washington, DC, 1991. IEEE Computer Society.
25. K. Raymond. "A tree-based algorithm for distributed mutual exclusion". ACM Trans. Comput. Syst., 7(1):61-77, 1989.
26. M. Raynal. "A simple taxonomy for distributed mutual exclusion algorithms". SIGOPS Oper. Syst. Rev., 25(2):47-50, 1991.
27. J. Sopena, F. Legond-Aubry, L. Arantes, and P. Sens. "A Composition Approach to Mutual Exclusion Algorithms for Grid Applications". In ICPP '07: Proceedings of the 2007 International Conference on Parallel Processing, page 65, Washington, DC, USA, 2007. IEEE Computer Society.
28. I. Suzuki and T. Kasami. "A distributed mutual exclusion algorithm". ACM Trans. Comput. Syst., 3(4):344- 349, 1985.
29. F. Thiébolt, A. Ortiz, and A. M'zoughi. "VisageFS: Dynamic Storage features for wide-area Workflows". In S.Q. Zheng, editor, International Conference on Parallel and Distributed Computing Systems (PDCS), Cambridge, Massachusetts, USA, 19/11/07-21/11/07, pages 61-66, http://www.actapress.com, novembre 2007. ACTA Press.
30. F. Thiébolt, A. Ortiz, and A. M'zoughi. "VisageFS Translucent Directories: Efficient POSIX Consistencies For Wide-Area Workflows". In Euromicro International Conference on Parallel, Distributed and network-based Processing, Weimar, Germany, 18/02/2009-20/02/2009, février 2009.
31. R. Thomas. "A Majority consensus approach to concurrency control for multiple copy databases". ACM Trans. Database Syst., 4(2):180-209, 1979.
32. S. Traboulsi, J. Jorda, and A. M'zoughi. "Toward a High Throughput with Administration and Monitoring Service of ViSaGe". In International Workshop on High Performance Grid Middleware (HiPerGRID), Bucharest - Romania, pages 17-24, http://www.ieee.org/, novembre 2008. IEEE.
33. S. Traboulsi, A. Ortiz, J. Jorda, and A. M'zoughi. "Admon: ViSaGe Administration And Monitoring Service For Storage Virtualization in Grid Environment". In IEEE International Conference on Information and Communication Technologies: from Theory to Applications (ICTTA), Damascus, Syria, page (electronic medium), http://www.ieee.org/, avril 2008. IEEE.