一种面向异构编码分布式计算的期限感知负载分配方法及系统

本发明公开了一种面向异构编码分布式计算的期限感知负载分配方法及系统，该负载分配方法包括：对于由一个主节点和一组n个工作节点组成的分布式计算系统的矩阵‑向量乘法任务，采用MDS编码对计算矩阵进行预编码和部署，建立典型运行时间模型下的期限感知负载分配问题，以最小化任务失败概率；通过中心极限定理利用一种简单而有效的正态近似方法来近似失败概率，将原问题转化为一个非凸多变量优化问题；通过基于牛顿迭代法的高效迭代算法去求解优化问题，得到最优的负载分配方案。本发明能够根据节点的计算性能进行差异化负载分配，使其能更大程度的发挥节点潜力，保障计算任务能够大概率在一定时间内完成的要求。