DocumentCode :
2799876
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
fYear :
2009
fDate :
21-24 June 2009
Firstpage :
122
Lastpage :
130
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/HPCSIM.2009.5192832
Filename :
5192832
Link To Document :
بازگشت