IEICE TRANSACTIONS on Communications
A Proposal of Request Routing on a Fully Distributed P2P CDN
Summary :
A peer-to-peer (P2P) Contents Delivery Network (CDN) is a system in which the users get together to forward contents so that the load at a server is reduced. Lately, we have high-speed services for an access to the Internet such as the Asymmetric Digital Subscriber Line (ADSL). Some broadcasters may not have such services because they have only dial-up services and wireless services as PHS and a mobile phone to broadcast live. A problem with P2P CDN is its overhead to construct a distribution tree. It becomes a crucial problem when a broadcaster has only a low-speed access to the Internet, and we propose a P2P CDN system which reduces such an overhead. A server peer is the root peer of a distribution tree and provides users with contents. With the existing algorithms, new peers measure a Round Trip Time (RTT) and a throughput from a broadcaster site when they join the distribution tree. With our algorithm, a new peer sends the server peer a Search Request message which is forwarded throughout the distribution tree until a suitable peer which has enough bandwidth to accomodate is found finally so that the new peer will measure a throughput to that peer. The problem with our algorithm is that as the number of users in the tree increases, the new peer will be preoccupied with measurement, because it may find many suitable peers as its parent candidates. To solve this problem, we introduce a Time To Stop Broadcast (TTSB) on the Search Request message in order to reduce the number of measurement. We have compared the traditional algorithm with ours by simulation. From the simulation results, we have found that our method is effective when a server peer has a low-speed access to the Internet, while the users have a high-speed access.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E88-B No.6 pp.2473-2482
- Publication Date
- 2005/06/01
- Publicized
- Online ISSN
- DOI
- 10.1093/ietcom/e88-b.6.2473
- Type of Manuscript
- PAPER
- Category
- Internet
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Yasushi ICHIKAWA, Takashi TOMIMOTO, Toshihiko SHIMOKAWA, Yuko MURAYAMA, "A Proposal of Request Routing on a Fully Distributed P2P CDN" in IEICE TRANSACTIONS on Communications,
vol. E88-B, no. 6, pp. 2473-2482, June 2005, doi: 10.1093/ietcom/e88-b.6.2473.
Abstract: A peer-to-peer (P2P) Contents Delivery Network (CDN) is a system in which the users get together to forward contents so that the load at a server is reduced. Lately, we have high-speed services for an access to the Internet such as the Asymmetric Digital Subscriber Line (ADSL). Some broadcasters may not have such services because they have only dial-up services and wireless services as PHS and a mobile phone to broadcast live. A problem with P2P CDN is its overhead to construct a distribution tree. It becomes a crucial problem when a broadcaster has only a low-speed access to the Internet, and we propose a P2P CDN system which reduces such an overhead. A server peer is the root peer of a distribution tree and provides users with contents. With the existing algorithms, new peers measure a Round Trip Time (RTT) and a throughput from a broadcaster site when they join the distribution tree. With our algorithm, a new peer sends the server peer a Search Request message which is forwarded throughout the distribution tree until a suitable peer which has enough bandwidth to accomodate is found finally so that the new peer will measure a throughput to that peer. The problem with our algorithm is that as the number of users in the tree increases, the new peer will be preoccupied with measurement, because it may find many suitable peers as its parent candidates. To solve this problem, we introduce a Time To Stop Broadcast (TTSB) on the Search Request message in order to reduce the number of measurement. We have compared the traditional algorithm with ours by simulation. From the simulation results, we have found that our method is effective when a server peer has a low-speed access to the Internet, while the users have a high-speed access.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e88-b.6.2473/_p
Copy
@ARTICLE{e88-b_6_2473,
author={Yasushi ICHIKAWA, Takashi TOMIMOTO, Toshihiko SHIMOKAWA, Yuko MURAYAMA, },
journal={IEICE TRANSACTIONS on Communications},
title={A Proposal of Request Routing on a Fully Distributed P2P CDN},
year={2005},
volume={E88-B},
number={6},
pages={2473-2482},
abstract={A peer-to-peer (P2P) Contents Delivery Network (CDN) is a system in which the users get together to forward contents so that the load at a server is reduced. Lately, we have high-speed services for an access to the Internet such as the Asymmetric Digital Subscriber Line (ADSL). Some broadcasters may not have such services because they have only dial-up services and wireless services as PHS and a mobile phone to broadcast live. A problem with P2P CDN is its overhead to construct a distribution tree. It becomes a crucial problem when a broadcaster has only a low-speed access to the Internet, and we propose a P2P CDN system which reduces such an overhead. A server peer is the root peer of a distribution tree and provides users with contents. With the existing algorithms, new peers measure a Round Trip Time (RTT) and a throughput from a broadcaster site when they join the distribution tree. With our algorithm, a new peer sends the server peer a Search Request message which is forwarded throughout the distribution tree until a suitable peer which has enough bandwidth to accomodate is found finally so that the new peer will measure a throughput to that peer. The problem with our algorithm is that as the number of users in the tree increases, the new peer will be preoccupied with measurement, because it may find many suitable peers as its parent candidates. To solve this problem, we introduce a Time To Stop Broadcast (TTSB) on the Search Request message in order to reduce the number of measurement. We have compared the traditional algorithm with ours by simulation. From the simulation results, we have found that our method is effective when a server peer has a low-speed access to the Internet, while the users have a high-speed access.},
keywords={},
doi={10.1093/ietcom/e88-b.6.2473},
ISSN={},
month={June},}
Copy
TY - JOUR
TI - A Proposal of Request Routing on a Fully Distributed P2P CDN
T2 - IEICE TRANSACTIONS on Communications
SP - 2473
EP - 2482
AU - Yasushi ICHIKAWA
AU - Takashi TOMIMOTO
AU - Toshihiko SHIMOKAWA
AU - Yuko MURAYAMA
PY - 2005
DO - 10.1093/ietcom/e88-b.6.2473
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E88-B
IS - 6
JA - IEICE TRANSACTIONS on Communications
Y1 - June 2005
AB - A peer-to-peer (P2P) Contents Delivery Network (CDN) is a system in which the users get together to forward contents so that the load at a server is reduced. Lately, we have high-speed services for an access to the Internet such as the Asymmetric Digital Subscriber Line (ADSL). Some broadcasters may not have such services because they have only dial-up services and wireless services as PHS and a mobile phone to broadcast live. A problem with P2P CDN is its overhead to construct a distribution tree. It becomes a crucial problem when a broadcaster has only a low-speed access to the Internet, and we propose a P2P CDN system which reduces such an overhead. A server peer is the root peer of a distribution tree and provides users with contents. With the existing algorithms, new peers measure a Round Trip Time (RTT) and a throughput from a broadcaster site when they join the distribution tree. With our algorithm, a new peer sends the server peer a Search Request message which is forwarded throughout the distribution tree until a suitable peer which has enough bandwidth to accomodate is found finally so that the new peer will measure a throughput to that peer. The problem with our algorithm is that as the number of users in the tree increases, the new peer will be preoccupied with measurement, because it may find many suitable peers as its parent candidates. To solve this problem, we introduce a Time To Stop Broadcast (TTSB) on the Search Request message in order to reduce the number of measurement. We have compared the traditional algorithm with ours by simulation. From the simulation results, we have found that our method is effective when a server peer has a low-speed access to the Internet, while the users have a high-speed access.
ER -
English
