TY - GEN
T1 - The aftermath of broken links
T2 - 27th International Conference on Computer Communications and Networks, ICCCN 2018
AU - Pambudi, Sigit
AU - Wang, Jie
AU - Wang, Wenye
AU - Song, Min
AU - Zhu, Xiaoyan
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/10/9
Y1 - 2018/10/9
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85060458384&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85060458384&partnerID=8YFLogxK
U2 - 10.1109/ICCCN.2018.8487414
DO - 10.1109/ICCCN.2018.8487414
M3 - Conference contribution
AN - SCOPUS:85060458384
T3 - Proceedings - International Conference on Computer Communications and Networks, ICCCN
BT - ICCCN 2018 - 27th International Conference on Computer Communications and Networks
Y2 - 30 July 2018 through 2 August 2018
ER -