research-article

P2P VoD using the self-organizing gradient overlay network

Authors:

Gautier Berthou,

Jim DowlingAuthors Info & Claims

SOAR '10: Proceedings of the second international workshop on Self-organizing architectures

Pages 29 - 34

https://doi.org/10.1145/1809036.1809044

Published: 07 June 2010 Publication History

Get Access

Abstract

Peer-to-peer (P2P) video-on-demand (VoD) requires that nodes collaborate in the downloading of video files as a number of file pieces. In general for VoD, a node is only interested in another node's video file pieces if its download position in the video file precedes the download position of the other node. In this paper, we capture this neighbour relation using the Gradient overlay network, a gossip-generated P2P topology. The Gradient network topology self-organizes into logical concentric rings, such that nodes at earlier download positions in the file are found at increasing distances from the centre, while nodes that have downloaded the whole file are located in the centre of the topology. We build a P2PVoD protocol that uses nodes sampled from the Gradient overlay, and we evaluate its performance in simulation. We also present the layered gossiping architecture and discuss the role of self-organizing mechanisms in the Gradient overlay network's architecture, including positive and negative feedback, decay, and external events from the environment.

References

[1]

Cosmin Arad, Jim Dowling, and Seif Haridi. Developing, simulating, and deploying peer-to-peer systems using the kompics component model. In COMSWARE, pages 1--9, New York, NY, USA, 2009. ACM.

Digital Library

Google Scholar

[2]

A. L. Barabasi and R. Albert. Emergence of scaling in random networks. Science (New York, N.Y.), 286(5439):509--512, October 1999.

Crossref

Google Scholar

[3]

Scott Camazine, Jean-Louis Deneubourg, Nigel R. Franks, James Sneyd, Guy Theraulaz, and Eric Bonabeau. Self-Organization in Biological Systems. Princeton University Press, 2001.

Digital Library

Google Scholar

[4]

Bram Cohen. Incentives build robustness in bittorrent. In In Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, 2003.

Google Scholar

[5]

Marco Dorigo and Gianni D. Di Caro. The Ant Colony Optimization Meta-Heuristic, pages 11--32. McGraw-Hill, 1999.

Digital Library

Google Scholar

[6]

Nicolis Gregoire and Prigogine Ilya. Exploring complexity. an introduction. W.H. Freeman and Company, 1989.

Google Scholar

[7]

Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble. King: Estimating latency between arbitrary internet end hosts. In SIGCOMM Internet Measurement Workshop, 2002.

Digital Library

Google Scholar

[8]

Mark Jelasity, Alberto Montresor, and Ozalp Babaoglu. T-man: Gossip-based fast overlay topology construction. Computer Networks: The International Journal of Computer and Telecommunications Networking, 53(13):2321--2339, 2009.

Digital Library

Google Scholar

[9]

Jeffrey O. Kephart and David M. Chess. The vision of autonomic computing. Computer, 36(1):41--50, 2003.

Digital Library

Google Scholar

[10]

B. Li, Y. Qu, Y. Keung, S. Xie, C. Lin, J. Liu, and X. Zhang. Inside the new coolstreaming: Principles, measurements and performance implications. In INFOCOM, pages 1031--1039, 2008.

Crossref

Google Scholar

[11]

J. J. D. Mol, J. A. Pouwelse, M. Meulpolder, D. H. J. Epema, and H. J. Sips. Give-to-get: free-riding resilient video-on-demand in p2p systems. In Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, volume 6818, 2008.

Google Scholar

[12]

Jan Sacha, Jim Dowling, Raymond Cunningham, and Rene Meier. Discovery of stable peers in a self-organising peer-to-peer gradient topology. In Frank Eliassen and Alberto Montresor, editors, 6th IFIP WG 6.1 International Conference Distributed Applications and Interoperable Systems (DAIS), volume 4025, pages 70--83, Bologna, June 2006.

Digital Library

