Paper Abstract and Keywords |
Presentation |
2010-03-05 09:30
A Degree Constrained Broadcast Algorithm on a Structured P2P Network Yuki Hanazawa, Yusuke Sasaki, Hiroyoshi Miwa (Kwansei Gakuin Univ.) NS2009-207 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, we propose two algorithms for broadcasting a large data set with limited loads of all nodes on a DHT-based P2P network using a de Bruijn graph. One of the broadcast algorithms is applied to de Bruijn graphs with the restricted number of nodes. We prove that this algorithm broadcasts a data set along a degree-constrained spanning tree without global knowledge of a P2P network and that the ratio of the delay time by the algorithm to the minimum delay time is bounded by a constant factor. The other algorithm can be applied to all de Bruijn graphs. We show that this algorithm performs well in numerical experiments. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
CDN / P2P network / DHT / broadcast / de Bruijn graph / / / |
Reference Info. |
IEICE Tech. Rep., vol. 109, no. 448, NS2009-207, pp. 259-264, March 2010. |
Paper # |
NS2009-207 |
Date of Issue |
2010-02-25 (NS) |
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 |
NS2009-207 |
Conference Information |
Committee |
NS IN |
Conference Date |
2010-03-04 - 2010-03-05 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Miyazaki Phoenix Seagaia Resort (Miyazaki) |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General, NS+IN workshop (March 4-5) |
Paper Information |
Registration To |
NS |
Conference Code |
2010-03-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
A Degree Constrained Broadcast Algorithm on a Structured P2P Network |
Sub Title (in English) |
|
Keyword(1) |
CDN |
Keyword(2) |
P2P network |
Keyword(3) |
DHT |
Keyword(4) |
broadcast |
Keyword(5) |
de Bruijn graph |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuki Hanazawa |
1st Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
2nd Author's Name |
Yusuke Sasaki |
2nd Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
3rd Author's Name |
Hiroyoshi Miwa |
3rd Author's Affiliation |
Kwansei Gakuin University (Kwansei Gakuin Univ.) |
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 |
2010-03-05 09:30:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2009-207 |
Volume (vol) |
vol.109 |
Number (no) |
no.448 |
Page |
pp.259-264 |
#Pages |
6 |
Date of Issue |
2010-02-25 (NS) |
|