[发明专利]MapReduce作业执行时间预测方法有效
申请号: | 201210477736.9 | 申请日: | 2012-11-21 |
公开(公告)号: | CN103019855A | 公开(公告)日: | 2013-04-03 |
发明(设计)人: | 林学练;孟子德;沃天宇;宋鸽;随培培 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | G06F9/50 | 分类号: | G06F9/50 |
代理公司: | 北京同立钧成知识产权代理有限公司 11205 | 代理人: | 刘芳 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种Map Reduce作业执行时间预测方法,包括对输入虚拟系统的Map Reduce作业进行监测,获取Map Reduce作业输入映射Map函数的参数信息,输出Map函数的参数信息和输出化简Reduce函数的参数信息、在Map函数中以及在Reduce函数中的实际执行时间;根据输入Map函数的参数信息、输出Map函数的参数信息以及在Map函数中的实际执行时间,获得Map任务执行时间预测值;根据输出Map函数的参数信息、输出Reduce函数的参数信息以及在Reduce函数中的实际执行时间,获得Reduce任务执行时间预测值;根据Map任务执行时间预测值和Reduce任务执行时间预测值,获得MapReduce作业执行时间的预测值。针对执行Map任务时和执行Reduce任务时的执行时间进行预测,有效地提高了预测的准确率。 | ||
搜索关键词: | mapreduce 作业 执行时间 预测 方法 | ||
【主权项】:
一种映射化简MapReduce作业执行时间预测方法,其特征在于,包括:对输入虚拟系统的MapReduce作业进行监测,获取所述MapReduce作业输入映射Map函数的参数信息,输出Map函数的参数信息和输出化简Reduce函数的参数信息、在Map函数中的实际执行时间以及在Reduce函数中的实际执行时间;根据所述输入Map函数的参数信息、所述输出Map函数的参数信息以及所述在Map函数中的实际执行时间,获得Map任务执行时间预测值;根据所述输出Map函数的参数信息、所述输出Reduce函数的参数信息以及所述在Reduce函数中的实际执行时间,获得Reduce任务执行时间预测值;根据所述Map任务执行时间预测值和所述Reduce任务执行时间预测值,获得所述MapReduce作业执行时间的预测值。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201210477736.9/,转载请声明来源钻瓜专利网。
- 上一篇:一种家用多功能搅拌机
- 下一篇:一种组装式烧烤炉用的烤叉