[发明专利]一种最大化虚拟机利润的调度方法与装置

摘要

本发明实施例公开了一种最大化虚拟机利润的调度方法与装置。所述方法包括步骤按照任务(虚拟机请求)权重值降序排列，若它们的权重值相同，优先考虑较短跨度的任务，否则任意分配，wi为Ii的权重值；其中虚拟机请求由开始时间，结束时间和需求容量，权重值定义，请求i标记成Ii；从第一个请求开始，取第一台物理机，如果请求可以共享容量，将其分配给该物理机，权重w与物理机上之前的权重值相加为w[i]，并将任务Ii添加到集合S(i)中；否则分配请求到一台新的物理机，记录权重于w[j]，同样添加Ij到集合S(j)中，重复上述过程，到所有请求处理完毕；将w值按降序排列，w中最大值w[1]和对应的S(1)是第一台物理机的优化值，以此类推,直到最后一台物理机。

主权项

一种最大化虚拟机利润的调度方法，其特征在于，所述方法包括步骤：其中虚拟机VM请求由其开始时间，结束时间，需求容量，权重值等参数定义；请求i标记成Ii，wi记为Ii的权重值，按照虚拟机请求权重值降序排列任务，若它们的权重值相同，优先考虑具有较短跨度的任务，否则任意分配；从第一个请求开始，取第一台物理机，如果VM请求可以共享容量，那么将其分配在该物理机上，将权重w与物理机上之前的权重值相加为w[i]，并将任务Ii添加大集合S(i)中；否则分配请求到一台新的物理机，重新记录权重于w[j]，并将任务Ij添加大集合S(j)中，重复上述过程，直到所有请求处理完毕；将w的值按照降序排列，w中最大值w[1]和对应的是S(1)是第一台物理机的优化值；w中第二最大值w[2]和对应的是S(2)是第二台物理机的优化值；以此类推,直到最后一台物理机。