基于匹配规则的MapReduce任务调度模型.pdfVIP

of ISSN1001．9081 2014．04．10 Joumal ComputerApplications CODEN jYllDU http：／／www．joca．cn 计算机应用，2014，34(4)：10lO一1013，1018 文章编号：1001·9081(2014)04-1010一04 基于匹配规则的MapReduce任务调度模型 金伟健1’，王春枝2 (1．义乌工商职业技术学院机电信息分院，浙江义乌322000；2．湖北工业大学计算机学院，武汉430068) (十通信作者电子邮箱weUi—jin@163．com) 调度算法存在资源利用效率低下的问题。提出了一种基于资源匹配规则的M叩Reduce任务调度模型并进行了算法 实现。该调度模型通过获取任务的资源需求与计算节点的剩余资源，依据资源的匹配性进行任务分配，提高了系统 的资源使用效率。首先对M印Reduce的调度过程进行建模，提出了资源及匹配度的量化定义和相应的计算公式；然 验对比。实验结果显示，最好的情况下，提出的调度模型任务完成时间减少了22．19％，而最差情况下的吞吐量也提高 了25．39％。 关键词：云计算；调度算法；Had00p；MapReduce；先进先出 中图分类号：T鸭02．1 文献标志码：A tasl【s modelb鼬edon rlIl鹪 MapReduceschedllling matcmng ChuIlzhi2 JINWeijiaIlr，WANG zk洳增322()00，吼i”； (1．Sc伽fo，Ek以，D-^feck，l池f口以，吃加nm如n7b如no如辨y伽“删wf蒯。以coⅣme砒zcof妇e，y洳u 430068，饥i训 2．sc‰z矿ca呷姚rSc诂M，舭6ei‰iwn竹旷‰^∞如肼研觑n弘山i Df f}釉eworksbased sourcecloud is叽ethe distributed Abst隋ct：M叩ReducepoPular computing on肌open pla曲nTl is in n锄ed tlleFirst—In of inemcientresources However， algorithmMapReduce Hadoop． First．0ut(FIFO)scheduling Anewt∞ks modelb酗edonresources ruleswas alld 衄er utilization． obtaining scheduling matching proposedim