【技术实现步骤摘要】
一种云边协同任务调度方法及装置
[0001]本专利技术涉及电力系统通信
，具体涉及一种云边协同任务调度 方法及装置。
技术介绍
[0002]随着5G商用时代到来，电力行业中涌现出众多新兴的电力业务，而且 随着电力终端设备的增多，电力终端产生的数据量也随之爆炸式增长，传 统的终端到主站模式已经无法快速响应业务的低时延需求，业务暴增所产 生的经济运行成本也在不断提高。云计算系统虽然能有效处理密集型的大 数据，但是给数据传输通道带来挑战，并且无法满足时延敏感型任务的需 求。因此，有研究者提出解决方案，通过在网络边缘部署具有计算和存储 数据能力的边缘服务器来缓解云中心的压力，并且能满足一些时延敏感型 任务对时延的要求。普遍接受的边缘计算体系包括移动云计算(MobileCloud Computing，MCC)、雾计算和多接入边缘计算(Multi
‑
Access EdgeComputing，MEC)等。云计算和边缘计算各有优点和缺点，云边协同的结 合能够充分发挥两者的优势，更好地为用户提供服务。在智能电网中，需 ...
【技术保护点】
【技术特征摘要】
1.一种云边协同任务调度方法，应用于云边协同系统，所述云边协同系统中包括云中心、至少一个边缘节点、至少一个终端节点，其特征在于，所述方法包括：确定各终端节点的待处理任务，以及各待处理任务的业务优先级；分别确定各待处理任务卸载至各边缘节点的第一计算总时延和第一卸载代价，以及卸载至云中心的第二计算总时延和第二卸载代价；根据各待处理任务的业务优先级、卸载至各边缘节点所对应的第一计算总时延、卸载至各边缘节点所对应的第一卸载代价、第二计算总时延、第二卸载代价建立优化目标；求解所述优化目标，得到各待处理任务的调度方案；按照所述调度方案将各待处理任务分别分配至对应的边缘节点或云中心。2.根据权利要求1所述的云边协同任务调度方法，其特征在于，根据各待处理任务的业务优先级、卸载至各边缘节点所对应的第一计算总时延、卸载至各边缘节点所对应的第一卸载代价、第二计算总时延、第二卸载代价建立优化目标，包括：根据将各待处理任务卸载至各边缘节点所对应的第一总时延，以及卸载至所述云中心的第二总时延建立时延优化子目标；根据将各待处理任务卸载至各边缘节点所对应的第一卸载代价，以及卸载至所述云中心的第二卸载代价建立卸载代价优化子目标；根据所述各待处理任务的业务优先级确定时延优化子目标权重，根据所述时延优化子目标权重对所述时延优化子目标和所述卸载代价优化子目标进行综合评估，得到所述优化目标。3.根据权利要求2所述的云边协同任务调度方法，其特征在于，根据所述时延优化子目标权重对标准归一化处理后的时延优化子目标和标准归一化处理后的卸载代价优化子目标进行综合评估，得到所述优化目标。4.根据权利要求1所述的云边协同任务调度方法，其特征在于，求解所述优化目标，得到各待处理任务的调度方案的步骤，包括：将所述云中心和各边缘节点确定为栖息地，初始化各栖息地与待处理任务的对应关系，一个栖息地对应一个或多个待处理任务；根据目标函数计算栖息地对应的各待处理任务的栖息地适用指数；所述目标函数根据所述优化目标确定，用于计算待处理任务卸载至任一边缘节点或云中心时的总代价，将所述总代价确定为所述待处理任务在边缘节点或云中心对应的栖息地中的栖息地适用指数；对于每一个栖息地，按照所述栖息地适用指数对所述栖息地对应的各待处理任务进行排序，根据排序结果将所述栖息地对应的待处理任务分为非支配集和支配集，所述非支配集中待处理任务的栖息地适用指数大于所述支配集中待处理任务的栖息地适用指数；根据各栖息地的迁入率和迁出率确定待迁入栖息地和待迁出栖息地，将待迁出栖息地的支配集中的一个或多个待处理任务随机迁入待迁入栖息地中，并计算执行迁移操作后各栖息地对应的各待处理任务的栖息地适用指数；根据各栖息地的变异率确定待变异栖息地，对待变异栖息地执行变异操作，并计算变异操作后各栖息地对应的各待处理任务的栖息地适用指数；若当前迭代结果不满足预设条件，对于每一个栖息地，按照栖息地适用指数对所述栖息地对应的各待处理任务进行排序，根据排序结果更新非支配集和支配集，返回所述根据
各栖息地的迁入率和迁出率确定对栖...
【专利技术属性】
技术研发人员：姚继明，吴鹏，陈端云，王玮，郭云飞，虞跃，朱亮，林彧茜，
申请(专利权)人：国网福建省电力有限公司国家电网有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。