vm调整相关算法（草稿）

记录一下自己整理的杂七杂八

algorithm3: VM_Resizing_SelectDestPM
input:  cannot_resize_vm_list,  vm_migration_list
output:  destPM_list

destPM_list = []
for(vm in vm_migration_list)：
    min_priority = MAX_VALUE;
    dest_pm = null;
    for(pm in pm_list):
        if(pm 接收vm后不处于S3状态)
            if(priority(pm)< min_priority):
                min_priority t = priority(pm)
                dest_pm = pm
    end for
    if(dest_pm==null)
        dest_pm = 新启动的PM
    destPM_list += dest_pm
end for



algorithm2：VM_Resizing_SelectVM
input：cannot_resize_vm_list, demand_list, pm_list
output：vm_migration_list,  resize_inplace_list

vm_migration_list = []
resize_inplace_list = []
for(i=0;i<cannot_resize_vm_list.size();i++):
    min_priority= MAX_VALUE
    migrate_vm = null
    for(vm in pm_list[i]):
        if(物理机能满足要求,且满足后不会处于S3状态 
            && priority(vm) <min_ priority):

            min_ priority = priority(vm)
            migrate_vm = vm
    end for

    if(migrate_vm== cannot_resize_vm_list[i])
        resize_inplace_list[i] = false;
    else
        resize_inplace_list[i] = true;

    vm_migration_list += migrate_vm

end for


algorithm1、VM_Adjust
input：vm_list

cannot_resize_vm_list = []
demand_list = []
pm_list = []
for vm in vm_list:
    if(VM有资源利用率处于S3状态):
        new_demand = 原资源需求*1.5
        if(物理机能满足要求，且满足后不会处于S3状态)
            resizing
            update PM resource
        else
            cannot_resize_vm_list += 此VM
            demand_list += new_demand
            pm_list += 此VM所在PM
end for

vm_migration_list = VM_Resizing_SelectVM(cannot_resize_vm_list,demand_list,pm_list)

destPM_list = VM_Resizing_SelectDestPM(vm_migration_list)

execute migration and resize action