大规模在线课程非专用资源预测与查询调度

doi:10.3778/j.issn.10w02-8331.2009.36.070

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (36): 244-248.DOI: 10.3778/j.issn.10w02-8331.2009.36.070

• 工程与应用 • 上一篇

大规模在线课程非专用资源预测与查询调度

侯勇¹，吾守尔·斯拉木¹，吐尔根·伊布拉音¹，周艳慧²，张凯²

1.新疆大学信息科学与工程学院，乌鲁木齐 830046
2.国家广播电影电视总局机关服务中心，北京 100866

收稿日期:2009-08-21 修回日期:2009-10-26 出版日期:2009-12-21 发布日期:2009-12-21
通讯作者: 侯勇

Prediction and adaptive query scheduling of non-dedicated resources on massive open online courses

HOU Yong¹，Wushou Sliamu¹，Turgun¹，ZHOU Yan-hui²，ZHANG Kai²

1.School of Information Science and Engineering，Xinjiang University，Urumqi 830046，China
2.The State Administration of Radio Film and Television Authorities，Service Center，Beijing 100866，China

Received:2009-08-21 Revised:2009-10-26 Online:2009-12-21 Published:2009-12-21
Contact: HOU Yong

摘要/Abstract

摘要： 大规模在线课程系统需要大量资源作支撑。资源使用的动态性及租用的固定性导致资源被浪费。将“非专用”思想应用于系统，可整体降低资源租用量。首先通过马尔可夫“生灭”过程预测资源状态，筛选出“非专用”资源；接着建立查询期望代价矩阵，使用A-MM（Adaptive Min-Min and Max-Min）算法进行自适应查询处理；最后实验表明，预测错误率低，性能稳定；A-MM有较好执行效率和平衡负载能力。

关键词: 非专用资源, 自适应查询调度, 资源状态预测

Abstract: Massive Open Online Course system，MOOC，requires a large number of resources for supporting users to get good services.Resources of MOOC used dynamically and fixed time for rental waste a lot of resources.The method of non-dedicated resources is applied to MOOC，to reduce the overall amount of resources to hire.First of all，using Markov birth-death process to predicate resources for getting non-dedicated resources；secondly，setting up query expected cost matrix，QEC；thirdly，using Adaptive Min-Min and Max-Min，A-MM，algorithm for adaptive query scheduling；finally，experiments are done and show that the prediction error rate is low and the performance of prediction is stable；and A-MM has a good efficiency and balance capacity.

Key words: non-dedicated resource, adaptive query scheduling, prediction of resource

中图分类号:

TP311

侯勇¹，吾守尔·斯拉木¹，吐尔根·伊布拉音¹，周艳慧²，张凯². 大规模在线课程非专用资源预测与查询调度[J]. 计算机工程与应用, 2009, 45(36): 244-248.

HOU Yong¹，Wushou Sliamu¹，Turgun¹，ZHOU Yan-hui²，ZHANG Kai². Prediction and adaptive query scheduling of non-dedicated resources on massive open online courses[J]. Computer Engineering and Applications, 2009, 45(36): 244-248.

[1]	史恒亮^1，2，3，任崇广^1，3，白光一^1，3，普杰信². 自适应蚁群优化的云数据库动态路径查询[J]. 计算机工程与应用, 2010, 46(9): 10-12.
[2]	赵倩，尚学群. 从基因芯片数据快速有效地挖掘共调控基因[J]. 计算机工程与应用, 2010, 46(9): 33-37.
[3]	戎玫. 一种基于场景的嵌入式软件设计方法[J]. 计算机工程与应用, 2010, 46(9): 62-64.
[4]	刘顺江，刘国华，李颖. 基于数据源信息语境的复杂模式匹配方法[J]. 计算机工程与应用, 2010, 46(9): 120-122.
[5]	鲁小云，杨勇，王凌云. S-粗Vague集合及应用[J]. 计算机工程与应用, 2010, 46(8): 34-36.
[6]	袁本刚¹，陈莉¹，金燕². 挖掘数据库中的负频繁模式[J]. 计算机工程与应用, 2010, 46(8): 117-119.
[7]	陈红^1，2，郭躬德^1，2. 基于空间覆盖的半监督特征选择方法[J]. 计算机工程与应用, 2010, 46(8): 130-132.
[8]	赵倩，尚学群，王淼. 基于seeds集和频繁项集挖掘的半监督聚类算法[J]. 计算机工程与应用, 2010, 46(8): 123-126.
[9]	张黎¹，逄涣利¹，王小虎¹，王佳². 一种共调控基因C均值模糊聚类算法[J]. 计算机工程与应用, 2010, 46(7): 32-33.
[10]	唐爱国¹，王如龙²，胡春华¹. 贝叶斯网络在软件项目风险评估中的应用[J]. 计算机工程与应用, 2010, 46(7): 62-65.
[11]	汪琳，庄卫华. 一种Web日志序列模式挖掘的改进方法[J]. 计算机工程与应用, 2010, 46(7): 136-138.
[12]	胡明晓¹，DING Leon X². 一种用于抄袭识别的文档距离度量[J]. 计算机工程与应用, 2010, 46(7): 148-152.
[13]	朱峰，陈莉. 一种改进的蚁群聚类算法[J]. 计算机工程与应用, 2010, 46(6): 133-135.
[14]	陈小冬^1，2，尹学松²，林焕祥³. 基于判别分析的半监督聚类方法[J]. 计算机工程与应用, 2010, 46(6): 139-143.
[15]	吴庆曦，陶先平. ARDF：一种用于应用迁移的资源描述框架[J]. 计算机工程与应用, 2010, 46(6): 67-70.

大规模在线课程非专用资源预测与查询调度

Prediction and adaptive query scheduling of non-dedicated resources on massive open online courses

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics