Large-Scale Network-Service Disruption: Dependencies and External Factors

Large-scale service disruptions in communication have been observed in the past but are not well-understood. The goal of this work is to gain a better understanding of disruptions in communication services in response to large-scale external disturbances such as hurricanes. In particular, Hurricane Ike is drawn as a case study, and heterogeneous data is obtained from networks, storm, and system administrators. Using the data, we first study network-wide disruptions and dependences among different unreachable subnets. Our findings show that 120 out of 230 subnets in our data set were unreachable, among which 88 subnets became unreachable dependently at a time scale of seconds or less than three minutes. We then study dependencies between communication service-disruptions and external factors such as weather and power. Unreachable subnets are found to be weakly correlated with the storm. Power outages and lack of spare power are reported to be certain causes of communication disruptions. New research issues emerge for information acquisition across communication and power infrastructures as well as weather, and information sharing among organizations.

[1]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  J. Rice Mathematical Statistics and Data Analysis , 1988 .

[3]  Matthew C. Caesar,et al.  Towards Localizing Root Causes of BGP Dynamics , 2003 .

[4]  Mohamed Medhat Gaber,et al.  Knowledge Discovery from Sensor Data , 2008 .

[5]  Farnam Jahanian,et al.  Internet routing instability , 1997, SIGCOMM '97.

[6]  Ali S. Hadi,et al.  Finding Groups in Data: An Introduction to Chster Analysis , 1991 .

[7]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[8]  Abhijit Bose,et al.  Delayed Internet routing convergence , 2000, SIGCOMM.

[9]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[10]  Anja Feldmann,et al.  Locating internet routing instabilities , 2004, SIGCOMM '04.

[11]  Walter Willinger,et al.  In search of the elusive ground truth: the internet's as-level connectivity structure , 2008, SIGMETRICS '08.

[12]  Xin Zhao,et al.  Longitudinal study of BGP monitor session failures , 2010, CCRV.

[13]  Jaideep Chandrashekar,et al.  A first step toward understanding inter-domain routing dynamics , 2005, MineNet '05.

[14]  kc claffy,et al.  Geocompare: a comparison of public and commercial geolocation databases - Technical Report , 2011 .

[15]  J. Dunn Well-Separated Clusters and Optimal Fuzzy Partitions , 1974 .

[16]  Soung Chang Liew,et al.  A framework for characterizing disaster-based network survivability , 1994, IEEE J. Sel. Areas Commun..