research-article

Design and evaluation of an optimized overlay topology for a single operator video streaming service

Authors:

Rosario Giuseppe Garroppo,

Stefano Giordano,

Stella Spagna,

Saverio Niccolini,

Jan SeedorfAuthors Info & Claims

AVSTP2P '10: Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking

Pages 49 - 54

https://doi.org/10.1145/1877891.1877903

Published: 29 October 2010 Publication History

Get Access

Abstract

The peer selection approaches used in state-of-the-art P2P live streaming applications do not take into account the underlying physical network parameters. By localizing P2P live streaming traffic with respect to the network layer topology, operators could save backbone transmission costs. This would allow an important reduction in OPEX while at the same time speeding up the content diffusion. Considering a single operator intra-domain scenario, this paper proposes an optimization procedure for the creation of the overlay topology exploiting information provided by an Oracle-like device. The main feature of the proposed solution is the ability to take into account different physical network parameters, summarized in the proposed cost function. The simulation study highlights the impact on the overlay system performance of different cost function configurations, and of the heterogeneity of the physical links utilization.

References

[1]

Brite. http://www.cs.bu.edu/brite/.

Google Scholar

[2]

P2ptvsim. http://www.napa-wine.eu.

Google Scholar

[3]

V. Aggarwal, O. Akonjang, and A. Feldmann. Improving user and isp experience through isp-aided p2p locality. In Proceedings of 11th IEEE Global Internet Symposium 2008 (GI '08), Washington, DC, USA, April 2008. IEEE Computer Society.

Crossref

Google Scholar

[4]

V. Aggarwal, A. Feldmann, and R. Karrer. An internet coordinate system to enable collaboration between isps and p2p systems. In Proceedings of the 11th International ICIN Conference, October 2007.

Google Scholar

[5]

R. Bindal, P. Cao, W. Chan, J. Medved, G. Suwala, T. Bates, and A. Zhang. Improving traffic locality in bittorrent via biased neighbor selection. In ICDCS '06: Proceedings of the 26th IEEE International Conference on Distributed Computing Systems, page 66, Washington, DC, USA, 2006. IEEE Computer Society.

Digital Library

Google Scholar

[6]

F. Dabek, R. Cox, F. Kaashoek, and R. Morris. Vivaldi: A decentralized network coordinate system. In Proceedings of the ACM SIGCOMM '04 Conference, Portland, Oregon, August 2004.

Digital Library

Google Scholar

[7]

R. G. Garroppo, S. Giordano, S. Spagna, S. Niccolini, and J. Seedorf. A new locality-aware operator-managed overlay topology for delay-sensitive p2p applications. http://netgroup.iet.unipi.it/Report.pdf.

Google Scholar

[8]

R. Hülsermann, S. Bodamer, M. Barry, A. Betker, C. Gauger, M. Jäger, M. Köhn, and J. Späth. A set of typical transport network scenarios for network modelling.

Google Scholar

[9]

J.Seedorf and E. Burger. Application-Layer Traffic Optimization (ALTO) Problem Statement, October 2009. Network Working Group - RFC 5693, http://www.rfc-editor.org/rfc/rfc5693.txt.

Google Scholar

[10]

L. Kleinrock. Queueing Systems, Volume 1: Theory. Wiley, 1975.

Digital Library

Google Scholar

[11]

Y. Liu, L. Xiao, X. Liu, L. M. Ni, and X. Zhang. Location awareness in unstructured peer-to-peer systems. IEEE Trans. Parallel Distrib. Syst., 16(2):163--174, 2005.

Digital Library

Google Scholar

[12]

T. S. E. Ng and H. Zhang. Predicting internet network distance with coordinates-based approaches. In INFOCOM, pages 170--179, 2001.

Google Scholar

[13]

R. L. R. Thomas H. Cormen, Charles E. Leiserson and C. Stein. Introduction to Algorithms, volume Section 23.2: The algorithms of Kruskal and Prim. Second Edition MIT Press and McGraw-Hill, 2001.

Google Scholar

[14]

A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, and R. Y. Wang. Overlay mesh construction using interleaved spanning trees. In in Proc. of INFOCOM, 2004.

Crossref

Google Scholar

Cited By

View all

Garroppo RGiordano SSpagna SNiccolini SSeedorf J(2012)Topology control strategies on P2P live video streaming service with peer churningComputer Communications10.1016/j.comcom.2012.01.00235:6(759-770)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.comcom.2012.01.002

Index Terms

Design and evaluation of an optimized overlay topology for a single operator video streaming service
1. Theory of computation
  1. Design and analysis of algorithms

Recommendations

Topology control strategies on P2P live video streaming service with peer churning

The research community and Internet Service Providers (ISPs) are interested in designing locality-aware P2P applications, which balance the trade-off between localizing traffic and satisfying the quality of service requirements of the application. To ...
Scalable Live Streaming Service Based on Interoverlay Optimization

In order to provide scalable live-streaming services, we propose an Inter-Overlay Optimization scheme, IOO. Instead of selecting better paths in the same overlay, IOO constructs efficient paths using peers in different overlays, so as to (i) improve ...
Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network

In a peer-to-peer (P2P) network, peers not only receive services from the network, but also contribute their own resources to the network. The abundant resources brought by P2P networks have stimulated the wide deployment of resource-consuming ...

Comments

Information & Contributors

Information

Published In

AVSTP2P '10: Proceedings of the 2010 ACM workshop on Advanced video streaming techniques for peer-to-peer networks and social networking

October 2010

98 pages

ISBN:9781450301695

DOI:10.1145/1877891

General Chairs:
Gabriella Olmo
Politecnico di Torino, Italy
,
Christian Timmerer
Klagenfurt University, Austria
,
Program Chairs:
Pascal Frossard
EPFL, Switzerland
,
Keith Mitchell
University of Lancaster, UK

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: 29 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MM '10

Sponsor:

SIGMM

MM '10: ACM Multimedia Conference

October 29, 2010

Firenze, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
116
Total Downloads

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

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Garroppo RGiordano SSpagna SNiccolini SSeedorf J(2012)Topology control strategies on P2P live video streaming service with peer churningComputer Communications10.1016/j.comcom.2012.01.00235:6(759-770)Online publication date: 1-Mar-2012
https://dl.acm.org/doi/10.1016/j.comcom.2012.01.002

View Options

Login options

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

Cited By

Index Terms

Recommendations

Topology control strategies on P2P live video streaming service with peer churning

Scalable Live Streaming Service Based on Interoverlay Optimization

Enhancing P2P live streaming performance by balancing description distribution and available forwarding bandwidth in P2P streaming network