CAPM Indexed Hybrid E-Negotiation for Resource Allocation in Grid Computing

Computational Grids are a promising platform for executing large-scale resource intensive applications. This paper identifies challenges in managing resources in a Grid computing environment and proposes computational economy as a metaphor for effective management of resources and application scheduling. It identifies distributed resource management challenges and requirements of economy-based Grid systems, and proposes an economy based negotiation system protocol for cooperative and competitive trading of resources. Dynamic pricing for services and good level of Pareto optimality make auctions more attractive for resource allocation over other economic models. In a complex Grid environment, the communication demand can become a bottleneck; that is, a number of messages need to be exchanged for matching suitable service providers and consumers. The Fuzzy Trust integrated hybrid Capital Asset Pricing Model CAPM shows the higher user centric satisfaction and provides the equilibrium relationship between the expected return and risk on investments. This paper also presents an analysis on the communication requirements and the necessity of the CAPMAuction in Grid environment.

[1]  Xinwen Fu,et al.  Optimizing Communication for Multi-Join Query Processing in Cloud Data Warehouses , 2013, Int. J. Grid High Perform. Comput..

[2]  Antonio Liotta,et al.  Handbook of Research on P2P and Grid Systems for Service-oriented Computing: Models, Methodologies a , 2010 .

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

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

[5]  Burak Kantarci,et al.  Communication Infrastructures for Cloud Computing , 2013 .

[6]  Ian T. Foster,et al.  The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets , 2000, J. Netw. Comput. Appl..

[7]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[8]  Michael Stonebraker,et al.  An economic paradigm for query processing and data migration in Mariposa , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[9]  Javier Jaén Martínez,et al.  Data Management in an International Data Grid Project , 2000, GRID.

[10]  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).

[11]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[12]  Wolfgang Hommel.  Using Policy-Based Management for Privacy-Enhancing Data Access and Usage Control in Grid Environments , 2009, Int. J. Grid High Perform. Comput..

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

[14]  Jean Frédéric Myoupo,et al.  An Efficient CGM-Based Parallel Algorithm Solving the Matrix Chain Ordering Problem , 2014, Int. J. Grid High Perform. Comput..

[15]  Deborah Estrin,et al.  Pricing in computer networks: motivation, formulation, and example , 1993, TNET.