Critical load and congestion instabilities in scale-free networks

Europhysics Letters

Volumn 62, Issue 2, 2003, Pages 292-298

  Moreno, Y ^a,b   Pastor Satorras, R ^c   Vazquez A ^d   Vespignani, A ^e  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^d UNIVERSITY OF NOTRE DAME   (United States)

^e UNIVERSITÉ PARIS SUD   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037396175     PISSN: 02955075     EISSN: None     Source Type: Journal    
DOI: 10.1209/epl/i2003-00140-7     Document Type: Article

References (37)

1. STROGATZ S. H., Nature (London), 410 (2001) 268.
2. ALBERT R. and BARABÁSI A.-L., Rev. Mod. Phys., 74 (2002) 47.
3. DOROGOVTSEV S. N. and MENDES J. F. F., Adv. Phys., 51 (2002) 1079.
4. BARABÁSI A.-L., ALBERT R. and JEONG H., Physica A, 281 (2000) 69.
5. FALOUTSOS M., FALOUTSOS P. and FALOUTSOS C., Comp. Com. Rev., 29 (2000) 251.
6. BRODER A., KUMAR R., MAGHOUL F., RAGHAVAN P., RAJAGOPALAN S., STATA R., TOMKINS A. and WIENER J., Comput. Networks, 33 (2000) 309.
7. GOVINDAN R. and TANGMUNARUNKIT H., in Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel (IEEE, Piscataway) 2000.
8. CALDARELLI G., MARCHETTI R. and PIETRONERO L., Europhys. Lett., 52 (2000) 386.
9. CHEN Q., CHANG H., GOVINDAN R., JJAMINS., SHENKER S. J. and WILLINGER W., Proceedings of INFOCOM 2002, Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2 (IEEE) 2002.
10. BROIDO A. and CLAFFY K. C., in SPIE International Symposium on Convergence of IT and Communication, Denver, 2001.
11. PASTOR-SATORRAS R., VÁZQUEZ A. and VESPIGNANI A., Phys. Rev. Lett., 87 (2001) 258701; VÁZQUEZ A., PASTOR-SATORRAS R. and VESPIGNANI A., Phys. Rev. E, 65 (2002) 066130.
12. PASTOR-SATORRAS R., VÁZQUEZ A. and VESPIGNANI A., Phys. Rev. Lett., 87 (2001) 258701; VÁZQUEZ A., PASTOR-SATORRAS R. and VESPIGNANI A., Phys. Rev. E, 65 (2002) 066130.
13. COHEN R., EREZ K., BEN-AVRAHAM D. and HAVLIN S., Phys. Rev. Lett., 85 (2000) 4626.
14. CALLAWAY D. S., NEWMAN M. E. J., STROGATZ S. H. and WATTS D. J., Phys. Rev. Lett., 85 (2000) 5468.
15. PASTOR-SATORRAS R. and VESPIGNANI A., Phys. Rev. Lett., 86 (2001) 3200.
16. PASTOR-SATORRAS R. and VESPIGNANI A., Handbook of Graphs and Networks: From the Genome to the Internet, edited by BORNHOLDT S. and SCHUSTER H. G. (Wiley-VCH, Berlin) 2002.
17. ALBERT R., JEONG H. and BARABÁSI A.-L., Nature, 406 (2000) 378.
18. LABOVITZ C., MALAN G. R. and JAHANIAN F., Proceedings of INFOCOM '99, Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 1 (IEEE) 1999.
19. LABOVITZ C., AHUJA A. and JAHANIAN F., Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing, 1999, Digest of Papers, Vol. 278 (1999).
20. TAKAYASU M., TAKAYASU H. and SATO T., Physica A, 233 (1996) 924; TRETYAKOV A. Y., TAKAYASU H. and TAKAYASU M., Physica A, 253 (1998) 315.
21. TAKAYASU M., TAKAYASU H. and SATO T., Physica A, 233 (1996) 924; TRETYAKOV A. Y., TAKAYASU H. and TAKAYASU M., Physica A, 253 (1998) 315.
22. OHIRA T. and SAWATARI R., Phys. Rev. E, 58 (1998) 193; VALVERDE S. and SOLÉ R. V., to be published in Physica A.
23. OHIRA T. and SAWATARI R., Phys. Rev. E, 58 (1998) 193; VALVERDE S. and SOLÉ R. V., to be published in Physica A.
24. WATTS D. J., Proc. Natl. Acad. Sci. USA, 99 (2002) 5766.
25. MORENO Y., GÓMEZ J. B. and PACHECO A. F., Europhys. Lett., 58 (2002) 630.
26. HOLME P. and KIM B. J., Phys. Rev. E, 65 (2002) 066109.
27. HOLME P., Phys. Rev. E, 66 (2002) 036119.
28. BARABÁSI A.-L. and ALBERT R., Science, 286 (1999) 509; BARABÁST A.-L., ALBERT R. and JEONG H., Physica A, 272 (1999) 173.
29. BARABÁSI A.-L. and ALBERT R., Science, 286 (1999) 509; BARABÁST A.-L., ALBERT R. and JEONG H., Physica A, 272 (1999) 173.
30. NEWMAN M. J., Phys. Rev. E, 64 (2001) 016132.
31. GOH K.-I., KAHNG B. and KIM D., Phys. Rev. Lett., 87 (2001) 278701.
32. A more refined approach would consider that at each time step new information packets are generated and others reach their destinations and thus are removed [29]. Here, however, we are mainly interested in unraveling the universal features characterizing congestion instabilities due to local failures. The load can thus be considered in a stationary state that is the outcome of the detailed packets generation-reception dynamics.
33. TADIC B. and RODGERS G. J., Packet Transport on SF networks, preprint cond-mat/0207228 (2002).
34. JENSEN H. J., Self-Organized Criticality (Cambridge University Press, Cambridge) 1998 and references therein.
35. MARRO J. and DICKMAN R., Nonequilibrium Phase Transitions in Lattice Models (Cambridge University Press, Cambridge) 1999.
36. MAGNASCO M. O., The Thunder of Distant Net Storms, preprint nlin.AO/0010051 (2000).
37. WILLINGER W., GOVINDAN R., JAMIN S., PAXSON V. and SHENKER S., Proc. Natl. Acad. Sci USA, 99 (2002) 2573.