Title :
Tactical guarantee network survivability cascade failures analysis based on probability generating function
Author :
Li, Yong ; Qin, Zhong-chi ; Zou, An-Quan
Author_Institution :
Dept. of Bus. Adm., Changsha Univ., Changsha, China
Abstract :
Characteristics of tactical guarantee network are analyzed, based on which a network model with uniformly random degree distribution and cascade failure survivability model is proposed. Supposing network nodes´ initial capacity and load were equal, the critical point of network cascade collapse is derived by probability function method analysis. The research shows that: as network load increases, there will be a critical load value. When network load exceeds the critical value, a random node failure in the network will cause the entire function network to collapse. Finally, computer simulation is applied to verify the correctness of the analytic deduction.
Keywords :
computer networks; probability; system recovery; cascade failure survivability model; network cascade collapse; network load; network model; network node initial capacity; probability function method analysis; probability generating function; random node failure; tactical guarantee network; uniformly random degree distribution; Analytical models; Computer crashes; Load modeling; cascade failure; guarantee network; probability generating function; survivability;
Conference_Titel :
Industrial Engineering and Engineering Management (IE&EM), 2010 IEEE 17Th International Conference on
Conference_Location :
Xiamen
Print_ISBN :
978-1-4244-6483-8
DOI :
10.1109/ICIEEM.2010.5646627