[发明专利]一种多边缘云下服务请求动态调度方法及装置

权利要求书

1.一种多边缘云下服务请求动态调度方法，其特征在于，包括：

S1、获取t时刻需要卸载至边缘云的各类服务请求；

S2、针对每类服务请求，分别计算将其卸载至每个边缘云的惩罚值；其中，所述惩罚值与对应边缘云上相应服务请求的积压量以及该服务请求卸载至对应边缘云的卸载代价有关；

S3、针对每类服务请求，将其卸载至与其对应的惩罚值最小的边缘云；

所述S2包括：

针对每类服务请求，分别按照下面的惩罚函数计算将其卸载至每个边缘云的惩罚值：

c_ij(t)＝Q_ij(t)+V·γ_ij(t)

其中，c_ij(t)表示在t时刻第i类服务请求卸载到边缘云j的惩罚函数；Q_ij(t)表示在t时刻边缘云j中第i类服务请求的积压量；γ_ij(t)表示第i类服务请求卸载到边缘云j的单位代价；V表示服务请求积压量和服务请求卸载代价之间的权衡因子；

所述边缘云位于靠近终端设备的网络边缘。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

S4、更新t+1时刻每个边缘云中各类服务请求的积压量。

3.根据权利要求2所述的方法，其特征在于，所述更新t+1时刻每个边缘云中各类服务请求的积压量，包括：

按照下面的关系式更新t+1时刻每个边缘云中各类服务请求的积压量：

Q_ij(t+1)＝max{Q_ij(t)-b_ij(t),0}+a_ij(t)

其中，Q_ij(t+1)表示在t+1时刻边缘云j中第i类服务请求的积压量；b_ij(t)表示在t时刻边缘云j最多能处理第i类服务请求的任务量；a_ij(t)表示在t时刻第i类服务请求卸载至边缘云j中的任务量。

4.一种多边缘云下服务请求动态调度装置，其特征在于，包括：

获取模块，用于获取t时刻需要卸载至边缘云的各类服务请求；

计算模块，用于针对每类服务请求，分别计算将其卸载至每个边缘云的惩罚值；其中，所述惩罚值与对应边缘云上相应服务请求的积压量以及该服务请求卸载至对应边缘云的卸载代价有关；

调度模块，用于针对每类服务请求，将其卸载至与其对应的惩罚值最小的边缘云；

所述计算模块，具体用于：

针对每类服务请求，分别按照下面的惩罚函数计算将其卸载至每个边缘云的惩罚值：

c_ij(t)＝Q_ij(t)+V·γ_ij(t)

其中，c_ij(t)表示在t时刻第i类服务请求卸载到边缘云j的惩罚函数；Q_ij(t)表示在t时刻边缘云j中第i类服务请求的积压量；γ_ij(t)表示第i类服务请求卸载到边缘云j的单位代价；V表示服务请求积压量和服务请求卸载代价之间的权衡因子；

所述边缘云位于靠近终端设备的网络边缘。

5.根据权利要求4所述的装置，其特征在于，所述装置还包括：

更新模块，用于更新t+1时刻每个边缘云中各类服务请求的积压量。

6.根据权利要求5所述的装置，其特征在于，所述更新模块，具体用于：

按照下面的关系式更新t+1时刻每个边缘云中各类服务请求的积压量：

Q_ij(t+1)＝max{Q_ij(t)-b_ij(t),0}+a_ij(t)

其中，Q_ij(t+1)表示在t+1时刻边缘云j中第i类服务请求的积压量；b_ij(t)表示在t时刻边缘云j最多能处理第i类服务请求的任务量；a_ij(t)表示在t时刻第i类服务请求卸载至边缘云j中的任务量。