On the accuracy of decentralized virtual coordinate systems in adversarial networks

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2007, Pages 214-224

  Zage, David John ^a   Nita Rotaru, Cristina ^a  

^a Purdue University   (United States)

Author keywords

Attack mitigation; Network coordi nates; Reliability; Security; Virtual coordinate systems

Indexed keywords

ADVERSARIAL NETWORKS; CO-ORDINATE SYSTEM; COMMUNICATION COST; COMPROMISED NODES; INTERNET TOPOLOGIES; MITIGATION TECHNIQUES; NETWORK COORDI-NATES; PEER-TO-PEER APPLICATION; ROUND-TRIP TIME; VIRTUAL COORDINATES;

COORDINATE MEASURING MACHINES; INTERNET;

PEER TO PEER NETWORKS;

EID: 77952365766     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1315245.1315273     Document Type: Conference Paper

References (53)

1. Bittorrent. http://www.bittorrent.com/.
2. Nlanr active measurement project. http://amp. nlanr.net/.
3. p2psim: A simulator for peer-to-peer protocols. http://pdos.csail.mit. edu/p2psim/.
4. Skype. http://www.skype.com/.
5. A. S. Aiyer, L. Alvisi, A. Clement, M. Dahlin, J.-P. Martin, and C. Porth. Bar fault tolerance for cooperative services. In Proc. of SOSP, Dec. 2005.
6. Y. an Huang, W. Fan, W. Lee, and P. S. Yu. Cross-feature analysis for detecting ad-hoc routing anomalies. In Proc. of ICDCS, 2003.
7. V. Barnett and T. Lewis. Outliers in statistical data. 1978.
8. D. Birant and A. Kut. Spatio-temporal outlier detection in large databases. In Proc. of ITI, 2006.
9. M. Castro, P. Druschel, A. Ganesh, A. Rowstron, and D. S. Wallach. Secure routing for structured peer-to-peer overlay networks. In Proc. of ACM OSDI, 2002.
10. M. Castro and B. Liskov. Practical byzantine fault tolerance. In Proc. of ACM OSDI, 1999.
11. Y. Chu, S. G. Rao, and H. Zhang. A case for end system multicast (keynote address). In SIGMETRICS, 2000.
12. M. Costa, M. Castro, R. Rowstron, and P. Key. PIC: practical Internet coordinates for distance estimation. In Proc. of ICDCS, 2004.
13. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: a decentralized network coordinate system. In Proc. of SIGCOMM, 2004.
14. D. E. Denning. An intrusion-detection model. IEEE Trans. Softw. Eng., 13 (2):222-232, 1987.
15. Z. Ferdousi and A. Maeda. Unsupervised outlier detection in time series data. In Proc. of ICDEW, 2006.
16. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. Idmaps: A global internet host distance estimation service, 2000.
17. K. P. Gummadi, S. Saroiu, and S. D. Gribble. King: Estimating latency between arbitrary internet end hosts. In Proc. of SIGCOMM-IMW, 2002.
18. G. Jiang and G. Cybenko. Temporal and spatial distributed event correlation for network security. In American Control Conference, 2004.
19. R. Johnson and D. Wichern. Applied multivariate statistical analysis. Prentice-Hall, Inc. Upper Saddle River, NJ, USA, 1988.
20. M. A. Kaafar, L. Mathy, C. B. K. Salamatian, T. Turletti, and W. Dabbous. Securing internet coordinate embedding systems. In Proc. of SIGCOMM, 2007.
21. M. A. Kaafar, L. Mathy, T. Turletti, and W. Dabbous. Real attacks on virtual networks: Vivaldi out of tune. In Proc. of LSAD, 2006.
22. M. A. Kaafar, L. Mathy, T. Turletti, and W. Dabbous. Virtual networks under attack: Disrupting internet coordinate systems. In Proc. of CoNext, 2006.
23. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In Proc. of VLDB, 1998.
24. D. E. Knuth. The Art of Computer Programming, 2nd Ed. (Addison-Wesley Series in Computer Science and Information. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1978.
25. Y. Kulbak and D. Bickson. The eMule Protocol Specification. eMule project, http://sourceforge.net.
26. A. Lazarevic, L. Ertoz, V. Kumar, A. Ozgur, and J. Srivastava. A comparative study of anomaly detection schemes in network intrusion detection. In Proc. of SIAM SDM, 2003.
27. J. Ledlie, P. Gardner, and M. Seltzer. Network coordinates in the wild. In Proc. of USENIX NSDI, 2007.
28. J. Ledlie, P. Pietzuch, M. Mitzenmacher, and M. Seltzer. Wired geometric routing. In Proc. of IPTPS, 2007.
29. H. Lim, J. Hou, and C. Choi. Constructing internet coordinate system based on delay measurement. In Proc. of SIGCOMM-IMC, 2003.
30. C. Lu, D. Chen, and Y. Kou. Multivariate spatial outlier detection. International Journal on Artificial Intelligence Tools, World Scientific, 13 (4):801-812, December 2004.
31. E. Lua, T. Griffin, M. Pias, H. Zheng, and J. Crowcroft. On the accuracy of embeddings for internet coordinate systems. In Proc. of ACM IMC, 2005.
32. C. Lumezanu and N. Spring. Playing Vivaldi in Hyperbolic Space. In Proc. of SIGCOMM-IMC, 2006.
33. E. Ng and H. Zhang. Predicting internet network distance with coordinates-based approaches. In Proc. of INFOCOM, 2002.
34. T. Ng and H. Zhang. A network positioning system for the internet. Proc. of USENIX, 2004.
35. M. Pias, J. Crowcroft, S. Wilbur, S. Bhatti, and T. Harris. Lighthouses for scalable distributed location. In Proc. of IPTPS, 2003.
36. A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In Proc. of ACM MobiCom, 2003.
37. M. I. Ribeiro. Gaussian probability density functions: Properties and error characterization. Technical report, Instituto Superior Tecnico, Lisboa, Portugal, 2003.
38. C. Sargor. Statistical anomaly detection for link-state routing protocols. In Proc. of ICNP, 1998.
39. Y. Shavitt and T. Tankel. Big-bang simulation for embedding network distances in euclidean space. IEEE/ACM Trans. Netw., 12 (6):993-1006, 2004.
40. R. C. Smith and P. Cheeseman. On the representation and estimation of spatial uncertainty. International Journal of Robotics Research, 5 (4):56-68, 1986.
41. P.-N. Tan, M. Steinbach, and V. Kumar. Introduction to Data Mining. Addison Wesley, USA, 2006.
42. S. Tanachaiwiwat and A. Helmy. Correlation analysis for alleviating effects of inserted data in wireless sensor networks. In Proc. of MobiQuitous, 2005.
43. L. Tang and M. Crovella. Virtual landmarks for the internet. In Proc. of SIGCOMM, 2003.
44. A. Walters, D. Zage, and C. Nita-Rotaru. Mitigating attacks against measurement-based adaptation mechanisms in unstructured multicast overlay networks. In Proc. of ICNP, November 2006.
45. K. Wang and S. J. Stolfo. Anomalous Payload-based Network Intrusion Detection. In Proc. of RAID, 2004.
46. L. wei Lehman and S. Lerman. Pcoord: Network position estimation using peer-to-peer measurements. In Proc. of NCA, 2004.
47. L. wei Lehman and S. Lerman. A decentralized network coordinate system for robust internet distance. In Proc. of ITNG, 2006.
48. B. Wong, A. Slivkins, and E. Sirer. Meridian: a lightweight network location service without virtual coordinates. In Proc. of SIGCOMM, 2005.
49. R. Zhang, C. Hu, X. Lin, and S. Fahmy. A hierarchical approach to internet distance prediction. In Proc. of ICDCS, 2006.
50. R. Zhang, C. Tang, Y. Hu, S. Fahmy, and X. Lin. Impact of the Inaccuracy of Distance Prediction Algorithms on Internet Applications - An Analytical and Comparative Study. In Proc. of INFOCOM, 2006.
51. X. Zhang, J. Liu, B. Li, and T. Yum. CoolStreaming/DONet: A Data-driven Overlay Network for Peer-to-Peer Live Media Streaming. In Proc. of INFOCOM, 2005.
52. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report 01-1141, UC Berkeley, 2001.
53. H. Zheng, E. Lua, M. Pias, and T. Griffin. Internet routing policies and round-trip-times. In Proc. of PAM, 2005.