An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer...
-
Upload
christian-timmerer -
Category
Technology
-
view
1.119 -
download
0
description
Transcript of An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer...
![Page 1: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/1.jpg)
AN EVALUATION OF PIECE-PICKING ALGORITHMS FOR LAYERED
CONTENT IN BITTORRENT-BASED PEER-TO-PEER SYSTEMS
ICME 2011
Special Session on Hot Topics in Multimedia Delivery
Michael Eberhard 1Piece-Picking Algorithm Evaluation
Michael Eberhard
Hermann Hellwagner
Christian Timmerer
AAU Klagenfurt
Tibor Szkaliczki Laszlo Szobonya
MTA SZTAKI
![Page 2: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/2.jpg)
OVERVIEW
Introduction to Piece Picking
Algorithm for Layered Piece Picking
Evaluation Results
Single/Multi Layer Comparison
Michael Eberhard Piece-Picking Algorithm Evaluation 2
![Page 3: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/3.jpg)
PIECE-PICKING IN P2P NETWORKS
When streaming layered videos in a P2P network, the piece-picking algorithm needs to decide which piece to download at which point in time.
The main goal is to provide the best possible quality with the available bandwidth while ensuring continuous playback and minimizing changes in quality.
Michael Eberhard Piece-Picking Algorithm Evaluation 3
![Page 4: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/4.jpg)
PIECE-PICKING BUFFER
Michael Eberhard Piece-Picking Algorithm Evaluation 4
The piece-picking algorithm provides a download strategy for all pieces within the sliding window.
The sliding window contains the pieces that are required for playback in the near future.
![Page 5: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/5.jpg)
PIECE-PICKING SLIDING WINDOW
Michael Eberhard Piece-Picking Algorithm Evaluation 5
![Page 6: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/6.jpg)
PIECE UTILITY CALCULATION
For each piece within the sliding window, the utility is defined as
Michael Eberhard Piece-Picking Algorithm Evaluation 6
𝑼𝒊 𝒋 𝒌 = 𝐝𝐣 × 𝐝𝐩𝐢 𝐣 𝐤(𝐭𝐢 − 𝐭𝐤)𝛂
lj: the layer of the pieceti: the point in time at which the piece is displayedtk: the point in time of the actual decisiondj: the distortion reduction importance of the piecedpijk: the probability to receive the useful piece in time
![Page 7: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/7.jpg)
PIECE MAPPING (1)
GOPs of 64 frames are considered as a unit
2.56 seconds of content are provided commonly for each layer (at 25 fps)
A unit is always entirely downloaded
Only supports layered scalability
For single layer content, ~16 frames of content are mapped to a unit
Michael Eberhard Piece-Picking Algorithm Evaluation 7
![Page 8: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/8.jpg)
PIECE MAPPING (2)
Michael Eberhard Piece-Picking Algorithm Evaluation 8
![Page 9: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/9.jpg)
SIMULATION SETUP
Omnet++/Oversim with new P2P protocol and applications (piece picking algorithms)
Swarm of 100 peers, streaming a one hour video
Peer arrivals and departures are modeled according to a poisson distribution
Michael Eberhard Piece-Picking Algorithm Evaluation 9
![Page 10: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/10.jpg)
MULTI/SINGLE LAYER COMPARISON
Both are encoded with the same constant bitrate and split to fixed-size pieces
Quality for single layer is higher due to SVC overhead
Comparison based on PSNR, as piece size is equal for both encodings (received bitrate is ~equal)
The single layer PSNR for missing pieces is weighted with the PSNR of a black frames
Michael Eberhard Piece-Picking Algorithm Evaluation 10
![Page 11: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/11.jpg)
FULL BANDWIDTH, NO CHURN
Michael Eberhard Piece-Picking Algorithm Evaluation 11
![Page 12: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/12.jpg)
FULL BANDWIDTH, 10% CHURN
Michael Eberhard Piece-Picking Algorithm Evaluation 12
![Page 13: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/13.jpg)
LIMITED BANDWIDTH, 10% CHURN
Michael Eberhard Piece-Picking Algorithm Evaluation 13
![Page 14: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/14.jpg)
MIN/MAX QUALITY/PEER FOR SL
Michael Eberhard Piece-Picking Algorithm Evaluation 14
# Pieces %
4 82.16
3 16.63
2 1.17
1 0.04
0 0
![Page 15: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/15.jpg)
FULL BANDWIDTH, INCREASING CHURN
Michael Eberhard Piece-Picking Algorithm Evaluation 15
![Page 16: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/16.jpg)
FULL BANDWIDTH, 10% CHURN, FRAME LOSS
Michael Eberhard Piece-Picking Algorithm Evaluation 16
![Page 17: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/17.jpg)
CONCLUSION
Layered Video Codecs can be integrated in Bittorrent-based P2P system in a backwards-compatible way
If the bandwidth conditions are not optimal, layered codecs provide a clearly better performance in terms of PSNR
Michael Eberhard Piece-Picking Algorithm Evaluation 17
![Page 18: An evaluation of piece picking algorithms for layered content in bittorrent-based peer-to-peer systems](https://reader036.fdocuments.us/reader036/viewer/2022070312/5539cd854a7959c1688b49ce/html5/thumbnails/18.jpg)
THANK YOU FOR YOUR ATTENTION!
Michael Eberhard Piece-Picking Algorithm Evaluation 18