计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2007年
7期
128-133
,共6页
分布互斥%组群%k-组群%通信成本
分佈互斥%組群%k-組群%通信成本
분포호척%조군%k-조군%통신성본
Kakugana在文献[1]引入k-组群(k-Coteries)的概念来解决分布系统中的k-互斥问题.本文研究使用k-组群技术解决k-互斥问题时的通信成本,它是单个组群通信成本的扩展.在对k-组群通信成本进行精确定义并给出受支配和不受支配k-组群的概念之后,本文证明了不受支配k-组群的通信成本不会大于它所支配的k-组群的通信成本.据此定理,给出了获得通信成本最小k-组群的方法.
Kakugana在文獻[1]引入k-組群(k-Coteries)的概唸來解決分佈繫統中的k-互斥問題.本文研究使用k-組群技術解決k-互斥問題時的通信成本,它是單箇組群通信成本的擴展.在對k-組群通信成本進行精確定義併給齣受支配和不受支配k-組群的概唸之後,本文證明瞭不受支配k-組群的通信成本不會大于它所支配的k-組群的通信成本.據此定理,給齣瞭穫得通信成本最小k-組群的方法.
Kakugana재문헌[1]인입k-조군(k-Coteries)적개념래해결분포계통중적k-호척문제.본문연구사용k-조군기술해결k-호척문제시적통신성본,타시단개조군통신성본적확전.재대k-조군통신성본진행정학정의병급출수지배화불수지배k-조군적개념지후,본문증명료불수지배k-조군적통신성본불회대우타소지배적k-조군적통신성본.거차정리,급출료획득통신성본최소k-조군적방법.