一种支持实时集群系统的双层调度机制  

Two-level Scheduling Mechanism Supporting Real-time Cluster System

作　　者：陈泽晖[1] 常光辉[1] 卜长清[1] 陈蜀宇[1] 

机构地区：[1]重庆大学,重庆400044

出　　处：《计算机科学》2008年第10期104-105,114,共3页Computer Science

基　　金：教育部新世纪优秀人才支持计划(NCET-04-0843)资助

摘　　要：提出一种集群环境下的实时调度机制,它通过前端负载机平衡调度、后端机区分实时和非实时任务队长差调度而提供实时优先服务,有效提高了以往前端机单点调度模式下的集群节点利用率和实时任务响应性。对比实验表明,在保证吞吐率的情况下,实时任务的响应时间明显减少,为分布式实时调度提供了一种可行的设计参考。We propose a real-time scheduling mechanism in cluster system, which provides real-time priority services by combining load balancing scheduling in front-end and scheduling algorithm based on length difference between real-time and non-real-time task queue in back-end. The new scheduling mechanism increases the utilization of cluster nodes in case of scheduling only in front-end and enhances the response of real-time tasks. As is shown in the comparison experiments, the response time of real-time tasks is decreased observably under the condition of generating guaranteed throughput, the mechanism provides a viable reference for the designing of distributed real-time scheduling.

关 键 词：实时集群 双层调度 实时响应特性 

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