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

244 2009，45(36) ComputerEngineeringandApplw~ions计算机工程与应用 大规模在线课程非专用资源预测与查询调度 侯 勇 ，吾守尔 ·斯拉木 ，吐尔根 ·伊布拉音 -，周艳慧z，张 凯z HOU Yong，Wushou Sliamu ，Turgun ，ZHOU Yan—hui2,ZHANG Kai 1．新疆大学 信息科学与工程学院，乌鲁木齐 830046 2周家广播电影电视总局 机关服务中心，北京 100866 1．SchoolofInformationScienceandEngineering，XinjiangUniversity，Urumqi830046，China 2．TheStateAdministration ofRadioFilm andTelevisionAuthorities，ServiceCenter ， Beijing100866，China E-mail：xjgrid@sohu．corn HOU Yong，Wushou Sliamu，Turgun，eta1．Prediction and adaptive query scheduling ofnon—dedicated resourceson mas— siveopenonlinecourses．ComputerEngineeringandApplications，2009，45(36)：244—248． Abstract：Massive Open Online Course system ，MOOC，requires a large number of resources for supporting users to getgood services．ResourcesofMOOC used dynamically and fixed timeforrentalwastea lotofresources． The method ofnon-dedicated re— sources isapplied to MOOC，to reduce the overallamountofresourcesto hire．Firstofal1，using Markov birth—death proceSs to predicateresourcesforgettingnon—dedicatedresources；secondly，settingupqueryexpectedcostmatrix，QEC；thirdly，usingAdap— tireMin—MinandMax—Min，A—MM，algorithm ofradaptivequeryscheduling；natly，experimentsaredoneandshowthatthepre— diction errorrateislow and theperformanceofprediction isstable；andA—MM hasagood efficiencyandbalancecapacity． Key words：non-dedicated resource；adaptive query scheduling；prediction ofresource 摘 要：大规模在线课程系统需要大量资源作支撑。资源使用的动态性及租用的固定性导致资源被浪费。将 “非专用”思想应用于 系统，可整体降低资源租用量。首先通过马尔可夫 “生灭”过程预测资源状态，筛选出“非专用”资源；接着建立查询期望代价矩阵， 使用A—MM(AdaptiveMin—MinandMax—Min)算法进行 自适应查询处理；最后实验表明，预测错误率低，性能稳定；A—MM有较好 执行效率和平衡 负载能力。 关键词：非专用资源；自适应查询调度；资源状态预测 DOI：10．3778／j．issn．1002～8331．2009．36．070 文章编号：1002—8331(2009)36—0244—05 文献标识码：A 中图分类号：TP311 1 介绍 ing，NAQP)器。NAQP首先收集各服务器资源状态信息，并使用 大规模在线课线程(MassiveOpenOnlineCourse，MOOC)[ 马尔可夫 “生灭”过程预测资源下一个时刻状态为 “非专用”或 系统需要大量数据中心和计算服务器