关键词: 分布互斥 组群 k-组群 通信成本

Abstract:

Kakugawa et al introduced the concept of k-coteries to solve the k-mutex problem in distributed systems. In this paper,we define the communication cos t of a k-coterie as an extension to the communication cost of a coterie. After this, we give the conceptions of dominated and norrdominated 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 ob taining delay-optimal k-coteries.

Key words:  （distributed mutual exclusion, coterie, k-coterie, communication cost）