| 一种多策略要素的数据访问调度算法 |
| |
| 引用本文： | 冯径,徐攀,王锦洲,黄伟.一种多策略要素的数据访问调度算法[J].东南大学学报(自然科学版),2012,42(5):820-824. |
| |
| 作者姓名： | 冯径 徐攀 王锦洲 黄伟 |
| |
| 作者单位： | 解放军理工大学气象学院,南京,211101 |
| |
| 基金项目： | 国家自然科学基金资助项目(61070174);东南大学计算机网络和信息集成教育部重点试验室开放课题资助项目(K93-9-2010-03) |
| |
| 摘 要： | 考虑到任务的重要性、截止时间和资源分布等因素,设计了一种多策略要素的调度算法(MPES),以解决不完全独立的多源分布式气象水文数据库的访问控制问题.该算法为不同优先级的任务设定不同调度窗口,并对节点的安全级别、内容属性和负荷情况进行匹配判定,选择最佳服务节点,以优化系统公平性和整体效率.MPES算法根据队列优先级和可利用的服务资源,动态计算和调整调度窗口；优先级越高的队列,调度窗口越大,意味着可被服务的任务越多.在每个队列调度窗口时间内的任务被轮流执行.对于同一队列中的任务,根据最小松弛度优先调度策略,决定其进入调度窗口的次序,保证接近截止期的任务先执行.仿真试验结果表明,在不同的网络负荷下,MPES算法得到的分布式数据库访问任务的服务效率和公平性较MCT算法和Min-Min算法均有明显提高,尤其是高负荷情况下,总服务时间减少了11.4％ ～12.3％.
|
| 关 键 词： | 分布式数据库 任务调度 多策略要素 公平性 |
Multi-policy element scheduling algorithm for data access |
| |
| Feng Jing
,
Xu Pan
,
Wang Jinzhou
,
Huang Wei.Multi-policy element scheduling algorithm for data access[J].Journal of Southeast University(Natural Science Edition),2012,42(5):820-824. |
| |
| Authors: | Feng Jing Xu Pan Wang Jinzhou Huang Wei |
| |
| Institution: | Feng Jing Xu Pan Wang Jinzhou Huang Wei(Institute of Meteorology,PLA University of Science and Technology,Nanjing 211101,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
