一种边缘计算的成本高效调度方法技术

本发明专利技术公开了一种边缘计算的成本高效调度方法，所述方法包括：构建模型；条件约束；目标优化；完成调度。完成调度。完成调度。

【技术实现步骤摘要】
一种边缘计算的成本高效调度方法


[0001]本专利技术涉及边缘计算
，具体涉及一种边缘计算的成本高效调度方法。

技术介绍

[0002]随着物联网技术的发展，延迟敏感应用的数量正在迅速增加。由于物联网设备的计算资源和能源有限，许多处理任务需要卸载到远程服务器上进行处理。云计算具有强大的计算能力，被认为是一种潜在的任务处理方式。但由于传统云与物联网设备之间的距离较远，将大量任务发送到传统云进行处理，响应时间长，网络拥塞严重。为了解决这一问题，边缘计算被提出作为一种很有前途的计算模型。
[0003]边缘计算作为一种新兴的计算模型，可以将计算资源和能量有限的物联网设备上的延迟敏感计算任务转移到边缘云上。在边缘计算系统中，多个服务器被放置在靠近物联网设备的网络边缘，以处理卸载的任务。在边缘计算系统中，如何在完成被卸载任务的同时降低系统成本是一个关键问题。

技术实现思路

[0004]为了解决上述问题，本专利技术提供了一种边缘计算的成本高效调度方法，解决边缘计算系统中任务调度的成本优化问题。目标是在满足所有任务的QoS要求的同时本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.本发明公开了一种边缘计算的成本高效调度方法，所述方法包括：构建模型；条件约束；目标优化；完成调度。2.根据权利要求1所述的一种边缘计算的成本高效调度方法，其特征在于，构建模型，具体为：边缘计算系统由边缘计算代理(ECA)和多个异构边缘服务器组成，对于从用户卸载的每个计算任务，ECA将根据其资源需求选择一个可用的服务器进行处理；执行任务调度策略时需要处理的延迟敏感任务T＝{t1,t2,
…
,t
i
}，其中i为输入任务的总数，每个任务t
i
∈T，第i次任务t
i
＝{d
i
,a
i
,τ
i
,s
i
}，其中d
i
表示t
i
的传输数据大小，包括输入服务器要计算的数据和返回给用户的输出数据，a
i
表示t
i
的计算工作量，τ
i
表示t
i
的截止时间要求，s
i
表示t
i
的存储要求，边缘计算系统中存在j个异构边缘服务器E＝{e1,e2,
…
,e
j
}，每个服务器e
j
∈E表示为e
j
＝{B
j
,V
j
,R
j
,S
j
}，其中B
j
表示执行任务调度策略时服务器e
j
与ECA之间的可用通信带宽，每台服务器上部署一组虚拟机，每个虚拟机只能同时执行一个计算任务，V
j
为服务器e
j
上部署的虚拟机数量，S
j
为服务器e
j
的可用存储资源，R
j
为服务器e
j
上每个虚拟机的计算速率，每个虚拟机占用的带宽可以在任务调度时动态调整，我们用二进制变量x
ij
来表示任务t
i
是否被调度到服务器e
j
，x
ij
公式可表示为(1)：3.根据权利要求2所述的一种边缘计算的成本高效调度方法，其特征在于，条件约束，包括：边缘计算系统有足够的服务容量来处理所有的任务请求，所以每个任务t
i
将被调度到一个服务器上进行处理，一个任务只能由一台服务器处理，公式可表示为(2)：其中，m为...

【专利技术属性】
技术研发人员：余雄，卢文冰，
申请(专利权)人：华北电力大学，
类型：发明
国别省市：