The aftermath of broken links: Resilience of IoT systems from a networking perspective

Sigit Pambudi, Jie Wang, Wenye Wang, Min Song, Xiaoyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

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.

Original languageEnglish
Title of host publicationICCCN 2018 - 27th International Conference on Computer Communications and Networks
ISBN (Electronic)9781538651568
DOIs
StatePublished - 9 Oct 2018
Event27th International Conference on Computer Communications and Networks, ICCCN 2018 - Hangzhou City, Zhejiang Province, China
Duration: 30 Jul 20182 Aug 2018

Publication series

NameProceedings - International Conference on Computer Communications and Networks, ICCCN
Volume2018-July
ISSN (Print)1095-2055

Conference

Conference27th International Conference on Computer Communications and Networks, ICCCN 2018
Country/TerritoryChina
CityHangzhou City, Zhejiang Province
Period30/07/182/08/18

Fingerprint

Dive into the research topics of 'The aftermath of broken links: Resilience of IoT systems from a networking perspective'. Together they form a unique fingerprint.

Cite this