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

摘要

本发明公开了一种基于KVM平台满足任务时限要求的资源调度方法，包括如下步骤：步骤一，在物理机集群中搭建KVM平台，并获取用户层提交的虚拟机任务的到达时间和时限；步骤二，按照如下公式计算出n台虚拟机的任务性能损失比，步骤三，通过步骤二中n台虚拟机的性能损失比计算出虚拟机性能损失比折线图；步骤四，通过步骤一获得的任务到达时间和时限、步骤三中获得的虚拟机性能损失比折线图，结合任务密集型预测出任务资源需求量等步骤，该发明利用虚拟机分类及虚拟机动态迁移技术，将多租户的虚拟机请求聚合调度到更少的物理机上，提高了数据中心资源的利用效率和能效。

主权项

一种基于KVM平台满足任务时限要求的资源调度方法，其特征在于，包括如下步骤：步骤一，在物理机集群中搭建KVM平台，并获取用户层提交的虚拟机任务的到达时间和时限；步骤二，按照如下公式计算出n台虚拟机的任务性能损失比，PDn=(rtn-rt1)rt1=rtnrt1-1]]>其中，PDn表示n台虚拟机的性能损失比，(n＝1,2,3,...)一台虚拟机独占一台物理机的情况下，虚拟机完成任务所需的时间用rt1表示，n台虚拟机共享一台物理机，且同时开始执行任务的情况下，各虚拟机完成任务所需时间的最大值用rtn表示；步骤三，通过步骤二中n台虚拟机的性能损失比计算出虚拟机性能损失比折线图；步骤四，通过步骤一获得的任务到达时间和时限、步骤三中获得的虚拟机性能损失比折线图，结合任务密集型预测出任务资源需求量TR＝<cpu，mem，memBus，net>其中cpu、mem、memBus、net分别表示任务对CPU资源、内存资源、内存总线资源以及网络带宽资源的需求量，且归一化到[0,1]区间；步骤五，对步骤四中预测出的任务资源需求量按照如下公式计算虚拟机完成任务所需的最大资源需求量，并称作瓶颈资源量；size＝max{cpu，mem，memBus，net}步骤六，通过初调度算法将虚拟机分配到物理机集群中；虚拟机执行任务，将运行结果反馈给用户层后，退出物理机集群；步骤七，通过重调度算法调度物理机集群中剩余的虚拟机。