Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Placement method for virtual machines in cloud data center based on ant colony optimization algorithm

An ant colony optimization algorithm, a cloud data center technology, applied in the fields of electrical digital data processing, computing, computing models, etc., can solve problems such as algorithms that are difficult to develop optimal solutions

Inactive Publication Date: 2018-06-01
SOUTHWEST JIAOTONG UNIV
View PDF5 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general, for solving such problems, it is difficult to develop an algorithm that generates an optimal solution in a short time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Placement method for virtual machines in cloud data center based on ant colony optimization algorithm
  • Placement method for virtual machines in cloud data center based on ant colony optimization algorithm
  • Placement method for virtual machines in cloud data center based on ant colony optimization algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] 1. First introduce in detail the virtual machine placement problem solved by the present invention. In a cloud data center (DataCenter, referred to as DC), a fat tree (Fat Tree, referred to as FT) network topology is adopted, and the data center has M heterogeneous physical machines (heterogeneous means that the CPU capacity and MEM capacity of the physical machine are different), the CPU capacity and memory capacity of each physical machine j are respectively used with to indicate that the DC has been fully virtualized, and all applications are running on a virtual machine (Virtual Machine, VM for short). Assuming that N virtual machines are to be created in the DC, and among the virtual machines to be created, certain bandwidth requirements are required for communication between some virtual machines, we not only need to find a suitable physical machine for the N VMs that need to be created Place them to reduce energy consumption, and ensure that the links used bet...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a placement method for virtual machines in a cloud data center based on an ant colony optimization algorithm. A VMP (Virtual Machine Placement) problem is solved by use of theant colony optimization algorithm; when a virtual machine request reaches, the placement method for the virtual machines is found so that a total network bandwidth required by communications between the virtual machines is reduced while minimizing the total energy consumption of the cloud data center. The invention has the main characteristic that direct information exchange is performed between aplacement order of generation virtual machines and ants. The invention has the technical effect that a virtual machine deployment placement scheme which satisfies practical deployment requirements iscalculated with the minimum energy consumption as an optimization objective by use of the ant colony optimization algorithm on a given network topology. Simulation experiments and data analysis showthat, compared with a first fit decreasing algorithm, the ant colony optimization algorithm provided by the invention has obvious advantages on algorithm performances, the obtained deployment scheme of the virtual machines is capable of obviously reducing the total energy consumption of the cloud data center, and the feasibility and the advantages of the placement method for the virtual machines in the cloud data center based on the ant colony optimization algorithm are proven.

Description

technical field [0001] The invention relates to the technical field of cloud computing and virtualization, in particular to a virtual machine placement method in a cloud data center based on an ant colony optimization algorithm. Background technique [0002] In recent years, cloud computing technology has developed rapidly. With the development of cloud computing, cloud computing models are ubiquitous, and more and more cloud-based solutions appear (references R.Cohen, L.Lewin-Eytan, J.S.Naor , and D. Raz, "Almost optimal virtual machine placement for traffic intense data centers," in INFOCOM, 2013 Proceedings IEEE, 2013, pp.355-359.). Cloud computing is a new computing model and resource supply, which refers to both an application delivered as a service on the Internet and the hardware and software in the data center that provides these services (references M.Armbrust, A.Fox et al. al., "A view of cloud computing," Communications of the ACM, vol.53, no.4, pp.50–58, 2010), ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F9/455G06N3/00
CPCG06F9/45558G06F2009/4557G06N3/006Y02D10/00
Inventor 邢焕来朱菁叶佳杜圣东戴朋林
Owner SOUTHWEST JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com