Google Scholar

[13]

Jan Sacha, Jim Dowling, Raymond Cunningham, and Rene Meier. Using aggregation for adaptive super-peer discovery on the gradient topology. In SelfMan, pages 73--86, 2006.

Digital Library

Google Scholar

[14]

Aggelos Vlavianos, Marios Iliofotou, and Michalis Faloutsos. Bitos: enhancing bittorrent for supporting streaming applications. In In IEEE Global Internet, pages 1--6, 2006.

Crossref

Google Scholar

Cited By

View all

Selimi MKhan ADimogerontakis EFreitag FCentelles R(2015)Cloud services in the Guifi.net community networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.09.00793:P2(373-388)Online publication date: 24-Dec-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.09.007
Payberah ADowling JHaridi S(2011)GozarProceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/2022090.2022091(1-14)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/2022090.2022091
Payberah ADowling JHaridi S(2011)Gozar: NAT-Friendly Peer Sampling with One-Hop Distributed NAT TraversalDistributed Applications and Interoperable Systems10.1007/978-3-642-21387-8_1(1-14)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21387-8_1

Index Terms

P2P VoD using the self-organizing gradient overlay network

Recommendations

A novel data replication mechanism in P2P VoD system

With the development of the Internet, high-quality streaming services, including Video-on-Demand, are more popular than ever with the help of P2P technologies. But peer-to-peer (P2P) on-demand streaming systems inevitably suffer from peer churn that is ...
BitTorrent-like P2P approaches for VoD: A comparative study

The enormous popularity of Video on Demand (VoD) has attracted substantial research attention into the effective use of peer-to-peer (P2P) architectures to provide solutions at large-scale. In particular, the high efficiency of BitTorrent has inspired ...
A hybrid cloud-P2P architecture for multimedia information retrieval on VoD services

Recent research in Cloud Computing and Peer-to-Peer systems for Video-on-Demand (VoD) has focused on multimedia information retrieval, using cloud nodes as video streaming servers and peers as a way to distribute and share the video segments. A key ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SOAR '10: Proceedings of the second international workshop on Self-organizing architectures

June 2010

66 pages

ISBN:9781450300872

DOI:10.1145/1809036

Program Chairs:
Danny Weyns
Katholieke Universiteit Leuven, Belgium
,
Sam Malek
George Mason University, USA
,
Jesper Andersson
Linneaus University, Swedeny
,
Bradley Schmerl
Carnegie Mellon University, USA

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]

In-Cooperation

IEEE
University of Arizona: University of Arizona

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICAC '10

Sponsor:

SIGARCH

ICAC '10: 7th International Conference on Autonomic Computing

June 7, 2010

DC, Washington, USA

Acceptance Rates

SOAR '10 Paper Acceptance Rate 7 of 12 submissions, 58%;

Overall Acceptance Rate 7 of 12 submissions, 58%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
116
Total Downloads

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

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Selimi MKhan ADimogerontakis EFreitag FCentelles R(2015)Cloud services in the Guifi.net community networkComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2015.09.00793:P2(373-388)Online publication date: 24-Dec-2015
https://dl.acm.org/doi/10.1016/j.comnet.2015.09.007
Payberah ADowling JHaridi S(2011)GozarProceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/2022090.2022091(1-14)Online publication date: 6-Jun-2011
https://dl.acm.org/doi/10.5555/2022090.2022091
Payberah ADowling JHaridi S(2011)Gozar: NAT-Friendly Peer Sampling with One-Hop Distributed NAT TraversalDistributed Applications and Interoperable Systems10.1007/978-3-642-21387-8_1(1-14)Online publication date: 2011
https://doi.org/10.1007/978-3-642-21387-8_1

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

A novel data replication mechanism in P2P VoD system

BitTorrent-like P2P approaches for VoD: A comparative study

A hybrid cloud-P2P architecture for multimedia information retrieval on VoD services