[发明专利]一种无线城域网环境下兼顾隐私保护的计算迁移方法

权利要求书

1.一种无线城域网环境下兼顾隐私保护的计算迁移方法，其特征在于，该方法包括以下步骤：

(1)获取无线城域网环境下的计算任务信息，以及朵云的部署情况；

(2)根据计算任务信息，判断各计算任务之间是否存在隐私冲突问题；

(3)根据Dijkstra算法决策所需要重新调度的任务的最短路径；

(4)计算每一种调度策略下的朵云的负载均衡性能和计算任务的平均传输时间T；

(5)通过标准化和归一化方法，评估每一调度策略的效用值，选取并依据最优的调度策略进行调度。

2.根据权利要求1所述的无线城域网环境下兼顾隐私保护的计算迁移方法，其特征在于，步骤(1)中，所述部署情况为：在某一无线城域网中部署有M个朵云CL＝{cl₁,cl₂,…,cl_M}，第m个朵云cl_m上配置一个物理机和v_m个虚拟机，1≤m≤M；朵云之间通过接入点互相联系以实现通信，所述接入点表示为AP＝{ap₁,ap₂,…,ap_N}，ap_n表示第n个接入点，1≤n≤N，其中，N≥M；

在无线城域网中，有S个计算任务需要被朵云执行，计算任务表示为T＝{t₁,t₂,…,t_S}，其中t_s为第s个计算任务，t_s＝(c_s,c_s’,u_s,d_s)，1≤s≤S；其中，c_s和c_s’分别表示t_s的初始调度策略和最终调度策略，c_s,c_s’∈CL；u_s表示执行t_s所需的虚拟机的数量；d_s表示t_s包含的数据量；C＝{c₁’,c₂’,…,c_S’}表示所有计算任务的调度策略。

3.根据权利要求2所述的无线城域网环境下兼顾隐私保护的计算迁移方法，其特征在于，所述步骤(2)包括：

(21)计算任务之间的冲突关系，并绘制无向无环图G＝(T,E)；其中，T为计算任务的集合，E表示了计算任务间的冲突关系；

(22)当(t_i,t_s)∈E,i≠s时，则t_i和t_s两个任务中的数据有冲突，进入步骤(23)；否则，表示两个任务没有数据冲突，则两个任务均按其初始调度策略迁移到相应的朵云上执行，c_i＝c_i’,c_s＝c_s’；

(23)如果t_k∈CF_s，且c_k＝c_s，则t_k需要重新调度到其他朵云上执行，c_k≠c_k’；其中，CF_s表示与计算任务t_s有冲突的任务的集合，如下计算表达式：

CF_s＝{t_i|(t_i,t_s)∈E,1≤i≤S,i≠s}。