Randomized distributed access to mutually exclusive resources 外文参考文献.docVIP

RANDOMIZEDDISTRIBUTEDACCESSTO MUTUALLYEXCLUSIVERESOURCES MOSHEDROR,BRUCEHARTMAN,GARYKNOTTS, ANDDANIELZENG Received1July2002andinrevisedform1September2004 Manysystemsconsistofasetofagentswhichmustacquireexclusiveaccesstoresources fromasharedpool.Coordinationofagentsinsuchsystemsisoftenimplementedinthe form of a centralized mechanism. The intervention of this type of mechanism, how- ever,typically introduces signi?cant computational overhead and reduces the amount ofconcurrent activity.Alternatives tocentralized mechanisms exist, but they generally su?erfromtheneedforextensiveinteragentcommun