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

A resource scheduling method based on dynamic gaming in a cloud environment

A resource scheduling and dynamic game technology, which is applied in the field of resource scheduling based on cloud computing, can solve problems such as unguaranteed users, unguaranteed user service quality, and inability to guarantee the fairness of resource allocation. The effect of valid configuration

Inactive Publication Date: 2017-09-15
THE PLA INFORMATION ENG UNIV
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The present invention aims at resource scheduling based on intelligent optimization algorithm in the prior art, which mainly focuses on the overall interests of the scheduling center, cannot meet the resource requirements of all users, cannot guarantee the fairness of resource allocation, and resource scheduling based on game theory, there is an excessive pursuit of cloud computing The price of resources does not guarantee the other needs of users, that is, the quality of service of users is not guaranteed. A resource scheduling method based on dynamic game in cloud environment is proposed

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 resource scheduling method based on dynamic gaming in a cloud environment
  • A resource scheduling method based on dynamic gaming in a cloud environment
  • A resource scheduling method based on dynamic gaming in a cloud environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] Example 1: Combining Figure 1-Figure 5 , a resource scheduling method based on a dynamic game in a cloud environment, comprising the following steps:

[0030] Step 1: Construct a resource scheduling model based on dynamic game in the cloud environment; Step 2: Based on the resource scheduling model of dynamic game, assign the priority of selecting resources according to the attribute level of each user task; Step 3: Take the same task attribute for users Apply first and choose the strategy of assigning priority first, and define the income of each user as its QoS satisfaction; Step 4: Use the reverse induction method to find the Nash equilibrium solution of the game.

[0031] Specifically, resource scheduling in the cloud environment in step 1 refers to the resource scheduling center dynamically allocating the computing resources required by each user to perform tasks on the basis of resource virtualization, and providing a feasible environment for task execution; the ...

Embodiment 2

[0040] Example 2, combined with Figure 1-Figure 5 , a resource scheduling method based on dynamic game in the cloud environment. Resource scheduling in the cloud environment means that on the basis of resource virtualization, the resource scheduling center dynamically allocates the computing resources required by each user to perform tasks, and provides feasibility for task execution. The environment is the basis for the smooth implementation of various tasks. That is, in the resource scheduling process of the cloud environment, physical resources are virtualized into virtual units by the cloud system, which are used as carriers for executing tasks. The user's execution of tasks often corresponds to an optimal type of virtual unit, and any sufficient physical resources (such as various sensors, computers, databases, etc.) can create these corresponding virtual units, and then can be assigned to each user to complete their tasks . However, different creation schemes directly...

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 belongs to the technical field of cloud computing-based resource scheduling and in particular provides a resource scheduling method based on dynamic gaming in a cloud environment. The method comprises the steps of building a model of resource scheduling based on dynamic gaming in a cloud environment; based on the model of resource scheduling based on dynamic gaming, distributing priority of resource selection user task attributes; employing a strategy that those who apply first select distribution priority first for users with the same task attributes and defining the earnings of each user as the satisfaction degree of QoS; obtaining a Nash equilibrium solution of the gaming by using a backward induction method. For the problem of resource competition caused by simultaneous submitting of tasks by users in a cloud environment, the method builds the cloud environment dynamic gaming resource scheduling model, performs modeling and analysis on resource competition between the users by using the dynamic gaming theory, and satisfies the QoS requirements of all the users as much as possible; the method meets the requirement of each user to the greatest extent; the method obtains a Nash equilibrium solution of the dynamic gaming model by using a backward induction method, thereby achieving the most reasonable and effective allocation of resources.

Description

technical field [0001] The invention belongs to the technical field of resource scheduling based on cloud computing, and in particular relates to a dynamic game-based resource scheduling method in a cloud environment. Background technique [0002] Cloud computing is a new computing model developed on the basis of grid computing, parallel computing and P2P technologies. It links together a large number of computing resources, storage resources and software resources stored on the data center cluster (including hardware resources such as CPU, memory, hard disk, and software resources such as development environment and application programs), and performs centralized and unified management to form a large Large-scale shared virtual resource pools are provided to users on demand, providing them with cloud services that are "on call, go away" and seem to have "unlimited capabilities". With the rapid development of distributed technology, cloud computing has become a key research...

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/50G06Q10/04G06Q50/10
CPCG06F9/5038G06F9/5072G06F9/5077G06F2209/5021G06Q10/04G06Q50/10
Inventor 张恒巍王娜韩继红郭松辉孙磊李作辉方晨熊选东李瑞峰
Owner THE PLA INFORMATION ENG 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