DocumentCode
1948481
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
fYear
1990
fDate
21-23 Mar 1990
Firstpage
895
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communications, 1990. Conference Proceedings., Ninth Annual International Phoenix Conference on
Conference_Location
Scottsdale, AZ
Print_ISBN
0-8186-2030-7
Type
conf
DOI
10.1109/PCCC.1990.101736
Filename
101736
Link To Document