计算机应用 ›› 2010, Vol. 30 ›› Issue (4): 1008-1010.

• 人工智能 • 上一篇    下一篇

在线课程下的自适应查询调度算法

侯勇1,吾守尔·斯拉木2,于炯2,周艳慧2   

  1. 1. 新疆大学信息科学与工程学院
    2.
  • 收稿日期:2009-09-08 修回日期:2009-11-17 发布日期:2010-04-15 出版日期:2010-04-01
  • 通讯作者: 侯勇
  • 基金资助:
    非贡献网格工作流研究;基于非专用网格的QoS性能预测与算法改进

Adaptive query scheduling for open online courses

  • Received:2009-09-08 Revised:2009-11-17 Online:2010-04-15 Published:2010-04-01

摘要: 在线课程系统中,针对如何将查询请求充分映射到有限资源上这一热点问题,设计基于系统负载平衡的自适应查询处理器。该处理器综合考虑服务器、带宽等性能指标,建立由服务资源单元和远程查询消耗单元组成的基于资源负载平衡的查询期望代价矩阵,并结合利用Min-Min和Max-Min算法的优点,提出新的自适应查询调度算法(A-MM)。实验表明A-MM有较好的执行效率和平衡负载能力。

关键词: 大规模在线课程, 自适应查询调度, 负载平衡, 负载消耗系数, Min-Min算法, Max-Min算法

Abstract: This paper proposed an adaptive query processing module which aimed to solve the problem that how to develop a better map plan for query to achieve users demand in limited resources of server and bandwidth on open online course system. In this paper, firstly, query expected cost matrix was set up according to the performance of resources and the cost of query tasks; secondly, the new A-MM (Adaptive Min-Min and Max-Min) algorithm that merged the merits of Min-Min and Max-Min was used for adaptive query scheduling; finally, experiments have been done and shown that the A-MM has higher efficiency and better balance capacity.

Key words: Massive Open Online Course (MOOC), adaptive query scheduling, load balance, consume load ratio, Min-Min algorithm, Max-Min algorithm