[发明专利]一种面向MEC的分布式业务调度方法

权利要求书

1.一种面向MEC的分布式业务调度方法，其特征在于包含以下步骤：

步骤一：对一个业务集合中的任意一个业务，根据最短路由算法，确定与该业务最近的M个MEC服务器；

步骤二：将确定的M个MEC服务器加入到可用MEC服务器集合中；

步骤三：生成一个三维矩阵；

所述步骤三具体为

生成一个三维矩阵，三维矩阵按照直角坐标系排列，直角坐标系的三个坐标轴分别为可用的MEC服务器、时刻t和每个MEC服务器的可用的MEC计算资源；

业务u所需的总资源为H，每个MEC服务器按照当前时刻来分配计算资源，所有MEC服务器需要给业务u提供总资源H，按照顺序每个可用MEC服务器给业务u分配计算资源，每个可用MEC服务器给业务u分配的计算资源即为切分后的每个子业务所需的计算资源；

在负载均衡的情况下，最小化业务总时延的目标，也就是尽可能减少时隙数；对于m个MEC服务器和k个不同的分布式业务，用一个m*k的矩阵P来表示：

其中，p_mk∈{0，1}，0表示没有给业务分配计算资源，1表示服务器给业务分配了计算资源；

步骤四：对可用MEC服务器集合中的任意一个业务，采用轮询的方式，判断i时刻下，每个MEC服务器上第j个计算资源是否空闲，如果空闲，则将该计算资源分配给该业务，然后采用同样的方式继续判断第j+1个计算资源,直到第J计算资源，J为每个服务器上最大计算资源索引；

步骤五：如果已经达到业务所需的总资源，则终止分配；

步骤六：统计可用MEC服务器集合中每个MEC服务器上为业务分配的资源，即为任务切分的大小；

步骤七：确定业务开始时间与结束时间；

步骤八：计算所有业务的完成时间。

2.按照权利要求1所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤一具体为

定义一个业务集合U，对业务集合U中的任意一个业务u，根据最短路由算法确定与该业务u最近的M个MEC服务器。

3.按照权利要求2所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤二具体为

定义E_u为可用MEC服务器集合，将步骤一中确定的M个与业务u最近的MEC服务器加入到可用MEC服务器集合E_u中。

4.按照权利要求1所述的一种面向MEC的分布式业务调度方法，其特征在于：若一个业务u所需的总资源H大于当前时刻所有MEC服务器的可用的MEC计算资源的总和，则开始在下一个时刻进行第二轮轮询，进行计算资源的分配。

5.按照权利要求1所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤四具体为

对可用MEC服务器集合E_u中的任意一个业务，采用轮询的方式，判断i时刻下，每个MEC服务器e上第j个计算资源是否空闲，如果空闲，则将该计算资源分配给该业务，然后采用同样的方式继续判断第j+1个计算资源；其中，t≤i≤m，m表示服务器数量，t表示业务最小切分数量，1≤j≤N，N为每个MEC服务器上最大计算单元。

6.按照权利要求5所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤五具体为

如果i时刻下，所有可用服务器上所有的计算资源全部遍历以后，仍需要资源，则遍历第i+1时刻，反之，则完成该业务的分配。

7.按照权利要求1所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤六具体为

统计可用MEC服务器集合E_u中每个MEC服务器e上为业务分配的资源r_e，即为任务切分的大小。

8.按照权利要求1所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤七具体为

确定业务u的开始时间S_u与结束时间T_u。

9.按照权利要求8所述的一种面向MEC的分布式业务调度方法，其特征在于：所述步骤八具体为

计算所有业务的总完成时间T：

T＝max_u∈UT_u。