算力网络中面向低时延任务的MapReduce混合编码方法
摘要:
本发明公开了一种算力网络中面向低时延任务的MapReduce混合编码方法,包括以下步骤:对于算力网络中的计算任务,获取基于MapReduce框架的服务器的数量、输出任务结果的数量、服务器的计算能力、完成Map阶段计算的服务器数量、传输速率和Map阶段计算时延分布的范围参数,为了获得极大距离可分编码参数和重复冗余度,对时延最小化优化问题进行近似,并迭代运用拉格朗日乘子法和梯度法求解近似问题得到近似值,来更新迭代值,直到满足终止条件结束迭代。用低复杂度方法得到的极大距离可分编码参数和重复冗余度可以使算力网络中低时延的MapReduce任务的总时延近似最小。本发明可以用于对算力网络中的有低时延需求的MapReduce任务进行混合编码,以获得低时延。
0/0