一种支持邻居负载感知的动态负载平衡扩散算法

发布时间：2018-08-26 19:03

【摘要】：动态负载平衡是网络节点之间负载分布调整的主要手段。负载平衡中的扩散算法与其他算法相比具有各节点同步执行,迁移开销较小、不存在中心节点瓶颈等优势。对FOS(First Order Scheme)扩散算法进行改进,提出了支持邻居负载感知的动态负载平衡扩散算法(NLA-LB)。采用了发送者启动的策略来建立迁移组,利用节点的邻居负载信息计算负载交换的影响因子,以实现对FOS算法的加速改进。实验证明,该算法有效提升了收敛速度。
[Abstract]:Dynamic load balancing is the main means to adjust load distribution among network nodes. Compared with other algorithms, the diffusion algorithm in load balancing has the advantages of synchronous execution of each node, low migration overhead and no bottleneck of central nodes. The FOS (First Order Scheme) diffusion algorithm is improved, and a dynamic load balancing diffusion algorithm (NLA-LB) supporting neighbor load sensing is proposed. In order to accelerate the improvement of FOS algorithm, the migration group is established by using the strategy of sender initiation, and the influence factors of load exchange are calculated by using the neighbor load information of nodes. Experiments show that the algorithm can improve the convergence speed effectively.
【作者单位】： 解放军信息工程大学电子技术学院;
【分类号】：TP393.02

【参考文献】

相关期刊论文 前3条

1 杨夏妮;覃海生;;基于Petri网的动态负载平衡双层调度模型研究[J];广西科学院学报;2008年04期

2 王宏宇;何利娟;杜晓丽;;基于计算场的网格动态负载平衡算法[J];河北大学学报(自然科学版);2011年02期

3 王少峰;周忠;吴威;;一种面向分布式虚拟环境的分层迭代负载平衡算法[J];软件学报;2008年09期

【共引文献】

相关期刊论文 前2条

1 王昊;;网格计算中一种动态负载均衡算法[J];科技信息;2013年02期

2 胡海洋;许旭;胡华;;虚拟环境中一种基于密度聚类的区域划分算法[J];系统仿真学报;2012年09期

相关博士学位论文 前2条

1 庄艳;分布式虚拟环境中基于差异化数据服务的动态兴趣管理技术研究[D];南京大学;2011年

2 谢晓玲;磁盘存储系统节能关键技术研究[D];华南理工大学;2012年

相关硕士学位论文 前1条

1 苏马婧;BitTorrent种子文件获取技术研究与实现[D];哈尔滨工业大学;2009年

【二级参考文献】

相关期刊论文 前3条

1 李冬梅;施海虎;顾毓清;;基于规则的分层负载平衡调度模型[J];计算机科学;2003年10期

2 杜晓丽;蒋昌俊;徐国荣;丁志军;;一种基于模糊聚类的网格DAG任务图调度算法[J];软件学报;2006年11期

3 袁磊;分布式数据库系统的动态负载平衡策略及算法设计[J];计算机工程与设计;2004年08期

【相似文献】

相关期刊论文 前10条

1 陈华平,计永昶,陈国良;分布式动态负载平衡调度的一个通用模型[J];软件学报;1998年01期

2 贾毅,陆鑫达,佘霄;基于遗传算法的动态负载平衡研究[J];计算机工程与应用;2003年12期

3 李冬梅;施海虎;顾毓清;;基于规则的分层负载平衡调度模型[J];计算机科学;2003年10期

4 吴奕,闵华清;基于动态负载平衡的三层C/S计算模式研究与应用[J];计算机与数字工程;2004年01期

5 袁占花;张晓波;谢红薇;;基于移动代理的并行计算动态负载平衡[J];电脑开发与应用;2006年09期

6 刘滨;石峰;高玉金;计卫星;宋红;;基三分层互连网络中基于受限多播树的动态负载平衡(英文)[J];Journal of Southeast University(English Edition);2008年01期

7 王明中,谢剑英;ATM网络拥塞预防的动态负载平衡策略[J];计算机工程;2000年08期

8 王煜,姚延涛,沈钧毅;基于MSCS的应用服务器动态负载平衡的实现[J];小型微型计算机系统;2002年10期

9 梁晶,申玉,梅文博;基于动态负载平衡的分布式视频点播系统[J];国外电子测量技术;2002年01期

10 赵晓锋,刘利军,怀进鹏;网络入侵检测系统中动态负载平衡策略的设计[J];计算机工程与应用;2003年34期

相关会议论文 前10条

1 李莉;程龙献;廖玉华;;牵张激活通道对膨胀心室大鼠原癌基因c-fos表达的影响[A];全国第九届心脏学会第十二届心功能学会《心脏杂志》编委会联合学术会议论文集[C];2005年

