[发明专利]基于边缘计算的任务调度优化方法和装置有效
| 申请号： | 201910057947.9 | 申请日： | 2019-01-22 |
| 公开（公告）号： | CN109800072B | 公开（公告）日： | 2021-07-09 |
| 发明（设计）人： | 杨鲲;李沛峰 | 申请（专利权）人： | 深圳市简智联信息科技有限公司 |
| 主分类号： | G06F9/48 | 分类号： | G06F9/48;G06F9/50 |
| 代理公司： | 北京细软智谷知识产权代理有限责任公司 11471 | 代理人： | 付登云 |
| 地址： | 518000 广东省深圳市龙华区龙华*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于边缘计算的任务调度优化方法，包括：确定当前边缘计算的网络场景模型，根据设定的用户服务质量要求以及用户终端到各个边缘云的时间开销确定用户终端对应的目标边缘云作为接收用户终端分发的任务；根据用户终端对应的目标边缘云对网络场景模型进行更新，以获取物理模型；在物理模型中添加源节点、汇节点和哑结点，通过物理参数映射将用户终端在网络场景模型中的点的属性映射为物理模型中边的属性；根据用户终端到每个边缘云的能量开销以及边的属性，应用设定的最短路径算法计算源节点到汇节点的路径中满足设定的能耗条件的路径，直到满足计算终止条件时确定用户终端要分发的任务的分配方案。降低了系统能耗以及减少了计算资源。 | ||
| 搜索关键词： | 基于 边缘 计算 任务 调度 优化 方法 装置 | ||
【主权项】：
1.一种基于边缘计算的任务调度优化方法，其特征在于，包括：确定当前边缘计算的网络场景模型，其中，所述网络场景模型中的参数包括用户终端的数量和位置、所述用户终端要分发的任务的参数以及随机分布的边缘云的数量；对于所述用户终端，根据设定的用户服务质量要求以及所述用户终端到各个边缘云的时间开销确定所述用户终端对应的目标边缘云作为接收所述用户终端分发的任务；根据所述用户终端对应的目标边缘云对所述网络场景模型进行更新，以获取物理模型；在所述物理模型中添加源节点、汇节点以及哑结点，通过物理参数映射将所述用户终端在所述网络场景模型中的点的属性映射为所述物理模型中边的属性；根据所述用户终端到每个边缘云的能量开销以及所述边的属性，应用设定的最短路径算法计算所述源节点到所述汇节点的路径中满足设定的能耗条件的路径，直到满足计算终止条件时确定所述用户终端要分发的任务的分配方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于深圳市简智联信息科技有限公司，未经深圳市简智联信息科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910057947.9/，转载请声明来源钻瓜专利网。
