Paper Abstract and Keywords |
Presentation |
2016-03-03 15:40
Self-Refining Skip Graph: A Structured Overlay Approaching to Ideal Skip Graph Takafumi Kawaguchi, Ryohei Banno, Masashi Hojo, Kazuyuki Shudo (Tokyo Tech) SITE2015-64 IA2015-96 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Structured overlays construct mathematical and logical structural networks. In Skip Graph, one of structured overlays, each node constructs its routing table by establishing or disconnecting links to other nodes based on its membership vector when a node joins or leaves. However, membership vectors are determined randomly, so nodes don't always compose an ideal topology of the network. This causes route lengths to be worse. Therefore, we propose Self-Refining Skip Graph, a structured overlay where each node refines its routing table for an ideal topology of Skip Graph. The proposed method provides more efficient routings by approaching to an ideal topology while keeping the robustness caused by membership vectors. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Peer-to-Peer / Structured Overlay / Skip Graph / membership vector / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 115, no. 482, IA2015-96, pp. 103-108, March 2016. |
Paper # |
IA2015-96 |
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-64 IA2015-96 |
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) |
Self-Refining Skip Graph: A Structured Overlay Approaching to Ideal Skip Graph |
Sub Title (in English) |
|
Keyword(1) |
Peer-to-Peer |
Keyword(2) |
Structured Overlay |
Keyword(3) |
Skip Graph |
Keyword(4) |
membership vector |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Takafumi Kawaguchi |
1st Author's Affiliation |
Tokyo Institute of Technology (Tokyo Tech) |
2nd Author's Name |
Ryohei Banno |
2nd Author's Affiliation |
Tokyo Institute of Technology (Tokyo Tech) |
3rd Author's Name |
Masashi Hojo |
3rd Author's Affiliation |
Tokyo Institute of Technology (Tokyo Tech) |
4th Author's Name |
Kazuyuki Shudo |
4th Author's Affiliation |
Tokyo Institute of Technology (Tokyo Tech) |
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 |
2016-03-03 15:40:00 |
Presentation Time |
25 minutes |
Registration for |
IA |
Paper # |
SITE2015-64, IA2015-96 |
Volume (vol) |
vol.115 |
Number (no) |
no.481(SITE), no.482(IA) |
Page |
pp.103-108 |
#Pages |
6 |
Date of Issue |
2016-02-25 (SITE, IA) |
|