Awareness-driven phase transitions in very large scale distributed systems

Proceedings - 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008

Volumn , Issue , 2008, Pages 25-34

  Scholtes, Ingo ^a   Botev, Jean ^a   Höhfeld, Alexander ^a   Schloss, Hermann ^a   Esch, Markus ^b  

^a UNIVERSITY OF TRIER   (Germany)

^b UNIVERSITY OF LUXEMBOURG   (Luxembourg)

Author keywords

[No Author keywords available]

Indexed keywords

CYBERNETICS; LARGE SCALE SYSTEMS; LAWS AND LEGISLATION; PHASE TRANSITIONS; SYSTEMS ENGINEERING;

COMPLEX NETWORKS; CRITICAL EXPONENTS; DISTRIBUTED SYSTEMS; GLOBAL PARAMETERS; MACROSCOPIC PROPERTIES; PHYSICAL SYSTEMS; POWER LAWS; PRACTICAL ALGORITHMS; STATISTICAL PARAMETERS; STRUCTURAL QUALITIES;

METROPOLITAN AREA NETWORKS;

EID: 57949105348     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SASO.2008.49     Document Type: Conference Paper

References (29)

1. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Physical review. E, Statistical, nonlinear, and soft matter physics., 64, 2001.
2. R. Albert and A.-L. Barabasi. Statistical mechanics of complex networks. Reviews of Modern Physics, 72(1):48-97, 2002.
3. R. Albert, H. Jeong, and A.-L. Barabasi. The diameter of the world wide web. Nature, 401:130, 1999.
4. R. Albert, H. Jeong, and A.-L. Barabasi. Error and attack tolerance of complex networks. Nature, 406:378-382, 2000.
5. A.-L. Barabasi and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.
6. H. Bauke. Parameter estimation for power-law distributions by maximum likelihood methods. The European Physical Journal B, 58(2):167-173, 2007.
7. P. Blanchard, C. H. Chang, and T. Krueger. Epidemic thresholds on scale-free graphs: the interplay between exponent and preferential choice. 2002.
8. P. Boykin, V. Roychowdhury, and N. Sarshar. Percolation search in power law networks: making unstructured peer-to-peer networks scalable. Proceedings of the Fourth International Conference on Peer-to-Peer Computing, 2004, 2004.
9. N. F. Britton and F. Adler. Essential mathematical biology. Physics Today, 2004.
10. S. A. Brueckner and H. V. D. Parunak. Information-driven phase changes in multi-agent coordination. In AAMAS '03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pages 950-951, New York, NY, USA, 2003. ACM.
11. A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. 2007.
12. R. Cohen and S. Havlin. Scale-free networks are ultrasmall. Phys. Rev. Lett., 90(5):058701, Feb 2003.
13. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of networks with aging of sites. Phys. Rev. E, 62(2):1842-1845, Aug 2000.
14. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin. Structure of growing networks: Exact solution of the barabasi-albert's model. Physical Review Letters, 85:4633, 2000.
15. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin. Modern architecture of random graphs: Constructions and correlations. 2002.
16. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On powerlaw relationships of the internet topology. In SIGCOMM '99: Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, pages 251-262, New York, NY, USA, 1999. ACM Press.
17. M. Jelasity and A. Montresor. Epidemic-style proactive aggregationin large overlay networks. In Proceedings of The 24th International Conference on Distributed ComputingSystems (ICDCS 2004), pages 102-109, Tokyo, Japan, 2004. IEEE Computer Society.
18. M. Jelasity, A. Montresor, and O. Babaoglu. Gossip-based aggregation in large dynamic networks. ACM Trans. Comput. Syst., 23(3):219-252, 2005.
19. M. Jelasity and M. van Steen. Large-scale newscast computing on the Internet. Tech. Rep. IR-503, Vrije Universiteit Amsterdam, Department of Computer Science, Amsterdam, The Netherlands, October 2002.
20. W. O. Kermack and A. G. McKendrick. A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character (1905-1934), 1927.
21. J. Kubiatowicz. Extracting guarantees from chaos. Commun. ACM, 46(2):33-38, 2003.
22. H. Y. Lee, H. Y. Chan, and P. M. Hui. Scale-free networks with tunable degree distribution exponents. 2004.
23. L. Li, D. Alderson, W. Willinger, J. Doyle, R. Tanaka, and S. Low. A first principles approach to understanding the internet's router technology. In Proc. Sigcomm, ACM, 2004.
24. M. E. J. Newman. Assortative mixing in networks. Physical Review Letters, 89, 2002.
25. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Physical Review Letters, 86(14), 2001.
26. M. Ripeanu and I. Foster. Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems. 2002.
27. N. Sarshar and V. Roychowdhury. Scale-free and stable structures in complex ad hoc networks. Physical Review E, 69:026101, 2004.
28. N. Sarshar and V. Roychowdhury. Multiple scale-free structures in complex ad-hoc networks. PHYS.REV.E, 72, 2005.
29. I. Scholtes, J. Botev, M. Esch, A. Hoehfeld, H. Schloss, and B. Zech. Topgen - internet router-level topology generation based on technology constraints. In Proceedings of the First International Conference on Simulation Tools and Techniques for Communications, Networks and Systems (SIMUTools), February 2008.