公开(公告)号：CN112954012A

公开(公告)日：2021-06-11

申请号：CN202110110967.5

申请日：2021-01-27

Applicant: 北京计算机技术及应用研究所

Inventor： 岳静 ,  郭袁贾 ,  李新乐 ,  张杨 ,  于然 ,  覃伊漪

IPC: H04L29/08

Abstract: 本发明涉及一种基于负载的改进模拟退火算法的云任务调度方法，属于网络技术领域。本发明通过建立时间‑成本双适应度函数并将负载ΔL加入到传统模拟退火算法中的metropolis准则中，提高系统负载较好的解的接受概率，使任务在减少时间以及成本的同时以使系统达到负载均衡。传统模拟退火算法相比，本发明降低了任务总执行时间以及任务执行成本，提高了系统负载的均衡度,相较于遗传模拟退火算法,参数减少，容易实现。

公开(公告)号：CN112954012B

公开(公告)日：2022-09-09

申请号：CN202110110967.5

申请日：2021-01-27

Applicant: 北京计算机技术及应用研究所

Inventor： 岳静 ,  郭袁贾 ,  李新乐 ,  张杨 ,  于然 ,  覃伊漪

IPC: H04L29/08

Abstract: 本发明涉及一种基于负载的改进模拟退火算法的云任务调度方法，属于网络技术领域。本发明通过建立时间‑成本双适应度函数并将负载ΔL加入到传统模拟退火算法中的metropolis准则中，提高系统负载较好的解的接受概率，使任务在减少时间以及成本的同时以使系统达到负载均衡。传统模拟退火算法相比，本发明降低了任务总执行时间以及任务执行成本，提高了系统负载的均衡度,相较于遗传模拟退火算法,参数减少，容易实现。