首页> 外文会议>International Conference on Computer Communication and Networks >The Aftermath of Broken Links: Resilience of IoT Systems from a Networking Perspective
【24h】

The Aftermath of Broken Links: Resilience of IoT Systems from a Networking Perspective

机译:断开链接的后果:从网络角度来看,IoT系统的恢复性

获取原文

摘要

Internet of things (IoT) is expected to provide a fully informative and controllable environment that features networking, automation, and intelligence by interconnecting physical systems to cyber world. Such a correlation opens the interdependence between the two, upon which a single incident in one domain, e.g., a broken communication link, or an out-of-battery device, can cause a cascade-of-failures across physical and cyber domains. To understand the resilience of IoT systems against such detrimental cascades, this paper studies the aftermath of edge and jointly-induced cascades, that is, a sequence of failures induced by randomly broken physical links (and simultaneous failing cyber nodes) by answering how many nodes will survive the cascade with a newly defined node yield metric. Specifically, we construct a framework to establish self-consistent equations of node yield through an auxiliary graph, without requiring the exact network topology. Then two algorithms are proposed to numerically calculate node yield for interdependent networks with arbitrary degree distributions. For random graph with Poisson degree distributions, we prove the existence of a critical initial edge disconnecting probability Φcr, under which an edge-induced cascade will result in dissolving the network topology, derive the closed form solution for Φcr, and find that Φcr increases sub-linearly with the mean degree of the physical network.
机译:事情(物联网)有望提供完全提供的信息和可控环境,通过将物理系统互连到网络世界来提供网络,自动化和智能。这种相关性打开了两者之间的相互依存性,在其上,在一个域中的单个入射,例如断开的通信链路或电池外设备,可以跨物理和网络域引起级联故障。为了了解IOT系统对此有害级联的恢复性,本文研究了边缘和共同引起的级联的后果,即通过回答多少个节点来通过回答多少个节点而引起的一系列故障序列将使用新定义的节点率度量来生存级联。具体地,我们构建一个框架,以通过辅助图形建立节点产量的自我一致方程,而无需确切的网络拓扑。然后提出了两个算法以数值计算具有任意度分布的相互依存网络的节点产量。对于随着泊松度分布的随机图,我们证明了临界初始边缘断开概率φ的存在 cr ,在该边缘诱导的级联将导致溶解网络拓扑,从而导出φ的封闭式解决方案 cr ,并找到φ cr 随着物理网络的平均程度提高子线性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号