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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (25): 133-139.

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

常光辉¹，陈蜀宇²，汤羽³，卜长清¹

1.重庆大学重庆计算机学院，重庆 400045
2.重庆大学软件工程学院，重庆 400045
3.美国华盛顿大学计算机系，美国

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-01 发布日期:2007-09-01
通讯作者: 常光辉

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

CHANG Guang-hui¹，CHEN Shu-yu²，TANG Yu³，BU Chang-qing¹

1.College of Computer Sciences，Chongqing University，Chongqing 400045，China
2.College of Software Engineering，Chongqing University，Chongqing 400045，China
3.Department of Computer Science，The George Washington University

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: CHANG Guang-hui

摘要/Abstract

摘要： 研究了集群架构服务器的三种实时调度策略，即集中式策略、分布式策略和主动型全分布策略。与调度功能主要集中在前端机的集中式策略比较，分布式策略将调度功能部分离散至后端节点，改善了系统的可扩展性。而主动型全分布式调度则进一步实现了调度分派功能的完全离散化，通过后端机的主动拉取事件和频率调控实现了负载平衡的自调节，极大地改善了系统的扩展性和服务效率。通过试验研究和试验表明，这三种都有效地降低了集群的响应服务请求的时间，还保证了系统的输出最大化。

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

Abstract: 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.

Key words: cluster server, real-time service, scheduling schemes, real-time response characteristic

常光辉¹，陈蜀宇²，汤羽³，卜长清¹. 集群系统中实现软实时服务机制的研究与评估[J]. 计算机工程与应用, 2007, 43(25): 133-139.

CHANG Guang-hui¹，CHEN Shu-yu²，TANG Yu³，BU Chang-qing¹. Scheduling scheme and performance assessment for timely responsive service on cluster server[J]. Computer Engineering and Applications, 2007, 43(25): 133-139.

[1]	蒋溢1，2，罗宇豪1，朱恒伟1. Storm集群下一种基于Topology的任务调度策略[J]. 计算机工程与应用, 2018, 54(7): 84-88.
[2]	熊安萍1，2，夏玉冲1，杨方方1. 一种Spark集群下的shuffle优化机制[J]. 计算机工程与应用, 2018, 54(4): 72-76.
[3]	申泽星，彭云建，岳喜顺. 集群服务器在混合请求下的负载均衡优化算法[J]. 计算机工程与应用, 2018, 54(18): 99-104.
[4]	包博，李体方. 考虑设备随机故障的装备维修作业调度方法[J]. 计算机工程与应用, 2017, 53(9): 258-262.
[5]	马文涛，李双庆. TinyOS中多优先级任务队列调度策略研究[J]. 计算机工程与应用, 2014, 50(22): 106-110.
[6]	周志平，梁梅连，潘成贤. 基于遗传算法的立体码头传送系统调度策略[J]. 计算机工程与应用, 2013, 49(12): 228-232.
[7]	史园莉，申文明，熊文成，付卓，肖如林. 遥感数据集群处理作业调度管理系统研究[J]. 计算机工程与应用, 2012, 48(25): 77-82.
[8]	杨希¹，赵跃龙^1，2，周云霞^1，3. 智能网络磁盘集群负载平衡研究[J]. 计算机工程与应用, 2011, 47(4): 26-28.
[9]	肖琳1，徐歆恺2，钮文良1，梁军2. 延迟满足特性在流媒体中的应用研究[J]. 计算机工程与应用, 2011, 47(16): 108-110.
[10]	宋风坤，陈涤. 采用快速排队算法的WSN任务调度策略研究 [J]. 计算机工程与应用, 2010, 46(12): 115-117.
[11]	罗键,程勇,吴长庆. 基于着色赋时Petri网的堆垛机建模与调度研究[J]. 计算机工程与应用, 2009, 45(1): 207-210.
[12]	汤迪斌^1,2,倪宏²,陈晓². 一种Web集群系统的动态分离式调度策略[J]. 计算机工程与应用, 2008, 44(16): 1-3.
[13]	李冬梅施海虎. 负载平衡调度问题的一般模型研究[J]. 计算机工程与应用, 2007, 43(8期): 121-125.
[14]	刘正涛¹，毛宇光^2,3，任凯². 模糊数据流实时任务调度算法[J]. 计算机工程与应用, 2007, 43(19): 180-184.