基于二部图最大匹配的动态负载均衡算法

来源 :高技术通讯 | 被引量 : 0次 | 上传用户:hhkjtest
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
负载均衡算法是服务器集群的核心技术之一,其关键在于如何将任务均衡地分配至各个服务器,为此提出了一种基于二部图最大匹配的动态负载均衡算法。该算法以服务器所执行任务的任务量与实际完成时间的比值作为服务器的负载指标,并将负载指标实时反馈给集群系统中的管理服务器。根据待分配任务的任务量和期望完成时间以及各个服务器的负载指标,构建服务器与任务的二部图,并采用Edmonds的匈牙利算法求解二部图的最大匹配,最后按匹配结果将任务实时发送至对应服务器。实验结果表明,该算法拥有较好的负载均衡效果且更快地完成所有任务。
其他文献
通过检测乳液电导率,观察其外观、丁达尔现象等方法,研究各种烷烃、乳化体系及单体水相对丙烯酰胺反相微乳液稳定性的影响,得到Isopar M/Span80-Tween60/AM/H2O最优体系微乳
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
精品课程建设是《高等学校教学质量与教学改革工程》的重要组成部分。20世纪下半叶以来,生物化学进入了分子生物学阶段,其内容亦日益丰富。但由于《生物化学》的内容复杂、抽象
在中国文人的生命经验中,“贬谪”是改变他们生命历程的最大变数。贬谪南方的经验也彻底改变了他们观看生命的方式。宋代文人贬谪南方,犹如到生命经验的边缘,当他们来到未开发
由于信贷规模快速膨胀以及内外部约束不足,地方融资平台隐藏着巨大风险,治理与规范迫在眉睫。治理过程中应重点把握动态分类处置、政府行为规范、风险收益平衡三大关键问题,在此
目的探讨炎性肠病患者血浆铁调素(Hepc)、血红蛋白(Hb)、游离DNA、血清C反应蛋白(CRP)的变化及其临床意义。方法选取经肠道镜检证实为炎性肠病的患者120例作为病例组、选取健
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
通过野外实地调查,对湖南高望界国家级自然保护区的野生食用植物资源进行了统计和分析。结果表明,该保护区野生食用植物共有68科162属273种,包括被子植物60科254属264种,蕨类
通过对某城市城区土壤地质环境进行实地调研,获得了As、Cd、Cr、Cu、Hg、Ni、Pb、Zn等8种主要重金属元素浓度的相关数据.文章基于MATLAB对相关数据进行分析,建立数学模型,分