Model for cascading network failures based on the nodes with different tolerance parameter

来源 :The Journal of China Universities of Posts and Telecommunica | 被引量 : 0次 | 上传用户:BlueWindow
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Cascading failures are common in most of the networks,where traffic is rerouted to bypass malfunctioning routers,eventually leading to an avalanche of overloads on other routers that are not equipped to handle extra traffic,which can result in a congestion regime with degradation in the network performance.In order to investigate how a small shock can trigger avalanches mechanisms affecting a considerable fraction of the network,lots of failure models have been constructed,but they have focused only on the static properties of the network that can not reflect the performance affected by the avalanche exactly.In this paper,we proposed a simple model for cascading failures in the network to explore how the failures can have a great impact on the network performance,and we allocated every node a capacity by tolerance parameter based on the node importance,which is determined by node degree,the number of the shortest paths through a node,and the number of the shortest paths through the neighbors of a node,then we fixed every element a weight to compute the node importance by analytic hierarchy process(AHP)theory.Based on our model,we analyzed the influence of different types of attacks to the network performance,and also tabled some proposals for reducing the damage that the networks suffered from the cascading failures. Cascading failures are common in most of the networks, where traffic is rerouted to bypass malfunctioning routers, finally leading to an avalanche of overloads on other routers that are not equipped to handle extra traffic, which can result in a congestion regime with degradation in the network performance.In order to investigate how a small shock can trigger avalanches mechanisms affect a considerable fraction of the network, lots of failure models have been constructed, but they have focused only on the static properties of the network that can not reflect the performance by the avalanche exactly.In this paper, we proposed a simple model for cascading failures in the network to exploring how the failures can have a great impact on the network performance, and we’ve allocated a node a capacity by tolerance parameter based on the node importance, which is determined by node degree, the number of the shortest paths through a node, and the number of the shortest paths through the nei ghbors of a node, then we fixed every element a weight to compute the node importance by analytic hierarchy process (AHP) theory. Based on our model, we analyzed the influence of different types of attacks to the network performance, and also tabled some of the proposals for reducing the damage that the networks suffered from the cascading failures.
其他文献
目的掌握吉林省大安市月亮泡镇22年间人体肝吸虫病流行态势。方法 1986、2002、2008年对月亮泡镇居民人体肝吸虫病情况进行调查,按《全国人体重要寄生虫病现状调查方案》要求
在移动互联网时代,信息化的进程对民众的生活方式和政府的社会管理模式产生了巨大的影响。智慧城市的当前方向,就是利用信息技术的手段来实现民生的改善和社会管理创新。虽然
MRI因其无创性及对大脑解剖结构清晰的成像在神经系统变形疾病中得到广泛的应用。过去二十年中,功能性磁共振技术在常规MRI的基础上迅速发展起来。这些新的MRI技术提供大脑物
【案例描述】  陈帅(化名)是一名转校生。从他来到我们班的第二天起,我的办公室就挤满了告他状的老师和同学。我特意找他聊过几次,每次他都信誓旦旦说要改正,但一出办公室又故态萌发,甚至变本加厉。无计可施之下,我联系其家长寻求帮助,没想到家长的答复冷漠而直接:“老师,就随他去吧,我们只求他不惹是生非,顺顺利利拿到毕业证就成了。”  我灰心丧气,开始改变策略,对他的要求逐渐降低,只求他不影响其他学生的学习
目的分析南昌市西湖区2004-2008年甲型肝炎流行病学特征,为甲型肝炎防治工作提供科学依据。方法对南昌市西湖区2004-2008年甲型肝炎病例进行描述性流行病学分析,并使用Excel
Objective to explore dynamic characteristics of the HIV mother to child transmission (MTCT) epidemic in China.Methods A deterministic dynamic transmission model
目的了解2007-2009年吉林省风疹流行病学特征。方法对《国家疾病监测信息报告管理系统》监测的2007-2009年吉林省风疹发病情况进行流行病学分析。结果 2008年吉林省发生风疹
一、生产公正的可能性生产公正的可能源于生产的本质和人的存在特性。生产活动是人类首要的实践活动,是人类获取吃、穿、住、行等需要的物质资料的主要方式。生产又称为社会
11月3日,黑龙江省通信管理局召开党组中心组扩大会议,传达贯彻中央和工信部党组关于十八届五中全会精神。局党组书记、局长刘茂先传达了《中国共产党第十八届中央委员会第五