Presentation | 2010-03-05 A Degree Constrained Broadcast Algorithm on a Structured P2P Network Yuki HANAZAWA, Yusuke SASAKI, Hiroyoshi MIWA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(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) |
Keyword(in English) | CDN / P2P network / DHT / broadcast / de Bruijn graph |
Paper # | NS2009-207 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2010/2/25(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
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 |
1st Author's Name | Yuki HANAZAWA |
1st Author's Affiliation | Department of Science and Technology, Kwansei Gakuin University() |
2nd Author's Name | Yusuke SASAKI |
2nd Author's Affiliation | Department of Science and Technology, Kwansei Gakuin University |
3rd Author's Name | Hiroyoshi MIWA |
3rd Author's Affiliation | Department of Science and Technology, Kwansei Gakuin University |
Date | 2010-03-05 |
Paper # | NS2009-207 |
Volume (vol) | vol.109 |
Number (no) | 448 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |