作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (16): 129-131. doi: 10.3969/j.issn.1000-3428.2008.16.045

• 网络与通信 • 上一篇    下一篇

面向集群渲染的反馈控制负载均衡算法

齐 杰,高春鸣   

  1. (湖南师范大学数学与计算机科学学院,长沙 410081)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-20 发布日期:2008-08-20

Feedback Control Load Balancing Algorithm Towards Cluster Render

QI Jie, GAO Chun-ming   

  1. (College of Mathematics and Computer Science, Hunan Normal University, Changsha 410081)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-20 Published:2008-08-20

摘要: 针对传统集群渲染系统处理多级任务时无法实现动态负载均衡的问题,引入反馈控制思想,结合负载均衡原理,提出反馈控制负载均衡的新算法。该算法采用全局集中式负载均衡策略调度和分配任务线程,为不同的请求服务等级提供服务响应时间保障,实时动态调整集群系统各节点的负载并使其实现负载均衡。实验结果表明,系统整体性能比传统系统提高约1/3,证明了该算法的可行性和有效性。

关键词: 渲染计算, 反馈控制, 负载均衡, 预渲染

Abstract: Feedback control load balancing algorithm is proposed to solve the problem that cluster render system can not implement dynamical load balancing when it treats with multistage task. The idea of feedback control is introduced and the principle of load balancing is referred in this algorithm which uses the strategy of centralized load balancing to schedule and allot task-thread and provides response time guarantees for different services and implements load balancing through adjusting load of all nodes of cluster render system real-timely and dynamically. Experimental results show the whole performance of this system improves 1/3 than the old one’s and proves the validity and feasibility of this algorithm.

Key words: render computing, feedback control, load balancing, pre-render

中图分类号: