1.一种无线城域网环境下兼顾隐私保护的计算迁移方法,其特征在于,该方法包括以下步骤:(1)获取无线城域网环境下的计算任务信息,以及朵云的部署情况;
(2)根据计算任务信息,判断各计算任务之间是否存在隐私冲突问题;
(3)根据Dijkstra算法决策所需要重新调度的任务的最短路径;
(4)计算每一种调度策略下的朵云的负载均衡性能和计算任务的平均传输时间T;
(5)通过标准化和归一化方法,评估每一调度策略的效用值,选取并依据最优的调度策略进行调度。
2.根据权利要求1所述的无线城域网环境下兼顾隐私保护的计算迁移方法,其特征在于,步骤(1)中,所述部署情况为:在某一无线城域网中部署有M个朵云CL={cl1,cl2,…,clM},第m个朵云clm上配置一个物理机和vm个虚拟机,1≤m≤M;朵云之间通过接入点互相联系以实现通信,所述接入点表示为AP={ap1,ap2,…,apN},apn表示第n个接入点,1≤n≤N,其中,N≥M;
在无线城域网中,有S个计算任务需要被朵云执行,计算任务表示为T={t1,t2,…,tS},其中ts为第s个计算任务,ts=(cs,cs’,us,ds),1≤s≤S;其中,cs和cs’分别表示ts的初始调度策略和最终调度策略,cs,cs’∈CL;us表示执行ts所需的虚拟机的数量;ds表示ts包含的数据量;C={c1’,c2’,…,cS’}表示所有计算任务的调度策略。
3.根据权利要求1所述的无线城域网环境下兼顾隐私保护的计算迁移方法,其特征在于,所述步骤(2)包括:(21)计算任务之间的冲突关系,并绘制无向无环图G=(T,E);其中,T为计算任务的集合,E表示了计算任务间的冲突关系;
(22)当(ti,ts)∈E,i≠s时,则ti和ts两个任务中的数据有冲突,进入步骤(23);否则,表示两个任务没有数据冲突,则两个任务均按其初始调度策略迁移到相应的朵云上执行,ci=ci’,cs=cs';
(23)如果tk∈CFs,且ck=cs,则tk需要重新调度到其他朵云上执行,ck≠ck’;其中,CFs表示与计算任务ts有冲突的任务的集合,如下计算表达式:CFs={ti|(ti,ts)∈E,1≤i≤S,i≠s}。
4.根据权利要求1所述的无线城域网环境下兼顾隐私保护的计算迁移方法,其特征在于,所述步骤(4)包括:(401)对于计算任务ts,1≤s≤S,用一个二进制数Js,m判断ts是否部署到第m个朵云clm上执行,Js,m计算表达式为:其中,1表示计算任务ts的最终调度策略为部署到第m个朵云clm上执行;0表示不部署;
(402)计算clm的资源使用率rm,其计算表达式为:(403)根据如下Fm表达式判断clm是否处于工作状态:其中,1表示clm处于工作状态,0表示不处于工作状态;
(404)计算处于工作状态朵云的数量NUM,其计算表达式为:(405)计算朵云的平均资源使用率AVG,其计算表达式为:(406)计算所有处于工作状态的朵云的平均资源使用率偏差A,其计算表达式为:其中,Δrm表示朵云clm的资源使用率偏差,计算表达式为:Δrm=|rm-AVG|
(407)初始状态时,某个朵云覆盖范围内的计算任务均部署到其上执行;但是如果部署在同一朵云上的计算任务之间有冲突,或者朵云的资源不足以执行所有的计算任务,或者如果根据初始的迁移策略,迁移到一个朵云上的计算任务执行所需要的虚拟机数量之和大于该朵云的总虚拟机数量,即对于clm,满足如下表达式时,朵云将迁移相应的计算任务至其它朵云上执行;
(408)计算ts在朵云和接入点之间传输的延迟ITs,计算表达式为:其中,lpa表示朵云与接入点之间的数据传输速率;OTs表示ts在接入点之间传输的延迟,计算表达式为:其中,laa表示接入点之间数据传输速率;
(409)计算任务ts的传输时间ETs,计算表达式为:其中, 表示将计算任务从cs迁移到c’s所经过的朵云外部的接入点的数量;
(410)计算所有计算任务的平均传输时间T:
5.根据权利要求1所述的无线城域网环境下兼顾隐私保护的计算迁移方法,其特征在于,步骤(5)包括以下步骤:(51)根据步骤(4)得到的平均传输时间T,得到每一调度策略的目标函数 minT;
其中,A为所有处于工作状态的朵云的平均资源使用率偏差;
(52)对A进行标准化处理:
其中,Amax,Amin分别表示所有的调度策略中的资源使用率平均偏差的最大值和最小值;
(53)对T进行标准化处理:
其中,Tmax,Tmin分别表示所有调度策略中的迁移时间的最大值最小值;
(54)根据简单加权法SAW,将目标函数归一化后得到最优的调度策略:U(C)=w1·UA+w2·UT(w1+w2=1),maxU(C)
s.t.w1+w2=1
其中,w1和w2分别表示A和T的权重;
(55)依据最优的调度策略对计算任务进行调度。