Delay optimal coteries on regular symmetric networks

摘要

Coteries, introduced by Garcia-Molina and Barbara[Jounal for the Association for Computing Machinery, 32(4)(1985) 841], are an important and effective tool for enforcing mutual exclusion in distributed systems. Communication delay is an important performance measure for a coterie. Fu et al. [IEEE Transactions on Parallel and Distributed Systems, 8(1)(1997) 59] emphasize that while calculating communication delay, the actual distances between different sites in a network must be taken into account and using this idea, obtain delay optimal coteries for trees, rings and hypercubes.