Research And Application On The Algorithm Of Grid Resource Allocation And Pricing Based On Combinatorial Double Auction

Grid is a new technology which provides high performance computing, management and service for the users, by connecting the geographically distributed, heterogeneous and dynamic resources through Internet or private network. Due to the dynamic and heterogeneous natures of the grid resources, traditional resource management is not suitable for the grid. As there are many similarities between the Grid system and the human economic system, it is feasible and helpful to solve the problem of the Grid resource management with the aid of the economic theory. The grid economy model, which adjusts the actions of grid users and resource providers using market mechanism, has broad prospects in grid resource allocation. It is beneficial to the customers to utilize the grid resources reasonably and fairly, and it can attract more service providers to participate in grid.The main research interest of the thesis is pricing algorithm of grid resource allocation. Based on the CoDA (combinatorial double auction) model, it makes deep researches on CoDA algorithm and concrete use-case of the CoDA algorithm. The work in the dissertation can be summarized as follows:(1)With the investigation on the resource allocation model for the CoDA, we proposed a new CoDA algorithm, which improves the deficiency in traditional CoDA algorithm. The simulation results show that the new algorithm not only has advantages over the traditional algorithm from the fairness of the transaction, incentive mechanism, and allocation of utility, but also satisfy incentive compatibility and price stability. (2)The LFT-CoDA (large file transfer based on combinatorial double auction) model and algorithm are proposed, which apply the resource allocation and pricing algorithm into the concrete grid use-case. The LFT-CoDA test-bed is established, The CoDA component of this scenario is developed, and the necessary and related Java-coded components are deployed on the test-bed. Finally, the whole scenario is implemented and demonstrated on the test-bed, and the running results are evaluated from the aspect of incentive mechanism.(3)First, based on the requirements analysis, the design scheme of CoDA software is proposed. Then the CoDA software is developed, which not only can be applied to the allocation of grid resources, but also can be used in e-commerce, product procurement, property transactions, supply-chain management, financial investment and other fields. Finally, the software is tested and running results are analyzed.