即将消逝的乡村

灵碧山下

首页 >> 即将消逝的乡村 >> 即将消逝的乡村最新章节(目录)
大家在看人在诡异世界:我面板武圣 造化之王 武极天下 建立修仙家族,从坊市开始 开局系统崩溃,我一不小心无敌了 我,天道殿殿主,打造诸天万榜 从垂钓诸天开始 神医如倾 开局一碗参鸡汤,终局不死不灭! 永恒之门 
即将消逝的乡村 灵碧山下 - 即将消逝的乡村全文阅读 - 即将消逝的乡村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言情更新速度全网最快。

上一页目 录下一页存书签
站内强推无限完全拟态 荷叶闲客中短篇小说集 农门婆婆的诰命之路 争雪 史上最强炼气期 神话游记 排球少年:就做万人迷 炮灰女配也要被病娇男主强制爱 搬空钱财:下乡的娇知青她军婚了 造化血狱体 末世:开局我夺取了SSS级异能 穿成兽世娇娇雌,顶级兽夫追着宠 爱吃香辣姜葱蟹的杨魔的新书 华夏揽胜:走遍神州总攻略 剑引天光破九幽 潇湘书名 神豪系统不正经,逼我成枪王 重回五零,我带空间物资当咸鱼 穿书七零:意外之财让我富的流油 被分手后,我转身嫁了拆迁户 
经典收藏万古神帝 傲世丹神 综漫征召 肉身成圣者的二次元生活 诸界之深渊恶魔 诸天第一因 崛起主神空间 我的风灵月影宗 诸天反派的逆袭 我只是抢个机缘,怎么成天命之子 道观读书二十年,剑斩陆地神仙 长生从复制词条开始 修炼简化:以武通神! 模拟修仙,我七天速成元婴 太古神王 幕后,横推一切 长生武道:我在高武世界加点修行 妖帝撩人:逆天邪妃太嚣张 长生从内卷肝经验开始 伪科学的御兽日记 
最近更新修真从重生开始 赘婿逆天录 觉醒!我重新来过,万界全麻了! 天道之女怎么会有这种先天圣体啊 从流浪混沌开始制霸诸天 汉障不臣土 什么?我家老祖竟是仙帝? 御天online虚实天骄 绝世混沌仙 穿越成女魔头,修真界被我拿捏了 吞天诀:开局被退婚的我噬穿万界 太虚归藏 苍石秘途 摆烂宿主与故障系统的互怼日常 煞破天穹 童话崩坏后,我成了恶魔猎人 大帝族长,缔造万古第一家族 修仙内卷时代 赘婿林阳 那年,修行路上弑了许多神 
即将消逝的乡村 灵碧山下 - 即将消逝的乡村txt下载 - 即将消逝的乡村最新章节 - 即将消逝的乡村全文阅读 - 好看的玄幻小说