Economic-based resource allocation for reliable Grid-computing service based on Grid Bank

The Grid-computing service united by numerous distributed and heterogeneous resources supplies various advanced and cumbersome problems with high-performance computing. Based on reciprocal transactions of the Grid Bank (Barmouta and Buyya, 2003 [16]) we present an economic-based resource allocation model to derive the service reliability of Grid-computing from cellular automata Monte-Carlo simulation (CA-MCS) for the service level agreement, and to evaluate total rental-time cost of Grid resources by virtual payment assessment for the free rider problem. Regarding the probability of the task completion, this paper converts the Grid system into the multi-state unreliable network in advance, and then the transforms network facilitates the CA-MCS to simulate the service reliability. To economize on total rental-time cost and ensure the Grid-computing service being dependable, this paper proposes a binary-code Genetic Algorithm (bGA) and an integer-code Particle Swarm Optimization (iPSO), in which both consider Elite-selected and Reborn (ER) mechanisms, to explore the best resource allocation in the light of cost-effectiveness and guaranteed reliability. Finally, the experimental results concerning optimal resource allocation of virtual Grid system have proven that the ER-bGA outperforms the ER-iPSO in terms of solution quality based on the test of statistical significance.

[1]  Luca Podofillini,et al.  A combination of Monte Carlo simulation and cellular automata for computing the availability of complex network systems , 2006, Reliab. Eng. Syst. Saf..

[2]  Gregory Levitin,et al.  Optimal Resource Allocation for Maximizing Performance and Reliability in Tree-Structured Grid Services , 2007, IEEE Transactions on Reliability.

[3]  Pawel Plaszczak,et al.  Grid Computing: The Savvy Manager's Guide , 2005 .

[4]  Hoang Pham,et al.  Survey of reliability and availability evaluation of complex networks using Monte Carlo techniques , 1997 .

[5]  Jeff Chase,et al.  Self-recharging virtual currency , 2005, P2PECON '05.

[6]  A. Abraham,et al.  Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm , 2010, Future Gener. Comput. Syst..

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

[8]  Kostas G. Anagnostakis,et al.  Exchange-based incentive mechanisms for peer-to-peer file sharing , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[9]  Wei-Chang Yeh,et al.  A Squeeze Response Surface Methodology for Finding Symbolic Network Reliability Functions , 2009, IEEE Transactions on Reliability.

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

[11]  David Abramson,et al.  A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Brok , 2001, Future Gener. Comput. Syst..

[12]  José Alí Moreno,et al.  Network reliability assessment using a cellular automata approach , 2002, Reliab. Eng. Syst. Saf..

[13]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  Wei-Chang Yeh,et al.  A revised layered-network algorithm to search for all d-minpaths of a limited-flow acyclic network , 1998 .

[16]  Wei-Chang Yeh A simple algorithm to search for all MCs in networks , 2006, Eur. J. Oper. Res..

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[20]  Jian Ma,et al.  Non-linear integer programming by Darwin and Boltzmann mixed strategy , 1998, Eur. J. Oper. Res..

[21]  Andrea Clematis,et al.  Job-resource matchmaking on Grid through two-level benchmarking , 2010, Future Gener. Comput. Syst..

[22]  Borja Sotomayor,et al.  Virtual Clusters for Grid Communities , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[23]  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.

[24]  Ian T. Foster,et al.  Overview of the I-Way: Wide-Area Visual Supercomputing , 1996, Int. J. High Perform. Comput. Appl..

[25]  Wei-Chang Yeh,et al.  Performance analysis of cellular automata Monte Carlo Simulation for estimating network reliability , 2010, Expert Syst. Appl..

[26]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[27]  José E. Moreira,et al.  Resource allocation and utilization in the Blue Gene/L supercomputer , 2005, IBM J. Res. Dev..

[28]  Péter Kacsuk,et al.  Grid Interoperability Solutions in Grid Resource Management , 2009, IEEE Systems Journal.

[29]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[30]  Dimitrios Skoutas,et al.  Efficient task replication and management for adaptive fault tolerance in Mobile Grid environments , 2007, Future Gener. Comput. Syst..

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

[32]  Wei-Chang Yeh,et al.  A Particle Swarm Optimization Approach Based on Monte Carlo Simulation for Solving the Complex Network Reliability Problem , 2010, IEEE Transactions on Reliability.

[33]  Atakan Dogan,et al.  Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices , 2002, GRID.

[34]  Morteza Analoui,et al.  An approach to grid resource selection and fault management based on ECA rules , 2008, Future Gener. Comput. Syst..

[35]  Sameer Singh Chauhan,et al.  QoS Guided Heuristic Algorithms for Grid Task Scheduling , 2010 .

[36]  Charng-Da Lu,et al.  Reliability challenges in large systems , 2006, Future Gener. Comput. Syst..

[37]  Vijay S. Pande,et al.  Folding@Home and Genome@Home: Using distributed computing to tackle previously intractable problem , 2009, 0901.0866.

[38]  Layuan Li,et al.  Competitive proportional resource allocation policy for computational grid , 2004, Future Gener. Comput. Syst..

[39]  Bruce E. Hajek,et al.  A New Mechanism for the Free-Rider Problem , 2008, IEEE Trans. Autom. Control..

[40]  Gregory Levitin,et al.  The Universal Generating Function in Reliability Analysis and Optimization , 2005 .

[41]  Sotirios Chatzis,et al.  Managing service level agreement contracts in OGSA-based Grids , 2008, Future Gener. Comput. Syst..

[42]  Gregory Levitin,et al.  Optimal service task partition and distribution in grid system with star topology , 2008, Reliab. Eng. Syst. Saf..

[43]  Xiaolong Wang,et al.  Optimal task partition and distribution in grid service system with common cause failures , 2007, Future Gener. Comput. Syst..

[44]  Ian T. Foster,et al.  MPICH-G2: A Grid-enabled implementation of the Message Passing Interface , 2002, J. Parallel Distributed Comput..

[45]  Rajkumar Buyya,et al.  GridBank: a Grid Accounting Services Architecture (GASA) for distributed systems sharing and integration , 2002, Proceedings International Parallel and Distributed Processing Symposium.

[46]  David P. Anderson,et al.  SETI@home: an experiment in public-resource computing , 2002, CACM.

[47]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[48]  Enrico Zio,et al.  Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling , 2005, Reliab. Eng. Syst. Saf..