有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
对三种典型分布式任务分配算法的分析.pdf
18 11 V ol. 18 N o. 11
1997 11 M IN I- M ICRO SY ST EM S Nov . 1997
*
何炎祥 罗先林 吴 思 彭堂玉 祝向幸
( 430072)
本文先分析了基于图论的分配算法, 整数规划方法和试探法等几种典型的分
布式任务分配算法的基本 想、特点, 不足和算法复杂度, 以及可进一步改进之处, 然
后给出了一种试探法的改进算法, 并简单讨论了其特点和性能, 最后指出了分布式任
务分配的发展方向。
, , , ,
,
, “”。 ,
, ,
。, ,
。
: ,
。, 。,
, 。
, 。
: m T= t1 , t2 , …, tm } , n
P= p1 , p2 , …, pn }。 m n,
。
1
1. 1
mxm:
C
= i, j|≤1 ≤ ≤1 ≤ i, j i j }
C c i m j m c t t
mx n:
Q
Q= qi, j |≤1 ≤i m ≤1 ≤j n qi, j ti pj }
t1 , t2 ,…, tm , , ,
1996-04-26 * 。, , : OS
, 。 、,, : 。
OS
1997
2
i, j i, j 1 2 n i, k i k
w = c ; p , p , …, p , q ≠∞, t p
, wi, k= 1 ∑ qi, j - n- 2ci, k。 , ,
n- 1≠j k n- 1
n n,
。 , , ,
[ 1]
Max Flow / MinCut, 。, n=
2 Max Flow / MinCut , , 3
, 。
Lo [ 1]。、。
-
1 2 n j j j
, p , p , …, p , p p= P- p },
-
- j } j , - j }
P p p P p
。 / , j 。
Max Flow MinCut p
pj , tj pk
qi, k = qi, j + ∑ ci, j
-
tp
j k
, ,
。 。
Lo
,
文档评论（0）