Distributed resource allocation method based on inframarginal analysis and game

Abstract

The invention relates to the field of distributed technology, in particular to a resource allocation method based on inframarginal analysis and game theory in emerging classical economic theory. The invention includes the following steps: determine the comparative advantage node of the task; determine the status of the node sequence; adopt a game hypermargin analysis mechanism for the node sequence that meets the conditions; the process of the game hypermargin analysis mechanism is: input the comparative advantage task matrix of the node T, and input the node's network condition matrix K; determine the node sequence for inframarginal analysis; and determine the distribution mode selected between nodes based on the corresponding value of the node sequence in K. This invention determines the corner solution through inframarginal analysis, narrows the understanding space, and controls the phenomenon of space explosion; introduces emerging classical economic theory to make nodes become the unity of resource providers and users, making the original resource providers and users The separation leads to the solution of some situations where the state cannot be analyzed; ultimately the system reaches Pareto optimality, that is, the global utility is maximized, achieving the goal of maximizing the system utility.

Description

technical field [0001] The invention relates to the field of distributable technology, in particular to a resource allocation method based on ultramarginal analysis and game theory in emerging classical economic theory. Background technique [0002] With the emergence of massive data, distributed computing is more and more widely used in theoretical computing and various applications. The idea of ​​distributed computing is to divide the project data that requires a lot of calculations into small pieces, and calculate them separately by multiple computers, and then upload the calculation results and combine them to draw data conclusions. There are many technologies developed accordingly, such as grid computing, voluntary computing and cloud computing, each of which has its own characteristics. [0003] 1. Grid Computing proposed by Foster et al. is the most mature distributed computing in current applications. Grid computing organizes computers scattered in different geogra...

AI Technical Summary

Problems solved by technology

The data in a distributed environment is massive. Although it is effective to study the maximization of income in limited resources, there is an upper limit to the income. More importantly, there is no import for technological progress.

Images