Detecting triangle inequality violations in internet coordinate systems by supervised learning (work in progress)

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

Volumn 5550 LNCS, Issue , 2009, Pages 352-363

  Liao, Yongjun ^a   Mohamed, Ali Kaafar ^b   Gueye, Bamba ^a   Cantin, François ^a   Geurts, Pierre ^a   Leduc, Guy ^a  

^a UNIVERSITY OF LIÈGE   (Belgium)

^b INRIA   (France)

Author keywords

Decision trees; Internet coordinate system; Supervised learning; Triangle inequality violation

Indexed keywords

DATA SETS; ESTIMATION ERRORS; INTERNET COORDINATE SYSTEM; INTERNET COORDINATE SYSTEMS; SIMPLE METHOD; SUPERVISED MACHINE LEARNING; TRIANGLE INEQUALITY; TRIANGLE INEQUALITY VIOLATION; WORK IN PROGRESS; DECISION TREES (DTS); INTERNET DISTANCES; THRESHOLD-VALUE; TRIANGLE INEQUALITY VIOLATION (TIVS); TRIANGLE INEQUALITY VIOLATIONS;

COORDINATE MEASURING MACHINES; DECISION TREES; EDUCATION; INTELLIGENT CONTROL; LEARNING ALGORITHMS; SUPERVISED LEARNING; ARTIFICIAL INTELLIGENCE; FORESTRY; INTERNET; LEARNING SYSTEMS;

INTERNET; INTELLIGENT CONTROL;

ALGORITHMS; DECISION MAKING;

EID: 67650305647     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01399-7_28     Document Type: Conference Paper

References (18)

1. Azureus Bittorrent, http://azureus.sourceforge.net
2. Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Topologically-aware overlay construction and server selection. In: Proc. IEEE INFOCOM, New York, NY, USA (June 2002)
3. Zhang, R., Tang, C., Hu, Y.C., Fahmy, S., Lin, X.: Impact of the inaccuracy of distance prediction algorithms on internet applications: an analytical and comparative study. In: Proc. IEEE INFOCOM, Barcelona, Spain (April 2006)
4. Ng, T.S.E., Zhang, H.: A network positioning system for the internet. In: Proc. of USENIX Annual Technical Conference (June 2004)
5. Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A decentralized network coordinate system. In: Proc. ACM SIGCOMM, Portland, OR, USA (August 2004)
6. Costa, M., Castro, M., Rowstron, R., Key, P.: Pic: practical internet coordinates for distance estimation. In: Proc. the ICDCS, pp. 178-187 (2004)
7. Zheng, H., Lua, E.K., Pias, M., Griffin, T.: Internet Routing Policies and Round-Trip-Times. In: Proc. the PAM Conference, Boston, MA, USA (April 2005)
8. Lee, S., Zhang, Z., Sahu, S., Saha, D.: On suitability of euclidean embedding of internet hosts. SIGMETRICS 34(1), 157-168 (2006)
9. Kaafar, M.A., Gueye, B., Cantin, F., Leduc, G., Mathy, L.: Towards a two-tier internet coordinate system to mitigate the impact of triangle inequality violations. In: Das, A., Pung, H.K., Lee, F.B.S., Wong, L.W.C. (eds.) NETWORKING 2008. LNCS, vol. 4982, pp. 397-408. Springer, Heidelberg (2008)
10. Kaafar, M.A., Cantin, F., Gueye, B., Leduc, G.: Detecting triangle inequality violations for internet coordinate systems. In: Proc. International Workshop on the Network of the Future, Dresden, Germany (June 2009)
11. Wang, G., Zhang, B., Ng, T.S.E.: Towards network triangle inequality violation aware distributed systems. In: Proc. the ACM/IMC Conference, San Diego, CA, USA, pp. 175-188 (October 2007)
12. Littman, M.L., Ravi, N., Fenson, E., Howard, R.: Reinforcement learning for autonomic network repair. In: 1st International Conference on Autonomic Computing, ICAC (2004)
13. Khayat, I.E., Geurts, P., Leduc, G.: Machine-learnt versus analytical models of TCP throughput. Computer Networks 51(10), 2631-2644 (2007)
14. A simulator for peer-to-peer protocols, http://www.pdos.lcs.mit.edu/ p2psim/index.html
15. Wong, B., Slivkins, A., Sirer, E.: Meridian: A lightweight network location service without virtual coordinates. In: Proc. the ACM SIGCOMM (August 2005)
16. PEPITO: A data mining software, http://www.pepite.be
17. Fawcett, T.: Roc graphs: Notes and practical considerations for researchers. Technical report, HP Laboratories (March 2004)
18. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth International, California (1984)