Title :
A general resource allocation synchronization problem
Author :
Keane, Patrick ; Moir, Mark
Author_Institution :
Danet Inc., Wexford, PA, USA
Abstract :
We introduce a new synchronization problem called GRASP. We show that this problem is very general, in that it can provide solutions with strong properties to a wide make of previously-studied and new problems. We present a shared-memory solution to this problem that is based on a new solution to the dining philosophers problem with constant failure locality. We use the powerful tool of wait-free transactions to simplify our solution without restricting concurrency
Keywords :
resource allocation; synchronisation; GRASP; dining philosophers problem; general resource allocation synchronization; shared-memory solution; wait-free transactions; Concurrent computing; Engineering profession; Laboratories; Resource management; Sun;
Conference_Titel :
Distributed Computing Systems, 2001. 21st International Conference on.
Conference_Location :
Mesa, AZ
Print_ISBN :
0-7695-1077-9
DOI :
10.1109/ICDSC.2001.918986