2 吴再达;毛宇光;;一种分布式数据流动态负载平衡策略的研究[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

3 顾斌;刘洪臣;马军利;郭宏;;急性牙髓炎致敏时Vc核c-fos蛋白的时程变化[A];第八届全国颞下颌关节病学及（牙合）学大会论文汇编[C];2011年

4 胥佳利;兰晓宇;胡满;霍书英;李玉荣;;不同强度光刺激对母鸡中脑和间脑c-fos基因表达的影响[A];中国畜牧兽医学会动物解剖学及组织胚胎学分会第十六次学术研讨会论文集[C];2010年

5 许蓬娟;刘晓真;孙海基;艾洪滨;;损毁大鼠下丘脑腹内侧核对束缚-浸水应激状态延髓Fos表达及胃酸分泌的影响[A];中国生理学会第23届全国会员代表大会暨生理学学术大会论文摘要文集[C];2010年

6 刘晓真;许蓬娟;孙海基;艾洪滨;;损毁大鼠下丘脑腹内侧核对束缚-浸水应激状态下丘脑Fos表达及胃运动的影响[A];中国生理学会第23届全国会员代表大会暨生理学学术大会论文摘要文集[C];2010年

7 余瑾;林小姬;古琨如;廖铭斌;唐纯志;;音乐电针对抑郁模型大鼠行为学和海马BDNF、c-fos蛋白表达的影响[A];中国音乐治疗学会第十届学术年会论文集[C];2011年

8 吴江;胡祁生;黄德樱;陈雪铃;程洁;;电刺激坐骨神经诱发不同发育阶段大鼠脊髓背角浅层场电位长时程增强及脊髓FOS蛋白表达现象[A];第十五次长江流域麻醉学学术年会暨2010年中南六省麻醉学学术年会暨2010年湖北省麻醉学学术年会论文集[C];2010年

9 李彬;汪泉弟;;基于多层感知器的无线传感器网络动态负载平衡[A];电工理论与新技术学术年会论文集[C];2005年

10 姜传贤;吴正顺;刘德宽;陈孝威;;基于邻域速度传播的水波生成与扩散算法[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

相关重要报纸文章 前10条

1 何霞;越大越好活[N];国际经贸消息;2001年

2 本报记者 关健;英迈总裁为何“重游”中国？[N];中国计算机报;2001年

3 厦门 中英;一半比尔·盖茨 一半圣雄甘地[N];电脑报;2001年

4 王玉;GE：网络是改善客户购物经验的关键工具[N];中国企业报;2001年

5 本报记者 于寅虎;Atheros携802.11a来中国“挖”市场[N];中国电子报;2002年

6 周其仁;消除许可证制度解放市场活力[N];中国高新技术产业导报;2002年

7 本报记者 余波;印度软件业患上“恐中症”？[N];计算机世界;2002年

8 姚勤;转舵向中国[N];国际经贸消息;2002年

9 本报记者 葛昌卫;AT&T的中国态度：着力实施全球服务[N];计算机世界;2002年

10 ;默克公司全球销售强劲增长[N];医药经济报;2001年

相关博士学位论文 前10条

1 颜明明;Fos蛋白与睡眠内稳态调控机制研究[D];复旦大学;2010年

2 张然;Sirt1与c-Fos，，c-Jun相互作用抑制AP-1转录活性及对巨噬细胞功能影响的研究[D];中国协和医科大学;2008年

3 韩光红;不同正畸力值对牙髓活力、Fos和MMP-9蛋白表达变化作用的实验研究[D];吉林大学;2012年

4 郑相全;基于负载均衡的无线自组网关键技术与算法研究[D];电子科技大学;2005年

5 陈荣;面向网格计算的按需入侵检测模型及关键技术研究[D];浙江大学;2005年

6 李振;GABA能药物干预对REM睡眠剥夺大鼠认知功能影响的实验研究[D];第二军医大学;2008年

7 孙景豫;大鼠延髓中缝核群与前庭复合体之间纤维联系及其在运动病中作用的形态学研究[D];第四军医大学;2007年

8 姚永兴;突触蛋白Homer1b/c介导病理性疼痛的脊髓和皮层机制[D];复旦大学;2008年

9 葛志军;脊髓水平NMDA受体NR1亚单位磷酸化在孤啡肽痛觉调控中的作用研究[D];中国医科大学;2009年

10 韩丽春;七氟烷对GAD67-GFP基因敲入小鼠脑内GABA神经元激活作用及GABA_A受体作用的研究[D];第四军医大学;2009年

相关硕士学位论文 前10条

1 牛强;c-fos基因去甲基化在氟致L-02细胞凋亡中的作用[D];华中科技大学;2009年

2 牛强;c-fos基因去甲基化在氟致L-02细胞凋亡中的作用[D];华中科技大学;2009年

3 韦韦;常温体外循环对大鼠海马c-fos基因表达的影响[D];蚌埠医学院;2012年

4 杨坤;不同强度的运动对大鼠痛反应和脊毮c-fos表达[D];中北大学;2012年

5 闫琼;中枢注射神经肽S引起的活动神经元分布-c-fos免疫组织化学证据[D];兰州大学;2012年

6 柴旭斌;MK801对脑海马CA1区缺血再灌损伤后Bcl-2、Bax、C-fos表达及神经元凋亡的影响[D];辽宁医学院;2011年

7 孙凯;腹腔内注射不同剂量异丙酚对大鼠脑内中枢Fos蛋白表达的影响[D];郑州大学;2011年

8 刘英敏;组件技术在Web GIS开发中的应用[D];中国人民解放军信息工程大学;2002年

9 牛雪征;分布式计算机系统动态负载平衡的研究[D];南京航空航天大学;2003年

10 黄意坚;新生期芬太尼镇痛对内脏痛觉高敏感幼鼠内脏痛敏感性及脊髓Fos蛋白表达的影响[D];福建医科大学;2010年

本文编号：2205861