分布式系统中任务分配的启发式算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:juhaixu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文系统地介绍了分布式系统任务分配的几种启发式算法。其中包括Efe提出的启发式算法,Lo提出的基于网络流的算法,Shen和Tsai提出的基于A~*算法的图匹配方法,和本文作者提出的一种通用启发式算法。文中指出了Shen和Tsai的方法中存在的两个错误。对以上各种算法进行了分析和比较,所采用的标准是算法的适应性,即算法对于不同的网络构造的适应能力。
其他文献
衡水学院大学生科研创新课题选题从总体上讲是较好的,但也存在着选题过大、表述不完整、选题应用性滞后、选题重复等问题.对此应该从以下几方面进行调整与完善:选题要小而具体
运用文献资料、实证研究等方法,以中国式摔跤进入全运会为视角进行研究,发现中国式摔跤规则完善、爱好者众多、赛事成熟等是中国式摔跤进入全运会的优势.摔柔类项目的冲击与
由山东农科院研制、山东东平县高效多元素专用肥厂生产的小麦、果树高效多元专用肥,含有果树、小麦生长所需的十几种元素,可促进根系发达,提高光合能力,组织和保持土壤内部元
根据国家教委(86)教体字006号文件关于编写中小学体育课本过程中要认真总结经验,不断改进,逐步完善的精神,1987年11月10日至14日在浙江省杭州市举办了第三次全国体育课本研讨
长期以来,黄河防汛队伍的组织实行专业队伍与群众队伍相结合和军民联防的原则,黄河专业队伍是黄河防汛抢险的技术骨干力量。随着水管体制改革的实施,黄河专业防汛队伍的管理模式
本文在文[1][2][3]的基础上讨论了不完全关系模式的有关分解问题。由于不完全关系含有多种函数依赖保持,使得不完全关系中各属性间的依赖关系变得复杂并具有动态特性。因此,
《三国志》是魏晋间的史学家陈寿所著。《三国志》的材料来源,一为魏、蜀、吴三国的现成史书,一为有关记录和多方调查,搜集得来的史料,陈寿以《魏书》前4卷“魏帝纪”作为全书的
本文介绍了Warren等人提出的DCG(Definite Clause Grammar)文法规则表示法,阐述了DCG到Prolog子句的转换过程,并分析它用于自然语言处理上的利弊,最后着重介绍一个用DCG描述
本软件系统是在APOLLO DN 3000工作站上研制开发的国家75-52重点机械产品计算机辅助设计系统开发的分专题:机械产品计算机辅助设计数据库系统.它提供了一种机械产品计算机辅
使用有效的学习策略,不但对语言学习有帮助,而且对增强自主学习有积极的作用。学习效率与学习策略有着正相关。高职高专学生是大学校园里的一股新生力量。调查分析高职高专学生