Robustness of large networks

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2005, Pages 2372-2377

  Van Mieghem, Piet ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Graph; Link weight; Network; Robustness measures; Shortest path

Indexed keywords

COMPUTER NETWORKS; GRAPH THEORY; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC PROGRAMMING;

LINK WEIGHT; ROBUSTNESS MEASURES; SHORTEST PATH;

ROBUSTNESS (CONTROL SYSTEMS);

EID: 27944505088     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. R. Albert, H. Jeong, and A.-L. Barabási. Error and attack tolerance of complex networks. Nature, 406:378-382, 27 July 2000.
2. A.-L. Barabasi. Linked, The new science of networks. Perseus, Cambridge, MA, April 2002.
3. P. Baran. The beginnings of packet switching - some underlying concepts: The Franklin Institute and Drexel University seminar on the evolution of packet switching and the Internet. IEEE Communications Magazine, pages 2-8, July 2002.
4. B. Bollobas. Random Graphs. Cambridge University Press, Cambridge, UK, 2nd edition, 2001.
5. D. M. Cvetkovic, M. Doob, and H. Sachs. Spectra of Graphs, Theory and Applications. Johann Ambrosius Barth Verlag, Heidelberg, third edition, 1995.
6. S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks, From Biological Nets to the Internet and WWW. Oxford University Press, Oxford, 2003.
7. R. P. Feynman, R. B. Leighton, and M. Sands. The Feynman Lectures on Physics, volume 1. Addison-Wesley, Massachusetts, 1963.
8. T. G. Griffin, F. B. Shepherd, and G. Wilfong. The stable paths problem and interdomain routing. IEEE/ACM Transactions on Networking, 10(2):232-243, April 2002.
9. S. H. Strogatz. Exploring complex networks. Nature, 410(8):268-276, March 2001.
10. R. van der Hofetad, G. Hooghiemstra, and P. Van Mieghem. Distances in random graphs with finite variance degree. Random Structures and Algorithms, to appear 2005.
11. J. A. Van Mieghem and P. Van Mieghem. Price-coupled scheduling for differentiated services: Gcμ versus GPS. International Journal in Communications, 15:429-452, 2002.
12. P. Van Mieghem. Performance Analysis of Communications Systems and Networks. Cambridge University Press, 2005.
13. P. Van Mieghem and F. A. Kuipers. Concepts of exact quality of service algorithms. IEEE/ACM Transaction on Networking, 12(5):851-864, October 2004.
14. P. Van Mieghem and S. van Langen. Influence of the link weight structure on the shortest path. Physical Review E, 71, to appear 2005.
15. D. J. Watts. Small Worlds, The Dynamics of Networks between Order and Randomness. Princeton University Press, Princeton, New Jersey, 1999.
16. D. J. Watts and S. H. Strogatz. Collective dynamics of "small-worlds" networks. Nature, 393:440-442, June 1998.