基于NNVD的网络化软件多步控制算法研究.docVIP

基于NNVD的网络化软件多步控制算法研究 　　摘 要：网络化软件系统规模的增大不仅增加了理解和优化系统的难度，而且一个小的异常就有可能引发整个系统的崩溃。因此，针对网络化软件系统的异常行为，本文提出了一种基于NNVD（network node value degree）的网络化软件多步控制算法，该算法从节点路径长度范围的角度去研究异常行为传播的局域控制，通过网络化软件节点的重要程度选择控制节点，分析了在无标度网络软件系统中进行局域多步控制的有效性。研究表明，该算法能够在一定程度上抑制异常行为的传播，使异常能够在一定的范围内得到有效的控制。 关键词：网络化软件;软件异常行为;多步控制算法 中图分类号：TP301.6 文献标识码：A 　　The Network Software Multistep Control Algorithm Based on NNVD Research 　　MA Ying-hui， PENG Cheng， ZHANG Wen-jia， XUE Zhi-shan， MAN Jun-feng， 　　（College of Computer and Communication， Hunan University of Technology， Zhuzhou， Hunan 412000，China） 　　Abstract： The increasing scale of networked software system not only increases the difficulty to understand and optimize the system， but a small anomaly is likely to cause the collapse of the whole system. Therefore， in view of the abnormal behavior of networked software system， this paper proposed a networked software based on NNVD multistep control algorithm， the algorithm from the perspective of the node path length range to study the spread of the abnormal behavior of local control， through the network selection to the importance of the control software node， in a scale-free network software system are analyzed in local multistep control effectiveness. Studies show that the proposed algorithm can restrain the spread of abnormal behavior to a certain extent， make exceptions can get effective control in a certain scope. 　　Key words： networked software; software abnormal behavior; Multi-step control algorithm 　　1 引言 　　随着Internet的发展以及计算机Internet网络和自动控制技术在经济、社会和国防等领域的信息化应用，软件系统呈现出两个转变：（1）软件运行平台从集中、封闭单机环境向开放、动态和多变网络环境转变;（2）软件系统的功能向各种应用领域和为大众用户提供综合服务转变。这使得软件系统呈现出网络化的新特征，软件的规模和复杂性剧增。对于网络化软件而言，我们面对的不单单是像Internet这样的单个网络和系统，而是一个系统的系统。由群体用户行为驱动的各层元素间的错综复杂的联系和交互，构成了一个庞大而又复杂的网，确切地说是一个动态变化的多尺度网络的网络，而且其中的节点（既可以是路由器、网页、web服务，也可以是用户或者agent）和边的含义不尽相同。因此，网络化软件系统中的任何节点发生故障，都有可能引发多米诺效应，最终导致系统崩溃[1]。据此，研究网络化软件局域范围内的多步控制方法刻不容缓，以期在系统崩溃之前对其进行多步控制，维持系统稳定正常的运行。 　　目前，复杂网络中的三种典型的免疫控制算法包括random immunization（随机免疫）策略[2]、tar