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

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

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (36): 244-248.DOI: 10.3778/j.issn.10w02-8331.2009.36.070

• 工程与应用 • Previous Articles

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

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

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

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

通讯作者: 侯勇

Abstract

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

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

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

CLC Number:

TP311

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.

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

[1]	SHI Heng-liang^1，2，3，REN Chong-guang^1，3，BAI Guang-yi^1，3，PU Jie-xin². Cloud database dynamic route query based on self-adaptive ant colony optimization [J]. Computer Engineering and Applications, 2010, 46(9): 10-12.
[2]	ZHAO Qian，SHANG Xue-qun. Mining co-regulated genes from microarray data quickly and effectively [J]. Computer Engineering and Applications, 2010, 46(9): 33-37.
[3]	RONG Mei. Scenario-based design method for embedded software [J]. Computer Engineering and Applications, 2010, 46(9): 62-64.
[4]	LIU Shun-jiang，LIU Guo-hua，LI Ying. Complex schema matching approach based on informational context of data sources [J]. Computer Engineering and Applications, 2010, 46(9): 120-122.
[5]	LU Xiao-yun，YANG Yong，WANG Ling-yun. S-rough Vague set and its application [J]. Computer Engineering and Applications, 2010, 46(8): 34-36.
[6]	YUAN Ben-gang¹，CHEN Li¹，JIN Yan². Mining of negative frequent patterns in databases [J]. Computer Engineering and Applications, 2010, 46(8): 117-119.
[7]	CHEN Hong^1，2，GUO Gong-de^1，2. Spatial overlapping based semi-supervised feature selection [J]. Computer Engineering and Applications, 2010, 46(8): 130-132.
[8]	ZHAO Qian，SHANG Xue-qun，WANG Miao. Semi_supervised clustering algorithm based on seeds set and frequent itemset mining [J]. Computer Engineering and Applications, 2010, 46(8): 123-126.
[9]	ZHANG Li¹，PANG Huan-li¹，WANG Xiao-hu¹，WANG Jia². Fuzzy C means cluster algorithm for co-regulation genes [J]. Computer Engineering and Applications, 2010, 46(7): 32-33.
[10]	TANG Ai-guo¹，WANG Ru-long²，HU Chun-hua¹. Application of Bayesian networks in software project risk assessment [J]. Computer Engineering and Applications, 2010, 46(7): 62-65.
[11]	WANG Lin，ZHUANG Wei-hua. Improved method on Web log sequential pattern mining [J]. Computer Engineering and Applications, 2010, 46(7): 136-138.
[12]	HU Ming-xiao¹，Leon X.Ding². Document distance metric used in plagiarism detection [J]. Computer Engineering and Applications, 2010, 46(7): 148-152.
[13]	ZHU Feng，CHEN Li. Improved ant based clustering algorithm [J]. Computer Engineering and Applications, 2010, 46(6): 133-135.
[14]	CHEN Xiao-dong^1，2，YIN Xue-song²，LIN Huan-xiang³. Semi-supervised clustering approach with discriminant analysis [J]. Computer Engineering and Applications, 2010, 46(6): 139-143.
[15]	WU Qing-xi，TAO Xian-ping. ARDF：Resource description framework for application migration [J]. Computer Engineering and Applications, 2010, 46(6): 67-70.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics