Network Topology Reconfiguration Against Targeted and Random Attack
The issue on optimality and robustness has become a major concern in large-scale network systems. While a star-like centralized network surtcture is optimal in terms of the average path length, it is vulnerable to the breakdown arising in the central node. Scale-free network (SFN) is known to be effective topology in terms of both the average path length and robustness against random breakdown. However, if the hub nodes are intentionally attacked, SFN is found vulnerable. In this paper, we propose an evolutionary network model which reconfigures a network suructure according to the various types of breakdown or intentional attacks while maintaining the system performance. The local evaluation indice and control parameters are introduced to regulate a balance between efficiency and robustness. Simulation results suggest that the proposed approach is promising.
KeywordsEvolutionary Network Adaptive Network Reconfiguration Intentional Attacks
Unable to display preview. Download preview PDF.
- 1.Echenique, P., Gardenes, J.g., Moreno, Y.: Dynamics of jamming transitions in complex networks. cond-mat/0412053 (2004)Google Scholar
- 4.Faloutsos, C., Faloutsos, M., Faloutsos, P.: On power-law relationships of the internet topology. In: ACM SIGCOMM 1999, vol. 29, pp. 251–263 (1999)Google Scholar
- 6.Barabasi, A.L.: The New Science of Networks. Perseus Books Group (2002)Google Scholar
- 13.Kalisky, T., Sreenivasan, S., Braunstein, L.A., Buldyrev, S.V., Havlin, S., Stanley, H.E.: Scale-free networks emerging from weighted random graphs. cond-mat/0503598 (2005)Google Scholar
- 14.Motter1, A.E., Lai, Y.-C.: Cascade-based attacks on complex networks. PHYSICAL REVIEW E 66, 65102 (2002)Google Scholar
- 16.Guillaume, J.-L., Latapy, M., Magnien, C.: Comparison of failures and attacks on random and scale-free networks. In: Higashino, T. (ed.) OPODIS 2004. LNCS, vol. 3544, Springer, Heidelberg (2005)Google Scholar