1 / 8

主持人 : 許蒼嶺 研究生 : 林靖辰 簡嘉威 王彥翔 蘇昭文 Dept. of Electrical Engineering

分項子計畫: 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.

ashley
Download Presentation

主持人 : 許蒼嶺 研究生 : 林靖辰 簡嘉威 王彥翔 蘇昭文 Dept. of Electrical Engineering

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 分項子計畫: P2P Video StreamingMulti-layer Video Distribution and Acquisition in Cloud Computing（第二季成果報告） 主持人: 許蒼嶺 研究生: 林靖辰 簡嘉威 王彥翔 蘇昭文 Dept. of Electrical Engineering National Sun Yat-Sen University

  2. Peer-to-Peer over HDFS

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

  4. Map function • Task Tracker到HDFS中把torrent list中所指定的torrent取出，然後依據其相依性將取出的torrent做排序 • Input： • 將torrentlist切割為數份，做為每個Map的input去執行 • Output： • 將torrent做為key，torrent id做為value，依序將torrent輸出

  5. Reduce function • 收齊各個Task Tracker所找到的torrents，然後將torrents組合回segment • Input： • 經過map所產生的torrent(key)、torrent id(value) • Output： • 輸出segment資訊(SVC的DTQ參數)及segment到HDFS

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

  7. QNP – RTT Measurement Candidate ③Selected Peers ① RTT Measurement ② RTT_Threshold Candidate ① Peer 根據收到的Candidate-List，進行相對應Peers間的RTTMeasurement ② 判斷Measured RTT是否小於RTT_Threshold ③ 以符合在RTT_Threshold內為選取之Source Peers

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

More Related