Avalanche Dynamics in Grids: Indications of SOC or HOT?

Complex systems such as those in evolution, growth and depinning models do not evolve slowly and gradually, but exhibit avalanche dynamics or punctuated equilibria. Self-Organized Criticality (SOC) and Highly Optimized Tolerance (HOT) are two theoretical models that explain such avalanche dynamics. We have studied avalanche dynamics in two vastly different grid computing systems: Optimal Grid and Vishva. Failures in optimal grid cause an avalanche effect with respect to the overall computation. Vishva does not exhibit failure avalanches. Interestingly, Vishva exhibits load avalanche effects at critical load density, wherein a small load disturbance in one node can cause load disturbances in several other nodes. The avalanche dynamics of grid computing systems implies that grids can be viewed as SOC systems or as HOT systems. An SOC perspective suggests that grids may be sub-optimal in performance, but may be robust to unanticipated uncertainties. A HOT perspective suggests that grids can be made optimal in performance, but would then be sensitive to unanticipated perturbations. An ideal approach for grid systems research is to explore a combination of SOC and HOT as a basis for design, resulting in robust yet optimal systems.

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

[2]  J. Fowler,et al.  An Application of the Highly Optimized Tolerance Model to Electrical Blackouts , 2003, Int. J. Bifurc. Chaos.

[3]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[4]  Manfred Schroeder,et al.  Fractals, Chaos, Power Laws: Minutes From an Infinite Paradise , 1992 .

[5]  Nazareno Andrade,et al.  Discouraging free riding in a peer-to-peer CPU-sharing grid , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[6]  Ellen W. Zegura,et al.  Bootstrapping in Gnutella: A Measurement Study , 2004, PAM.

[7]  D. Janaki Ram,et al.  Anonymous Remote Computing: A Paradigm for Parallel Programming on Interconnected Workstations , 1999, IEEE Trans. Software Eng..

[8]  Ian T. Foster,et al.  On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing , 2003, IPTPS.

[9]  Henrik Jeldtoft Jensen,et al.  Self-Organized Criticality , 1998 .

[10]  Andrew A. Chien,et al.  Entropia: architecture and performance of an enterprise desktop grid system , 2003, J. Parallel Distributed Comput..

[11]  孙继山 The Power of Design , 2019, Puppetry in Theatre and Arts Education.

[12]  Walter Willinger,et al.  Scaling phenomena in the Internet: Critically examining criticality , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Tobin J. Lehman,et al.  OptimalGrid: middleware for automatic deployment of distributed FEM problems on an Internet-based computing grid , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.

[14]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[15]  Mario Lauria,et al.  The organic grid: self-organizing computation on a peer-to-peer network , 2004 .

[16]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[17]  David M. Raup,et al.  How Nature Works: The Science of Self-Organized Criticality , 1997 .

[18]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Paczuski,et al.  Avalanche dynamics in evolution, growth, and depinning models. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[20]  Steven D. Gribble,et al.  Robustness in complex systems , 2001, Proceedings Eighth Workshop on Hot Topics in Operating Systems.

[21]  D. Janaki Ram,et al.  DP: A Paradigm for Anonymous Remote Computation and Communication for Cluster Computing , 2001, IEEE Trans. Parallel Distributed Syst..

[22]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[23]  S. Kauffman At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .