Paper Abstract and Keywords |
Presentation |
2014-05-29 14:00
Delay Tomography Requiring No Clock Synchronization among Nodes Kensuke Nakanishi, Shinsuke Hara (Osaka City Univ.), Takahiro Matsuda (Osaka Univ.), Kenichi Takizawa, Fumie Ono, Ryu Miura (NICT) RCC2014-5 MICT2014-5 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Delay tomography means to estimate internal link delays in a network by means of measuring end-to-end path delays. In this paper, we focus on a delay tomography scheme based on compressed sensing which can effectively identify bottleneck links. So far, delay tomography has burdened source and receiver measurement nodes with clock synchronization between them in order to compute the end-to-end path delays, while we propose a synchronization-free delay tomography scheme. The proposed scheme selects a path between source and receiver measurement nodes as a reference path, which results in a loss of equation in a conventional delay tomography problem. However, by utilizing compressed sensing, the proposed scheme becomes robust to the loss. Simulation experiments confirm that the proposed scheme works comparable to a conventional delay tomography scheme in networks with no clock synchronization between source and receiver measurement nodes. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
delay tomography / compressed sensing / clock synchronization / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 60, RCC2014-5, pp. 17-20, May 2014. |
Paper # |
RCC2014-5 |
Date of Issue |
2014-05-22 (RCC, MICT) |
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 |
RCC2014-5 MICT2014-5 |
|