Optimization of Grid Resource Allocation Combining Fuzzy Theory with Generalized Assignment Problem

Abstract

In the existing economy based models of grid resource allocation and management, just as commodity market model and posted price model, sharing resource is based on negotiating about the usage duration or time, the usage fee, QoS (Quality of Service) and some other items between the owner or his broker and the consumer of grid resource. That will cost so much time for a great deal of grid users no matter whether they are grid resource owners or grid resource consumers, which reduced the sharing efficiency in the grid environment and some time is even unaccepted. In this paper, the idea of GRS (Grid Resource Supermarket) is introduced. Posted price model based on GRS and optimization based on GAP (Generalized Assignment Problem) are proposed. Our scheme can help to solve the problem in the previous description. In the end an example is given to show the feasibility of this scheme.