Title :
A new algorithm for simultaneous multiple entries in critical section in a distributed system
Author :
Srimani, Pradip K. ; Reddy, Rachamallu L N
Author_Institution :
Dept. of Comput. Sci., Southern Illinois Univ., Carbondale, IL, USA
Abstract :
Summary form only given. A new algorithm is proposed to allow K simultaneous entries into a critical section in a distributed system. In the worst case the proposed algorithm needs half as many message exchanges as in a recently published algorithm. A simplistic average case analysis of the proposed algorithm is reported
Keywords :
algorithm theory; distributed processing; average case analysis; critical section; distributed system; message exchanges; simultaneous multiple entries; Algorithm design and analysis; Clocks; Computer science; Data structures; Synchronization;
Conference_Titel :
Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
Conference_Location :
Scottsdale, AZ
Print_ISBN :
0-8186-2030-7
DOI :
10.1109/PCCC.1990.101736
