分項子計畫: P2P Video Streaming Multi-layer Video Distribution and Acquisition in Cloud Computing （第二季成果報告） 主持人: 許蒼嶺 研究生: 林靖辰 簡嘉威 王彥翔 蘇昭文 Dept. of Electrical Engineering National Sun Yat-Sen University
Peer-to-Peer over HDFS
Torrent Recovery using HDFS 影片由 segments所組成，每個segment為一段影片播放的時間，每個segment依據SVC三個維度（Spatial, Temporal, Quality）的特性切割成數個torrents 我們將這些torrents置於Hadoop的HDFS中並列出一份torrent list，當有segment request向Namenode提出時，將執行下列五個步驟 ①Task: Namenode將Tasks分給數個Datanodes ②Input: Datanode從HDFS中取得torrent list與torrents ③Map: Datanode開始執行Map function ④Reduce: 接收Map function的輸出並執行Reduce function ⑤Output: Reduce最後將segments輸出至HDFS
Map function Task Tracker到HDFS中把torrent list中所指定的torrent取出，然後依據其相依性將取出的torrent做排序 Input： 將torrent list切割為數份，做為每個Map的input去執行 Output： 將torrent做為key，torrent id做為value，依序將torrent輸出
Reduce function 收齊各個Task Tracker所找到的torrents，然後將torrents組合回segment Input： 經過map所產生的torrent(key)、torrent id(value) Output： 輸出segment資訊(SVC的DTQ參數)及segment到HDFS
QNP (Quality Negotiation Protocols) Info Table ② Candidate Selection ① Buying Message ③ Selling Message ① Peer 發送 Buying Message 至 SB (Service Broker) ② SB 根據 Message 中的 VID、SID和 D、T、Q運行Candidate Selection ③ SB 回送Selling Message (Candidate-List) 給請求端的Peer
QNP – RTT Measurement Candidate ③Selected Peers ① RTT Measurement ② RTT_Threshold ① Peer 根據收到的Candidate-List，進行相對應Peers間的RTT Measurement ② 判斷Measured RTT 是否小於RTT_Threshold ③ 以符合在RTT_Threshold內為選取之Source Peers
QNP – PLR Monitoring Best X ① PLR Monitoring ② Candidate Switch Secondary ① Peer 在接收Segments的同時，會進行PLR (Packet Loss Ratio) Monitoring ② Peer 週期性決定是否進行 Candidate Switch 若PLR > PLR_Threshold 則進行 Candidate Switch