互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

一种基于负载均衡异构分布式系统的改进容错调度算法


  摘 要:基于基/副版本技术提出了一种具有容错功能的静态进程调度算法。给出了一个新的设计模型,并在该模型上提出HDAL算法。此前类似负载均衡容错调度算法都是通过排序来解决故障发生前后的负载均衡调度问题。该算法与以往算法不同之处就是在不依赖排序情况下,通过引进控制进程来解决负载均衡调度问题,并且该算法的负载均衡性在一定程度上具有了可控性。最后通过模拟实验得到以下有意义的结论:在业务繁忙的异构系统中,HDAL算法比以往算法资源利用率高,负载均衡性更好,并且在调度速度上优势明显。

  关键词:异构分布式系统;HDAL算法;负载均衡;容错;时间复杂度

  中图分类号:TP311文献标志码:A

  文章编号:1001-3695(2010)07-2479-04

  doi:10.3969/j.issn.1001-3695.2010.07.021

  Load balancing based process scheduling with fault-tolerant improved algorithm in heterogeneous distributed systems

  DENG Jian-bo,ZHANG Li-chen,FU Li-hua

  (Faculty of Computer, Guangdong University of Technology, Guangzhou 510006, China)

  Abstract:Based on the base/deputy version of the technology,this paper proposed a fault-tolerant scheduling algorithm for a static process.It put forwarda new design model, proposed and analyzed the HDAL (heterogeneous distributed-system actual load) algorithm.Earlier a similar fault-tolerant scheduling algorithm for load-balancing to address the failure to sort through after the occurrence of load-balancing scheduling problem.The algorithm differed from the previous algorithm was not dependent sorting cases through the introduction of control of the process to solve the load balancing scheduling problem, and the algorithm was load balanced to a certain extent, with a controllable. Finally through simulation experiments,the following significant conclusions: busy in the business of heterogeneous systems HDAL algorithm resource-efficient than in the past has better load balancing, and scheduling speed advantages are obvious.

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017