1.一种面向朵云资源管理的多目标虚拟机调度方法,其特征在于,该方法包括:(1)实时收集朵云分配记录,并从朵云分配记录数据集R中获取运行的朵云列表P以及特殊虚拟机集合PV;
(2)通过遍历朵云分配记录数据集R,获得运行的朵云列表P中每个朵云的空闲空间;
(3)计算所有朵云对应的虚拟机调度策略集合,根据所述朵云的空闲空间评估虚拟机调度策略引起的迁移成本及执行后的朵云负载均衡方差;
(4)根据所述执行后的朵云负载均衡方差和迁移成本,计算负载均衡方差集合和迁移成本集合;
(5)通过简单加权法和多标准决策算法,寻求联合优化效果最优的虚拟机调度策略。
2.根据权利要求1所述的面向朵云资源管理的多目标虚拟机调度方法,其特征在于,所述步骤(2)中,所述朵云列表P={p1,p2,…,pN}的形成过程为:根据朵云分配记录数据集,可以获得当前时刻t处于运行状态的朵云,在朵云分配记录rm中,如果rsm
3.根据权利要求1所述的面向朵云资源管理的多目标虚拟机调度方法,其特征在于,所述步骤(3)中,根据所述朵云的空闲空间评估虚拟机调度策略引起的迁移成本及执行后的朵云负载均衡方差,具体包括:(31)根据特殊虚拟机pvz的部署情况 计算每个朵云的资源使用率ren;
(32)根据每个朵云的资源使用率ren,计算所有朵云的平均资源使用率REw;
(33)计算每个朵云的负载均衡方差lbn,进而计算所有朵云的平均负载均衡方差LBw;
(34)根据所述特殊虚拟机pvz的迁移方向 和特殊虚拟机pvz的部署情况 的计算接入点之间的虚拟机迁移时间Tmid、接入点与朵云之间的虚拟机迁移时间Tedge和虚拟机实例的开关时间Tswitch;
(35)计算虚拟机调度所引起的迁移成本MCw,计算公式为:MCw=Tmid+2Tedge+Tswitch。
4.根据权利要求3所述的面向朵云资源管理的多目标虚拟机调度方法,其特征在于,所述虚拟机迁移时间Tmid表示为:其中,Sz为从源物理机迁移到目标物理机的虚拟机镜像大小, 为接入点之间的带宽,K为迁移过程中经过的接入点的数量,Z表示当前时刻朵云中执行的移动服务个数,1≤n
所述接入点与朵云之间的虚拟机迁移时间Tedge,表示为:
其中,θ为接入点与朵云之间的带宽;
虚拟机实例的开关时间Tswitch,表示为:
其中,σz表示虚拟机开关时间。
5.根据权利要求1所述的面向朵云资源管理的多目标虚拟机调度方法,其特征在于,所述步骤(5)中,通过简单加权法和多标准决策算法,寻求联合优化效果最优的虚拟机调度策略,具体包括:首先对所述负载均衡方差集和迁移成本集分别进行归一化,计算虚拟机调度策略的效用值UV,比较各个虚拟机调度策略的效用值,选取效用值最高的策略为最终的虚拟机调度策略。
6.一种根据权利要求1-5任一项所述的面向朵云资源管理的多目标虚拟机调度方法实现的系统,其特征在于,所述系统包括:表示模块,用于实时收集朵云分配记录,并从朵云分配记录数据集R中获取运行的朵云列表P以及特殊虚拟机集合PV;
空间计算模块,用于通过遍历朵云分配记录数据集R,获得运行的朵云列表P中每个朵云的空闲空间;
第一计算模块,用于计算所有朵云对应的虚拟机调度策略集合,根据所述朵云的空闲空间评估虚拟机调度策略引起的迁移成本及执行后的朵云负载均衡方差;
第二计算模块,用于根据所述执行后的朵云负载均衡方差和迁移成本,计算负载均衡方差集合和迁移成本集合;
调度策略生成模块,用于通过简单加权法和多标准决策算法,寻求联合优化效果最优的虚拟机调度策略。
7.根据权利要求6所述的面向朵云资源管理的多目标虚拟机调度系统,其特征在于,所述空间计算模块还包括朵云列表生成单元,用于生成所述朵云列表P={p1,p2,…,pN},具体包括:根据朵云分配记录数据集,可以获得当前时刻t处于运行状态的朵云,在朵云分配记录rm中,如果rsm
8.根据权利要求6所述的面向朵云资源管理的多目标虚拟机调度系统,其特征在于,所述第一计算模块,还包括:第一生成单元,用于根据特殊虚拟机pvz的部署情况 计算每个朵云的资源使用率ren;
第二生成单元,用于根据每个朵云的资源使用率ren,计算所有朵云的平均资源使用率REw;
负载均衡方差生成单元,用于计算每个朵云的负载均衡方差lbn,进而计算所有朵云的平均负载均衡方差LBw;
中间量计算单元,用于根据所述特殊虚拟机pvz的迁移方向 和特殊虚拟机pvz的部署情况 的计算接入点之间的虚拟机迁移时间Tmid、接入点与朵云之间的虚拟机迁移时间Tedge和虚拟机实例的开关时间Tswitch;
迁移成本生成单元,用于计算虚拟机调度所引起的迁移成本MCw,计算公式为:MCw=Tmid+2Tedge+Tswitch。
9.根据权利要求8所述的面向朵云资源管理的多目标虚拟机调度系统,其特征在于,所述中间量计算单元中,虚拟机迁移时间Tmid表示为:其中,Sz为从源物理机迁移到目标物理机的虚拟机镜像大小, 为接入点之间的带宽,K为迁移过程中经过的接入点的数量,Z表示当前时刻朵云中执行的移动服务个数,1≤n
所述接入点与朵云之间的虚拟机迁移时间Tedge,表示为:
其中,θ为接入点与朵云之间的带宽;
虚拟机实例的开关时间Tswitch,表示为:
其中,σz表示虚拟机开关时间。
10.根据权利要求6所述的面向朵云资源管理的多目标虚拟机调度系统,其特征在于,所述调度策略生成模块中,还包括:归一化单元,用于对所述负载均衡方差集和迁移成本集分别进行归一化;
效用值计算单元,用于计算虚拟机调度策略的效用值UV;
最佳调度策略生成单元,用于比较各个虚拟机调度策略的效用值,选取效用值最高的策略为最终的虚拟机调度策略。