Posted price model based on GRS and its optimization for improving grid resource sharing efficiency

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 unacceptable. In this paper, for solving the problem as described above, we present a scheme which is combined by 3 aspects: one is GRS (Grid Resource Supermarket), the second one is posted price model based on GRS, the third one is optimization based on MOGAP (Multi-Objects Generalized Assignment Problem). In the end, three examples are given to show the feasibility of our scheme.

[1]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[2]  Song Ye.  Fuzzy Hungary algorithm for solving the multiobject generalized assignment problem , 2000 .

[3]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..

[4]  Jan Broeckhove,et al.  A commodity market algorithm for pricing substitutable Grid resources , 2007, Future Gener. Comput. Syst..

[5]  Laxmikant V. Kalé,et al.  Faucets: efficient resource allocation on the computational grid , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[6]  Wu Zhijian,et al.  Optimization of Grid Resource Allocation Combining Fuzzy Theory with Generalized Assignment Problem , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[7]  David Abramson,et al.  Economic models for management of resources in peer-to-peer and grid computing , 2001, SPIE ITCom.

[8]  S. Kapidakis,et al.  A computational economy for dynamic load balancing and data replication , 1998, ICE '98.

[9]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[10]  Bernardo A. Huberman,et al.  Tycoon: A Market-Based Resource Allocation System , 2004, ArXiv.

[11]  Alexander Pfaffinger,et al.  Economic-Based Dynamic Load Distribution in Large Workstation Networks , 1996, Euro-Par, Vol. II.

[12]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[13]  Li Jian,et al.  Posted Price Model Based on GRS and Its Optimization Using in Grid Resource Allocation , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[14]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

[15]  Yechiam Yemini,et al.  MarketNet: protecting access to information systems through financial market controls , 2000, Decis. Support Syst..

[16]  David E. Culler,et al.  Market-based Proportional Resource Sharing for Clusters , 2000 .

[17]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[18]  Minglu Li,et al.  A Framework for Price-Based Resource Allocation on the Grid , 2004, PDCAT.

[19]  Stephen Mccafferty,et al.  Monopoly and Oligopoly Provision of Addictive Goods , 2001 .

[20]  Donald F. Ferguson,et al.  Microeconomic algorithms for load balancing in distributed computer systems , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[21]  Ramin Yahyapour,et al.  Economic Scheduling in Grid Computing , 2002, JSSPP.

[22]  Daniel A. Menascé,et al.  A framework for resource allocation in grid computing , 2004, The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings..

[23]  Hector Garcia-Molina,et al.  Bidding for storage space in a peer-to-peer data preservation system , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[24]  Torsten Eymann,et al.  Decentralized resource allocation in application layer networks , 2003, CCGrid 2003. 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, 2003. Proceedings..