Results 1 
7 of
7
A DelayOptimal Group Mutual Exclusion Algorithm for a Tree Network
, 2006
"... The group mutual exclusion problem is an extension of the traditional mutual exclusion problem in which every critical section is associated with a type or a group. Processes requesting critical sections of the same type can execute their critical sections concurrently. However, processes requesting ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
The group mutual exclusion problem is an extension of the traditional mutual exclusion problem in which every critical section is associated with a type or a group. Processes requesting critical sections of the same type can execute their critical sections concurrently. However, processes requesting critical sections of different types must execute their critical sections in a mutually exclusive manner. We present an efficient distributed algorithm for solving the group mutual exclusion problem when processes are arranged in the form of a tree. Our algorithm is derived from Beauquier et al.’s group mutual exclusion algorithm for a tree network. The message complexity of our algorithm is at most 3hmax, wherehmax is the maximum height of the tree when rooted at any process. Its waiting time and synchronization delay, measured in terms of number of message hops, are at most 2hmax and hmax, respectively. Our algorithm has optimal synchronization delay for the class of tree network based algorithms for group mutual exclusion in which messages are only exchanged over the edges in the tree. Our simulation experiments indicate that our algorithm outperforms Beauquier et al.’s group mutual exclusion algorithm by as much as 70 % in some cases. Key words: distributed system, resource management, group mutual exclusion, tree network, optimal synchronization delay 1
A distributed group mutual exclusion algorithm for soft real time systems
 in Proc. WASET International Conference on Computer, Electrical and System Science and Engineering CESSE’07
, 2007
"... Abstract—The group mutual exclusion (GME) problem is an interesting generalization of the mutual exclusion problem. Several solutions of the GME problem have been proposed for message passing distributed systems. However, none of these solutions is suitable for real time distributed systems. In this ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
Abstract—The group mutual exclusion (GME) problem is an interesting generalization of the mutual exclusion problem. Several solutions of the GME problem have been proposed for message passing distributed systems. However, none of these solutions is suitable for real time distributed systems. In this paper, we propose a tokenbased distributed algorithms for the GME problem in soft real time distributed systems. The algorithm uses the concepts of priority queue, dynamic request set and the process state. The algorithm uses first come first serve approach in selecting the next session type between the same priority levels and satisfies the concurrent occupancy property. The algorithm allows all n processors to be inside their CS provided they request for the same session. The performance analysis and correctness proof of the algorithm has also been included in the paper. Keywords—Concurrency, Group mutual exclusion, Priority, Request set, Token.
A TokenBased Fair ALgorithm . . .
, 2007
"... The group mutual exclusion (GME) problem is a generalization of the mutual exclusion problem. In group mutual exclusion, a process requests a session before entering its critical section (CS). Processes requesting the same session are allowed to be in their CS simultaneously, however, processes requ ..."
Abstract
 Add to MetaCart
The group mutual exclusion (GME) problem is a generalization of the mutual exclusion problem. In group mutual exclusion, a process requests a session before entering its critical section (CS). Processes requesting the same session are allowed to be in their CS simultaneously, however, processes requesting different sessions must execute their CS in mutually exclusive way. The paper presents a tokenbased distributed algorithm for the GME problem in asynchronous message passing systems. The algorithm uses the concept of dynamic request sets. The algorithm does not use any message to be exchanged in the best case and uses n+1 messages in the worst case, where n is the number of processes in the system. The maximum concurrency of the algorithm is n and synchronization delay under heavy load (worst case) is 2T, where T is the maximum message propagation delay. The algorithm uses first come first serve approach in selecting the next session type and satisfies the concurrent occupancy property. The static performance analysis and correctness proof is also included in the present exposition.
A Fault Tolerant Tokenbased Algorithm for Group Mutual Exclusion in Distributed Systems
"... Abstract—The group mutual exclusion (GME) problem is a variant of the mutual exclusion problem. In the present paper a tokenbased group mutual exclusion algorithm, capable of handling transient faults, is proposed. The algorithm uses the concept of dynamic request sets. A time out mechanism is used ..."
Abstract
 Add to MetaCart
Abstract—The group mutual exclusion (GME) problem is a variant of the mutual exclusion problem. In the present paper a tokenbased group mutual exclusion algorithm, capable of handling transient faults, is proposed. The algorithm uses the concept of dynamic request sets. A time out mechanism is used to detect the token loss; also, a distributed scheme is used to regenerate the token. The worst case message complexity of the algorithm is n+1. The maximum concurrency and forum switch complexity of the algorithm are n and min (n, m) respectively, where n is the number of processes and m is the number of groups. The algorithm also satisfies another desirable property called smooth admission. The scheme can also be adapted to handle the extended group mutual exclusion problem. Keywords—Dynamic request sets, Fault tolerance, Smooth admission, Transient faults.
unknown title
, 2007
"... www.elsevier.com/locate/jpdc A prioritybased distributed group mutual exclusion algorithm when group access is nonuniform � ..."
Abstract
 Add to MetaCart
www.elsevier.com/locate/jpdc A prioritybased distributed group mutual exclusion algorithm when group access is nonuniform �
Internet Services
"... The group mutual exclusion problem is an extension of the traditional mutual exclusion problem in which every critical section is associated with a type or a group. Processes requesting critical sections of the same type can execute their critical sections concurrently. However, processes requesting ..."
Abstract
 Add to MetaCart
The group mutual exclusion problem is an extension of the traditional mutual exclusion problem in which every critical section is associated with a type or a group. Processes requesting critical sections of the same type can execute their critical sections concurrently. However, processes requesting critical sections of different types must execute their critical sections in a mutually exclusive manner. We present an efficient distributed algorithm for solving the group mutual exclusion problem when processes are arranged in the form of a tree. Our algorithm is derived from Beauquier et al.’s group mutual exclusion algorithm for a tree network. The message complexity of our algorithm is at most 3hmax, where hmax is the maximum height of the tree when rooted at any process. Its waiting time and synchronization delay, measured in terms of number of message hops, are at most 2hmax and hmax, respectively. Our algorithm has optimal synchronization delay for the class of tree network based algorithms for group mutual exclusion in which messages are only exchanged over the edges in the tree. Our simulation experiments indicate that our algorithm outperforms Beauquier et al.’s group mutual exclusion algorithm by as much as 70 % in some cases.
Leila Omrani, Zahra Rafinezhad & Mohammadreza keyvanpour A New Functionbased Framework for Classification and Evaluation of Mutual Exclusion Algorithms in Distributed Systems
"... This paper presents a new functionbased framework for mutual exclusion algorithms in distributed systems. In the traditional classification mutual exclusion algorithms were divided in to two groups: Tokenbased and Permissionbased. Recently, some new algorithms are proposed in order to increase fa ..."
Abstract
 Add to MetaCart
This paper presents a new functionbased framework for mutual exclusion algorithms in distributed systems. In the traditional classification mutual exclusion algorithms were divided in to two groups: Tokenbased and Permissionbased. Recently, some new algorithms are proposed in order to increase fault tolerance, minimize message complexity and decrease synchronization delay. Although the studies in this field up to now can compare and evaluate the algorithms, this paper takes a step further and proposes a new functionbased framework as a brief introduction to the algorithms in the four groups as follows: Tokenbased, Permissionbased, Hybrid and Kmutual exclusion. In addition, because of being dispersal and obscure performance criteria, introduces four parameters which can be used to compare various distributed mutual exclusion algorithms such as message complexity, synchronization delay, decision theory and nodes configuration. Hope the proposed framework provides a suitable context for technical and clear evaluation of existing and future methods.