loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Patrick Keane, Danet, Inc.
Mark Moir, Sun Microsystems Laboratories
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.
Citation:
Patrick Keane, Mark Moir, "A General Resource Allocation Synchronization Problem," icdcs, pp.0557, 21st IEEE International Conference on Distributed Computing Systems (ICDCS'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.