[发明专利]一种基于KVM平台满足任务时限要求的资源调度方法

权利要求书

1.一种基于KVM平台满足任务时限要求的资源调度方法，其特征在于，包括如下步骤：

步骤一，在服务器集群中搭建KVM平台，并获取用户层提交的虚拟机任务的到达时间和时限；

步骤二，按照如下公式计算出n台虚拟机的任务性能损失比，

其中，PD_n表示n台虚拟机的性能损失比；一台服务器运行一台虚拟机的情况下，虚拟机完成任务所需的时间用rt₁表示，一台服务器上运行n台虚拟机且同时开始执行任务的情况下，各虚拟机完成任务所需时间的最大值用rt_n表示；

步骤三，通过步骤二中n台虚拟机的性能损失比计算出虚拟机性能损失比折线图；

步骤四，通过步骤一获得的任务到达时间和时限、步骤三中获得的虚拟机性能损失比折线图，结合任务密集型预测出任务资源需求量

TR＝cpu,mem,memBus,net

其中cpu、mem、memBus、net分别表示任务对CPU资源、内存资源、内存总线资源以及网络带宽资源的需求量，且归一化到[0,1]区间；

所述任务密集型可以分为CPU密集型、内存密集型和网络密集型；

步骤五，对步骤四中预测出的任务资源需求量按照如下公式计算虚拟机完成任务所需的最大资源需求量并称作瓶颈资源量；

size＝max{cpu,mem,memBus,net}

步骤六，任务初始调度，根据任务需求量与各个服务器的剩余资源量，决定虚拟机在服务器集群中的部署，从而将虚拟机分配到服务器集群中；虚拟机执行任务，将运行结果反馈给用户层后，退出服务器集群；

步骤七，任务重新调度，任务结束后，关闭执行该任务的虚拟机，并重新决定其所在宿主机上虚拟机的部署。

2.根据权利要求1所述的一种基于KVM平台满足任务时限要求的资源调度方法，其特征在于，所述步骤四中任务资源需求量的预测方法的步骤为：

步骤一，通过任务到达时间a、任务时限d，根据虚拟机性能损失比折线图，计算区间[t_x,t_x+1]使得d-a∈[t_x,t_x+1]，其中，t_x、t_x+1分别表示x、x+1台虚拟机在一台服务器上运行且同时开始执行任务的情况下，各服务器完成任务所需时间的最大值；

步骤二，不同密集型任务的资源需求量TR按照如下方法计算；其中，V_cpu、V_mem分别表示在服务器上新建虚拟机所需分配的最少CPU资源、内存资源，且归一化到[0,1]区间；

对于CPU密集型任务，

对于内存密集型任务，

对于网络密集型任务，cpu＝V_cpu,mem＝V_mem,memBus＝1/x,net＝1/x。