Based Negotiation Model Grid Resource Management Practices

The emergence of the Grid computing is aimed at combining all the resources together to provide nontrivial qualities of service, therefore, how to discover and utilize these resources effectively is becoming a critical technology. In this thesis, negotiation model is brought into the method of economic-based Grid resource management, thus, the problem of Grid resource allocation comes down to how to search an offer from the offer aggregate of numerous resource providers in a certain time interval which can optimize the joint utility of budget and deadline. The main contents are Grid resource management model, pricing mechanism of the resource, one-to-many negotiation protocol under Grid environment, resource scheduling algorithm. The contributions of this thesis are presented as followings:(1) A Grid resource management model based upon negotiation was proposed. The negotiation model originates from the real society where the goods are exchanged by bargaining. In the Grid resource management system based upon negotiation, the resource providers and consumers are regarded as the rational agents who consider how to maximize their utility. Grid resources are allocated by the competition and negotiation of the consumers.(2) The pricing mechanism of the negotiation model was designed and implemented. The price is computed based on the load rate of the resource and the computing ability which were utilized by a job.(3) A one-to-many negotiation method under Grid environment was implemented. The resource providers and consumers negotiated with each other to determine the price and the time consumed by the job. The negotiation model, protocol and strategy were analyzed. The performance of the negotiation method has been evaluated through a series of simulations.(4) An algorithm for Grid resource scheduling based upon negotiation model was designed and implemented. This algorithm determines the target resource by negotiating. It takes the interest of the resource providers and consumers, the throughput of the Grid system into consideration. Extensive simulations were performed to study its performance, we reached the importance conclusions that this algorithm made a better performance on the succeed rate of the job completion and it also promoted the equilibrium of the load of the resources. Besides, this algorithm enhanced the throughput of the Grid system and the utilization rate of the resources compared with the DBC algorithms.This thesis brings negotiation technology into the Grid resource management which yields new insights into resource managing problems. In this thesis, the commodity model and the auction model were analyzed firstly. On this basis a Grid resource management model based upon negotiation has been proposed. In addition, two core problems of this model were described. The first one is how the resource providers and consumers negotiate with each other under the Grid environment. The second one is how to pricing the resource. Finally, an algorithm for Grid resource scheduling based upon negotiation model which applies the two core techniques has been presented.