TWI456502B - 虛擬機叢集之動態資源分配方法 - Google Patents

虛擬機叢集之動態資源分配方法 Download PDF

Info

Publication number
TWI456502B
TWI456502B TW100144246A TW100144246A TWI456502B TW I456502 B TWI456502 B TW I456502B TW 100144246 A TW100144246 A TW 100144246A TW 100144246 A TW100144246 A TW 100144246A TW I456502 B TWI456502 B TW I456502B
Authority
TW
Taiwan
Prior art keywords
machine
physical
resource
migration
virtual machine
Prior art date
Application number
TW100144246A
Other languages
English (en)
Other versions
TW201324358A (zh
Original Assignee
Univ Tunghai
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 Univ Tunghai filed Critical Univ Tunghai
Priority to TW100144246A priority Critical patent/TWI456502B/zh
Priority to US13/495,869 priority patent/US8990805B2/en
Publication of TW201324358A publication Critical patent/TW201324358A/zh
Application granted granted Critical
Publication of TWI456502B publication Critical patent/TWI456502B/zh

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/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/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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
    • G06F9/4856—Task life-cycle, e.g. stopping, restarting, resuming execution resumption being on a different machine, e.g. task migration, virtual machine migration
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Debugging And Monitoring (AREA)
  • Stored Programmes (AREA)

Claims (2)

  1. 一種動態資源分配方法，適用於動態地分配一虛擬機叢集之負載，該虛擬機叢集具有多台實體機器，每一實體機器則具有至少一虛擬機器，包括下列步驟：計算每一虛擬機器之一虛擬機使用資源權值、每一實體機器之一實體機使用資源權值與一實體機平均使用資源權值；以及當任一實體機器之該實體機使用資源權值與該實體機平均使用資源權值的差值高於一遷移預設值時，執行下列遷移步驟：找出具有最大該實體機使用資源權值之該實體機器，以作為一遷移來源機；找出具有最小該實體機使用資源權值之該實體機器，以作為一遷移目的機；計算該遷移來源機之該實體機使用資源權值與該實體機平均使用資源權值的一遷移差值；在該遷移來源機中找出具有最接近該遷移差值之該虛擬機使用資源權值的該虛擬機器，以作為一遷移虛擬機；以及將該遷移虛擬機遷移至該遷移目的機；其中該虛擬機使用資源權值、該實體機使用資源權值與該實體機平均使用資源權值，係以下式來計算： α =1/P 其中，j為實體機器編號，i為虛擬機器編號，P為虛擬機叢集之實體機器總數、n為虛擬機器總數，v為每一實體機器所有之虛擬機器數，VMjiRate 為代表j實體機器中之i虛擬機器的該虛擬機使用資源權值之虛擬機使用資源比，VMjiCPUuse 為j實體機器中之i虛擬機器的處理器負載率，VMjiRAMallocate 為j實體機器中之i虛擬機器的記憶體分配量，HOSTiRate 為代表j實體機器之該實體機使用資源權值之實體機使用資源比，α 為代表該實體機平均使用資源權值之實體機平均使用資源比。
  2. 如申請專利範圍第1項所述之動態資源分配方法，其中該遷移預設值可由使用者設定。
TW100144246A 2011-12-01 2011-12-01 虛擬機叢集之動態資源分配方法 TWI456502B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100144246A TWI456502B (zh) 2011-12-01 2011-12-01 虛擬機叢集之動態資源分配方法
US13/495,869 US8990805B2 (en) 2011-12-01 2012-06-13 Method of dynamic resource allocation for a virtual machine cluster

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100144246A TWI456502B (zh) 2011-12-01 2011-12-01 虛擬機叢集之動態資源分配方法

Publications (2)

Publication Number Publication Date
TW201324358A TW201324358A (zh) 2013-06-16
TWI456502B true TWI456502B (zh) 2014-10-11

Family

ID=48524968

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100144246A TWI456502B (zh) 2011-12-01 2011-12-01 虛擬機叢集之動態資源分配方法

Country Status (2)

Country Link
US (1) US8990805B2 (zh)
TW (1) TWI456502B (zh)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9298512B2 (en) * 2012-08-25 2016-03-29 Vmware, Inc. Client placement in a computer network system using dynamic weight assignments on resource utilization metrics
KR20140080058A (ko) * 2012-12-20 2014-06-30 삼성전자주식회사 멀티코어를 위한 로드 밸런싱 방법 및 휴대 단말
CN103455363B (zh) * 2013-08-30 2017-04-19 华为技术有限公司 一种虚拟机的指令处理方法、装置及物理主机
CN103473115B (zh) * 2013-09-06 2017-04-05 华为技术有限公司 虚拟机放置方法和装置
WO2015037975A1 (en) * 2013-09-10 2015-03-19 Mimos Berhad System and method for self-maintaining the cloud system
CN103677958B (zh) * 2013-12-13 2017-06-20 华为技术有限公司 一种虚拟化集群的资源调度方法及装置
US9632840B2 (en) * 2014-04-22 2017-04-25 International Business Machines Corporation Load balancing with granularly redistributable workloads
US9544367B2 (en) * 2014-06-16 2017-01-10 Verizon Patent And Licensing Inc. Automated server cluster selection for virtual machine deployment
US9928092B1 (en) * 2014-11-25 2018-03-27 Scale Computing Resource management in a virtual machine cluster
JP6349264B2 (ja) * 2015-01-19 2018-06-27 株式会社日立製作所 計算資源割当て方法およびシステム
US9817688B2 (en) * 2015-02-18 2017-11-14 Red Hat Israel, Ltd. Identifying and preventing removal of virtual hardware
CN104750541B (zh) * 2015-04-22 2018-01-16 成都睿峰科技有限公司 一种虚拟机迁移方法
WO2017010922A1 (en) * 2015-07-14 2017-01-19 Telefonaktiebolaget Lm Ericsson (Publ) Allocation of cloud computing resources
CN105335234A (zh) * 2015-10-29 2016-02-17 贵州电网有限责任公司电力调度控制中心 一种虚拟机即时迁移方法
CN105279023B (zh) * 2015-11-27 2018-06-26 浪潮(北京)电子信息产业有限公司 一种虚拟机迁移方法和装置
US10318166B1 (en) 2016-12-28 2019-06-11 EMC IP Holding Company LLC Preserving locality of storage accesses by virtual machine copies in hyper-converged infrastructure appliances
CN108055333A (zh) * 2017-12-21 2018-05-18 创新科存储技术（深圳）有限公司 一种基于ufs的nas-cifs集群负载均衡方法
CN108777700A (zh) * 2018-04-20 2018-11-09 深圳市康拓普信息技术有限公司 一种针对电力物联网应用的容器集群调度方法和装置
CN111190719B (zh) * 2018-11-14 2024-06-18 北京京东尚科信息技术有限公司 优化集群资源分配的方法、装置、介质及电子设备
US10884779B2 (en) * 2018-12-07 2021-01-05 Nutanix, Inc. Systems and methods for selecting virtual machines to be migrated
CN109857542B (zh) * 2018-12-14 2021-01-29 贵州华芯通半导体技术有限公司 算力资源调节方法、系统及装置
CN109800059B (zh) * 2019-01-31 2022-10-21 南京邮电大学 一种基于负载曲线相似度的云计算虚拟机迁移方法
CN109976879B (zh) * 2019-03-29 2022-09-16 南京邮电大学 一种基于资源使用曲线互补的云计算虚拟机放置方法
CN111225050B (zh) * 2020-01-02 2022-10-18 中国神华能源股份有限公司神朔铁路分公司 云计算资源分配方法及装置
CN112732408A (zh) * 2021-01-18 2021-04-30 浪潮云信息技术股份公司 一种用于计算节点资源优化的方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200425693A (en) * 2003-03-21 2004-11-16 Intel Corp Dynamic service registry for virtual machines
US20050060704A1 (en) * 2003-09-17 2005-03-17 International Business Machines Corporation Managing processing within computing environments including initiation of virtual machines
TW200818020A (en) * 2006-05-18 2008-04-16 Microsoft Corp Deploying virtual machine to host based on workload characterizations
TW200844863A (en) * 2007-04-25 2008-11-16 Microsoft Corp Virtual machine migration

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200425693A (en) * 2003-03-21 2004-11-16 Intel Corp Dynamic service registry for virtual machines
US20050060704A1 (en) * 2003-09-17 2005-03-17 International Business Machines Corporation Managing processing within computing environments including initiation of virtual machines
TW200818020A (en) * 2006-05-18 2008-04-16 Microsoft Corp Deploying virtual machine to host based on workload characterizations
TW200844863A (en) * 2007-04-25 2008-11-16 Microsoft Corp Virtual machine migration

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Wenyu Zhou, Shoubao Yang, Jun Fang, Xianlong Niu and Hu Song, "VMCTune: A Load Balancing Scheme for Virtual Machine Cluster Based on Dynamic Resource Allocation", 2010 Ninth International Conference on Grid and Cloud Computing, Pp. 81-86, 1-5 Nov. 2010 *

Also Published As

Publication number Publication date
TW201324358A (zh) 2013-06-16
US20130145364A1 (en) 2013-06-06
US8990805B2 (en) 2015-03-24

Similar Documents

Publication Publication Date Title
TWI456502B (zh) 虛擬機叢集之動態資源分配方法
GB2492702A (en) Methods and apparatus for resource capacity evaluation in a system of virtual containers
EP2778919A3 (en) System, method and computer-readable medium for dynamic cache sharing in a flash-based caching solution supporting virtual machines
JP2015507279A5 (zh)
JP2010086424A5 (zh)
JP2017511940A5 (zh)
JP2015506523A5 (zh)
EP2819010A3 (en) Performance-driven resource management in a distributed computer system
WO2015015297A3 (en) Profile-based sla guarantees under workload migration in a distributed cloud
JP2013232927A5 (zh)
JP2008527555A5 (zh)
US8745621B2 (en) Method for managing green power of a virtual machine cluster
WO2014091304A3 (en) Method and apparatus for providing a unified resource view of multiple virtual machines
JP2015518997A5 (zh)
CN103617076A (zh) 一种虚拟化资源的调度方法和系统及服务端
WO2014063015A3 (en) Media hardware resource allocation
EP3090339A1 (en) Method and system for allocating resources to resource consumers in a cloud computing environment
CN103336722A (zh) 一种虚拟机cpu资源监控和动态分配方法
JP2012094136A5 (zh)
JP2017027601A5 (zh)
Kashyap et al. Virtual machine migration for back-end mashup application deployed on openstack environment
TWI506557B (zh) 叢集環境中平衡實體機資源負載的方法
Qu et al. A workload-aware resources scheduling method for virtual machine
JP2008135056A5 (zh)
JP2015182006A5 (zh)

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees