计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2014年
9期
69-72,134
,共5页
李稳国%崔宪普%邓曙光%肖卫初
李穩國%崔憲普%鄧曙光%肖衛初
리은국%최헌보%산서광%초위초
相继故障%相互依存网络%相互依存边%故障渗流%生成函数
相繼故障%相互依存網絡%相互依存邊%故障滲流%生成函數
상계고장%상호의존망락%상호의존변%고장삼류%생성함수
cascade of failures%interdependent networks%interdependent links%percolation of failures%generating function
许多现实的网络彼此间相互作用与依存,一个或几个网络的故障将导致网络间的相继故障,最终导致相互依存的网络系统整体失效。为解决基于相互依存边目的攻击下的网络间相继故障及其渗流问题,采用一种新的相互依存边的边权定义方法,提出相互依存边在目的攻击和防御下的故障渗流模型,运用生成函数和渗流理论,分析相互依存网络在此攻击和防御下的相继故障渗流过程。以相互依存的随机网络和相互依存的无标度网络为实例,进行实例分析与仿真实验。仿真实验与理论分析相符并表明:基于相互依存边的目的攻防效果均好于基于节点的目的攻防效果。
許多現實的網絡彼此間相互作用與依存,一箇或幾箇網絡的故障將導緻網絡間的相繼故障,最終導緻相互依存的網絡繫統整體失效。為解決基于相互依存邊目的攻擊下的網絡間相繼故障及其滲流問題,採用一種新的相互依存邊的邊權定義方法,提齣相互依存邊在目的攻擊和防禦下的故障滲流模型,運用生成函數和滲流理論,分析相互依存網絡在此攻擊和防禦下的相繼故障滲流過程。以相互依存的隨機網絡和相互依存的無標度網絡為實例,進行實例分析與倣真實驗。倣真實驗與理論分析相符併錶明:基于相互依存邊的目的攻防效果均好于基于節點的目的攻防效果。
허다현실적망락피차간상호작용여의존,일개혹궤개망락적고장장도치망락간적상계고장,최종도치상호의존적망락계통정체실효。위해결기우상호의존변목적공격하적망락간상계고장급기삼류문제,채용일충신적상호의존변적변권정의방법,제출상호의존변재목적공격화방어하적고장삼류모형,운용생성함수화삼류이론,분석상호의존망락재차공격화방어하적상계고장삼류과정。이상호의존적수궤망락화상호의존적무표도망락위실례,진행실례분석여방진실험。방진실험여이론분석상부병표명:기우상호의존변적목적공방효과균호우기우절점적목적공방효과。
Many real-world networks interdepend and interact with other networks. When an initial failure occurs in a network, a cascade of failure between the networks occurs, and the whole interdependent networks and entire system stop functioning. Adopting a new method to define the strength of interdependent edge, a cascading model is presented for under-standing the robustness of interdependent networks under targeted attack and defense on interdependent links to such cascading failures. And the cascade process is analyzed by using generation functions and percolation theory. Furthermore, ER net-works and SF networks are analyzed and simulated, and the simulations agree with theory very well. The result implies that targeted attack and defense on interdependent links performs better than on nodes.