Title :
How to use multicast in distributed mutual exclusion algorithms for grid file systems
Author :
Ortiz, Aurélien ; Thiebolt, François ; Jorda, Jacques ; Zoughi, Abdelaziz M.
Author_Institution :
IRIT, Inst. de Rech. en Inf. de Toulouse, Univ. Paul Sabatier Toulouse III, Toulouse, France
Abstract :
In a file system, critical sections are represented by means of read or write operations on useful data (i.e files) as well as metadata of the system. The processes must be synchronized to reach these shared resources, thanks to mutual exclusion algorithms which guarantee data consistency. In a grid environment, processes are compared to grid nodes and their synchronization is ensured by the sending of messages on the network. Moreover, the access time to a critical section is conditioned by the high latency of the network. In this paper, we propose a method based on the use of the multicast, which makes it possible in some cases to decrease the access time to critical sections. This solution was implemented within a token- and tree-based distributed mutual exclusion algorithm and it was integrated in the grid middleware named ViSaGe.
Keywords :
distributed algorithms; grid computing; middleware; ViSaGe grid middleware; data consistency; grid file system; meta data; multicast; read-write operation; synchronization; token-based distributed mutual exclusion algorithm; tree-based distributed mutual exclusion algorithm; Concurrent computing; Delay; Distributed algorithms; File servers; File systems; Middleware; Multicast algorithms; Network servers; Network topology; Testing; File systems; Grid; Multicast; Mutual exclusion;
Conference_Titel :
High Performance Computing & Simulation, 2009. HPCS '09. International Conference on
Conference_Location :
Leipzig
Print_ISBN :
978-1-4244-4906-4
Electronic_ISBN :
978-1-4244-4907-1
DOI :
10.1109/HPCSIM.2009.5192832