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

Computing resource requisition method based on game model

A game model and computing resource technology, which is applied in the field of computing resource requisition, can solve the problems of large-scale distributed system resources, waste of distributed system resources, and large differences between resources, so as to improve accuracy, improve the degree of optimization, and search range big effect

Active Publication Date: 2019-06-04
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Some existing algorithms often only focus on cost control and resource utilization, ignoring the impact of load balancing on system performance. Although the contradiction between saving resources and user needs is alleviated to a certain extent, the scale of resources in distributed systems Problems such as large differences and complex composition directly lead to the waste of distributed system resources. Nowadays, there is no good distributed resource requisition method to quickly realize the load balancing of distributed systems. Therefore, it is important to study advanced distributed resource requisition methods. Practical and Academic Significance

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
  • Computing resource requisition method based on game model
  • Computing resource requisition method based on game model
  • Computing resource requisition method based on game model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] like figure 1 The method for requisitioning computing resources based on the game model of the present invention is shown in the following steps:

[0021] A. Formulate user quality of service (QoS) indicators in the game model, including task response time, user price overhead, system availability, reliability and credibility. The input is the user's task application, and the task application is a directed acyclic graph (DAG). The attribute parameters of the task are represented by the vector {Q 1 ,Q 2 ,Q 3 ,Q 4 ,Q 5} means that, corresponding to the QoS indicators, all QoS indicators are in the interval [0,100]. Each QoS index corresponds to a weight, which is determined according to the user's QoS preference and the purchased service type when the user and the service provider sign an SLA (Service Level Agreement). The user's QoS preference and the type of service purchased will affect the division of QoS indicators. The weight value of QoS is represented by a...

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 present invention relates to a computing resource expropriation method based on a game model, including: A. Formulating user service quality indicators in the game model, including task response time, user price overhead, system effectiveness, reliability and credibility; B. Corresponding allocation of units and tasks, establishing particle encoding model; C. Optimizing particle swarm with global income as optimization goal; D. Calculate the maximum value of global income according to the gravity search algorithm, and judge whether the number of iterations in the algorithm reaches the maximum, if so, then End, otherwise continue iteration from step C. The present invention can accurately represent the optimization target of the distributed resource requisition method, significantly improves the accuracy of the algorithm, and maximizes the global benefit by maximizing the multiple goals of resource requisition, which greatly improves the Resource requisition optimization degree.

Description

technical field [0001] The invention relates to a method for requisitioning computing resources, in particular to a method for requisitioning computing resources based on a game model. Background technique [0002] The distributed system can effectively manage various resources scattered in the network by realizing the management of distributed resources, so that multiple users can share and use the same resource in the network. In order to meet the user's task application, the distributed system needs to requisition the resources in the network to ensure the smooth completion of the task. Therefore, which computing resources are requisitioned will directly affect the user's QoS (Quality of Service) and the overall energy consumption of computing units (physical machines). The ensuing problem is how to establish a model to describe the relationship between user QoS and energy consumption of computing resources, and search for an optimal computing resource allocation result....

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): G06F17/50G06N3/00
CPCG06N3/006G16Z99/00
Inventor 罗光春殷光强田玲陈爱国
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
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