一种多策略要素的数据访问调度算法

• 作者: 冯径 徐攀 王锦洲 黄伟
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 分布式数据库 任务调度 多策略要素 公平性
• 年，卷（期）: 2012,（5）
• 页码范围: 820-824
• 页数: 5页
• 分类号: TP311
• 字数: 5395字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.05.005

摘要

考虑到任务的重要性、截止时间和资源分布等因素,设计了一种多策略要素的调度算法(MPES),以解决不完全独立的多源分布式气象水文数据库的访问控制问题.该算法为不同优先级的任务设定不同调度窗口,并对节点的安全级别、内容属性和负荷情况进行匹配判定,选择最佳服务节点,以优化系统公平性和整体效率.MPES算法根据队列优先级和可利用的服务资源,动态计算和调整调度窗口；优先级越高的队列,调度窗口越大,意味着可被服务的任务越多.在每个队列调度窗口时间内的任务被轮流执行.对于同一队列中的任务,根据最小松弛度优先调度策略,决定其进入调度窗口的次序,保证接近截止期的任务先执行.仿真试验结果表明,在不同的网络负荷下,MPES算法得到的分布式数据库访问任务的服务效率和公平性较MCT算法和Min-Min算法均有明显提高,尤其是高负荷情况下,总服务时间减少了11.4％ ～12.3％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄伟	解放军理工大学气象学院	11	32	3.0	5.0
2	冯径	解放军理工大学气象学院	54	249	8.0	14.0
3	徐攀	解放军理工大学气象学院	2	2	1.0	1.0
4	王锦洲	解放军理工大学气象学院	2	1	1.0	1.0