TY - GEN
T1 - A new token based protocol for group mutual exclusion in distributed systems
AU - Mamun, Quazi Ehsanul Kabir
AU - Nakazato, Hidenori
PY - 2006/12/1
Y1 - 2006/12/1
N2 - In this paper we present a new token based protocol for group mutual exclusion in distributed systems. The protocol uses one single token to allow multiple processes to enter the critical section for a common session. One of the significant characteristics of the protocol is - concurrency, throughput and waiting time can be regulated adjusting the time period for which a session is declared. The minimum and the maximum number of messages to enter the CS is O and (n + 2) respectively where n is the total number of processes in the system. Moreover, simulation results show that the protocol, on average case, considerably reduces the number of messages per entry to the CS and also requires much lower waiting times. The maximum concurrency the protocol supports is n. The protocol also ensures no starvation in the system. Furthermore, this algorithm works out for the Extended Group Mutual Exclusion problem as well.
AB - In this paper we present a new token based protocol for group mutual exclusion in distributed systems. The protocol uses one single token to allow multiple processes to enter the critical section for a common session. One of the significant characteristics of the protocol is - concurrency, throughput and waiting time can be regulated adjusting the time period for which a session is declared. The minimum and the maximum number of messages to enter the CS is O and (n + 2) respectively where n is the total number of processes in the system. Moreover, simulation results show that the protocol, on average case, considerably reduces the number of messages per entry to the CS and also requires much lower waiting times. The maximum concurrency the protocol supports is n. The protocol also ensures no starvation in the system. Furthermore, this algorithm works out for the Extended Group Mutual Exclusion problem as well.
UR - http://www.scopus.com/inward/record.url?scp=34547513615&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547513615&partnerID=8YFLogxK
U2 - 10.1109/ISPDC.2006.4
DO - 10.1109/ISPDC.2006.4
M3 - Conference contribution
AN - SCOPUS:34547513615
SN - 0769526381
SN - 9780769526386
T3 - Proceedings - Fifth International Symposium on Parallel and Distributed Computing, ISPDC 2006
SP - 34
EP - 41
BT - Proceedings - Fifth International Symposium on Parallel and Distributed Computing, ISPDC 2006
T2 - 5th International Symposium on Parallel and Distributed Computing, ISPDC 2006
Y2 - 6 July 2006 through 9 July 2006
ER -