Evaluation And Optimization Of Complex Information Network Resilience

Following the rapid development of information technology,human social activities are becoming more and more networked.However,the complexity of services makes the network vulnerable to attacks.The growing reliance increases the impact of damage and is prone to cybercrime.Measuring and improving complex communication network resilience against random failures and targeted attacks is an important aspect of network design.On the one hand,targeted attacks and random failures may cause links or nodes to removal,which in turn conducts significant disruption to the availability of network services.Designing a network topology to provide acceptable levels of service in the face of these challenges can save both network lifetime and costs.On the other hand,with the development of internet technology and a variety of portable devices,the concept of ubiquitous network that was put forward for the convenience of the ubiquitous network access is a kind of ubiquitous communication transmission and service providing mode for the complex heterogeneous environment of future communication.Due to the dynamic characteristics of the user and group,the normal operation of the network is facing severe challenges.Namely,the outbreak of large-scale intermittent flow is likely to cause network congestion while the key node of the network malicious attacks may lead to network performance deterioration.In order to solve the problem of resilience optimization of complex information networks and resilience evaluation of network with user mobility,the main contents of this paper are as follows:(1)This paper presents an iterative algorithm that adds links to a given graph to improve given robustness functions.Furthermore,the algorithm improves the topology resilience of three complex networks via adding a set of links to maximize the average efficiency of a network.Then,non-improved and improved graphs are evaluated with the respect of applying random failure and centrality-based attacks to examine their resilience.The results show that compared with other optimization algorithms,the heuristic algorithm we proposed yields the best network resilience against such attacks among the studied robustness metrics.(2)This paper constructs a network evaluation system.For one thing,the evaluation system not only studies the topological structure of a network under different parameters combinations but evaluates the network resilience under random failures and malicious attacks through the research on the influence of mobile nodes of network user layer on network performance.For another thing,the complex environmental adaptability of future network and the data transmission Qo S requirement of ubiquitous network demand the improvement of data transmission performance.However,ubiquitous network shows flexibility and complexity along with the network scale change and the user layer mobility of mobile devices.The evaluation process further analyzes the network from network topology and data transmission and evaluates the communication ability of the network under different operating conditions by using the resilience quantitative index.