论文部分内容阅读
Kakugana在文献[1]引入k-组群(k-Coteries)的概念来解决分布系统中的k-互斥问题。本文研究使用k-组群技术解决k-互斥问题时的通信成本,它是单个组群通信成本的扩展。在对k-组群通信成本进行精确定义并给出受支配和不受支配k-组群的概念之后,本文证明了不受支配k-组群的通信成本不会大于它所支配的k-组群的通信成本,据此定理,给出了获得通信成本最小k-组群的方法。