Computational Modeling of Collaborative Resources Sharing in Grid System

In grid computing, Grid users who submit jobs or tasks and resources providers who provide resources have different motivations when they join the Grid system. However, due to autonomy both the Grid users’ and resource providers’ objectives often conflict. This paper proposes autonomous hybrid resource management algorithm aim at optimizing the resource utilization of resources providers using “what-you-give-is-what-you-get” Service Level Agreements resource allocation policy. Utility functions are used to achieve the objectives of Grid resource and application. The algorithm was formulated as joint optimization of utilities of Grid applications and Grid resources, which combine the resource contributed, incentive score, trustworthiness and reputation score to compute resource utilization. Simulations were conducted to study the performance of the algorithm using GridSim v5.0. The simulation results revealed that the algorithm yields significantly good result because no user can consume more than what it contribute under different scenarios; hence the problem of free riding has been addressed through this algorithm.

[1]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[2]  Johnny W. Wong,et al.  Scalability Analysis of the Hierarchical Architecture for Distributed Virtual Environments , 2008, IEEE Transactions on Parallel and Distributed Systems.

[3]  Rajkumar Buyya,et al.  Extending GridSim with an architecture for failure detection , 2007, 2007 International Conference on Parallel and Distributed Systems.

[4]  Mostafa H. Ammar,et al.  A reputation system for peer-to-peer networks , 2003, NOSSDAV '03.

[5]  Weisong Shi,et al.  Enforcing Cooperative Resource Sharing in Untrusted P2P Computing Environments , 2005, Mob. Networks Appl..

[6]  Carl Kesselman,et al.  A provisioning model and its comparison with best-effort for performance-cost optimization in grids , 2007, HPDC '07.

[7]  John P. Lehoczky,et al.  Integrated resource management and scheduling with multi-resource constraints , 2004, 25th IEEE International Real-Time Systems Symposium.

[8]  Michal Feldman,et al.  Overcoming free-riding behavior in peer-to-peer systems , 2005, SECO.

[9]  Li Chunlin,et al.  A system-centric scheduling policy for optimizing objectives of application and resource in grid computing , 2009 .

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

[11]  Erik Elmroth,et al.  Design and evaluation of a decentralized system for grid-wide fairshare scheduling , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[12]  Gregor von Laszewski,et al.  QoS guided Min-Min heuristic for grid task scheduling , 2003, Journal of Computer Science and Technology.

[13]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[14]  Vijay Karamcheti,et al.  Enforcing resource sharing agreements among distributed server clusters , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[15]  Feng Gao,et al.  A Framework for Managing Access of Large-Scale Distributed Resources in a Collaborative Platform , 2008, Data Sci. J..

[16]  Peter Szolovits,et al.  Comment: What Is a Grid? , 2007, J. Am. Medical Informatics Assoc..

[17]  Nazareno Andrade,et al.  OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing , 2003, JSSPP.

[18]  Andrea Westerinen,et al.  Terminology for Policy-Based Management , 2001, RFC.

[19]  Dan S. Wallach,et al.  Enforcing Fair Sharing of Peer-to-Peer Resources , 2003, IPTPS.

[20]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[21]  Kristina Lerman,et al.  Resource Allocation in the Grid with Learning Agents , 2005, Journal of Grid Computing.

[22]  Amin Vahdat,et al.  SHARP: an architecture for secure resource peering , 2003, SOSP '03.

[23]  L. Smarr,et al.  Metacomputing : Siggraph'92 Showcase , 1992 .

[24]  Ion Stoica,et al.  Peer-to-Peer Systems II , 2003, Lecture Notes in Computer Science.

[25]  Rajkumar Buyya,et al.  On incorporating differentiated levels of network service into GridSim , 2007, Future Gener. Comput. Syst..

[26]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[27]  Fabrizio Gagliardi,et al.  Building an infrastructure for scientific Grid computing: status and goals of the EGEE project , 2005, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.