Complex information network of elastic Evaluation and Optimization Methods Study

Shaolin Wen

Abstract


Due to complex network environment under the random fault and malicious attack may be caused by network in the node or link fault and then the network service of availability cause obvious damage, design and to cope with network failure of elastic network topology can extend network life save network cost so put forward the kind of based on iterative calculation of heuristic algorithm optimization Network Topology, the given figure add link improve network of average efficiency function improve network elastic. Will the algorithm3A complex network topology and compare the algorithm of benefit. By the random fault and based on center of attack test and evaluation original figure and improve figure of network elastic. And Map Theory of Some Elastic optimization algorithm the contrast simulation results show that in the study of elastic quantitative index in the proposed of heuristic algorithm can optimization Network Topology, compared in other of improved algorithm coping with random fault and center sexual assault more has elastic.


Keywords


Figure robust of; Map; Network elastic; random fault; malicious attack; Network Topology

Full Text:

PDF

References


Sterbenz j p g Hutchison d c etinkaya e k et al. resil-ience, survivability. Communication Networks: strate-gies principles, survey. disciplines [J]. computer Net-works 2010 54 (8): 1245-1265.

Sterbenz j p g c etinkaya E k Hameed m. eval. network resilience survivability, disruption tolerance: analysis topology generation simulation, experimenta-tion [J]. telecommunication Systems 2013 52 (2): 705-736.

Rohrer j p Jabba A sterbenz j p g. Path diversification. future Internet end-to-end resilience, survivability [J].

Long xuelian, Tipper D, Gomes T. measuring the survivor-ability of networks to geographic related failures [J]. op-tical switching & networking, 2014, 14 (4): 117-133.

Sydney a, scoglio C, gruenbacher D. Optimization Algebric connectivity by edge warming [J]. Applied Mathematics & computing, 2013,219 (10): 5465-5479.

Alenazi m j f, Cetinkaya e k, sterbenz j p g. network Design and Optimization Based on cost and Algebric connectivity [c]/promotion of the 5th International Conference on ultra modern telecommunications and control systems and workshops, Alma, sep 10-13,201 3. piscataway: IEEE, 2013: 193-200.

Alenazi m j f, çetinkaya e k, sterbenz j p g. cost-effi-cient Algebric connectivity Optimization of backbone net-works [J]. optical switching & networking, 2014, 14 (4): 107-116.

Zhao Kang Kumar A Harrison t p et al. analyzing. resilience. complex supply network topologies. random, targeted disruptions [J]. IEEE Systems Journal 2011 5 (1): 28-39.

Li Yunji Peng yunfeng Du Shu et al. survivability optimi-zation, analysis. network topology based. average distance [C]/Proceedings. Communications, Pho-Tonics Conference, Exhibition Shanghai Norovirus 2-6 2009. piscataway: IEEE 2009: 1-6.

Rohrer j p Jabbar A sterbenz j p g. path diversification: A Multipath resilience mechanism [C]/Proceedings. 7th International Workshop. Design.. Confident commu-nication Networks Washington Optical Coherence Tomography 25-28,200 9. piscat-away: IEEE 2009: 343-351.

Alenazi m j f, sterbenz j p g. comprehensive comparison and accuracy of graph metrics in prediction network Resin-ience [c]/promotion of the 11th International conference on the design of reliable communication networks, Kan-SAS city, mar 24-27,201 5. piscataway: IEEE, 2015: 157-164.

Mosk-Aoyama D. Maximum Algebric connectivity Aug-mentation is NP-hard [J]. Operations Research Letters, 2008, 36 (6): 677-679.

Wang ban, Ma runnian, Wang Gang. Research on inverner-ability of complex networks based on natural connectivity [J]. Computer simulation, 2015, 32 (8): 315-322.

Fay D, haddadi H, Thomason A, et al. weighted special distribution for Internet topology analysis: the theory and appli-orders [J]. IEEE/ACM transactions on networking, 2010, 18 (1): 164-176.

Alenazi m j f, sterbenz j p g. evaluation and improvement of network silence against attacks using graph special metrics [c]/promotion of the 2015 silence week, Phil-Adelphia, Aug 18-20,201 5. piscataway: IEEE, 2015: 206-211.

Çetinkaya e k, peck a m, sterbenz j p g. flow robustness of multilevel networks [c]/promotion of the 9th interna-tional Conference on design of reliable communication networks, Budapest, Mar 4-7, 2013. piscataway: IEEE, 2013: 274-281.

Chen pinyu, hero a O. Assembling and safeguarding net-work reflection to nodal attacks [J]. IEEE communications Magazine, 2014, 52 (11): 138-143.

Wu Jun, Barahona M, Tan Yuejin, et al. spectral Measure of structural robustness in complex networks [J]. IEEE Trans-actions on systems, Man & cybernetics, 2008, 41 (6): 1244-1252.

Latora V, Marchiori M. Economic small-world behavior in Weighted Networks [J]. The European Physical journal B, 2003, 32 (2): 249-263.

Motter a e, Lai Yingcheng. cascade-based attacks on com-plex networks [J]. Physical Review E, 2002, 66 (2): 065102. With Chinese references:

Wang ban,Ma runnian,Wang Gang.Survivability of complex networks based on natural connectivity[J].Computer Simulation, 2015, 32 (8): 315-318.


Refbacks

  • There are currently no refbacks.