Dynamic resource allocation for joint grid user and provider optimisation in computational grid

This paper is to solve optimal resource allocation in computational grid to optimise resource allocation for grid users and grid providers subject to various constraints. The grid user wants to get optimal benefits, at the same time, the grid provider adjusts the unit price in order to maximise revenue, which is measured as the sum of individual payments. The paper describes how the agents can be assigned proper utility functions to make a natural trade-off between money and resource. The paper proposes a grid resource pricing algorithm for allocating resources to grid users while maximising the revenue of grid providers.

[1]  Michael Schroeder,et al.  Market-based Resource Allocation for Grid Computing: A Model and Simulation , 2003, Middleware Workshops.

[2]  Narayan B. Mandayam,et al.  Pricing and power control for joint network-centric and user-centric radio resource management , 2004, IEEE Transactions on Communications.

[3]  Leandros Tassiulas,et al.  Market-Based Resource Allocation for Content Delivery in the Internet , 2003, IEEE Trans. Computers.

[4]  Layuan Li,et al.  Combine concept of agent and service to build distributed object-oriented system , 2003, Future Gener. Comput. Syst..

[5]  Richard J. La,et al.  Utility-based rate control in the Internet for elastic traffic , 2002, TNET.

[6]  Li Chunlin,et al.  A distributed QoS-Aware multicast routing protocol , 2003, Acta Informatica.

[7]  Li Chunlin,et al.  A mobile agent platform based on tuple space coordination , 2002 .

[8]  Li Chunlin,et al.  Integrate software agents and CORBA in computational grid , 2003 .

[9]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[10]  Klara Nahrstedt,et al.  Price-based resource allocation in wireless ad hoc networks , 2003, IWQoS'03.

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

[12]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[13]  David Abramson,et al.  Nimrod/G: an architecture for a resource management and scheduling system in a global computational grid , 2000, Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region.

[14]  Li Chunlin,et al.  The use of economic agents under price driven mechanism in grid resource management , 2004 .

[15]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[16]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[17]  Li Chunlin,et al.  Design and Implementation of a Hybrid Agent Platform , 2003 .

[18]  Zhengding Lu,et al.  Apply Market Mechanism to Agent-Based Grid Resource Management , 2003, Int. J. Softw. Eng. Knowl. Eng..

[19]  Li Chunlin,et al.  Apply agent to build grid service management , 2003 .

[20]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[21]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[22]  Catherine Rosenberg,et al.  A game theoretic framework for bandwidth allocation and pricing in broadband networks , 2000, TNET.

[23]  Li Chunlin,et al.  Agent framework to support the computational grid , 2004 .