CN103064746B - 基于当前credit进行预测调度的处理器资源精确分配方法 - Google Patents

基于当前credit进行预测调度的处理器资源精确分配方法 Download PDF

Info

Publication number
CN103064746B
CN103064746B CN201310025314.2A CN201310025314A CN103064746B CN 103064746 B CN103064746 B CN 103064746B CN 201310025314 A CN201310025314 A CN 201310025314A CN 103064746 B CN103064746 B CN 103064746B
Authority
CN
China
Prior art keywords
credit
vcpu
queue
scheduler
priority
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201310025314.2A
Other languages
English (en)
Other versions
CN103064746A (zh
Inventor
管海兵
李健
贾双帅
马汝辉
宋涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Jiaotong University
Original Assignee
Shanghai Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Jiaotong University filed Critical Shanghai Jiaotong University
Priority to CN201310025314.2A priority Critical patent/CN103064746B/zh
Publication of CN103064746A publication Critical patent/CN103064746A/zh
Priority to PCT/CN2013/078868 priority patent/WO2014114060A1/zh
Priority to US14/130,419 priority patent/US9286127B2/en
Application granted granted Critical
Publication of CN103064746B publication Critical patent/CN103064746B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061—Partitioning or combining of resources
    • G06F9/5077—Logical partitioning of resources; Management or configuration of virtualized resources
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/4557—Distribution of virtual machine instances; Migration and load balancing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00—Indexing scheme relating to G06F9/00
    • G06F2209/48—Indexing scheme relating to G06F9/48
    • G06F2209/485—Resource constraint

Abstract

本发明公开了一种基于当前credit进行预测调度的处理器资源精确分配方法，其中，Credit调度器的运行队列包括位于队列的前部分的处于UNDER优先级的VCPU、处于OVER优先级的VCPU、位于队列末尾的IDLE优先级的VCPU以及用于保存所有透支了credit的VCPU的等待队列，该方法基于VCPU所拥有的credit值来预测credit开始透支的时间点，并停止对该VCPU的调度，从而有效控制credit的消耗，进而达到精确分配处理器资源的目的。本发明提高了Credit调度器在NWC模式下分配处理器资源的精确度，提高了VCPU的隔离性，可以有效地对处理器资源进行划分。此外，该方法还能保留现有Credit调度器对小任务负载的响应快速响应，负载均衡的优点。

Description

基于当前credit进行预测调度的处理器资源精确分配方法
技术领域
本发明涉及计算机系统虚拟化调度领域，具体地，涉及一种基于当前credit进行预测调度的处理器资源精确分配方法，用于解决Credit调度算法在分配小额处理器资源不精确的问题。
背景技术
虚拟机监控器(Virtual Machine Monitor，VMM)是指在硬件与传统操作系统之间提供一个软件管理层，来抽象底层的硬件，向上层提供虚拟硬件接口，从而能够使多个操作系统同时在该虚拟硬件上运行。虚拟机管理主要负责对硬件资源的管理，主要资源包括处理器、内存和I/O。虚拟机监控器与运行其上的虚拟机或者说虚拟机操作系统之间的关系就如同传统操作系统和进程之间的关系。
基于虚拟机监控器的系统虚拟化技术是当今云计算，数据中心底层构建的基础。系统虚拟化技术提供执行的高效性，资源管理的隔离性，有助于企业将原本运行于多台物理服务器上的服务整合到一台物理服务器上，从而充分利用硬件资源，有效减少企业在IT基础架构上的开销。此外，通过在虚拟机管理上运行虚拟操作系统，有助于遗留软件系统的移植。系统虚拟化技术提供的隔离性能够保证一个虚拟机的执行，不影响其他虚拟机的运行。这其中包括安全隔离性和性能隔离性。安全隔离性指某个虚拟机运行出错或者崩溃不会影响到在同一个宿主机上其他虚拟机的正常运行。而所谓性能隔离性是指某个虚拟机对系统资源的消耗不会影响系统初始配置给其他虚拟机的资源。
由于在硬件和虚拟操作系统之间引入了虚拟机监控器中间层，系统的性能势必受到一些影响。目前学术界主要研究集中在于引入虚拟化软件层对系统处理器吞吐量的影响，对虚拟机监控器具体如何分配处理器资源关注较少。
由于现有Credit调度器具有以下优点，使得其从Xen平台提供的多个调度器中脱颖而出作为默认的调度器：
1、现有Credit调度器一个显著优点是具备多核负载均衡的特性，它在多核环境下，根据每个物理处理器的负载情况，有效的分配VCPU到空闲的物理处理器上，从而有效利用系统资源。
2、现有Credit调度器能够为每个空闲的VCPU保留一定Credit值，这个值正比于调度时间片。由于该空闲时间片，每次有小任务请求时，系统都能快速响应执行完毕。
但是现有Credit调度器采用的credit透支惩罚机制来管理VCPU的credit，VCPU在每个时间片都可以透支credit，导致在该时间片中，VCPU可以获得比配置期望更多的处理器时间，由于在本轮中过度的透支credit，Credit调度器会在接下去的几个时间片中停止调度该VCPU进行惩罚，从而在整体上保证处理器资源的公平分配。该方法的缺点是无法在短时间提供有效地资源隔离性。
Xen是一个开源的虚拟机监控器，它可以运行多个虚拟操作系统以充分利用硬件资源。在现有的Xen中的实现的Credit调度器能够在Non-Working-Conserving模式(NWC-mode)下实现公平地分配CPU资源到每个VCPU中，但是由于现有的Credit调度器采用透支惩罚机制来管理credit。在该机制下，每个VCPU可以使用超过预期分配credit，透支使用的credit以负值体现。透支credit的VCPU在接下来的几个调度周期中将被惩罚而得不到调度，直到该VCPU获得新的credit使其重新变成正值。这样就不能保证VCPU在每个调度周期内准确获得相应比例的CPU时间。因此，现有的Xen Credit调度器并不能很好的保证在短时间内每个VCPU的隔离性。经过实验发现，Xen Credit调度器工作在NWC-模式时，分配处理器资源有较大误差，当分配目标较小时误差更加严重。当虚拟机数量增加时，分配处理资源的精确度更加下降。
发明内容
有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种基于当前credit进行预测调度的处理器资源精确分配方法，其克服了Credit调度器处理器资源分配误差大的不足，有效地控制credit的透支。
为实现上述目的，本发明提供了一种基于当前credit进行预测调度的处理器资源精确分配方法，其特征在于：Credit调度器的运行队列包括位于队列的前部分的处于UNDER优先级的VCPU、处于OVER优先级的VCPU、位于队列末尾的IDLE优先级的VCPU以及用于保存所有透支了credit的VCPU的等待队列，
基于当前credit进行预测调度的处理器资源精确分配方法包括以下步骤：
步骤1、每当Credit调度器被触发时，判断当前运行的VCPU的credit值，如果当前的credit值已经变为负值或者零，则将该VCPU放入等待队列中；如果当前的credit为正值，则按该VCPU的优先级放到相应优先级队列的末尾；
步骤2、当处理器从运行队列中选择优先级最高的VCPU进行调度执行时，根据所拥有的credit值，预测在多长时间后credit会被消耗完；
步骤3、根据步骤2所预测的时间，设置一个在该预测的时间过后立刻触发的定时器，用以通知Credit调度器当前运行的VCPU的credit已经消耗完；
步骤4、在每个周期重新为每个处于活动状态的VCPU分配credit时，若发现某个VCPU处于等待队列中并且该VCPU的credit由于新分配的credit值而从负值变为正值，则将该VCPU从等待队列移除，添加到运行队列队首。
如上述的基于当前credit进行预测调度的处理器资源精确分配方法，其中，步骤2中，根据10ms相当于100credit值进行转换，来预测在多长时间后credit会被消耗完。
本发明的基于当前credit进行预测调度的处理器资源精确分配方法具有以下有益的技术效果：
(1)可有效控制在Xen平台上Credit调度器对处理器资源的精确分配，保证每个VCPU的处理器资源隔离性；
(2)基于当前credit值预测该VCPU将要执行的时间来有效的控制credit值，能够在VCPU用完credit时停止调度该VCPU，从而阻止credit值的进一步消耗；
(3)相比于现有Credit调度器，本发明的Credit调度器能够有效提供短时间内的处理器资源隔离性，同时因为能够保证每个VCPU在每个调度周期都能获得预先配置的处理器时间，虚拟机的I/O响应能力也得到一定提高；
(4)本发明的Credit调度器依旧保留了现有Credit调度器负载均衡的特性，实验证明本发明的调度器在多核环境下能够很好地工作；
(5)由于本发明的调度器并没有修改调度周期的片长度，因此依旧能够为Xen上的空闲VCPU积累一定的credit，有利于小任务负载的调度。
附图说明
图1是现有Credit调度器的运行队列的结构示意图；
图2是本发明的Credit调度器的运行队列的结构示意图；
图3是Credit调度器的credit分配过程示意图。
具体实施方式
以下将结合附图对本发明的构思、具体结构及产生的技术效果作进一步说明，以充分地了解本发明的目的、特征和效果。
图1是现有Credit调度器的运行队列，该队列主要由三部分组成，位于队列的前部分是处于UNDER优先级的VCPU，紧接着是处于OVER优先级的VCPU，UNDER的优先级高于OVER的优先级。位于队列末尾的IDLE优先级的VCPU，每个运行队列都维护一个IDLE的VCPU，当IDLE运行时，处理器处于空闲状态。
图2是本发明的Credit调度器的运行队列，相比于现有Credit调度器的运行队列，该队列新增一个等待队列，该等待队列用于保存所有透支了credit的VCPU。
在具体实现基于预测的处理器资源精确分配调度算法时，本发明根据每个VCPU在每轮调度中所拥有的credit作为启发式信息预测出多长时间后credit开始透支，从而需要引入一个定时器，用来在经过预测时间以后作为调度事件通知调度器，使调度器停止对credit已经透支的VCPU进行调度，以此保证每个VCPU在一个调度周期中只能准确拥有预期配置的处理器时间。除此之外，还需要引入一个等待队列，该等待队列用于维护credit已经透支的VCPU。引入该队列的目的在于保护原有Credit调度器的结构不受影响，本发明新实现的调度器能够兼容现有Credit调度器的性质，使现有Credit调度器的特性不被破坏。
图3是Credit调度器的credit分配过程。现有的Credit调度器每隔30ms进行一次credit分配，每隔10ms根据VCPU所运行的时间更新credit，同时检查是否有空闲的物理CPU，如果存在空闲的物理CPU，则可能将当前的VCPU迁移过去。是否真的迁移还有其他一些约束条件。
本发明基于预测的处理器资源精确分配Credit调度方法具体步骤如下：
步骤1、每当Credit调度器被触发时，判断当前运行的VCPU的credit值，如果当前的credit值已经变为负值或者零，则将该VCPU放入等待队列中；如果当前的credit为正值，则按该VCPU的优先级放到相应优先级队列的末尾；
步骤2、当处理器从运行队列中选择优先级最高的VCPU进行调度执行时，根据所拥有的credit值，根据默认的10ms相当于100credit值进行转换，预测在多长时间后credit会被消耗完；
步骤3、根据步骤2所预测的时间，设置一个在该预测的时间过后立刻触发的定时器用以通知调度器当前运行的VCPU的credit已经消耗完；
步骤4、在每个周期重新为每个处于活动状态的VCPU分配credit时，若发现某个VCPU处于等待队列中并且该VCPU的credit由于新分配的credit值而从负值变为正值，则将该VCPU从等待队列移除，添加到运行队列队首。
具体地，本发明的调度方法具体实现步骤主要分为两部分，第一部分步骤如下：
步骤1、当调度器停止当前VCPU运行，从运行队列选取列首VCPU进行运行时，判断当前VCPU的credit值，如果该值为正值，则将该VCPU按现有Credit调度器的方式放入其相应优先级队列的末尾，否则将该VCPU放入等待队列。该步骤的代码如下：
步骤2、当调度器选取新的VCPU运行时，根据该VCPU所拥有的credit值以及10ms等于100credit的关系预测该VCPU在credit透支之前能够运行多长时间。
步骤3、根据步骤2预测的时间，设定一个定时器，在该时间过后异步同时调度器，使调度器选取新的VCPU进行运行。
步骤2和步骤3的代码如下：
本发明的调度方法具体实现步骤的第二部分修改现有Credit调度的分配过程，具体步骤如下：
步骤1、现有Credit调度器为活动链表中的VCPU根据Weight和Cap参数分配credit，在具体分配之前，将等待队列中处于活动状态的VCPU加入到活动列表中。
步骤2、当某个VCPU获得新分配的credit后判断该VCPU的credit值，如果credit值大于零则将该VCPU从等待队列中移除，加入到运行队列中。
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (2)

1.一种基于当前credit进行预测调度的处理器资源精确分配方法，其特征在于：Credit调度器的运行队列包括位于队列的前部分的处于UNDER优先级的VCPU、处于OVER优先级的VCPU、位于队列末尾的IDLE优先级的VCPU以及用于保存所有透支了credit的VCPU的等待队列，
基于当前credit进行预测调度的处理器资源精确分配方法包括以下步骤：
步骤1、每当Credit调度器被触发时，判断当前运行的VCPU的credit值，如果当前的credit值已经变为负值或者零，则将该VCPU放入等待队列中；如果当前的credit为正值，则按该VCPU的优先级放到相应优先级队列的末尾；
步骤2、当处理器从运行队列中选择优先级最高的VCPU进行调度执行时，根据所拥有的credit值，预测在多长时间后credit会被消耗完；
步骤3、根据步骤2所预测的时间，设置一个在该预测的时间过后立刻触发的定时器，用以通知Credit调度器当前运行的VCPU的credit已经消耗完；
步骤4、在每个周期重新为每个处于活动状态的VCPU分配credit时，若发现某个VCPU处于等待队列中并且该VCPU的credit由于新分配的credit值而从负值变为正值，则将该VCPU从等待队列移除，添加到运行队列队首。
2.如权利要求1所述的基于当前credit进行预测调度的处理器资源精确分配方法，其特征在于，步骤2中，根据10ms相当于100credit值进行转换，来预测在多长时间后credit会被消耗完。
CN201310025314.2A 2013-01-23 2013-01-23 基于当前credit进行预测调度的处理器资源精确分配方法 Active CN103064746B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201310025314.2A CN103064746B (zh) 2013-01-23 2013-01-23 基于当前credit进行预测调度的处理器资源精确分配方法
PCT/CN2013/078868 WO2014114060A1 (zh) 2013-01-23 2013-07-05 基于当前credit进行预测调度的处理器资源精确分配方法
US14/130,419 US9286127B2 (en) 2013-01-23 2013-07-05 Method for allocating processor resources precisely by means of predictive scheduling based on current credits

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310025314.2A CN103064746B (zh) 2013-01-23 2013-01-23 基于当前credit进行预测调度的处理器资源精确分配方法

Publications (2)

Publication Number Publication Date
CN103064746A CN103064746A (zh) 2013-04-24
CN103064746B true CN103064746B (zh) 2015-08-12

Family

ID=48107379

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310025314.2A Active CN103064746B (zh) 2013-01-23 2013-01-23 基于当前credit进行预测调度的处理器资源精确分配方法

Country Status (3)

Country Link
US (1) US9286127B2 (zh)
CN (1) CN103064746B (zh)
WO (1) WO2014114060A1 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103064746B (zh) * 2013-01-23 2015-08-12 上海交通大学 基于当前credit进行预测调度的处理器资源精确分配方法
CN103677990B (zh) * 2013-12-13 2018-01-16 清华大学 虚拟机实时任务的调度方法、装置和虚拟机
US10649796B2 (en) 2014-06-27 2020-05-12 Amazon Technologies, Inc. Rolling resource credits for scheduling of virtual computer resources
US20160371118A1 (en) * 2015-06-17 2016-12-22 Intel Corporation Virtual machine management method and apparatus including idling and scheduling of virtual processors
KR101707601B1 (ko) * 2015-12-31 2017-02-16 숭실대학교산학협력단 가상 머신 모니터 및 가상 머신 모니터의 스케줄링 방법
CN106445690A (zh) * 2016-10-17 2017-02-22 深圳市深信服电子科技有限公司 虚拟机资源的动态调配方法及装置
US10664311B1 (en) 2017-01-31 2020-05-26 Parallels International Gmbh Timer object management for a multiprocessor virtual environment
KR102269068B1 (ko) * 2017-03-10 2021-06-24 한국전자통신연구원 스위칭을 위한 스케줄링 방법 및 스케줄러
CN109753339B (zh) * 2017-11-06 2023-04-28 阿里巴巴集团控股有限公司 资源配置方法和装置以及电子设备
US10721182B2 (en) * 2018-06-29 2020-07-21 Vmware, Inc. System and method for maximizing resource credits across shared infrastructure
CN109039900B (zh) * 2018-08-10 2020-06-12 北京邮电大学 一种发送credit包的停止信号的方法和装置
US11188368B2 (en) 2018-10-31 2021-11-30 Nutanix, Inc. Asynchronous workload migration control
US11194620B2 (en) * 2018-10-31 2021-12-07 Nutanix, Inc. Virtual machine migration task management
CN110362411B (zh) * 2019-07-25 2022-08-02 哈尔滨工业大学 一种基于Xen系统的CPU资源调度方法
CN111427673B (zh) * 2020-03-16 2023-04-07 杭州迪普科技股份有限公司 一种负载均衡方法、装置及设备
CN113434262A (zh) * 2021-08-30 2021-09-24 云宏信息科技股份有限公司 dom0调度方法、虚拟机运行方法、存储介质和计算机
CN115794418B (zh) * 2023-02-03 2023-04-28 蒲惠智造科技股份有限公司 一种计算资源的分配方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101408853B (zh) * 2008-10-27 2010-10-13 中国科学院计算技术研究所 一种虚拟机调度的装置及方法
CN102253857A (zh) * 2011-06-24 2011-11-23 华中科技大学 一种多核环境下的Xen虚拟机调度控制方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8453143B2 (en) * 2007-09-19 2013-05-28 Vmware, Inc. Reducing the latency of virtual interrupt delivery in virtual machines
US8245234B2 (en) * 2009-08-10 2012-08-14 Avaya Inc. Credit scheduler for ordering the execution of tasks
JP5434616B2 (ja) * 2010-01-15 2014-03-05 富士通株式会社 仮想計算機、仮想計算機モニタ、および計算機の制御方法
US8752058B1 (en) * 2010-05-11 2014-06-10 Vmware, Inc. Implicit co-scheduling of CPUs
JP5792722B2 (ja) * 2010-06-25 2015-10-14 パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 計算機システム
KR101690652B1 (ko) * 2010-08-25 2016-12-28 삼성전자주식회사 멀티코어 시스템의 스케쥴링 장치 및 방법
US8635615B2 (en) * 2011-05-14 2014-01-21 Industrial Technology Research Institute Apparatus and method for managing hypercalls in a hypervisor and the hypervisor thereof
WO2013097068A1 (en) * 2011-12-26 2013-07-04 Intel Corporation Scheduling virtual central processing units of virtual machines among physical processing units
CN103064746B (zh) 2013-01-23 2015-08-12 上海交通大学 基于当前credit进行预测调度的处理器资源精确分配方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101408853B (zh) * 2008-10-27 2010-10-13 中国科学院计算技术研究所 一种虚拟机调度的装置及方法
CN102253857A (zh) * 2011-06-24 2011-11-23 华中科技大学 一种多核环境下的Xen虚拟机调度控制方法

Also Published As

Publication number Publication date
US20150339170A1 (en) 2015-11-26
CN103064746A (zh) 2013-04-24
US9286127B2 (en) 2016-03-15
WO2014114060A1 (zh) 2014-07-31

Similar Documents

Publication Publication Date Title
CN103064746B (zh) 基于当前credit进行预测调度的处理器资源精确分配方法
US10073711B2 (en) Virtual machine monitor configured to support latency sensitive virtual machines
JP6381956B2 (ja) 動的仮想マシンサイジング
US9542223B2 (en) Scheduling jobs in a cluster by constructing multiple subclusters based on entry and exit rules
US9405585B2 (en) Management of heterogeneous workloads
US8667500B1 (en) Use of dynamic entitlement and adaptive threshold for cluster process balancing
US8826270B1 (en) Regulating memory bandwidth via CPU scheduling
US20160139949A1 (en) Virtual machine resource management system and method thereof
Song et al. Schedule processes, not VCPUs
CN104011680A (zh) 在物理处理单元中调度虚拟机的虚拟中央处理单元
US20170017511A1 (en) Method for memory management in virtual machines, and corresponding system and computer program product
US10521257B2 (en) Method, non-transitory computer readable recording medium, and apparatus for scheduling virtual machine monitor
CN108334409A (zh) 一种细粒度的高性能云资源管理调度方法
US9244825B2 (en) Managing CPU resources for high availability micro-partitions
Lv et al. Virtualization challenges: a view from server consolidation perspective
EP2772854B1 (en) Regulation method and regulation device for i/o channels in virtualization platform
WO2015032201A1 (zh) 虚拟机放置方法和装置
US9600344B2 (en) Proportional resizing of a logical partition based on a degree of performance difference between threads for high-performance computing on non-dedicated clusters
CN106250217A (zh) 一种多虚拟处理器间的同步调度方法及其调度系统
US20140281346A1 (en) Managing cpu resources for high availability micro-partitions
CN110447012A (zh) 协作虚拟处理器调度
CN106383747A (zh) 一种计算资源调度方法及装置
Xiao et al. Energy-efficiency enhanced virtual machine scheduling policy for mixed workloads in cloud environments
Wang et al. Improving utilization through dynamic VM resource allocation in hybrid cloud environment
US11934890B2 (en) Opportunistic exclusive affinity for threads in a virtualized computing system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant