A Virtual CPU Scheduling Mechanism Based on I/O-Awareness

doi:10.7652/xjtuxb201504009

您当前的位置：

首页 >

文章列表页 >

A Virtual CPU Scheduling Mechanism Based on I/O-Awareness

更新时间：2025-07-09

- A Virtual CPU Scheduling Mechanism Based on I/O-Awareness
- Vol. 49, Issue 4, Pages: 53-60(2015)
- 作者机构：
  
  西安交通大学电子信息与工程学院,西安,710049
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201504009
  CLC： TP333
- Online First：10 April 2015，
  
  Published：2015
- 稿件说明：
移动端阅览
A Virtual CPU Scheduling Mechanism Based on I/O-Awareness[J]. 2015, 49(4): 53-60.
DOI：

A Virtual CPU Scheduling Mechanism Based on I/O-Awareness[J]. 2015, 49(4): 53-60. DOI： 10.7652/xjtuxb201504009.

摘要

针对多核平台的虚拟化环境中客户机与虚拟机管理器(virtual machine monitor

VMM)之间语义缝隙造成客户机I/O性能下降的问题

提出了一种基于I/O受限进程识别的虚拟处理器(virtual CPU

vCPU)调度机制。该机制在客户机内部利用推断技术识别I/O受限进程

通过客户机与VMM的协作实现I/O事件与I/O受限进程的关联

利用保证客户机之间公平性的虚拟对称多核处理器(virtual symmetric multi-core processor

vSMP)Internal调度算法

优先调度与I/O事件关联的I/O受限进程所在的vCPU来桥接客户机与VMM之间的语义缝隙

提高拥有vSMP的客户机中I/O负载性能。测试结果表明

相比于KVM虚拟化环境的CFS调度机制

该机制可以在保证客户机CPU公平性的前提下

有效提升运行混合负载的vSMP客户机中I/O负载性能

同时只增加较小的客户机额外开销

可以应用在负载多样性和不可预测性的虚拟桌面和云计算环境中。

Abstract

A novel I/O-aware virtual CPU(vCPU)scheduling mechanism in virtualized environments based on multi-core platform is proposed to eliminate the semantic gap between guest and virtual machine monitor(VMM)that dramatically degrades the performance of I/O-bound workloads in virtual symmetric multi-core processor(vSMP)virtual machine(VM). Inference techniques are used to identify the I/O-bound tasks

and the I/O-bound tasks and I/O events are correlated through the coordination between the guest operating system and VMM. Then the correlation information is used to bridge the semantic gap by a vSMP Internal algorithm so that a vCPU with I/O-bound task can selectively be scheduled to handle its incoming events promptly with ensured fairness among VMs. Extensive evaluations and comparisons with the CFS scheduler used by the KVM virtual machine monitor show that the proposed mechanism significantly improves I/O performance of vSMP VMs with ensured CPU fairness

and little overhead is introduced to guest. Therefore

the proposed mechanism is widely applicable in such environments with unpredictable and varying workloads as virtual desktop and cloud computing.

关键词

Keywords

references

金海, 钟阿林, 吴松, 等. 多核环境下虚拟机VCPU调度研究: 问题与挑战 [J]. 计算机研究与发展, 2011, 48(7): 1216-1224.

JIN Hai, ZHONG Alin, WU Song, et al. Virtual machine VCPU scheduling in the multi-core environment: issues and challenges [J]. Journal of Computer Research and Development, 2011, 48(7): 1216-1224.

CHEN P M, NOBLE B D. When virtual is better than real [C]∥Proceedings of the 8th Workshop on Hot Topics in Operating Systems. Piscataway, NJ, USA: IEEE, 2001: 133-138.

SONG Xiang, SHI Jicheng, CHEN Haibo, et al. Schedule processes, not VCPUs [C]∥Proceedings of the 4th Asia-Pacific Workshop on Systems. New York, USA: ACM, 2013: 1-7.

XU Fei, LIU Fangming, JIN Hai, et al. Managing performance overhead of virtual machines in cloud computing: a survey, state of the art, and future directions [J]. Proceedings of the IEEE, 2014, 102(1): 11-31.

BARHAM P, DRAGOVIC B, FRASER K, et al. Xen and the art of virtualization [C]∥Proceedings of the 19th ACM Symposium on Operating Systems Principles. New York, USA: ACM, 2003: 164-177.

KIM H, LIM H, JEONG J, et al. Transparently bridging semantic gap in CPU management for virtualized environments [J]. Journal of Parallel and Distributed Computing, 2011, 71(6): 758-773.

UHLIG R, SMITH L, NEIGER G, et al. Intel virtualization technology [J]. Computer, 2005, 38(5): 48-56.

