More Web Proxy on the site http://driver.im/

research-article

Multiple multicast trees for 3d real-time content distribution over P2P networks

Authors:

Jonathan Rodriguez,

Christos VerikoukisAuthors Info & Claims

HP-MOSys '12: Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems

Pages 23 - 28

https://doi.org/10.1145/2386980.2386985

Published: 25 October 2012 Publication History

Abstract

Current developments in 3D technology have triggered an increasing user interest in experiencing this technology however the distribution of 3D media to a large amount of users raises significant technical challenges mainly due to bandwidth and delay restrictions associated with the multiple views of content. In this paper, we discuss a hypothetical distribution scenario that uses multiple multicast trees over peer-to-peer networks for 3D real-time content distribution and present a new algorithm for the creation of multiple multicast trees. Furthermore, this paper also proposes a mechanism to deal with peer failures, based on offline computation of backup trees and selective updates upon peer failure. The algorithm is evaluated through simulation results obtained by our own developed Java simulator.

References

[1]

Y. Chawathe. "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service", Ph.D. Dissertation, University of California at Berkeley, December 2000.

Digital Library

[2]

Y. Chu, S. G. Rao, S. Seshan, and H. Zhang. "Enabling Conferencing Applications on the Internet Using an Overlay Multicast Architecture", ACM SIGCOMM, August 2001.

Digital Library

[3]

D. Pendarkis, S. Shi, D. Verma, and M. Waldvogel. "ALMI: An Application Level Multicast Infrastructure", USITS, March 2001.

Digital Library

[4]

T. P. Nguyen and A. Zakhor. "Distributed Video Streaming over the Internet", Multimedia Computing and Networking (MMCN), January 2002.

[5]

H. Deshpande, M. Bawa, and H. Garcia-Molina. "Streaming Live Media over a Peer-to-Peer Network", Technical Report, Stanford University, August 2001. DOI= http://dbpubs.stanford.edu:8090/pub/2001-31

[6]

K. Birman, M. Hayden, O. Ozkasap, Z. Xiao, M. Budiu, and Y. Minsky. Bimodal multicast. ACM Transactions on Computer Systems, 17(2):41--88, May 1999.

Digital Library

[7]

Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proc. of ACM Sigmetrics, pages 1--12, June 2000.

Digital Library

[8]

J. Jannotti, D. Gifford, K. Johnson, M. Kaashoek, and J. O'Toole. Overcast: Reliable multicasting with an overlay network. In Proc. OSDI 2000, San Diego, CA, 2000.

Digital Library

[9]

S. Zhuang, B. Zhao, A. Joseph, R. Katz, and J. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In NOSSDAV'2001, June 2001.

Digital Library

[10]

S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In NGC'2001, Nov. 2001.

Digital Library

[11]

M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE JSAC, 20(8), Oct. 2002.

Digital Library

[12]

S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proceedings of ACM SIGCOMM, Aug. 2002.

Digital Library

[13]

X. Zhang, J. Liu, B. Li, and P. Yum. DONet: "A data-driven overlay network for client live media streaming". In Proc of IEEE INFOCOM, 2005.

[14]

M. Zhang, L. Sun, and S. Yang, "iGridMedia: Providing Delay-Guaranteed Peer-to-Peer Streaming Service on Internet". In Proc. of IEEE GLOBECOM 2008

[15]

V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. ACM NOSSDAV, Miami Beach, FL, May 2002, pp. 177--186.

Digital Library

[16]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth content distribution in a cooperative environment," presented at the IPTPS, Berkeley, CA, Feb. 2003.

Digital Library

[17]

J. G. Apostolopoulos. Reliable video communication over lossy packet networks using multiple state encoding and path diversity. In Visual Communications and Image Processing, Jan. 2001.

[18]

D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks. In SOSP'01, Banff, Canada, Dec. 2001.

Digital Library

Cited By

Logota EMarques HRodriguez J(2013)A cross-layer resource over-provisioning architecture for P2P networks2013 18th International Conference on Digital Signal Processing (DSP)10.1109/ICDSP.2013.6622787(1-6)Online publication date: Jul-2013
https://doi.org/10.1109/ICDSP.2013.6622787

Index Terms

Multiple multicast trees for 3d real-time content distribution over P2P networks

Recommendations

SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03: Proceedings of the nineteenth ACM symposium on Operating systems principles

In tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly-available, dedicated infrastructure routers but it poses a problem for ...
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03

In tree-based multicast systems, a relatively small number of interior nodes carry the load of forwarding multicast messages. This works well when the interior nodes are highly-available, dedicated infrastructure routers but it poses a problem for ...
Bandwidth trading in BitTorrent-like P2P networks for content distribution

Bandwidth trading schemes give peers an incentive to provide upload bandwidth to other peers in a P2P network for fast file distribution. A popular example is the tit-for-tat strategy used in the BitTorrent protocol. Although this game theoretical ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

HP-MOSys '12: Proceedings of the 1st ACM workshop on High performance mobile opportunistic systems

October 2012

88 pages

ISBN:9781450316293

DOI:10.1145/2386980

General Chairs:
Constandinos X. Mavromoustakis
University of Nicosia, Cyprus
,
Lei Shu
Osaka University, Japan
,
Tasos Dagiuklas
TEI of Mesolonghi, Greece

Copyright © 2012 ACM.

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]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '12

Sponsor:

SIGSIM

MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 25, 2012

Paphos, Cyprus

Acceptance Rates

Overall Acceptance Rate 13 of 35 submissions, 37%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
86
Total Downloads

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

Reflects downloads up to 16 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Logota EMarques HRodriguez J(2013)A cross-layer resource over-provisioning architecture for P2P networks2013 18th International Conference on Digital Signal Processing (DSP)10.1109/ICDSP.2013.6622787(1-6)Online publication date: Jul-2013
https://doi.org/10.1109/ICDSP.2013.6622787

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents