Multi-Objective Evaluation of Network Survival Fitness

您当前的位置：

首页 >

文章列表页 >

Multi-Objective Evaluation of Network Survival Fitness

更新时间：2025-07-09

- Multi-Objective Evaluation of Network Survival Fitness
- Vol. 44, Issue 10, Pages: 1-7(2010)
- 作者机构：
  
  1. 西安交通大学机械制造系统工程国家重点实验室,西安,710049
  2. 西安交通大学智能网络与网络安全教育部重点实验室,西安,710049
  3. 陕西师范大学计算机科学学院,西安,710062
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP309
- Online First：10 October 2010，
  
  Published：2010
- 稿件说明：
移动端阅览
Multi-Objective Evaluation of Network Survival Fitness[J]. 2010, 44(10): 1-7.
DOI：

Multi-Objective Evaluation of Network Survival Fitness[J]. 2010, 44(10): 1-7. DOI：

摘要

为了更好地测度网络适应环境变化的能力

提出了一种简单的多目标量化评估网络生存适应性的方法.该方法将网络效率、网络鲁棒性和网络代价等多个优化目标结合起来

通过定量加权的方法对网络拓扑的生存适应性进行综合评估

避免了仅依靠网络平均路径长度、最大连通子图规模等单一度量指标进行评估的不足.仿真实验结果表明

综合了环型和星型结构优势的Hub型拓扑结构的生存适应性比较高

节点度分布较均匀的ARPA网络的生存适应性比较优

提高网络拓扑度分布的均匀性是改善网络拓扑生存适应性的有效措施.该评估方法不仅能够有效度量不同网络结构在动态环境下的生存适应能力

还能进一步为网络拓扑的优化、设计和重构提供有益的指导.

Abstract

A new evaluation method of network survival fitness(NSF)based on multi-objective optimization is proposed to measure the adaptability of network topology against failure and attacks in networks. NSF is evaluated by considering network efficiency

network robustness and network cost

and overcomes the shortcoming of single-objective optimization method. The results show that the Hub formation balances the need for efficiency and robustness quite well

and that network survival fitness can be enhanced by improving the topological homogeneous degree distribution. It is also found that the proposed method effectively evaluates the survival fitness of different network structures under dynamic environments

and provides useful guidance in designing

optimizing and reconfiguring of the network topology.

关键词

Keywords

references

新华社.国家中长期科学和技术发展规划纲要.(2006-2020年)[EB/OL].(2006-02-09)[2010-03-10]. http://www.gov.cn/jrzg/2006-02/09/content_183787.htm.

BRODY K B. ENG/EFRI FY07 awards announcement [EB/OL].(2007-08-28)[2010-03-10]. http://www.nsf.gov/eng/efri/fy07awards.jsp.

ALBERT R, JEONG H, BARABASI A L. Error and attack tolerance of complex networks [J]. Nature, 2000, 406(7): 378-382.

VENKATASUBRAMANIAN V, KATARE S, PATKAR P R et al. Spontaneous emergence of complex optimal networks through evolutionary adaptation [J].Computers and Chemical Engineering, 2004,128(9):1789-1798.

SEKIYAMA K, ARAKI H. Network topology reconfiguration against targeted and random attack [C] // Proceedings of International Workshop on Self-Organizing Systems. Piscataway, NJ, USA: IEEE, 2007: 119-130.

李黎,管晓宏,蔡忠闽,等. 可重构网络系统的模型及体系结构[J]. 小型微型计算机系统, 2009, 4(4): 637-641.

LI Li, GUAN Xiaohong, CAI Zhongmin, et al. Reconfigurable network model and architecture [J]. Journal of Chinese Computer Systems, 2009, 4(4): 637-641.

汪小帆,李翔, 陈关荣.复杂网络理论及其应用[M]. 1版. 北京:清华大学出版社, 2006:18-36.

FRANK H, FRISCH I. Analysis and design of survivable network [J]. IEEE Trans Communication Technology, 1970, 18(5): 567-662.

余新,李艳和,郑小平,等. 基于网络性能变化梯度的通信网络节点重要程度评价方法[J]. 清华大学学报(自然科学版), 2008, 48(4):541-544.

YU Xin, LI Yanhe, ZHENG Xiaoping, et al. Node importance evaluation based on communication network performance grads [J]. Journal of Tsinghua Univ(Sci Tech), 2008, 48(4): 541-544.

黄海滨,杨路明,王建新,等. 基于复合参数的蛋白质网络关键节点识别技术[J]. 自动化学报, 2008, 34(11):1388-1395.

HUANG Haibin, YANG Luming, WANG Jianxin, et al. Identification technique of essential nodes in protein networks based on combined parameters[J]. Acta Automatica Sinica, 2008, 34(11):1388-1395.

BEYGELZIMER A, GRINSTEIN G, LINSKER R, et al. Improving network robustness by edge modification [J]. Physica: A, 2005(357): 593-612.

张冬艳,胡铭曾,张宏莉. 基于测量的网络性能评价方法研究[J]. 通信学报,2006, 27(10):74-79.

ZHANG Dongyan, HU Mingzeng, ZHANG Hongli. Study on network performance evaluation method based on measurement [J]. Journal on Communications, 2006, 27(10):74-79.

多P2P覆盖网络的带宽分配方法. 西安交通大学学报,2010,44(4):5-8.

面向信息系统的生存性恢复机制. 西安交通大学学报,2010,44(4):18-22.

无线局域网自适应安全管理框架及其应用. 西安交通大学学报,2010,44(4):34-38.

网络结构鲁棒性指标及应用研究. 西安交通大学学报,2010,44(4):93-7.

内容寻址网络的P2P语义Web服务组合系统架构. 西安交通大学学报,2010,44(2):6-10.

一种支持大规模应用层组播的混合拓扑覆盖网络. 西安交通大学学报,2010,44(2):11-14.

一种适于主-从模式网络计算的事件驱动架构. 西安交通大学学报,2010,44(2):39-43.

自适应滤波实时网络流量异常检测方法. 西安交通大学学报,2009,43(12):1-5.

基于隐马尔可夫模型的无线局域网媒体接入控制层入侵检测方法. 西安交通大学学报,2009,43(12):26-30.

网环步进码片上网络自适应路由算法设计. 西安交通大学学报,2009,43(12):70-74.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Multi-Objective White Shark Optimizer for Edge-Side Industrial Microservice Deployment

Multi-Objective Optimization of Flow and Heat Transfer in Matrix Cooling Channels with Tapered Holes

Multi-Objective Assembly Performance Oriented Optimization of Vertical Cable Pretension in Large Deployable Mesh Antenna

Research on Optimal Scheduling of Island Integrated Energy System Using Improved Multi-Objective Particle Swarm Optimization Algorithm

Related Author

DAI Hongwei

HU Qingyi

SUN Jing

WANG Jinlong

YANG Yu

LI Xiaobin

GOU Kunyao

YIN Chao

Related Institution

School of Data Science，Qingdao University of Science and Technology

School of Computer Engineering，Jiangsu Ocean University

Green Intelligent Manufacturing Research Institute, Chongqing University

School of Mechanical Engineering, Xi'an Jiaotong University

China Academy of Space Technology, Xi'an Branch

⁰