Advanced Micro Devices. AMD64 virtualization codenamed “Pacifica” technology: secure virtual machine architecture reference manual [M]. Sunnyval, CA, USA: AMD, 2005: 49-51.

KIM H, KIM S, JEONG J, et al. Virtual asymmetric multiprocessor for interactive performance of consolidated desktops [C]∥Proceedings of the 10th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments. New York, USA: ACM, 2014: 29-40.

XU Cong, GAMAGE S, LU Hui, et al. vTurbo: accelerating virtual machine I/O processing using designated turbo-sliced core [C]∥Proceedings of the 2013 USENIX Conference on Annual Technical Conference. Berkeley, CA, USA: USENIX, 2013: 243-254.

CHENG Luwei, WANG Choli. vBalance: using interrupt load balance to improve I/O performance for SMP virtual machines [C]∥Proceedings of the Third ACM Symposium on Cloud Computing. New York, USA: ACM, 2012: 1-14.

RUSSELL R. Virtio: towards a de-facto standard for virtual I/O devices [J]. ACM SIGOPS Operating Systems Review: Research and Developments in the Linux Kernel, 2008, 42(5): 95-103.

ADAMS K, AGESEN O. A comparison of software and hardware techniques for x86 virtualization [C]∥Proceedings of the 12th International Conference on Architectural Support for Programming Languages and Operating Systems. New York, USA: ACM, 2006: 2-13.

KIVITY A, KAMAY Y, LAOR D, et al. KVM: the Linux virtual machine monitor [J]. Proceedings of the Linux Symposium, 2007, 1: 225-230.

KRISHNAKUMAR R. Kernel korner: kprobes-a kernel debugger [J]. Linux Journal, 2005, 2005(133): 11.

MOLNAR I. Modular scheduler core and completely fair scheduler [EB/OL].(2007-04-13)[2014-06-26]. http:∥lwn.net/Articles/230501.

刘强,董小社,朱正东,等.一种短作业环境下的延迟调度算法.2015,49(2):1-5.[doi:10.7652/xjtuxb201502001]

樊源泉,伍卫国,许云龙,等.MapReduce环境中的性能特征能耗估计方法.2015,49(1):14-19.[doi:10.7652/xjtuxb 201501003]

丑文龙,梅魁志,高增辉,等.ARM GPU的多任务调度设计与实现.2014,48(12):87-92.[doi:10.7652/xjtuxb201412 014]

郑鹏飞,尤佳莉,王劲林,等.一种多租户云的内部网络共享策略.2014,48(8):54-59.[doi:10.7652/xjtuxb201408010]

马莉,唐善成,王静,等.云计算环境下的动态反馈作业调度算法.2014,48(7):77-82.[doi:10.7652/xjtuxb201407014]

张忆文,郭锐锋.硬实时系统周期任务低功耗调度算法.2014,48(7):90-95.[doi:10.7652/xjtuxb201407016]

董皎皎,马瑞瑞,翟桥柱,等.多类型煤炭海运运输库存管理一体化模型.2014,48(6):37-42.[doi:10.7652/xjtuxb2014 06007]

汝海,高峰,徐寅峰,等.单水库汛期分段线性调度的在线策略与分析.2014,48(2):99-105.[doi:10.7652/xjtuxb2014 02017]

王兆杰,高峰,翟桥柱,等.高耗能企业关口平衡问题的双目标规划模型.2013,47(8):26-32.[doi:10.7652/xjtuxb2013 08005]

庄威,桂小林,林建,等.云环境下基于多属性层次分析的虚拟机部署与调度策略.2013,47(2):28-32.[doi:10.7652/xjtuxb201302005]

李健,黄庆佳,刘一阳,等.云计算环境下的大规模图状数据处理任务调度算法.2012,46(12):116-122.[doi:10.7652/xjtuxb201212020]

杜文超,陈庶樵,胡宇翔.面向网络流的自适应正则表达式分组匹配算法.2012,46(8):49-53.[doi:10.7652/xjtuxb2012 08009]

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improving the Reliability of Host Machine with Driver Isolation

Mechanism and Optimal Control Strategy for Hysteresis in Rapid Dehumidification Response of Indirect Thermal Systems in Electric Vehicles

Knowledge Graph Representation Learning Driven by Semantic Discrimination and Subgraph Integration

Numerical Simulation of the Energy Conversion Process in Thermoacoustic Engines with Different Stack Materials

Turbulent Kinetic Energy Dissipation Mechanism of Supercritical Carbon Dioxide Leakage Flow in a Scallop Bionic Seal Cavity

Related Author

郑豪 1

张兴军 1

王恩东 2

董小社 1

公维峰 2

Related Institution

School of Electronics and Information Engineering, Xi'an Jiaotong University

⁰