SVM learning of IP address structure for latency prediction

Proceedings of the 2006 SIGCOMM Workshop on Mining Network Data, MineNet'06

Volumn 2006, Issue , 2006, Pages 299-304

  Beverly, Robert ^a   Sollins, Karen ^a   Berger, Arthur ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MIT Akamai   (United States)

Author keywords

IP networks; Latency; Machine learning; Prediction; SVM

Indexed keywords

FEATURE SELECTION ANALYSIS; KERNEL FUNCTIONS; NETWORK INFERENCE; RESOURCE SCHEDULING;

ARTIFICIAL INTELLIGENCE; COMPUTER NETWORKS; DATA ACQUISITION; RESOURCE ALLOCATION; SCHEDULING; SUPPORT VECTOR MACHINES;

INTERNET PROTOCOLS;

EID: 34248380559     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1162678.1162682     Document Type: Conference Paper

References (19)

1. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris. Resilient overlay networks. In Symposium on Operating System Principles, Oct. 2001.
2. M. Arlitt, B. Krishnamurthy, and J. C. Mogul. Predicting short-transfer latency from TCP arcana: A trace-based validation. In Proceedings of Internet Measurement Conference, 2005.
3. M. S. Blumenthal and D. D. Clark. Rethinking the design of the internet: the end-to-end arguments vs. the brave new world. A CM Transactions on Internet Technology, 1(1), Aug. 2001.
4. T. Bu, L. Gao, and D. Towsley. On characterizing BGP routing table growth. Computer Networks, 45(1):45-54, 2004.
5. D. D. Clark, C. Partridge, C. Ramming, and J. Wroclawski. A knowledge plane for the internet. In Proceedings of ACM SIGCOMM, Aug. 2003.
6. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proceedings of SIGCOMM, Aug. 2004.
7. M. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan. Geographic locality of ip prefixes. In Proceedings of ACM Internet Measurement Conference, Oct. 2005.
8. K. Gummadi, S. Saroiu, and S. Gribble. King: Estimating latency between arbitrary internet end hosts. In Internet Measurement Workshop, Nov. 2002.
9. K. Hubbard, M. Kosters, D. Conrad, D. Karrenberg, and J. Postel. Internet Registry IP Allocation Guidelines. RFC 2050, Nov. 1996.
10. G. Huston. BGP reports, http://bgp.potaroo.net.
11. T. Joachims. Making large-scale SVM learning practical. In B. Schlkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods - Support Vector Learning. MIT Press, 1999.
12. X. Meng, Z. Xu, B. Zhang, G. Huston, S. Lu, and L. Zhang. IPv4 address allocation and the BGP routing table evolution. ACM SIGCOMM CCR., 35(1):71-80, 2005.
13. D. Meyer. University of Oregon Route Views, 2000. http://www.routeviews. org.
14. Y. Qiao, J. Skicewicz, and P. Dinda. An empirical study of the multiscale predictability of network traffic. In Proceedings of IEEE HPDC, 2003.
15. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In Proceedings of IEEE INFO COM, June 2002. [16] S. Rüping. mySVM. http: //www-ai.es.uni-dortmund. de/SOFTWARE/MYSVM/.
16. V. Vapnik, S. Golowich, and A. Smola. Support vector method for function approximation, regression estimation and signal processing, 1996.
17. V. N. Vapnik. The nature of statistical learning theory. Springer Verlag, 1995.
18. B. Wong, A. Slivkins, and E. G. Sirer. Meridian: A lightweight network location service without virtual coordinates. In Proceedings of SIGCOMM, Aug. 2005.
19. X. Yang. NIRA: A new internet routing architecture. In Proceedings of ACM SIGCOMM Workshop on Future Directions in Network Architecture, Aug. 2003.