BS-3-6 Revealing the Inaccuracy of Internet Coordinate Embedding Systems(BS-3. Network Management Technologies for Next Generation Network)

スポンサーリンク

概要

• 論文の詳細を見る

• Internet Coordinate systems embed Internet latencysuch as Round-Trip-Times (RTTs) between Internet nodes intosome geometric space so that unmeasured RTTs can be estimatedusing geometric distance computation in that space. If accurate,such techniques would allow us to predict Internet RTTs as geo-metric distance without extensive measurements. The publishedtechniques appear to work very well when accuracy is measuredby stress or absolute relative error. However, our own experiencewith using these algorithms has been disappointing in severalrespects. For example, applications may not need distances thatare accurate in absolute terms, but only require that the relativedistances of other nodes, while other applications may requirethat only the list of closest neighbors be accurately preserved. Weanalyze and compare the accuracy of several recently proposedcoordinate embedding schemes using these new metrics. Theresults can be very poor, even in simple tree-like networks.

• 社団法人電子情報通信学会の論文
• 2008-03-05

著者

• Lua Eng

  Ntt Service Integration Laboratories Nippon Telegraph And Telephone Corporation (ntt)

• Lua Eng

  Ntt Service Integration Laboratories Nippon Telegraph And Telephone Corporation

関連論文

• How do internet routing policies give rise to triangle inequality violations in latency measurements? (情報ネットワーク)
• Are internet coordinate embedding systems really accurate? (情報ネットワーク)
• BS-10-15 A Case for Network-aware Geometric Overlay(BS-10.Network Planning, Control, and Management,symposium)
• BS-3-6 Revealing the Inaccuracy of Internet Coordinate Embedding Systems(BS-3. Network Management Technologies for Next Generation Network)
• Geometric overlay networks (ネットワークシステム)
• BS-10-1 Impact of Internet Routing Policies on Latency

スポンサーリンク