Peer-to-peer streaming of layered video: Efficiency, fairness and incentive

Hao Hu, Yang Guo, Yong Liu

Research output: Contribution to journalArticle

Abstract

Recent advances in scalable video coding (SVC) make it possible for users to receive the same video with different qualities. To adopt SVC in P2P streaming, two key design questions need to be answered: 1) layer subscription: how many layers each peer should receive, and 2) layer scheduling: how to deliver to peers the layers they subscribed. From the system point of view, the most efficient solution is to maximize the aggregate video quality on all peers, i.e., the social welfare. From individual peer point of view, the solution should be fair. Fairness in P2P streaming should additionally take into account peer contributions to make the solution incentive-compatible. In this paper, we first develop utility maximization models to understand the interplay between efficiency, fairness and incentive in layered P2P streaming. We show that taxation mechanisms can be devised to strike the right balance between social welfare and individual peer welfare. We then develop practical taxation-based P2P layered streaming designs, including layer subscription strategy, chunk scheduling policy, and mesh topology adaptation. Extensive trace-driven simulations show that the proposed designs can effectively drive layered P2P streaming systems to converge to the desired operating points in a distributed fashion.

Original languageEnglish (US)
Article number5733393
Pages (from-to)1013-1026
Number of pages14
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume21
Issue number8
DOIs
StatePublished - Aug 2011

Fingerprint

Scalable video coding
Taxation
Scheduling
Topology

Keywords

  • Layered video
  • peer-to-peer
  • taxation

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Media Technology

Cite this

Peer-to-peer streaming of layered video : Efficiency, fairness and incentive. / Hu, Hao; Guo, Yang; Liu, Yong.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 21, No. 8, 5733393, 08.2011, p. 1013-1026.

Research output: Contribution to journalArticle

@article{eaf0100b3bbe4b3b90e3ea9c1ba7d2da,
title = "Peer-to-peer streaming of layered video: Efficiency, fairness and incentive",
abstract = "Recent advances in scalable video coding (SVC) make it possible for users to receive the same video with different qualities. To adopt SVC in P2P streaming, two key design questions need to be answered: 1) layer subscription: how many layers each peer should receive, and 2) layer scheduling: how to deliver to peers the layers they subscribed. From the system point of view, the most efficient solution is to maximize the aggregate video quality on all peers, i.e., the social welfare. From individual peer point of view, the solution should be fair. Fairness in P2P streaming should additionally take into account peer contributions to make the solution incentive-compatible. In this paper, we first develop utility maximization models to understand the interplay between efficiency, fairness and incentive in layered P2P streaming. We show that taxation mechanisms can be devised to strike the right balance between social welfare and individual peer welfare. We then develop practical taxation-based P2P layered streaming designs, including layer subscription strategy, chunk scheduling policy, and mesh topology adaptation. Extensive trace-driven simulations show that the proposed designs can effectively drive layered P2P streaming systems to converge to the desired operating points in a distributed fashion.",
keywords = "Layered video, peer-to-peer, taxation",
author = "Hao Hu and Yang Guo and Yong Liu",
year = "2011",
month = "8",
doi = "10.1109/TCSVT.2011.2129290",
language = "English (US)",
volume = "21",
pages = "1013--1026",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

TY - JOUR

T1 - Peer-to-peer streaming of layered video

T2 - Efficiency, fairness and incentive

AU - Hu, Hao

AU - Guo, Yang

AU - Liu, Yong

PY - 2011/8

Y1 - 2011/8

N2 - Recent advances in scalable video coding (SVC) make it possible for users to receive the same video with different qualities. To adopt SVC in P2P streaming, two key design questions need to be answered: 1) layer subscription: how many layers each peer should receive, and 2) layer scheduling: how to deliver to peers the layers they subscribed. From the system point of view, the most efficient solution is to maximize the aggregate video quality on all peers, i.e., the social welfare. From individual peer point of view, the solution should be fair. Fairness in P2P streaming should additionally take into account peer contributions to make the solution incentive-compatible. In this paper, we first develop utility maximization models to understand the interplay between efficiency, fairness and incentive in layered P2P streaming. We show that taxation mechanisms can be devised to strike the right balance between social welfare and individual peer welfare. We then develop practical taxation-based P2P layered streaming designs, including layer subscription strategy, chunk scheduling policy, and mesh topology adaptation. Extensive trace-driven simulations show that the proposed designs can effectively drive layered P2P streaming systems to converge to the desired operating points in a distributed fashion.

AB - Recent advances in scalable video coding (SVC) make it possible for users to receive the same video with different qualities. To adopt SVC in P2P streaming, two key design questions need to be answered: 1) layer subscription: how many layers each peer should receive, and 2) layer scheduling: how to deliver to peers the layers they subscribed. From the system point of view, the most efficient solution is to maximize the aggregate video quality on all peers, i.e., the social welfare. From individual peer point of view, the solution should be fair. Fairness in P2P streaming should additionally take into account peer contributions to make the solution incentive-compatible. In this paper, we first develop utility maximization models to understand the interplay between efficiency, fairness and incentive in layered P2P streaming. We show that taxation mechanisms can be devised to strike the right balance between social welfare and individual peer welfare. We then develop practical taxation-based P2P layered streaming designs, including layer subscription strategy, chunk scheduling policy, and mesh topology adaptation. Extensive trace-driven simulations show that the proposed designs can effectively drive layered P2P streaming systems to converge to the desired operating points in a distributed fashion.

KW - Layered video

KW - peer-to-peer

KW - taxation

UR - http://www.scopus.com/inward/record.url?scp=79961181650&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79961181650&partnerID=8YFLogxK

U2 - 10.1109/TCSVT.2011.2129290

DO - 10.1109/TCSVT.2011.2129290

M3 - Article

AN - SCOPUS:79961181650

VL - 21

SP - 1013

EP - 1026

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 8

M1 - 5733393

ER -