Research on the Cost of k-Coteries
Ganping Huang · Computer Engineering and Science · 2007
Kakugawa et al[1] introduced the concept of k-coteries to solve the k-mutex problem in distributed systems.In this paper,we define the communication cost of a k-coterie as an extension to the communication cost of a coterie.After this,we give the conceptions of dominated and non-dominated k-coteries and prove that the communication cost of a k-coterie cannot exceed that of the k-coterie it dominates.Based on this theorem,we introduce a method of obtaining delay-optimal k-coteries.