Large-scale inference of network-service disruption upon natural disasters

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5840 LNCS, Issue , 2010, Pages 134-153

  Erjongmanee, Supaporn ^a   Ji, Chuanyi ^a   Stokely, Jere ^b   Hightower, Neale ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA DIMENSIONALITY; EXTERNAL DISTURBANCES; HURRICANE KATRINA; INFERENCE TECHNIQUES; INTERNET MEASUREMENT; KATRINA; LARGE-SCALE NETWORK; NATURAL DISASTERS; NETWORK RESPONSE; NETWORKING INFRASTRUCTURE; SEMI-SUPERVISED LEARNING; SENSORY MEASUREMENT; SERVICE DISRUPTIONS; SUBNETS; WORK STUDY;

FEATURE EXTRACTION; METAL RECOVERY; SENSORS; SUPERVISED LEARNING;

DISASTERS;

EID: 77957912527     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12519-5_8     Document Type: Conference Paper

References (37)

1. BBC News. Asia Communications Hit by Quake (December 27, 2006), http://news.bbc.co.uk/2/hi/asia-pacific/6211451.stm
2. 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)
3. California Wildfires Affect Internet Service, http://www.satellitefamily. com/news-california-wildfires-affect-internet-service.asp
4. Zmijewski, E.: Gustav: 3 Days Later (September 4, 2008), http://www.renesys.com/blog/2008/09/gustav-3-days-later.shtml
5. 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)
6. Martin, K.J.: Written Statement of Kevin J. Martin, Chairman Federal Communi-cations Commission, at the Hearing on Public Safety Communications from 9/11 to Katrina: Critical Public Policy Lessons, before the Subcommittee on Telecom-munications and the Internet: House Committee on Energy and Commerce, U.S. House of Representatives (September 29, 2005)
7. U.S. House of Representatives: A Failure of Initiative: Final Report of the Select Bipartisan Committee to Investigate the Preparation for and Response to Hurri-cane Katrina (Congressional Reports No. H. Rpt. 109-377): The Select Bipartisan Committee to Investigate the Preparation for and Response to Hurricane Katrina (2005)
8. Cowie, J., Popescu, A., Underwood, T.: Impact of Hurricane Katrina on Internet Infrastructure: Renesys Corporation (2005)
9. Underwood, T.:www.merit.edu/mail.archives/nanog/2005-08/msg00938.html (2005)
10. 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)
11. 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)
12. 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)
13. Xu, K., Chandrashekar, J., Zhang, Z.-L.: Inferring Major Events from BGP Update Streams (Tech. Rep. No. 04-043). Department of Computer Science and Engineer-ing, University of Minnesota, Minneapolis (2004)
14. Rekhter, Y., Li, T., Hares, S.: Border Gateway Protocol 4, RFC 1771 (1995)
15. University of Oregon. Route Views Project, http://archive.routeviews.org
16. Whois Database, http://www.arin.net/whois
17. Davies, D.L., Bouldin, D.W.: A Cluster Separation Measure. IEEE Transactions on Pattern Recognition and Machine Intelligence 1(2), 224-227 (1979)
18. Labovitz, C., Malan, G.R., Jahanian, F.: Internet Routing Instability. IEEE/ACM Transactions on Networking 6(5), 515-528 (1998)
19. Labovitz, C., Ahuja, A., Bose, A., Jahanian, F.: Delayed Internet Routing Conver-gence. IEEE/ACM Transactions on Networking 9(3), 293-306 (2001)
20. Castelli, V., Cover, T.M.: The Relative Value ofLabeled and Unlabeld Samples in Pattern Recognition with an Unknown Mixing Parameters. IEEE Transations on Information Theory 42(6), 2102-2117 (1996)
21. Chapelle, O., Scholkopf, B., Zien, A.: Semi-Supervised Learning. MIT Press, Cambridge (2006)
22. Joachims, T.: Transductive Inference for Text Classification using Support Vector Machines. In: Paper presented at the Proc. ofInternational Conference on Machine Learning (ICML), Bred, Slovenia (June 1999)
23. Burges, C.J.C.: A Tutorial on Support Vector Machines for Pattern Recognition. Data Mining and Knowledge Discovery 2(2), 121-167 (1998)
24. Warrick, J.: Crisis Communications Remain Flawed. Washington Post (De-cember 10, 2005), http://www.washingtonpost.com/wp-dyn/content/article/2005/ 12/09/AR2005120902039.html
25. 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)
26. 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)
27. 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)
28. 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)
29. Chang, D.F., Govindan, R., Heidemann, J.: The Temporal and Topological Charac-teristics of BGP Path Changes. Paper presented at the Proc. ofIEEE International Conference on Network Protocols (ICNP), Atlanta, GA (November 2003)
30. 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)
31. 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)
32. Bahl, P., Chandra, R., Greenberg, A., Kandula, S., Maltz, D.A., Zhang, M.: To-wards Highly Reliable Enterprise Network Services via Inference of Multi-Level Dependencies. Paper presented at the ACM SIGCOMM, Kyoto, Japan (August 2007)
33. 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)
34. 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)
35. 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)
36. 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)
37. Erjongmanee, S., Ji, C.: Network Service Disruption upon Natural Disaster: Infer-ence 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)