基于反馈的实时集群系统中的负载平衡方法  

Load balancing method for feedback based on real-time clusters

作　　者：王洁[1,2] 傅勇[1] 王永炎[1] 王宏安[1] 

机构地区：[1]中国科学院软件研究所,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《计算机工程与设计》2009年第13期3046-3049,3059,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2006AA042182;2007AA040703)

摘　　要：为了提高实时集群系统中各节点的利用率并防止出现CPU使用率的热点,研究了实时集群系统中基于反馈控制的实时调度框架,并提出了一种新的面向任意图结构的负载平衡算法。该算法基于差异迁移系数和扩散负载平衡原理指导任务迁移以实现系统负载均衡,同时结合反馈控制以避免系统节点使用率振荡。实验结果表明,该算法不仅实现了节点间负载平衡、有效避免了局部热点,而且与反馈控制算法有机集成,保证整个系统稳定运行。To raise the nodes＇ utilization ratio and avoid hotspot in real-time clusters, the feedback based real-time scheduling architecture is recognized, and a new graphic structure oriented load balancing method is proposed. Based on graphic structure, differentiated diffusive constant maker algorithm and diffusive load balancing algorithm is presented to guide tasks movement between neighbors. Besides that the feedback control algorithm is used to help avoid system oscillation. Simulation results show that the load balancing method works effectively under the architecture and have a robust performance.

关 键 词：实时集群 负载平衡 反馈控制 任意图结构 CPU使用率 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]