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

Cloud computing resource scheduling system and method

A resource scheduling and cloud computing technology, applied in resource allocation, multi-program device, program control device, etc., can solve problems such as poor data performance and complex modeling process, and achieve resource allocation problems and a good global search framework Effect

Inactive Publication Date: 2015-04-15
SHANGHAI DIANJI UNIV
View PDF1 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Liang Guicai et al. published in the "Journal of Nanning Vocational and Technical College" "Application of Min-Min Algorithm to Solve Dependent Task Scheduling" proposed a classic scheduling algorithm to solve the problem of resource allocation. The performance is not good when the scale of data is large; Zhen Xiao et al. published "Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment" in "IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS" to effectively solve the problem of resource allocation by using the idea of ​​economics. The class algorithm is accurate, but the modeling process is too complicated

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
  • Cloud computing resource scheduling system and method
  • Cloud computing resource scheduling system and method
  • Cloud computing resource scheduling system and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The implementation of the present invention is described below through specific examples and in conjunction with the accompanying drawings, and those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific examples, and various modifications and changes can be made to the details in this specification based on different viewpoints and applications without departing from the spirit of the present invention.

[0039] Before introducing the present invention, first describe the basic principle of PBIL algorithm:

[0040] The PBIL algorithm was proposed by Baluja of Carnegie Mellon University in the United States in 1994, which can solve the optimization problem of binary encoding very well. The basic idea of ​​the algorithm: use a probability vector To represent the distribution of solutions in ...

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 cloud computing resource scheduling system and method. The cloud computing resource scheduling method includes that building a resource distribution model according to task number and resource number, and defining a resource distribution matrix, a resource scheduling time matrix and a scheduling target; generating codes of an initial population according to a code rule; computing the fitness value of the population according to fitness functions; selecting a dominant population according to the fitness value; updating the population through learning factors, and generating the next generation of new population according to the updating result; judging whether conforming to stop conditions, if so, stopping, and obtaining the optimal solution; otherwise, returning to compute the fitness value; decoding the optimal solution according to a decoding rule to obtain the resource distribution result. The cloud computing resource scheduling system and method are capable of well solving the cloud computing resource distribution problem.

Description

technical field [0001] The present invention relates to a cloud computing resource scheduling scheme, in particular to a cloud computing resource scheduling system and method based on a distribution estimation algorithm. Background technique [0002] Cloud computing stores all resources virtualized in a resource pool, and transparently schedules these resources for use by various tasks. Therefore, the key part of cloud computing is the virtualization mapping between the application layer and the virtual resource layer. The resource allocation problem is to find an optimal solution to achieve a reasonable mapping between tasks and resources. How to find a reasonable allocation plan, resource scheduling is the key. [0003] Liang Guicai et al. published in the "Journal of Nanning Vocational and Technical College" "Application of Min-Min Algorithm to Solve Dependent Task Scheduling" proposed a classic scheduling algorithm to solve the problem of resource allocation. The perfo...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/50G06F9/455
Inventor 陈年生沈学东
Owner SHANGHAI DIANJI 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