[发明专利]一种对路边微云负载均衡优化的方法

权利要求书

1.一种对路边微云负载均衡优化的方法，其特征在于，所述方法包括如下步骤：

基于设置在路边的微云构建一个车载网络系统模型；

对每个微云在设定任务数目的情况下，使用函数来表示对应任务下每个微云的任务平均响应时间；

使用二分法查找得到所述平均响应时间的数值，并设定一个阈值，用于判断每个微云是否存在过载的情况；

若微云过载，则使用传输法计算出从过载微云到符合条件轻负载微云的任务流量，并计算重定向任务流量导致的总网络延时；

根据总网络延时的大小选择最优重定向流的轻负载微云，保证每个微云在总任务数目的情况下的响应时间接近平均响应时间。

2.根据权利要求1所述的一种对路边微云负载均衡优化的方法，其特征在于，假设每个微云的所述任务数目为λ，每个云端i拥有n_i个服务器，每个服务器的服务速率为μ_i，所述函数为T_i，则可以用公式来表示所述平均响应时间，其中，式中，表示系统的稳定性参数。

3.根据权利要求1所述的一种对路边微云负载均衡优化的方法，其特征在于，用传输法计算任务流量通过将需要计算的任务流量优化为然后在条件f(i,j)≤μ(i,j)，f(i,j)＝-f(j,i)，i≠s或者j≠t，i≠s或者j≠t下计算；其中，f(i,j)·c_i,j表示微云i到j传送任务时产生的总的网络延迟，E表示一个路边微云任务传输矢量边的集合，f(i,j)表示从路边微云i到j重定向的任务数量，f(j,i)表示从路边微云j到i重定向的任务数量，c_i,j表示流量网络G的边集合i,j的延迟损耗，s表示一个虚拟源节点，t表示一个虚拟汇点，V_s表示一个超负载的微云集合，V_t表示一个轻负载的微云集合，V＝V_s∪V_t∪{s,t}表示一个路边微云节点集合。

4.根据权利要求1所述的一种对路边微云负载均衡优化的方法，其特征在于，所述总网络延时通过不断迭代优化得到。