面向异构网络的动态负载均衡算法及其收敛性分析

发布时间：2018-09-12 21:19

【摘要】：资源共享是分布式计算的核心问题,平衡负载是实现资源共享的基本手段。现有的负载均衡算法多局限于同构网络,伴随计算终端多元化的发展趋势,面向异构网络的负载均衡需求也不断增加。该文基于经典的扩散算法,提出一种适用于异构网络环境的新的动态负载均衡算法,并通过严格的数学方法证明了算法中各结点可收敛于平衡点。实验结果表明,该算法的收敛性能优于Rotaru等人(2004)提出的GDA算法,并且对于网状网络、星型网络和花环网络等经典结构都有良好的收敛性,即便在随机生成的网络结构中,仍然保持了较快的收敛速度。
[Abstract]:Resource sharing is the core problem of distributed computing, and load balancing is the basic means to realize resource sharing. Most of the existing load balancing algorithms are confined to isomorphic networks. With the development trend of diversity of computing terminals, the demand for load balancing for heterogeneous networks is also increasing. Based on the classical diffusion algorithm, this paper proposes a new dynamic load balancing algorithm for heterogeneous network environments. It is proved by strict mathematical methods that each node in the algorithm can converge to the equilibrium point. The experimental results show that the convergence performance of this algorithm is better than that of GDA algorithm proposed by Rotaru et al. (2004), and it has good convergence for classical structures such as mesh network, star network and wreath network, even in the randomly generated network structure. The convergence rate is still fast.
【作者单位】： 苏州大学计算机科学与技术学院;江苏省计算机信息处理技术重点实验室;
【基金】：国家自然科学基金(61070170) 东南大学计算机网络和信息集成教育部重点实验室开放研究基金 苏州市应用基础研究计划项目(SYG201238)资助课题
【分类号】：TP393.02

【相似文献】

相关期刊论文 前10条

1 张葵,邵新宇,朱海平;面向虚拟产品设计的专家协同评审系统[J];华中科技大学学报(自然科学版);2002年10期

2 王俊珠;;关于网络通讯分布与仿真技术的探究[J];经营管理者;2011年09期

3 史金松，，陈贵海;网络环境下分布式并行计算研究[J];小型微型计算机系统;1994年01期

4 阮萍,王华,郭炳庆;基于Java RMI的分布式WebGIS模型研究[J];计算机应用研究;2005年07期

5 龚小兵;况少平;;基于WebServices的多层客户/服务器结构[J];科技资讯;2006年25期

6 胡宇刚;;从P2P系统的计算模型看P2P的发展[J];科技经济市场;2006年11期

7 李龙连;郑扣根;;多跳对等网中活跃节点的测算[J];江南大学学报(自然科学版);2007年03期

8 肖刚;陆佳炜;张元鸣;高飞;;基于Web Service的网络构件研究及应用[J];计算机工程;2007年23期

9 周艳慧;张凯;;新的分布式任务调度算法[J];计算机系统应用;2008年10期

10 杨小枫,张佐,吴秋峰,徐文立;企业网的组成技术[J];测控技术;1998年04期

相关会议论文 前10条

1 王义立;陈晓江;冯健;何路;陈锋;房鼎益;;网格计算:现状与进展[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年

2 胡国玲;;分布式移动代理系统的事务管理及死锁检测研究[A];2007年全国开放式分布与并行计算机学术会议论文集(下册)[C];2007年

3 孙功星;;一种新的科学基础设施:网格[A];第11届全国计算机在现代科学技术领域应用学术会议论文集[C];2003年

4 姜继忱;陈钢;;P2P之路——缔造“分布式对等”的Internet3.0[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（下）[C];2003年

5 陈宁军;倪桂强;潘志松;姜劲松;;基于中间件的分布式网络异常检测系统[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年

6 何勇;陈世平;;基于Web Service的校园数据共享的设计与实现[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年

7 王凯;韩臻;;RMI安全性初探[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年

8 杨扬;李祥;;一种用于Web服务的密码协议及实现[A];2005年全国理论计算机科学学术年会论文集[C];2005年

9 王俊;郑笛;吴泉源;;用于服务网格环境下负载平衡的自主资源分配方法[A];2006全国复杂网络学术会议论文集[C];2006年

10 龚强;;网格、网格计算及在科研、经济生活中的应用研究[A];第十九届中国（天津）'2005IT、网络、信息技术、电子、仪器仪表创新学术会议论文集[C];2005年

相关重要报纸文章 前10条

1 ;开源节流话计算[N];网络世界;2002年

2 ;打造“网上房地产”[N];网络世界;2005年

3 谢厚亮 刘伟跃;构建分布式超级计算机[N];计算机世界;2005年

4 ;曙光新一代负载均衡系统DLB V3.0保障业务不间断[N];网络世界;2005年

5 雪晴;P2P扑面而来[N];中国计算机报;2001年

6 武虹;网格与分布式超级计算走向应用[N];中国高新技术产业导报;2004年

7 沈健苗;“灵活”应对存储变化[N];中国计算机报;2003年

8 杨崇俊;网格对地理信息服务的影响[N];中国测绘报;2004年

9 ;数据中心闹“革命”（下）[N];网络世界;2004年

10 陈维义;10G跨入应用[N];中国计算机报;2002年

相关博士学位论文 前8条

1 王强华;基于公共信道信令模型的网格体系结构研究[D];西北大学;2006年

2 段迅;对等网络路由算法研究[D];贵州大学;2007年

3 凌海峰;基于ACO的Web使用挖掘方法研究[D];合肥工业大学;2009年

4 金劲;群集智能算法在网络策略中的研究及其应用[D];兰州理工大学;2011年

5 周世杰;对等计算中的分布式路由算法及其安全性研究[D];电子科技大学;2004年

6 张岳公;基于代理的对等分布式入侵检测系统研究[D];山东大学;2006年

7 汪锦岭;面向Internet的发布/订阅系统的关键技术研究[D];中国科学院研究生院（软件研究所）;2005年

8 鲍亮;基于函数式编程的Web服务组合技术研究[D];西安电子科技大学;2010年

相关硕士学位论文 前10条

1 罗元盛;基于索引的准同步检查点协议研究[D];湖南大学;2005年

2 李志;基于P2P技术的分布计算环境研究[D];吉林大学;2004年

3 庄苗;基于多Agent的分布式协同计算研究[D];福州大学;2003年

4 李红;基于湖南邮网的分布式计算研究及其在金融代理行业中的应用[D];中南大学;2004年

5 周苗苗;基于Internet的分布式计算系统的设计与实现[D];中南大学;2005年

6 肖书成;基于移动代理的入侵检测系统的研究与实现[D];重庆大学;2004年

7 周平;基于网格的分布式计算环境设计[D];吉林大学;2005年

8 李琳骁;P2P技术在点云数据处理中的应用[D];浙江大学;2006年

9 程亮;基于CORBA的WEB计算模型的研究与应用[D];西安建筑科技大学;2001年

10 王学;基于P2P的网络拓扑发现算法研究[D];大连理工大学;2007年

本文编号：2240244