Abstract
Large-scale natural disasters cause external disturbances to networking infrastructure that lead to large-scale network-service disruption. To understand the impact of natural disasters to networks, it is important to localize and analyze network-service disruption after natural disasters occur.
This work studies an inference of network-service disruption caused by the real natural disaster, Hurricane Katrina. We perform inference using large-scale Internet measurements and human inputs. We use clustering and feature extraction to reduce data dimensionality of sensory measurements and apply semi-supervised learning to jointly use sensory measurements and human inputs for inference.
Our inference shows that after Katrina, approximately 25% of subnets were inferred as unreachable. We find that 62% of unreachable subnets were small subnets at the edges of networks, and 49% of these unreachabilities occurred after the landfall. The majority (73%) of unreachable subnets lasted longer than four weeks showing that Katrina caused extreme damage on networks and a slow recovery.
Network-service disruption is inevitable after large-scale natural disasters occur. Thus, it is crucial to have effective inference techniques for more understanding of network responses and vulnerabilities to natural disasters.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
BBC News. Asia Communications Hit by Quake (December 27, 2006), http://news.bbc.co.uk/2/hi/asia-pacific/6211451.stm
Brown, M., Popescu, A., Underwood, T., Zmijewski, E.: Aftershocks from the Taiwan Earthquake: Shaing up Internet Transit in Asia. Paper presented at the NANOG42 (February 2008)
California Wildfires Affect Internet Service, http://www.satellitefamily.com/news-california-wildfires-affect-internet-service.asp
Zmijewski, E.: Gustav: 3 Days Later (September 4, 2008), http://www.renesys.com/blog/2008/09/gustav-3-days-later.shtml
Beven-II, J.L., Avila, L.A., Blake, E.S., Brown, D.P., Franklin, J.L., Knabb, R.D., et al.: Annual Summary-Atlantic Hurricane Season of 2005. Tropical Prediction Center, NOAAN/NWS/National Hurricane Center, Miami (March 2008)
Martin, K.J.: Written Statement of Kevin J. Martin, Chairman Federal Communications Commission, at the Hearing on Public Safety Communications from 9/11 to Katrina: Critical Public Policy Lessons, before the Subcommittee on Telecommunications and the Internet: House Committee on Energy and Commerce, U.S. House of Representatives (September 29, 2005)
U.S. House of Representatives: A Failure of Initiative: Final Report of the Select Bipartisan Committee to Investigate the Preparation for and Response to Hurricane Katrina (Congressional Reports No. H. Rpt. 109-377): The Select Bipartisan Committee to Investigate the Preparation for and Response to Hurricane Katrina (2005)
Cowie, J., Popescu, A., Underwood, T.: Impact of Hurricane Katrina on Internet Infrastructure: Renesys Corporation (2005)
Underwood, T.: http://www.merit.edu/mail.archives/nanog/2005-08/msg00938.html (2005)
Feamster, N., Andersen, D., Balakrishnan, H., Kaashoek, M.F.: Measuring the Effects of Internet Path Faults on Reactive Routing. Paper presented at the Proc. of ACM SIGMETRICS on Measurements and Modeling of Computer, San Diego, CA (June 2003)
Sahoo, A., Kant, K., Mohapatra, P.: Characterization of BGP Recovery Time under Large-Scale Failures. Paper presented at the Proc. of IEEE International Conference on Communications (ICC), Istanbul, Turkey (2006)
Feldmann, A., Maennel, O., Mao, Z.M., Bergerm, A., Maggs, B.: Locating Internet Routing Instabilities. ACM SIGCOMM Computer Communication Review 3(4), 205–218 (2004)
Xu, K., Chandrashekar, J., Zhang, Z.-L.: Inferring Major Events from BGP Update Streams (Tech. Rep. No. 04-043). Department of Computer Science and Engineering, University of Minnesota, Minneapolis (2004)
Rekhter, Y., Li, T., Hares, S.: Border Gateway Protocol 4, RFC 1771 (1995)
University of Oregon. Route Views Project, http://archive.routeviews.org
Whois Database, http://www.arin.net/whois
Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Transactions on Pattern Recognition and Machine Intelligence 1(2), 224–227 (1979)
Labovitz, C., Malan, G.R., Jahanian, F.: Internet Routing Instability. IEEE/ACM Transactions on Networking 6(5), 515–528 (1998)
Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet Routing Convergence. IEEE/ACM Transactions on Networking 9(3), 293–306 (2001)
Castelli, V., Cover, T.M.: The Relative Value of Labeled and Unlabeld Samples in Pattern Recognition with an Unknown Mixing Parameters. IEEE Transations on Information Theory 42(6), 2102–2117 (1996)
Chapelle, O., Scholkopf, B., Zien, A.: Semi-Supervised Learning. MIT Press, Cambridge (2006)
Joachims, T.: Transductive Inference for Text Classification using Support Vector Machines. In: Paper presented at the Proc. of International Conference on Machine Learning (ICML), Bred, Slovenia (June 1999)
Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2(2), 121–167 (1998)
Warrick, J.: Crisis Communications Remain Flawed. Washington Post (December 10, 2005), http://www.washingtonpost.com/wp-dyn/content/article/2005/12/09/AR2005120902039.html
Committee on the Internet Under Crisis Conditions: Learning from the Impact of September 11. The Internet Under Crisis Conditions: Learning from September 11. The National Academies Press, Washington (2003)
Wang, L., Zhao, X., Pei, D., Bush, R., Massey, D., Mankin, A., et al.: Observation and Analysis of BGP Behavior under Stress. Paper presented at the Proc. of ACM SIGCOMM Internet Measurement Workshop on Internet Measurements, Marseille, France (November 2002)
Brown, M., Popescu, A., Zmijewski, E.: Middle East Meltdown: A Global BGP Perspective. Paper presented at the Asia Pacific Regional Internet Conference on Operational Technologies (APRICOT), Taipei, Taiwan, Februay (2008)
Andersen, D., Feamster, N., Bauer, S., Balaskrishman, H.: Topology Inference from BGP Routing Dynamics. Paper presented at the Proc. of ACM SIGCOMM Internet Measurement Workshop on Internet Measurements, Marseille, France (November 2002)
Chang, D.F., Govindan, R., Heidemann, J.: The Temporal and Topological Characteristics of BGP Path Changes. Paper presented at the Proc. of IEEE International Conference on Network Protocols (ICNP), Atlanta, GA (November 2003)
Kandula, S., Katabi, D., Vasseur, J.P.: Shrink: A Tool for Failure Diagnosis in IP Networks. Paper presented at the ACM SIGCOMM Workshop on Mining Network Data (MineNet), Philadelphia, PA (August 2005)
Lee, G.J., Poole, L.: Diagnosis of TCP Overlay Connection Failures using Bayesian Networks. Paper presented at the ACM SIGCOMM Workshop on Mining Network Data (MineNet), Pisa, Italy (September 2006)
Bahl, P., Chandra, R., Greenberg, A., Kandula, S., Maltz, D.A., Zhang, M.: Towards Highly Reliable Enterprise Network Services via Inference of Multi-Level Dependencies. Paper presented at the ACM SIGCOMM, Kyoto, Japan (August 2007)
Nigam, K.: Using Unlabeled Data to Improve Text Classification (Doctoral Thesis. No. CMU-CS-01-126). School of Computer Science, Carnegie Mellon University, Pittsburgh (2001)
Shahshahani, B., Landgrebe, D.: The Effect of Unlabeled Samples in Reducing the Small Sample Size Problem and Mitigating the Hughes Phenomenon. IEEE Transactions on Geoscience and Remote Sensing 32(5), 1087–1095 (1994)
Li, J., Chua, C.S.: Transductive Inference for Color-based Particle Filter Tracking. Paper presented at the Proc. of International Conference on Image Processing (ICIP), Barcelona, Spain (September 2003)
Balcan, M.-F., Blum, A., Choi, P.P., Lafferty, J., Pantano, B., Rwebangira, M.R., et al.: Person Identification in Webcam Images: an Application of Semi-Supervised Learning. Paper presented at the International Conference on Machine Learning Workshop on Learning with Partially Classified Training Data, Bonn, Germany (August 2005)
Erjongmanee, S., Ji, C.: Network Service Disruption upon Natural Disaster: Inference Using Sensory Measurements and Human Inputs. Paper presented at the Proc. of International Workshop Knowledge Discovery from Sensor Data (Sensor-KDD), Las Vegas, NV (August 2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Erjongmanee, S., Ji, C., Stokely, J., Hightower, N. (2010). Large-Scale Inference of Network-Service Disruption upon Natural Disasters. In: Gaber, M.M., Vatsavai, R.R., Omitaomu, O.A., Gama, J., Chawla, N.V., Ganguly, A.R. (eds) Knowledge Discovery from Sensor Data. Sensor-KDD 2008. Lecture Notes in Computer Science, vol 5840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12519-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-12519-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12518-8
Online ISBN: 978-3-642-12519-5
eBook Packages: Computer ScienceComputer Science (R0)