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...

Full description

Bibliographic Details
Main Authors: TSAN, YI-CHEN, 昝易辰
Other Authors: LU, CHUN-HSIEN
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