一种面向异构实时集群系统的使用率反馈控制方法  

Feedback Utilization Control for Heterogeneous Real-Time Clusters

作　　者：王洁[1,2] 王宏安[1] 傅勇[1] 李新[1,2] 

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

出　　处：《计算机研究与发展》2009年第10期1626-1633,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60373055;60542055;60374058);国家"八六三"高技术研究发展计划基金项目(2006AA042182;2007AA040703)~~

摘　　要：软实时系统有着广泛的应用,如在线游戏、股票交易、传感器网络数据处理等.在这类应用中,通常有多个服务节点来响应外界大量的软实时请求.为了保证服务质量及防止系统超载,这些节点的CPU需要满足一定的使用率限制.为此,首先提出了异构集群系统中基于负载平衡的CPU使用率动态模型,其次在算法设计上将反馈控制理论引入其中并提出了针对异构实时集群系统的基于反馈的使用率控制算法.实验结果证明,该算法在引入负载平衡机制的异构实时集群系统中运行良好,系统节点间负载均衡并且各节点的CPU使用率能稳定地运行在限定状态.In applications such as online games, online data services and wireless sensor networks, there is a need for large-scale servers to handle high volume of soft real-time requests. Such clusters must adaptively control the CPU utilization of heterogeneous processors in order to maintain desired performance and prevent system overload in face of unpredictable workloads. According to this, the authors propose a new method named heterogeneous distributed utilization control with load balancing （HDUC-1.B） to handle unpredictable workload and improve system QoS in heterogeneous real-time clusters. HDUC-LB mainly includes two parts. First, it presents a new load balancing model for heterogeneous real-time clusters to handle overload of the system. Then, a utilization control method which is based on feed-back theory is proposed to enforce every desired utilization bounds of each processor. Simulation results show that HDUC 1.B can provide a robust utilization control and ensure load balancing between different processors in the open and unpredictable environment, and both the load balancing model and the utilization control method can work effectively and robustly in large-scale clusters.

关 键 词：实时集群 使用率控制 负载平衡 反馈控制 分布式系统 

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