集群系统中实现软实时服务机制的研究与评估  

Scheduling scheme and performance assessment for timely responsive service on cluster server

作　　者：常光辉[1] 陈蜀宇[2] 汤羽[3] 卜长清[1] 

机构地区：[1]重庆大学重庆计算机学院,重庆400045 [2]重庆大学软件工程学院,重庆400045 [3]美国华盛顿大学计算机系

出　　处：《计算机工程与应用》2007年第25期133-139,146,共8页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)( the National High- Tech Research and Development Plan of China under Grant No.2003AA116010);国家教育部新世纪人才支持计划 (the New Century Excellent Talent Foundation from MOE of China under Grant No.NCET-04-0843);重庆市自然科学基金(the Natural Science Foundation of Chongqing City of China under Grant No.2005BB2192) 。

摘　　要：研究了集群架构服务器的三种实时调度策略,即集中式策略、分布式策略和主动型全分布策略。与调度功能主要集中在前端机的集中式策略比较,分布式策略将调度功能部分离散至后端节点,改善了系统的可扩展性。而主动型全分布式调度则进一步实现了调度分派功能的完全离散化,通过后端机的主动拉取事件和频率调控实现了负载平衡的自调节,极大地改善了系统的扩展性和服务效率。通过试验研究和试验表明,这三种都有效地降低了集群的响应服务请求的时间,还保证了系统的输出最大化。This paper presents three real-time scheduling schemes for cluster servers：centralized scheme,distributed scheme and pull-based distributed scheme.Distributed scheme deploys scheduling on the end-node,while the scheduling work of centralized scheme is on the front-nodes,and that makes the former has a greater scalability.Pull-based distributed scheme makes end-nodes ask for events and direct load balance by themselves,to improve the scalability and efficiency of real-time cluster system.Lots of experimental results have been presented,illustrating the three scheduling schemes are benefit for decreasing the response time and maximizing the system throughout.

关 键 词：集群服务器 实时服务 调度策略 实时响应特性 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]