Modelling spreading of failures in GMPLS-based networks

In this paper, a new model to simulate different failure propagation scenarios in GMPLS-based networks is proposed. Different types of failures and malfunctions may spread along the network following different patterns (hardware failures, natural disasters, accidents, configuration errors, viruses, software bugs, etc). Current literature presents several models describing how failures could spread throughout the network. However, existing models usually consider failures affecting single nodes instead of connections, as in transport networks. The proposed model also takes into account GMPLS node failures, affecting both data and control planes. This model has been evaluated using exhaustive simulations and several failure propagation scenarios have been identified. These scenarios can be used to develop and evaluate protection / immunization schemes in order to minimize the impact of failures.

[1]  Alessandro Vespignani,et al.  WiFi networks and malware epidemiology , 2007, Proceedings of the National Academy of Sciences.

[2]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[3]  Alessandro Vespignani,et al.  Epidemic dynamics in finite size scale-free networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Steven Myers,et al.  WiFi Epidemiology: Can Your Neighbors' Router Make Yours Sick? , 2007, ArXiv.

[5]  Peng Wu,et al.  General worm propagation model forwireless ad hoc networks , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[6]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[7]  Alessandro Vespignani,et al.  Epidemics and immunization in scale‐free networks , 2002, cond-mat/0205260.

[8]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[9]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[10]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[11]  Ian T. Foster,et al.  Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design , 2002, ArXiv.

[12]  Víctor M Eguíluz,et al.  Epidemic threshold in structured scale-free networks. , 2002, Physical review letters.

[13]  Matthew Richardson,et al.  Mining the network value of customers , 2001, KDD '01.

[14]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[15]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.