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 |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th 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) |
|