Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems
碩士 === 輔仁大學 === 資訊工程學系碩士班 === 105 === As the Internet becomes popular, the video traffic on the Internet grows rapidly as well. In the traditional Client-Server architecture the server is likely to become the bottleneck, therefore the Peer-to-Peer streaming services gradually takes over as the mains...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2017
|
Online Access: | http://ndltd.ncl.edu.tw/handle/77208070830363848279 |
id |
ndltd-TW-105FJU00396006 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105FJU003960062017-11-12T04:38:58Z http://ndltd.ncl.edu.tw/handle/77208070830363848279 Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems 在點對點隨選視訊系統中針對片段下載請求的互助選擇改善機制 TSAN, YI-CHEN 昝易辰 碩士 輔仁大學 資訊工程學系碩士班 105 As the Internet becomes popular, the video traffic on the Internet grows rapidly as well. In the traditional Client-Server architecture the server is likely to become the bottleneck, therefore the Peer-to-Peer streaming services gradually takes over as the mainstream architecture. In a general Peer-to-Peer multimedia streaming system, each produced data piece must meet a playback deadline, thus every peer will download the pieces sequentially, and usually send its download requests to its most powerful neighbor. However, in this situation most peers will try to request the same pieces if these peers join the system at about the same time, and they all will have to download from the server because none of the peers have those pieces, which will increase the server's load significantly. When some of the neighbors have the piece, the powerful peer will receive a large amount of requests from its neighbor, which will overload the peer, and slows down its service. Eventually, the quality of viewing experience will be greatly affected. In this thesis, we propose a piece selection strategy and a request transmission strategy. To determine the next piece to download in the Un-urgent area, a peer calculates the probability of selection for all the candidate pieces according to their importance among the neighbors. In selecting which neighbor to transmit the request to a peer will consider both the neighbor's service response time and its potential contribution, and then give priority to a neighbor with less potential contribution to balance the load between neighbors. Simulation results show that our method apparently improves the assistance among the neighboring peers. Compared to the previous approach, our approach can reduce the load on the server by at least 40%, and the average viewing time can be reduced by about 60%. Keywords: P2P system, P2P VoD, piece selection, request-peer selection LU, CHUN-HSIEN 呂俊賢 2017 學位論文 ; thesis 35 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 輔仁大學 === 資訊工程學系碩士班 === 105 === As the Internet becomes popular, the video traffic on the Internet grows rapidly as well. In the traditional Client-Server architecture the server is likely to become the bottleneck, therefore the Peer-to-Peer streaming services gradually takes over as the mainstream architecture. In a general Peer-to-Peer multimedia streaming system, each produced data piece must meet a playback deadline, thus every peer will download the pieces sequentially, and usually send its download requests to its most powerful neighbor. However, in this situation most peers will try to request the same pieces if these peers join the system at about the same time, and they all will have to download from the server because none of the peers have those pieces, which will increase the server's load significantly. When some of the neighbors have the piece, the powerful peer will receive a large amount of requests from its neighbor, which will overload the peer, and slows down its service. Eventually, the quality of viewing experience will be greatly affected.
In this thesis, we propose a piece selection strategy and a request transmission strategy. To determine the next piece to download in the Un-urgent area, a peer calculates the probability of selection for all the candidate pieces according to their importance among the neighbors. In selecting which neighbor to transmit the request to a peer will consider both the neighbor's service response time and its potential contribution, and then give priority to a neighbor with less potential contribution to balance the load between neighbors. Simulation results show that our method apparently improves the assistance among the neighboring peers. Compared to the previous approach, our approach can reduce the load on the server by at least 40%, and the average viewing time can be reduced by about 60%.
Keywords: P2P system, P2P VoD, piece selection, request-peer selection
|
author2 |
LU, CHUN-HSIEN |
author_facet |
LU, CHUN-HSIEN TSAN, YI-CHEN 昝易辰 |
author |
TSAN, YI-CHEN 昝易辰 |
spellingShingle |
TSAN, YI-CHEN 昝易辰 Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
author_sort |
TSAN, YI-CHEN |
title |
Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
title_short |
Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
title_full |
Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
title_fullStr |
Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
title_full_unstemmed |
Selection Mechanism With Improving Mutual Assistance for Piece Downloading Request in Peer-to-Peer Video-on-Demand Systems |
title_sort |
selection mechanism with improving mutual assistance for piece downloading request in peer-to-peer video-on-demand systems |
publishDate |
2017 |
url |
http://ndltd.ncl.edu.tw/handle/77208070830363848279 |
work_keys_str_mv |
AT tsanyichen selectionmechanismwithimprovingmutualassistanceforpiecedownloadingrequestinpeertopeervideoondemandsystems AT zǎnyìchén selectionmechanismwithimprovingmutualassistanceforpiecedownloadingrequestinpeertopeervideoondemandsystems AT tsanyichen zàidiǎnduìdiǎnsuíxuǎnshìxùnxìtǒngzhōngzhēnduìpiànduànxiàzàiqǐngqiúdehùzhùxuǎnzégǎishànjīzhì AT zǎnyìchén zàidiǎnduìdiǎnsuíxuǎnshìxùnxìtǒngzhōngzhēnduìpiànduànxiàzàiqǐngqiúdehùzhùxuǎnzégǎishànjīzhì |
_version_ |
1718561381770330112 |