[发明专利]面向大数据平台基于最大化收益的MapReduce作业调度方法及装置

摘要

本发明公开了一种云服务商奖惩收益模式下的MapReduce作业调度方法和装置，所述方法包括以下步骤：接收用户提交的作业，获取每个作业每一轮Map任务和Reduce任务的执行时间，以及任务数量；根据每个作业的Map和Reduce任务执行时间和任务数量，根据奖惩收益模式，确定出每个作业在不同奖惩阶段的最大轮数组合方案集以及最大标准时间；根据奖惩收益模式，基于每个作业的最大轮数方案获取作业调度策略。本发明根据服务商收益最大化的目标对作业的收益与赔付代价进行衡量评估，满足服务商最大收益、平台最大资源利用以及作业最短完成时间的作业调度目标。

主权项

1.一种云服务商奖惩收益模式下的MapReduce作业调度方法，其特征在于，包括以下步骤：接收用户提交的作业，获取每个作业每一轮Map任务和Reduce任务的执行时间，以及任务数量；根据每个作业的Map和Reduce任务执行时间和任务数量，根据奖惩收益模式，确定出每个作业在不同奖惩阶段的最大轮数组合方案集以及最大标准时间；根据奖惩收益模式，基于每个作业的最大轮数方案获取作业调度策略。