发明公开
- 专利标题: 算力网络中面向低时延任务的MapReduce混合编码方法
-
申请号: CN202211671947.6申请日: 2022-12-25
-
公开(公告)号: CN116155906A公开(公告)日: 2023-05-23
- 发明人: 王玮 , 梅茹雪 , 叶朝阳 , 张士聪 , 顾晨辉 , 张朝阳
- 申请人: 浙江省新型互联网交换中心有限责任公司 , 浙江大学
- 申请人地址: 浙江省杭州市萧山区萧山经济技术开发区明星路371号2幢906室;
- 专利权人: 浙江省新型互联网交换中心有限责任公司,浙江大学
- 当前专利权人: 浙江省新型互联网交换中心有限责任公司,浙江大学
- 当前专利权人地址: 浙江省杭州市萧山区萧山经济技术开发区明星路371号2幢906室;
- 代理机构: 杭州求是专利事务所有限公司
- 代理商 林松海
- 主分类号: H04L67/101
- IPC分类号: H04L67/101 ; H04L67/63
摘要:
本发明公开了一种算力网络中面向低时延任务的MapReduce混合编码方法,包括以下步骤:对于算力网络中的计算任务,获取基于MapReduce框架的服务器的数量、输出任务结果的数量、服务器的计算能力、完成Map阶段计算的服务器数量、传输速率和Map阶段计算时延分布的范围参数,为了获得极大距离可分编码参数和重复冗余度,对时延最小化优化问题进行近似,并迭代运用拉格朗日乘子法和梯度法求解近似问题得到近似值,来更新迭代值,直到满足终止条件结束迭代。用低复杂度方法得到的极大距离可分编码参数和重复冗余度可以使算力网络中低时延的MapReduce任务的总时延近似最小。本发明可以用于对算力网络中的有低时延需求的MapReduce任务进行混合编码,以获得低时延。
公开/授权文献
- CN116155906B 算力网络中面向低时延任务的MapReduce混合编码方法 公开/授权日:2024-03-12
IPC分类: