import org.cloudbus.cloudsim.util.ExecutionTimeMeasurer; //导入依赖的package包/类
@Override
public List<Map<String, Object>> optimizeAllocation(
		List<? extends Vm> vmList) {
	ExecutionTimeMeasurer.start("optimizeAllocationTotal");

	List<Map<String, Object>> migrationMap = new LinkedList<Map<String, Object>>();
	// populate migrationMap here

	ExecutionTimeMeasurer.start("optimizeAllocationHostSelection");
	initGA();
	getExecutionTimeHistoryHostSelection().add(
			ExecutionTimeMeasurer.end("optimizeAllocationHostSelection"));
	while(true) {
		try {
			migrationMap = pareto.get(rnd.nextInt(pareto.size())).getMap();
			break;
		} catch (Exception e) {
		}
	}
	
	getExecutionTimeHistoryTotal().add(
			ExecutionTimeMeasurer.end("optimizeAllocationTotal"));
	return migrationMap;
}
 

import org.cloudbus.cloudsim.util.ExecutionTimeMeasurer; //导入依赖的package包/类
/**
 * Optimize allocation of the VMs according to current utilization.
 * 
 * @param vmList the vm list
 * 
 * @return the array list< hash map< string, object>>
 */
@Override
public List<Map<String, Object>> optimizeAllocation(List<? extends Vm> vmList) {
	ExecutionTimeMeasurer.start("optimizeAllocationTotal");

	ExecutionTimeMeasurer.start("optimizeAllocationHostSelection");
	List<PowerHostUtilizationHistory> overUtilizedHosts = getOverUtilizedHosts();
	getExecutionTimeHistoryHostSelection().add(
			ExecutionTimeMeasurer.end("optimizeAllocationHostSelection"));

	printOverUtilizedHosts(overUtilizedHosts);

	saveAllocation();

	ExecutionTimeMeasurer.start("optimizeAllocationVmSelection");
	List<? extends Vm> vmsToMigrate = getVmsToMigrateFromHosts(overUtilizedHosts);
	getExecutionTimeHistoryVmSelection().add(ExecutionTimeMeasurer.end("optimizeAllocationVmSelection"));

	Log.printLine("Reallocation of VMs from the over-utilized hosts:");
	ExecutionTimeMeasurer.start("optimizeAllocationVmReallocation");
	List<Map<String, Object>> migrationMap = getNewVmPlacement(vmsToMigrate, new HashSet<Host>(
			overUtilizedHosts));
	getExecutionTimeHistoryVmReallocation().add(
			ExecutionTimeMeasurer.end("optimizeAllocationVmReallocation"));
	Log.printLine();

	migrationMap.addAll(getMigrationMapFromUnderUtilizedHosts(overUtilizedHosts));

	restoreAllocation();

	getExecutionTimeHistoryTotal().add(ExecutionTimeMeasurer.end("optimizeAllocationTotal"));

	return migrationMap;
}
 

import org.cloudbus.cloudsim.util.ExecutionTimeMeasurer; //导入依赖的package包/类
/**
 * 在PowerDatacenter.updateCloudletProcessing()函数中被调用
 * Algorithm 1：VM Placement Optimization
 * Optimize allocation of the VMs according to current utilization.
 * 
 * @param vmList the vm list
 * 
 * @return the array list< hash map< string, object>>
 */
@Override
public List<Map<String, Object>> optimizeAllocation(List<? extends Vm> vmList) {
	ExecutionTimeMeasurer.start("optimizeAllocationTotal");//记录总的VPO算法执行的时间

	ExecutionTimeMeasurer.start("optimizeAllocationHostSelection");//记录过载主机选择时间
	//1， 遍历主机列表，取出，有过载的主机
	List<PowerHostUtilizationHistory> overUtilizedHosts = getOverUtilizedHosts();
	getExecutionTimeHistoryHostSelection().add(
			ExecutionTimeMeasurer.end("optimizeAllocationHostSelection"));
	//输出过载Host的信息
	printOverUtilizedHosts(overUtilizedHosts);
	//???保存当前分配状态
	saveAllocation();
	//2,从过载的Host中选择出迁移的虚拟机
	ExecutionTimeMeasurer.start("optimizeAllocationVmSelection");
	List<? extends Vm> vmsToMigrate = getVmsToMigrateFromHosts(overUtilizedHosts);
	getExecutionTimeHistoryVmSelection().add(ExecutionTimeMeasurer.end("optimizeAllocationVmSelection"));

	Log.printLine("Reallocation of VMs from the over-utilized hosts:");
	
	//3,将需要迁移的虚拟机从新分配,并返回迁移的虚拟机和Host的映射表
	ExecutionTimeMeasurer.start("optimizeAllocationVmReallocation");
	List<Map<String, Object>> migrationMap = getNewVmPlacement(vmsToMigrate, new HashSet<Host>(
			overUtilizedHosts));
	getExecutionTimeHistoryVmReallocation().add(
			ExecutionTimeMeasurer.end("optimizeAllocationVmReallocation"));
	Log.printLine();

	migrationMap.addAll(
			//4，将欠载的Host中虚拟机找出来，并重新分配
			getMigrationMapFromUnderUtilizedHosts(overUtilizedHosts));

	restoreAllocation();

	getExecutionTimeHistoryTotal().add(ExecutionTimeMeasurer.end("optimizeAllocationTotal"));

	return migrationMap;
}
 

import org.cloudbus.cloudsim.util.ExecutionTimeMeasurer; //导入依赖的package包/类
/**
 * Optimize allocation of the VMs according to current utilization.
 * 
 * @param vmList the vm list
 * 
 * @return the array list< hash map< string, object>>
 */
@Override
public List<Map<String, Object>> optimizeAllocation(List<? extends Vm> vmList) {
	ExecutionTimeMeasurer.start("optimizeAllocationTotal");

	ExecutionTimeMeasurer.start("optimizeAllocationHostSelection");
	List<PowerHostUtilizationHistory> overUtilizedHosts = getOverUtilizedHostsFUSD();
	getExecutionTimeHistoryHostSelection().add(
			ExecutionTimeMeasurer.end("optimizeAllocationHostSelection"));

	printOverUtilizedHosts(overUtilizedHosts);

	saveAllocation();

	ExecutionTimeMeasurer.start("optimizeAllocationVmSelection");
	List<? extends Vm> vmsToMigrate = getVmsToMigrateFromHosts(overUtilizedHosts);
	getExecutionTimeHistoryVmSelection().add(ExecutionTimeMeasurer.end("optimizeAllocationVmSelection"));

	Log.printLine("Reallocation of VMs from the over-utilized hosts:");
	ExecutionTimeMeasurer.start("optimizeAllocationVmReallocation");
	List<Map<String, Object>> migrationMap = getNewVmPlacement(vmsToMigrate, new HashSet<Host>(
			overUtilizedHosts));
	getExecutionTimeHistoryVmReallocation().add(
			ExecutionTimeMeasurer.end("optimizeAllocationVmReallocation"));
	Log.printLine();

	migrationMap.addAll(getMigrationMapFromUnderUtilizedHosts(overUtilizedHosts));

	restoreAllocation();

	getExecutionTimeHistoryTotal().add(ExecutionTimeMeasurer.end("optimizeAllocationTotal"));
			
	return migrationMap;
}