基于负载均衡的Min-Min任务调度算法优化

来源 :南京理工大学学报 | 被引量 : 0次 | 上传用户:liangchen87
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决Min-Min调度算法中存在的负载不平衡问题,提高集群系统的负载均衡性,该文提出了一种基于Min-Min极限下压算法的负载模糊分类与局部重调度算法(Load fuzzy classification and local re-schedule algorithm,LFC-LRA)。引入模糊分类的思想,根据各节点的负载大小,将节点分成三种类型:重负载、中负载和轻负载;对负载较重和较轻的节点进行重新调度,使用Min-Min极限下压算法压缩这些节点的任务完成时间,改善算法的负载失衡问题。实验结果表明:改进后的算法具有较好的负载均衡性,能有效地提高资源的利用率,降低系统的任务完成时间。
其他文献
自步入21世纪以来,至今已有17年。在这17年里,中国将“人与自然”和谐共处的主题提上重要议事日程,但这一主题在21世纪里,其表达的载体多数为政治篇章,今人少有追溯至古典文学作品
本文浅谈剪纸艺术校本活动课程的开发与实施,通过围绕“一个需要”确定开发的目标,紧扣“三个层次”选择开发的内容,坚持“五个原则”实施开发的策略。
期刊
阿德勒认为,每个人都有先天的生理或心理缺欠,这就决定了人们的潜意识中都有自卑感存在。每个人解决其自卑感的方式影响他的行为模式。过度补偿作为自卑情结的一种处理方式,以其
<正> 1990年11月我厂晋升为国家一级档案管理单位,成为锦州市第一家一级档案管理企业。升入国家一级后,全处同志针对评审组提出的整改意见进行了认真的研究和讨论,制定出整改
儒家文化——传统中国的文化主流——成了马克思主义中国化的路径,马克思主义由于得到了深受儒家传统影响的中国早期马克思主义者在文化心理结构上认同才被接受、传播甚至信
在景观设计中处理好历史文脉的表现形式,是解决城市滨水景观模式化、雷同化问题的重要途径。以开封水系二期工程为例,运用符号学的基本理论与方法梳理历史文化脉络,提取文脉
随着核医学技术的不断发展,在临床应用中越来越广泛,但是,在达到临床诊断和治疗目的的同时,放射性源的扩散、污染等许多危害因素严重影响着医务人员、患者和公众的身体健康和
介绍了品管圈活动的步骤、方法以及在国内外护理领域的研究进展,为护理人员有效开展品管圈活动提供参考,进一步提高护理质量。
后现代科技观是后现代主义思潮的核心,是对现代科技的重新审视与思考。与传统科技观相比,具有显著特征,即主张整体论、反对还原论;主张有机论、反对机械论;科学的非中立性与意识形
民间游戏活动由于其具有贴近生活和有助于幼儿身心健康的特点,所以受到现代幼儿教育的普遍认同和推广,但是在其进行推广和应用的过程中,也发现了很多问题,笔者通过对各个幼儿园的