vm调整相关算法（草稿）

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

algorithm3: VM_Resizing_SelectDestPMinput:  cannot_resize_vm_list,  vm_migration_listoutput:  destPM_listdestPM_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_pmend foralgorithm2：VM_Resizing_SelectVMinput：cannot_resize_vm_list, demand_list, pm_listoutput：vm_migration_list,  resize_inplace_listvm_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_vmend foralgorithm1、VM_Adjustinput：vm_listcannot_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所在PMend forvm_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