基于任务分类的虚拟CPU调度模型  

Scheduling model of virtual CPU based on task classification

作　　者：吴瑾 朱智强[1,2] 孙磊 郭松辉[1] 郭松[1] Wu Jin;Zhu Zhiqiang;Sun Lei;Guo Songhui;Guo Song(Information Engineering University,Zhengzhou 450001,China;Zhengzhou Xinda Institute of Advanced Technology,Zhengzhou 450001,China)

机构地区：[1]信息工程大学,郑州450001 [2]郑州信大先进技术研究院,郑州450001

出　　处：《计算机应用研究》2020年第7期2087-2092,共6页Application Research of Computers

基　　金：国家重点研发计划资助项目。

摘　　要：为了桥接语义鸿沟,提升I/O性能,需要对执行不同类型负载的虚拟CPU(v CPU)采取不同的调度策略,故而虚拟CPU调度算法亟需优化。基于KVM虚拟化平台提出一种基于任务分类的虚拟CPU调度模型STC(virtual CPU scheduler based on task classification),它将虚拟CPU(v CPU)和物理CPU分别分为两个类型,分别为short v CPU和long v CPU,以及short CPU和long CPU,不同类型的v CPU分配至对应类型的物理CPU上执行。同时,基于机器学习理论,STC构建分类器,通过提取任务行为特征将任务分为两类,I/O密集型的任务分配至short v CPU上,而计算密集型任务则分配至long v CPU上。STC在保证计算性能的基础上,提高了I/O的响应速度。实验结果表明,STC与系统默认的CFS相比,网络延时降低18%,网络吞吐率提高17%~25%,并且保证了整个系统的资源共享公平性。In order to bridge the semantic gap and improve the performance,different scheduling strategies should be applied to virtual CPUs(vCPU)which execute different types of tasks.Thus,the scheduling of vCPU should be optimized.This paper proposed the STC(virtual CPU scheduler based on task classification),a scheduling model of virtual CPUs which was based on task classification.In STC,vCPUs and physical CPUs were classified into two types,that were short vCPU and long vCPU,which were accordingly mapped to short CPU and long CPU.Moreover,STC built classifier based on machine learning,and tasks were classified into I/O-bound ones and CPU-bound ones,which were allocated to short vCPUs and long vCPUs.STC improved the I/O responding speed without influencing the computing performance.Compared with default CFS algorithm,the experiment results show that STC has achieved time delay 18%decrease,bandwidth 17%~25%improvement,and ensures the fairness of the whole system.

关 键 词：I/O虚拟化 虚拟CPU调度 机器学习 任务分类 

分 类 号：TP334[自动化与计算机技术—计算机系统结构]