| IEICE Technical Committee Submission System Conference Paper's Information |
Online Proceedings [Sign in] Tech. Rep. Archives |
| Go Top Page | Go Previous | [Japanese] / [English] |
| Paper Abstract and Keywords | ||
| Presentation | 2008-03-06 10:50 Are Internet Coordinate Embedding Systems Really Accurate? Eng Keong Lua (NTT)  IN2007-166 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | Internet coordinate embedding systems embed latency such as Round-Trip-Times (RTTs) between nodes into some geometric space so that unmeasured RTTs can be estimated using distance computation in that space. If accurate, such techniques would allow us to predict Internet RTTs without extensive measurements. The published techniques appear to work very well when accuracy is measured by \emph{stress} or absolute relative error. However, our own experience with using these algorithms has been disappointing in several respects. First, results are often unpredictable in the sense that many nodes obtain good distance estimates while a few obtain very bad results --- and in a real-world setting nodes cannot determine the quality of their distance estimates without doing the kind of fully-meshed probing that coordinate embedding systems are intended to eliminate. Another lack of predictability is related to scalability --- how the accuracy of an embedding change as the number of participating nodes grows or shrinks. Since difficulties of these kinds are often "averaged away" by accuracy metrics such as absolute relative error we propose several new metrics that we believe more closely capture the inaccuracies that are important to many applications. For example, applications may not need distances that are accurate in absolute terms, but only require that the \emph{relative} distances of other nodes, while other applications may require that only the closest neighbors be accurately preserved. We analyze and compare the accuracy of several proposed coordinate embedding schemes using these new metrics. The results can be very poor, even in simple tree-like networks. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Internet Coordinate / Network Measurements / Network Locality / Node Proximity / Peer-to-Peer Overlay Networks / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 107, no. 525, IN2007-166, pp. 43-48, March 2008. | |
| Paper # | IN2007-166 | |
| Date of Issue | 2008-02-28 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| Download PDF | IN2007-166 |
|
| Conference Information | |
| Committee | NS IN |
| Conference Date | 2008-03-06 - 2008-03-07 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Bankoku Shinryokan |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | General issues |
| Paper Information | |
| Registration To | IN |
| Conference Code | 2008-03-NS-IN |
| Language | English |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Are Internet Coordinate Embedding Systems Really Accurate? |
| Sub Title (in English) | |
| Keyword(1) | Internet Coordinate |
| Keyword(2) | Network Measurements |
| Keyword(3) | Network Locality |
| Keyword(4) | Node Proximity |
| Keyword(5) | Peer-to-Peer Overlay Networks |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Eng Keong Lua |
| 1st Author's Affiliation | NIPPON TELEGRAPH AND TELEPHONE CORPORATION (NTT) |
| 2nd Author's Name | |
| 2nd Author's Affiliation | () |
| 3rd Author's Name | |
| 3rd Author's Affiliation | () |
| 4th Author's Name | |
| 4th Author's Affiliation | () |
| 5th Author's Name | |
| 5th Author's Affiliation | () |
| 6th Author's Name | |
| 6th Author's Affiliation | () |
| 7th Author's Name | |
| 7th Author's Affiliation | () |
| 8th Author's Name | |
| 8th Author's Affiliation | () |
| 9th Author's Name | |
| 9th Author's Affiliation | () |
| 10th Author's Name | |
| 10th Author's Affiliation | () |
| 11th Author's Name | |
| 11th Author's Affiliation | () |
| 12th Author's Name | |
| 12th Author's Affiliation | () |
| 13th Author's Name | |
| 13th Author's Affiliation | () |
| 14th Author's Name | |
| 14th Author's Affiliation | () |
| 15th Author's Name | |
| 15th Author's Affiliation | () |
| 16th Author's Name | |
| 16th Author's Affiliation | () |
| 17th Author's Name | |
| 17th Author's Affiliation | () |
| 18th Author's Name | |
| 18th Author's Affiliation | () |
| Speaker | Author-1 |
| Date Time | 2008-03-06 10:50:00 |
| Presentation Time | 20 minutes |
| Registration for | IN |
| Paper # | IN2007-166 |
| Volume (vol) | vol.107 |
| Number (no) | no.525 |
| Page | pp.43-48 |
| #Pages | 6 |
| Date of Issue | 2008-02-28 (IN) |
[Return to Top Page]