申请/专利权人:湖南第一师范学院
申请日:2021-03-03
公开(公告)日:2024-03-22
公开(公告)号:CN112905327B
主分类号:G06F9/48
分类号:G06F9/48;G06F9/50
优先权:
专利状态码:有效-授权
法律状态:2024.03.22#授权;2023.11.21#专利申请权的转移;2021.06.22#实质审查的生效;2021.06.04#公开
摘要:本发明公开了一种任务调度方法、边缘服务器、计算机介质及边云协同计算系统,其中任务调度方法为:边缘服务器从本地用户端接收任务并将任务j加入到任务集;按照时间敏感型任务的优先级高于非时间敏感型任务的优先级、相同敏感型任务中数据量小的优先级高于数据量大的优先级,依次对任务集中的每个任务均按最优调度方案进行任务调度;其中,每个任务均采用帕累托优化方法确定其最优调度方案。本发明可以同时提高用户服务质量和系统服务效用。
主权项:1.一种边云协同计算中基于帕累托优化的任务调度方法,其特征在于,包括:边缘服务器从本地用户端接收任务并将任务j加入到任务集;按照时间敏感型任务的优先级高于非时间敏感型任务的优先级、相同敏感型任务中数据量小的优先级高于数据量大的优先级,依次对任务集中的每个任务均按最优调度方案进行任务调度;其中,每个任务均采用帕累托优化方法确定其最优调度方案,具体为:首先,对任务j进行m轮预调度,且每轮预调度均将任务随机预调度到边云协同计算系统的任意一个或多个任务计算节点,每轮预调度重复n次得到n个预调度方案;所述边云协同计算系统的任务计算节点包括云服务中心和边缘服务器;然后,从每轮预调度的n个预调度方案中,选择用户服务质量值最大的预调度方案保存至任务调度方案集Y′j[m],选择系统服务效用值最大的预调度方案保存至任务调度方案集Y″j[m];最后,求解Y′j[m]与Y″j[m]的交集Yj←Y′j[m]∩Y″j[m],并计算交集Yj中每个预调度方案的用户服务质量值与系统服务效用值之和,取和最大值对应的预调度方案作为任务j的最优调度方案。
全文数据:
权利要求:
百度查询: 湖南第一师范学院 一种任务调度方法、边缘服务器、计算机介质及边云协同计算系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。