即将消逝的乡村

灵碧山下

首页 >> 即将消逝的乡村 >> 即将消逝的乡村最新章节(目录)
大家在看人在诡异世界:我面板武圣 造化之王 武极天下 我,修炼功法自动满级! 开局系统崩溃,我一不小心无敌了 我一个人砍翻乱世 诸天从瓶山开始 九域凡仙 开局一碗参鸡汤,终局不死不灭! 洪荒:投资返还,开局投资我自己 
即将消逝的乡村 灵碧山下 - 即将消逝的乡村全文阅读 - 即将消逝的乡村txt下载 - 即将消逝的乡村最新章节 - 好看的玄幻小说

第102章 同济大学论公平:转阅五七

上一页书 页下一页阅读记录

按照算法步骤所述,先计算服务能力F*,再将服务节点按F*大小在横坐标排序,然后调度中心按照Lorenz曲线上对应的动态变化分配各节点任务量,对于能力较弱的节点加强优先权,使这些节点优先得到分配的任务,提高最弱的20%节点的任务量至5.602%,如图10d中星号曲线t5中5号节点处对应的任务分配比例由曲线t4的0.886%上升为4.668%;而同时,也就降低了能力较强的节点(当前已分配较多任务负载)再获得任务的权利,所以曲线中段升高不明显,而最强的20%节点的权值没有变化,仍获得较多的新任务;排序前20%的服务节点任务量得到增加,即原来经常闲置的节点利用率有较大提升,说明本文公平调度方法能起到均衡负载的作用。通过上述分配调整操作,排序在前80%的节点对应累计分配负载回归到负载较为均衡状态,如图10d所示,网络负载基尼系数也调整回了曲线t5对应的Gn=0.43,即将负载状态控制在合理的Lorenz曲线范围内,将网络资源的利用率保持在较理想的状态下。实际日常服务节点在100~2000个左右的规模,所以实际的调度情况更复杂,调度频率更高,调度的实际作用更大。

width=226,height=762,dpi=110

Figure10Analysisofaregionalfairschedulingsimulation

图10区域内公平调度仿真分析

本文调度算法较其他算法而言更注重公平均衡的分配目标,即不希望看到服务节点资源闲置现象,故其均衡各网络服务节点负载的效果偏向于各节点负载量差异不悬殊。将文献检索中所提轮询算法、无监督的最大载干比算法两种分配方案的均衡度指标值与本方案对比,结果见图11。均衡度等同于各节点完成服务耗时的均方差。本文算法的目标函数如下:

width=198,height=41,dpi=110

(7)

其中,Δtij为从节点i接受任务j(yij=1,不接受为0)开始至完成返回任务所用时间。括号内是指各服务节点处理服务耗时的标准差。从工作量决定工作时长的角度结合公式(7)分析:因区域内各服务节点情况较为稳定,一定程度上均衡度值越小说明耗时波动小,工作时长差异越小,分配到服务节点上的任务量差异就越小,即任务量分配越均衡。

图11显示,因任务量变化引起的服务耗时的波动在使用本文算法时最小,使用轮询分配机制稍大,而使用无监督的最大载干比算法时,由于没有从全局统筹任务的分配,一味将任务分配给性能最好的节点,会造成较为悬殊的分配量,故耗时波动最大;在一段时间内,对于管理严格,各节点资源相近的环境,本文提出的基于网络任务分配基尼系数的调度算法可以较好地约束区域内服务节点间不出现较悬殊的任务量差,对保持区域内所有资源的充分利用起了一定作用。

width=243,height=184,dpi=110

Figure11Servicetimeparisonamongthreeallocationschemes

图11三种分配方案的均衡度对比

5结束语

在网络服务运作中,常会出现个别服务资源高负载与个别资源低利用率共存的情况,负载均衡是网络服务运作必须保证的一个基本属性,资源利用率也是服务企业重要的评估指标。本文的公平调度算法以提高资源利用率为目的,适合于在较稳定组织结构的服务网络区域内部启动使用。最主要的特点就是从全局的角度出发将任务公平地分给服务节点,是一种带监督的任务分配。实验表明,网络负载基尼系数能较客观、直观地反映和监测服务节点之间的负载差距,通过对网络负载基尼系数进行监控,能预报、预警和防止服务节点之间出现超载和空载等两极分化现象,以保障资源的充分、合理使用,为服务网络中的大数据应用及智能制造提供技术支撑。此外,本文目前还没对服务网络中可能存在的异构节点的通信作出相应的方案,故对异构节点能力无法感知和调度,将是下一阶段设计要扩展的方向。

参考文献:

[1]HuHong-chao,YiPeng,GuoYun-fei,etal.AfairserviceanddynamicroundRobinschedulingalgorithm[J].JournalofSoftware,2008,19(7):1856-1864.(inChinese)

[2]Khamse-AshariJ,KesidisG,LambadarisI,etal.Max-minfairschedulingofvariable-lenhpacket-flowstomultipleserversbydeficitround-robin[C]∥ProcofIEEEConferenceonInformationScienceandSystems,2016:390-395.

这章没有结束,请点击下一页继续阅读!

喜欢即将消逝的乡村请大家收藏:(m.x33yq.org)即将消逝的乡村33言情更新速度全网最快。

上一页目 录下一页存书签
站内强推兽血剑圣 哪吒,后传之妖童降临 遮天之人王 浊流滚滚 镇魔司摸鱼指南 仙帝 过河卒 火柴人战争:依娜魔塔 深宫娇宠:皇上,太腹黑! 诡异深空:我的小破船无限升级 开局获得超人基因,我能锤爆一切 猫的诞语 港片:替大佬b拍片,女主叶子楣 嫂子,我真是神帝 抗日之浴血山河 一欢成瘾:慕少,请低调 原神:提瓦特的神枪手 恒星暗灭 原诡 开局创建杀手组织我背靠天府 
经典收藏万古神帝 傲世丹神 综漫征召 肉身成圣者的二次元生活 诸界之深渊恶魔 诸天第一因 崛起主神空间 我的风灵月影宗 诸天盘点:开局盘点十大热门世界 英雄无敌之领主 我的基因无限进化 黑耀轨迹 贫道不善言辞,却也略懂拳脚 人在截教,吃出个混元大罗 请不到神的我只好自己成神 长生武道:我在高武世界加点修行 长生从内卷肝经验开始 斗罗大陆之天机系统 双修魔尊,我以阴阳证帝位 从冷宫皇子开始无敌 
最近更新我沉睡万载,一剑斩破苍穹 开局小杂役获神镜,狂截别人机缘 世道万尊 废柴少爷的崛起 影综:我在将夜世界用双腿逆天 都市阴阳逆袭录 长生皇子:开局无敌,看王朝起落 夏天快来啦 天元箓 被仙子榨干后,我觉醒无敌系统 攻略女帝师尊,这逆徒我当定了! 净世昭雪 叩问三十三重天的逆命者 仙子,你怎么有条蛇尾巴 重生之我成了一条蛇 从一颗丹药开始 重生后炮灰女配逆袭成仙 大秦:弃婴觉醒,我成鬼谷妖孽 四象重启:破局者联盟 玄门天师在都市 
即将消逝的乡村 灵碧山下 - 即将消逝的乡村txt下载 - 即将消逝的乡村最新章节 - 即将消逝的乡村全文阅读 - 好看的玄幻小说