一种Web集群系统的动态分离式调度策略

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (16): 1-3.

一种Web集群系统的动态分离式调度策略

汤迪斌^1,2,倪宏²,陈晓²

1．中国科学院研究生院，北京 100039
2．中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100080

收稿日期:2008-01-09 修回日期:2008-03-03 出版日期:2008-06-01 发布日期:2008-06-01
通讯作者: 汤迪斌

Dynamic segregation scheduling policy for Web cluster

TANG Di-bin^1,2,NI Hong²,CHEN Xiao²

1．School of Graduate of Chinese Academy of Sciences，Beijing 100039，China
2．National Network and New Media Technology Research Center，Institute of Acoustics，Chinese Academy of Sciences，Beijing 100080，China

Received:2008-01-09 Revised:2008-03-03 Online:2008-06-01 Published:2008-06-01
Contact: TANG Di-bin

摘要/Abstract

摘要： 静态分离式调度策略（SSSP）不能有效地分配服务器资源。动态分离式调度策略（DSSP）对静态请求和动态请求分别以请求的文件和用户会话为单元进行调度。请求分发器监测后端服务器的状态，按资源使用情况将服务器区分为轻载、重载和过载，轻载服务器可以接收新的请求单元，重载服务器不接收新请求单元，但继续为已接收的请求单元服务，过载服务器迁移部分请求单元到轻载服务器。试验结果表明，DSSP的效率明显优于SSSP。

关键词: Web集群, 请求分发, 调度策略

Abstract: Static Segregation Scheduling Policy（SSSP） can’t allocate server resources efficiently.Proposed Dynamic Segregation Scheduling Policy（DSSP） uses different servers to serve static and dynamic requests，schedules static and dynamic requests in unit of requested files and user sessions respectively.The dispatcher monitors the status of back-end servers，and classifies them into three categories：lightly loaded，heavily loaded and over loaded.Lightly loaded servers continue to accept new request units，heavily loaded servers don’t accept new request units，but keep on serving accepted request units，over loaded servers transfer some of their accepted request units to lightly loaded servers.Experiment shows that DSSP is better than SSSP.

Key words: Web cluster, request dispatch, schedule policy

汤迪斌^1,2,倪宏²,陈晓². 一种Web集群系统的动态分离式调度策略[J]. 计算机工程与应用, 2008, 44(16): 1-3.

TANG Di-bin^1,2,NI Hong²,CHEN Xiao². Dynamic segregation scheduling policy for Web cluster[J]. Computer Engineering and Applications, 2008, 44(16): 1-3.

[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,倪宏²,陈晓². 一种TCP连接的延迟多次迁移技术[J]. 计算机工程与应用, 2008, 44(21): 72-74.
[13]	李冬梅施海虎. 负载平衡调度问题的一般模型研究[J]. 计算机工程与应用, 2007, 43(8期): 121-125.
[14]	常光辉¹，陈蜀宇²，汤羽³，卜长清¹. 集群系统中实现软实时服务机制的研究与评估[J]. 计算机工程与应用, 2007, 43(25): 133-139.
[15]	刘正涛¹，毛宇光^2,3，任凯². 模糊数据流实时任务调度算法[J]. 计算机工程与应用, 2007, 43(19): 180-184.