short-paper

Trading bandwidth for playback lag: can active peers help?

Authors:

Dongbo Huang,

Jin Zhao,

Xin WangAuthors Info & Claims

MM '10: Proceedings of the 18th ACM international conference on Multimedia

Pages 791 - 794

https://doi.org/10.1145/1873951.1874079

Published: 25 October 2010 Publication History

Get Access

Abstract

P2P live streaming systems suffer a lot from long playback lag in lag-sensitive scenarios. In this paper, we propose a new approach to reducing the playback lag in P2P live streaming systems. According to measurement studies, there exist a certain amount of active peers, who stay longer and contribute more bandwidth than other peers. Inspired by this, we propose a tiered overlay design, in which peers are organized into three tiers based on their degrees of activity. We develop a set of algorithms to evaluate the peers' degrees of activity. Specifically, the backbone of the overlay consists of the peers with high activity in tier-1. These active peers are responsible for diffusing the newly generated fresh chunks to peers located in all the involved Autonomous Systems (ASes). They contribute more bandwidth and thus enjoy shorter playback lag. Further more, adaptive biased neighbor selection algorithm is employed among non-backbone peers to keep traffic locality. Evaluated by extensive simulations, the proposed algorithms can reduce the average playback lag and cross-ISP traffic greatly.

References

[1]

X. Hei, Y. Liu, and K. W. Ross, "Inferring Network-W Quality in P2P Live Streaming Systems," Selected Area Communications, IEEE Journal on, vol. 25, no. 9, pp. 1640--1654, 2007.

Digital Library

Google Scholar

[2]

D. Ren, Y.-T. H. Li, and S.-H. G. Chan, "On Reducing Delay for Peer-to-Peer Live Streaming," in Proc. of IEE INFOCOM 2008.

Google Scholar

[3]

Y. Liu, "On the Minimum Delay Peer-to-Peer Video Streaming: how Realtime can it be?" in Proc. of ACM Multimedia, 2007.

Digital Library

Google Scholar

[4]

F. Wang, J. Liu, and Y. Xiong, "Stable peers: Existenc importance, and application in peer-to-peer live video streaming," in INFOCOM 2008. The 27th Conference Computer Communications. IEEE, April 2008.

Google Scholar

[5]

"pWhoIs," http://pwhois.org/.

Google Scholar

[6]

CAIDA Project. The CAIDA AS Relationships Datase http://www.caida.org/data/active/as-relationships/.

Google Scholar

[7]

C. Li and C. Chen, "Initial offset placement in p2p live streaming systems," CoRR, vol. abs/0810.2063, 2008.

Google Scholar

Cited By

View all

Li SZhao JWang X(2012)EliteProceedings of the 2012 IEEE 20th International Workshop on Quality of Service10.5555/2330748.2330767(1-9)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2330748.2330767
Li ZZhang THuang YZhang ZDai Y(2012)Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution2012 IEEE 20th International Workshop on Quality of Service10.1109/IWQoS.2012.6245990(1-9)Online publication date: Jun-2012
https://doi.org/10.1109/IWQoS.2012.6245990
Li SZhao JWang X(2012)Elite: Differentiating the playback lag for peer-assisted live video streaming2012 IEEE 20th International Workshop on Quality of Service10.1109/IWQoS.2012.6245971(1-9)Online publication date: Jun-2012
https://doi.org/10.1109/IWQoS.2012.6245971
Show More Cited By

Index Terms

Trading bandwidth for playback lag: can active peers help?
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

Bandwidth Constrained Tree Construction for Live Streaming Systems in P2P Networks
ICPADS '10: Proceedings of the 2010 IEEE 16th International Conference on Parallel and Distributed Systems

The traditional client-server architecture widely adopted on the Internet is not adequate to meet the increasing user loads and bandwidth demands in live streaming systems especially for multimedia content delivery. Peer-to-peer P2P) overlay networks ...
NAT-Aware Peer Grouping and Chunk Scheduling for Mesh-Pull P2P Live Streaming Systems
COMPSAC '15: Proceedings of the 2015 IEEE 39th Annual Computer Software and Applications Conference - Volume 02

Live streaming (a.k.a. Internet Protocol Television (IPTV)) services have been popularly deployed on the Internet. Traditionally, IPTV service provider adopted client-server architecture. However, when the client population grows up to a certain amount, ...
Neighbor Selection Based on Transmission Bandwidth on P2P Live Streaming Service
WAINA '12: Proceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops

Some of P2P live streaming service encourage sending chunks of peers by changing quality of the video. In this case, peers connect each other and call each other as neighbors. However, the existing neighbor selection method has an issue. If peers that ...

Comments

Information & Contributors

Information

Published In

MM '10: Proceedings of the 18th ACM international conference on Multimedia

October 2010

1836 pages

ISBN:9781605589336

DOI:10.1145/1873951

General Chairs:
Alberto del Bimbo
University of Florence, Italy
,
Shih-Fu Chang
Columbia University, USA
,
Program Chair:
Arnold Smeulders
University of Amsterdam, NL

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

MM '10

Sponsor:

SIGMM

MM '10: ACM Multimedia Conference

October 25 - 29, 2010

Firenze, Italy

Acceptance Rates

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
140
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li SZhao JWang X(2012)EliteProceedings of the 2012 IEEE 20th International Workshop on Quality of Service10.5555/2330748.2330767(1-9)Online publication date: 4-Jun-2012
https://dl.acm.org/doi/10.5555/2330748.2330767
Li ZZhang THuang YZhang ZDai Y(2012)Maximizing the bandwidth multiplier effect for hybrid cloud-P2P content distribution2012 IEEE 20th International Workshop on Quality of Service10.1109/IWQoS.2012.6245990(1-9)Online publication date: Jun-2012
https://doi.org/10.1109/IWQoS.2012.6245990
Li SZhao JWang X(2012)Elite: Differentiating the playback lag for peer-assisted live video streaming2012 IEEE 20th International Workshop on Quality of Service10.1109/IWQoS.2012.6245971(1-9)Online publication date: Jun-2012
https://doi.org/10.1109/IWQoS.2012.6245971
Shah WRace N(2012)Localising peers in P2P live streaming systems within resource-constrained networks2012 International Conference on Computer & Information Science (ICCIS)10.1109/ICCISci.2012.6297115(683-688)Online publication date: Jun-2012
https://doi.org/10.1109/ICCISci.2012.6297115

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Bandwidth Constrained Tree Construction for Live Streaming Systems in P2P Networks

NAT-Aware Peer Grouping and Chunk Scheduling for Mesh-Pull P2P Live Streaming Systems

Neighbor Selection Based on Transmission Bandwidth on P2P Live Streaming Service

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations