A complex system inspired theoretical formalism for data management in Peer-to-Peer grids

This paper has provided a first step towards solid theoretical foundations of large scale distributed systems. It has focused on applying complex systems theories SOC and HOT to data management solutions in P2P grids. It argues that replica management solution over OpenDHT, the state of the art DHT deployment, is based on SOC and consequently achieves robustness even in the presence of churn but not optimal performance.

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

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

[3]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[4]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Brighten Godfrey,et al.  OpenDHT: a public DHT service and its uses , 2005, SIGCOMM '05.

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

[7]  Scott Shenker,et al.  Fixing the Embarrassing Slowness of OpenDHT on PlanetLab , 2005, WORLDS.

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

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

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

[11]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.

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

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

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

[15]  Vijay Srinivas Agneeswaran,et al.  Avalanche Dynamics in Grids: Indications of SOC or HOT? , 2005, SOAS.

[16]  D. Janaki Ram,et al.  Vishwa: A reconfigurable P2P middleware for Grid Computations , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[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]  Karl Aberer,et al.  Updates in highly unreliable, replicated peer-to-peer systems , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[20]  Anthony Finkelstein,et al.  Relating Requirements and Architectures: A Study of Data-Grids , 2004, Journal of Grid Computing.

[21]  Andreas Haeberlen,et al.  Fallacies in Evaluating Decentralized Systems , 2006, IPTPS.