IPlane: An information plane for distributed services

OSDI 2006 - 7th USENIX Symposium on Operating Systems Design and Implementation

Volumn , Issue , 2006, Pages 367-380

  Madhyastha, Harsha V ^a   Isdal, Tomas ^a   Piatek, Michael ^a   Dixon, Colin ^a   Anderson, Thomas ^a   Krishnamurthy, Arvind ^a   Venkataramani, Arun ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS; VOICE/DATA COMMUNICATION SYSTEMS;

ACCURATE PREDICTION; CONTENT DISTRIBUTION; DISTRIBUTED SERVICE; END-TO-END PATH; INTERNET PATHS; LATENCY PREDICTIONS; SERVICE-PROVIDING; STRUCTURAL APPROACH;

FORECASTING;

EID: 84872956076     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (56)

1. Akamai, Inc. home page. http://www.akamai.com.
2. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient Overlay Networks. In SOSP, 2001.
3. S. Bellovin. A best-case network performance model. Technical report, ATT Research, 1992.
4. A. Broido and kc claffy. Analysis of routeViews BGP data: policy atoms. In Network Resource Data Management Workshop, 2001.
5. N. Cardwell, S. Savage, and T. Anderson. Modeling TCP latency. In INFOCOM, 2000.
6. M. Casado, T. Garfinkel, W. Cui, V. Paxson, and S. Savage. Opportunistic measurement: Extracting insight from spurious traffic. In HotNets, 2005.
7. Y. Chen, D. Bindel, H. Song, and R. H. Katz. An algebraic approach to practical and scalable overlay network monitoring. In SIGCOMM, 2004.
8. D. D. Clark, C. Partridge, J. C. Ramming, and J. T. Wroclawski. A knowledge plane for the Internet. In SIGCOMM, 2003.
9. B. Cohen. Incentives build robustness in BitTorrent. In P2PEcon, 2003.
10. M. Costa, M. Castro, A. Rowstron, and P. Key. PIC: Practical Internet coordinates for distance estimation. In ICDCS, 2004.
11. F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In SIGCOMM, 2004.
12. B. Donnet, P. Raoult, T. Friedman, and M. Crovella. Efficient algorithms for large-scale topology discovery. In SIGMETRICS, 2005.
13. C. Dovrolis, P. Ramanathan, and D. Moore. Packet dispersion techniques and a capacity estimation methodology. IEEE/ACM Transactions on Networking, 2004.
14. N. G. Duffield, F. L. Presti, V. Paxson, and D. F. Towsley. Inferring link loss using striped unicast probes. In INFOCOM, 2001.
15. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang. IDMaps: A global Internet host distance estimation service. IEEE/ACM Transactions on Networking, 2001.
16. M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing content publication with Coral. In NSDI, 2004.
17. M. J. Freedman, K. Lakshminarayanan, and D. Mazieres. OASIS: Anycast for any service. In NSDI, 2006.
18. P. Gibbons, B. Karp, Y. Ke, S. Nath, and S. Seshan. IrisNet: An architecture for a world-wide sensor web. IEEE Pervasive Computing, 2(4), 2003.
19. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In INFOCOM, 2000.
20. Q. He, C. Dovrolis, and M. Ammar. On the predictability of large transfer TCP throughput. In SIGCOMM, 2005.
21. N. Hu and P. Steenkiste. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC, 21(6), 2003.
22. N. Hu and P. Steenkiste. Exploiting Internet route sharing for large scale available bandwidth estimation. In IMC, 2005.
23. R. Huebsch, J. M. Hellerstein, N. L. Boon, T. Loo, S. Shenker, and I. Stoica. Querying the Internet with PIER. In VLDB, 2003.
24. V. Jacobson. Pathchar. ftp://ftp.ee.lbl.gov/pathchar.
25. M. Jain and C. Dovrolis. End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. In SIGCOMM, 2002.
26. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley. Formal analysis of passive measurement inference techniques. In INFOCOM, 2006.
27. S. Katti, D. Katabi, C. Blake, E. Kohler, and J. Strauss. MultiQ: Automated detection of multiple bottleneck capacities along a path. In IMC, 2004.
28. E. Katz-Bassett, J. P. John, A. Krishnamurthy, D. Wetherall, T. Anderson, and Y. Chawathe. Towards IP geolocation using delay and topology measurements. In IMC, 2006.
29. S. Lee, P. Sharma, S. Banerjee, S. Basu, and R. Fonseca. Measuring bandwidth between planetlab nodes. In PAM, 2005.
30. E. K. Lua, T. Griffin, M. Pias, H. Zheng, and J. Crowcroft. On the accuracy of embeddings for Internet coordinate systems. In IMC, 2005.
31. H. V. Madhyastha, T. E. Anderson, A. Krishnamurthy, N. Spring, and A. Venkataramani. A structural approach to latency prediction. In IMC, 2006.
32. R. Mahajan, N. Spring, D. Wetherall, and T. Anderson. User-level Internet path diagnosis. In SOSP, 2003.
33. D. Meyer. RouteViews. http://www.routeviews.org.
34. T. S. E. Ng and H. Zhang. Predicting Internet network distance with coordinates-based approaches. In INFOCOM, 2002.
35. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP throughput: A simple model and its empirical validation. CCR, 28(4), 1998.
36. V. N. Padmanabhan, L. Qiu, and H. J. Wang. Passive network tomography using bayesian inference. In IMW, 2002.
37. A. Parker. CacheLogic. http://www.cachelogic.com/research/slide1.php.
38. L. Peterson. Personal communication.
39. S. Ren, L. Guo, and X. Zhang. ASAP: an AS-aware peer-relay protocol for high quality VoIP. In ICDCS, 2006.
40. Sarangworld project. http://www.sarangworld.com/TRACEROUTE/.
41. S. Savage, T. Anderson, A. Aggarwal, D. Becker, N. Cardwell, A. Collins, E. Hoffman, J. Snell, A. Vahdat, G. Voelker, and J. Zahorjan. Detour: a case for informed Internet routing and transport. IEEE Micro, 19(1), 1999.
42. S. Seshan, M. Stemm, and R. Katz. SPAND: Shared passive network performance discovery. In USITS, 1997.
43. Y. Shavitt and E. Shir. DIMES: Let the Internet measure itself. CCR, 35(5), 2005.
44. Y. Shavitt and T. Tankel. On the curvature of the Internet and its usage for overlay construction and distance estimation. In INFOCOM, 2004.
45. Skype home page. http://www.skype.com.
46. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In SIGCOMM, 2003.
47. N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions on Networking, 2004.
48. N. Spring, D. Wetherall, and T. Anderson. Reverse-engineering the Internet. In HotNets, 2003.
49. N. Spring, D. Wetherall, and T. Anderson. Scriptroute: A public Internet measurement facility. In USITS, 2003.
50. J. Strauss, D. Katabi, and F. Kaashoek. A measurement study of available bandwidth estimation tools. In IMC, 2003.
51. S. Tao, K. Xu, A. Estepa, T. Fei, L. Gao, R. Guerin, J. Kurose, D. Towsley, and Z.-L. Zhang. Improving VoIP quality through path switching. In INFOCOM, 2005.
52. L. Wang, K. Park, R. Pang, V. S. Pai, and L. L. Peterson. Reliability and security in the CoDeeN content distribution network. In USENIX, 2004.
53. M. Wawrzoniak, L. Peterson, and T. Roscoe. Sophia: An information plane for networked systems. In HotNets-II, 2003.
54. B. Wong, A. Slivkins, and E. G. Sirer. Meridian: A lightweight network location service without virtual. In SIGCOMM, 2005.
55. M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang. PlanetSeer: Internet path failure monitoring and characterization in wide-area services. In OSDI, 2004.
56. H. Zheng, E. K. Lua, M. Pias, and T. Griffin. Internet routing policies and round-trip-times. In PAM, 2005.