| 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 | 2016-03-03 15:15 FRT-Skip Graph: A Skip Graph-Style Strucutred Overlay based on Flexible Routing Tables Masashi Hojo (Tokyo Tech), Ryohei Banno (NTT), Kazuyuki Shudo (Tokyo Tech)  SITE2015-63 IA2015-95 |
|
| Abstract | (in Japanese) | (See Japanese page) |
| (in English) | Structured overlays can perform to construct a network autonomously by a number of nodes and to search other nodes and data. Skip Graph, one of the structured overlays, constructs an overlay network based on Skip List structure and supports range queries for keys. Skip Graph manages routing tables based on random digits; therefore, the deviation of them disturbs effective utilization of the routing table entries and increases path length than the ideal value. We therefore propose FRT-Skip Graph, a novel structured overlay that solves the issues of Skip Graph and provides desirable features not in Skip Graph. FRT-Skip Graph is designed based on Flexible Routing Tables and supports range queries similarly to Skip Graph. Furthermore, it provides features derived from FRT, namely, dynamic routing table size and high extensibility. |
|
| Keyword | (in Japanese) | (See Japanese page) |
| (in English) | Peer-to-Peer / Structured Overlay / Skip Graph / / / / / | |
| Reference Info. | IEICE Tech. Rep., vol. 115, no. 482, IA2015-95, pp. 97-102, March 2016. | |
| Paper # | IA2015-95 | |
| Date of Issue | 2016-02-25 (SITE, IA) | |
| 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 | SITE2015-63 IA2015-95 |
|
| Conference Information | |
| Committee | IA SITE IPSJ-IOT |
| Conference Date | 2016-03-03 - 2016-03-04 |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Nijino-Matsubara Hotel (Karatsu-shi, Saga-prefecture) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Internet and Information Ethics Education, etc. |
| Paper Information | |
| Registration To | IA |
| Conference Code | 2016-03-IA-SITE-IOT |
| Language | Japanese |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | FRT-Skip Graph: A Skip Graph-Style Strucutred Overlay based on Flexible Routing Tables |
| Sub Title (in English) | |
| Keyword(1) | Peer-to-Peer |
| Keyword(2) | Structured Overlay |
| Keyword(3) | Skip Graph |
| Keyword(4) | |
| Keyword(5) | |
| Keyword(6) | |
| Keyword(7) | |
| Keyword(8) | |
| 1st Author's Name | Masashi Hojo |
| 1st Author's Affiliation | Tokyo Institute of Technology (Tokyo Tech) |
| 2nd Author's Name | Ryohei Banno |
| 2nd Author's Affiliation | Nippon Telegraph and Telephone Corporation (NTT) |
| 3rd Author's Name | Kazuyuki Shudo |
| 3rd Author's Affiliation | Tokyo Institute of Technology (Tokyo Tech) |
| 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 | 2016-03-03 15:15:00 |
| Presentation Time | 25 minutes |
| Registration for | IA |
| Paper # | SITE2015-63, IA2015-95 |
| Volume (vol) | vol.115 |
| Number (no) | no.481(SITE), no.482(IA) |
| Page | pp.97-102 |
| #Pages | 6 |
| Date of Issue | 2016-02-25 (SITE, IA) |
[Return to Top Page]