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

A method for dynamic multi-resource fair allocation in cloud computing environment

An allocation method, multi-resource technology, applied in the field of dynamic multi-resource fair allocation

Active Publication Date: 2018-09-07
YUNNAN UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the above problems, the present invention provides a dynamic multi-resource fair allocation method in a cloud computing environment based on the difference between user resource requirements and shared resource amounts in dynamic situations, aiming at solving the problem of multi-resource allocation in a cloud computing sharing platform Equity and Efficiency Issues

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
  • A method for dynamic multi-resource fair allocation in cloud computing environment
  • A method for dynamic multi-resource fair allocation in cloud computing environment
  • A method for dynamic multi-resource fair allocation in cloud computing environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments, but the protection scope of the present invention is not limited to the content described above.

[0022] The overall idea of ​​this dynamic multi-resource fair allocation method in the cloud computing environment is to construct a dynamic multi-resource fair allocation optimization model that satisfies the attributes of fair allocation according to user task resource requirements and user shared resources in dynamic situations, so as to maximize the Execute the number of tasks, and provide a polynomial time complexity algorithm for solving the optimal allocation scheme; while meeting the task resource requirements, maximize the share of advantageous resource allocation while ensuring fair allocation as much as possible, and provide a dynamic multi-res...

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 dynamic multi-resource equitable distribution method oriented to the cloud computing environment. The method is based on user resource needs and the user shared resource quantity, the fairness of resource distribution is guaranteed by constructing a linear programming model, a fast polynomial time complexity algorithm, namely, a bisection method is applied, vt corresponding to a user t is looked for, and an optimum allocation scheme (please see the formula in the specification) is solved to solve the algorithm running efficiency problem of the optimum allocation scheme. According to the method, the practical condition of resource distribution in a cloud computing sharing platform can be reflected accurately and really, the fairness and efficiency of multi-user multi-resource distribution under the dynamic state are improved, and the problem that an existing resource distribution algorithm is too long in running time is solved.

Description

technical field [0001] The present invention relates to the technical field of cloud computing, in particular to a dynamic multi-resource fair allocation method in a cloud computing sharing platform. Background technique [0002] The cloud computing sharing platform realizes unified management and scheduling of resources by integrating various computing resources, and provides various services for external applications. The resource scheduling strategy of the cloud sharing platform allocates resources reasonably according to the task resource requirements of each virtual machine node, so that the virtual machine nodes can have enough resources to complete computing tasks and ensure the fair allocation of resources among users. Therefore, how to allocate resources fairly and effectively while meeting the resource requirements of user tasks, so as to ensure the fairness of resource allocation and improve the efficiency of resource allocation is a key problem that the cloud com...

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 Patents(China)
IPC IPC(8): G06F9/50G06F9/455
Inventor 张潇璐董亮刘曦郭少杰刘俊卿
Owner YUNNAN 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