位置:成果数据库 > 期刊 > 期刊详情页
网络虚拟化环境下的服务故障诊断算法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:2772-2782
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]网络与交换技术国家重点实验室(北京邮电大学),北京100876
  • 相关基金:国家自然科学基金(60973108,60902050,61121061); 国家高技术研究发展计划(863)(2011AA05A116,2011AA01A102); 国家教育部博士点基金(20110005110011)
  • 相关项目:基于服务效用最大化的ICT管理模型、算法和机制
中文摘要:

网络虚拟化环境下,底层网络的透明性造成虚拟网提供商不能诊断所有的虚拟网服务故障.为解决此问题,提出了基于映射关系的虚拟网服务故障传播模型.针对故障传播模型中故障集与症状集较大、网络环境动态和噪声大而导致的已有诊断算法误报率高、时间复杂度高的问题,基于网络虚拟化环境下症状内在相关性特点,提出了一种新的基于症状内在相关性的虚拟网服务故障诊断算法SFDoIC(service fault diagnosis algorithm based on inherent correlation among symptoms).仿真实验结果表明,SFDoIC算法能够很好地解决底层网络透明性造成的虚拟网服务故障难以定位的问题.SFDoIC算法可以有效地降低诊断算法的误报率,显著缩短诊断算法的运行时间.

英文摘要:

The virtual network provider(VNP) cannot diagnose all service faults of virtual networks,because the substrate network is transparent for VNP within the network virtualization environment.To solve this problem,the paper presents a service fault propagation model based on mapping relationships.In terms of the large fault set,the large symptom set,and noisy and dynamic environments,which result in the higher false positive rate and the longer running time of existing fault diagnosis algorithms,a service fault diagnosis algorithm based on inherent correlation among symptoms(SFDoIC),is proposed.Simulation results show that algorithm SFDoIC can solve the difficult problems in fault diagnosis that are caused by the transparency of the substrate network for VNP,effectively reducing the false positive rate and decreasing running time.

同期刊论文项目
期刊论文 34 会议论文 63 获奖 1 专利 8
期刊论文 303 会议论文 42 获奖 4 著作 1
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609