基于马尔可夫的复杂网络可用性研究  

Research on complex network availability based on Markov

作　　者：王辉[1] 唐俊勇[1] 田鹏辉[1] WANG Hui;TANG Junyong;TIAN Penghui(School of Computer Science and Engineering,Xi＇an Technological University,Xi＇an 710021,China)

机构地区：[1]西安工业大学计算机科学与工程学院,西安710021

出　　处：《工业仪表与自动化装置》2018年第4期8-11,共4页Industrial Instrumentation & Automation

基　　金：陕西省科学技术厅重点研发项目(2016KTZDGY4-09);陕西高等教育教学改革研究项目(17JY015);西安工业大学校长基金(XGYXJJ-0528);新型网络与检测控制国家地方联合工程实验室基金项目(GSYSJ2017007)

摘　　要：网络结点受损不能提供基本服务时会降低复杂网络的可用性,当受损结点达到一定程度,将导致网络不可用。论文提出基于马尔可夫的复杂网络可用性模型,使网络尽快从不可用状态转移到可用状态,该模型引入马尔可夫理论进行网络可用性的研究,通过复杂网络的状态转移概率矩阵计算状态转移的概率,最后得到复杂网络可用性度量。实验表明,论文提出的复杂网络的可用性模型能快速给出网络状态转移的概率及收敛速度,保证复杂网络的可用性。The availability of complex networks will be reduced when network nodes are damaged and unable to provide basic services. When the number of damaged nodes reaches a threshold value,the network is not available. In this paper,model on complex network availability based on Markov is proposed. This model enables the network to be moved from unavailable state to available state. Markov theory is introduced in this model for analyzing complexity network availability. The probability of state transfer will be calculated by using the transition probability matrix of a complex network. Finally,the complex network availability metric is obtained. The experimental results show that the availability model of complex network can quickly give the probability and convergence speed of network state transfer and ensure the availability of complex network.

关 键 词：网络可用性 马尔可夫 随机过程 状态转移概率矩阵 

分 类 号：U416.01[交通运输工程—道路与铁道工程]