21st IEEE International Conference on Distributed Computing Systems (ICDCS'01)
A General Resource Allocation Synchronization Problem
Mesa, AZ
April 16-April 19
ISBN: 0-7695-1077-9
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 range 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.