k-组群通信成本的研究

• 作者: 陈君 黄干平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 分布互斥 组群 k-组群 通信成本
• 年，卷（期）: 2007,（7）
• 所属期刊栏目: 研究与实现
• 页码范围: 128-133
• 页数: 6页
• 分类号: TP311
• 字数: 7715字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.07.038

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈君	武汉大学计算机学院	25	68	5.0	7.0
2	黄干平	武汉大学计算机学院	8	87	3.0	8.0