Mohamed Hefeeda
Ahsan Habib
ABSTRACT
We present the design, implementation, and evaluation of PROMISE, a novel peer-to-peer media streaming system encompassing the key functions of peer lookup, peer-based aggregated streaming, and dynamic adaptations to network and peer conditions. Particularly, PROMISE is based on a new application level P2P service called CollectCast. CollectCast performs three main functions: (1) inferring and leveraging the underlying network topology and performance information for the selection of senders; (2) monitoring the status of peers and connections and reacting to peer/connection failure or degradation with low overhead; (3) dynamically switching active senders and standby senders, so that the collective network performance out of the active senders remains satisfactory. Based on both real-world measurement and simulation, we evaluate the performance of PROMISE, and discuss lessons learned from our experience with respect to the practicality and further optimization of PROMISE.
- S. Banerjee, B. Bhattacharjee, C. Kommareddy, and G. Varghese. Scalable application layer multicast. In Proc. of ACM SIGCOMM'02, pages 205--220, Pittsburgh, PA, USA, August 2002. Google Scholar
Digital Library
- M. Bawa, H. Deshpande, and H. Garcia-Molina. Transience of peers and streaming media. First Workshop on Hot Topics in Networks (HotNets 2002), October 2002.Google Scholar
- A. Bestavros, J. Byers, and K. Harfoush. Inference and labeling of metric-induced network topologies. In Proc. of IEEE INFOCOM'02, New York, NY, USA, June 2002.Google ScholarCross Ref
- B. Byers, M. Luby, M. Mitzenmacher, and A. Rege. A digital fountain approach to reliable distribution of bulk data. In Proc. ACM SIGCOMM'98, pages 56--67, Vancouver, British Columbia, August 1998. Google ScholarDigital Library
- K. Calvert, M. Doar, and E. Zegura. Modeling Internet topology. In IEEE Communications Magazine, pages 35:160--163, 1997. Google ScholarDigital Library
- K. Calvert, J. Griffioen, B. Mullins, A. Sehgal, and S. Wen. Concast: Design and Implementation of an Active Network Service. IEEE Journal on Selected Area in Communications, 19(3):426--437, March 2001. Google ScholarDigital Library
- M. Castro, A. Druschel, P. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth content distribution in a cooperative environment. In Proc. of 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), Berkeley, CA, USA, February 2003. Google ScholarDigital Library
- M. Castro, P. Druschel, A. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communication (JSAC), 20(8):1489--1499, October 2002. Google ScholarDigital Library
- Y. Chu, S. Rao, S. Seshan, and H. Zhang. A case for end system multicast. IEEE Journal on Selected Areas in Communications (JSAC), 20(8):1456--1471, October 2002. Google ScholarDigital Library
- M. Coates, R. Castro, and R. Nowak. Maximum likelihood network topology identification from edge-based unicast measurements. In Proc. ACM SIGMETRICS 2002, Marina Del Rey, CA, USA, June 2002. Google ScholarDigital Library
- M. Coates, R. Hero, A. Nowak, and B. Yu. Internet tomography. IEEE Signal Processing Magazine, 19(3), 2002.Google ScholarCross Ref
- F. Dabek, M. Kaashoek, D. Karger, D. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of ACM SOSP, October 2001. Google ScholarDigital Library
- H. Deshpande, M. Bawa, and H. Garcia-Molina. Streaming live media over peer-to-peer network. Technical report, Stanford University, 2001.Google Scholar
- Free pastry home page. http://www.cs.rice.edu/CS/Systems/Pastry.Google Scholar
- M. Hefeeda, A. Habib, B. Boyan, D. Xu, and B. Bhargava. PROMISE: peer-to-peer media streaming using CollectCast. Technical report, CS-TR 03-016, Purdue University, August 2003. Extended version.Google Scholar
- M. Jain and C. Dovrolis. End-to-end available bandwidth: Measurement methodology, dynamics, and relation with TCP throughput. In Proc. of ACM SIGCOMM'02, pages 295--308, Pittsburgh, PA, USA, August 2002. Google ScholarDigital Library
- V. Markovski, F. Xue, and L. Trajkovic. Simulation and analysis of packet loss in user datagram protocol transfers. The Journal of Supercomputing, 20(2):175--196, 2001. Google ScholarDigital Library
- A. Nakao, L. Peterson, and A. Bavier. A routing underlay for overlay networks. In Proc. ACM SIGCOMM'03, Karlsruhe, Germany, August 2003. Google ScholarDigital Library
- T. Nguyen and A. Zakhor. Distributed video streaming over Internet. In Proc. of Multimedia Computing and Networking (MMCN02), San Jose, CA, USA, January 2002.Google Scholar
- T. Nguyen and A. Zakhor. Distributed video streaming with forward error correction. In Proc. Int'l Packetvideo Workshop (PV'02), Pittsburgh PA, USA, April 2002.Google Scholar
- V. Padmanabhan, L. Qiu, and H. Wang. Server-based inference of Internet link lossiness. In Proc. of IEEE INFOCOM'03, San Francisco, CA, USA, April 2003.Google ScholarCross Ref
- V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai. Distributing streaming media content using cooperative networking. In Proc. of NOSSDAV'02, Miami Beach ,FL, USA, May 2002. Google ScholarDigital Library
- Planetlab home page. http://www.planet-lab.org/.Google Scholar
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM'01, San Diego, CA, USA, August 2001. Google ScholarDigital Library
- P. Rodriguez and E. Biersack. Dynamic parallel access to replicated content in the Internet. IEEE Transactions on Networking, 10(4):455--465, August 2002. Google ScholarDigital Library
- S. Rollins and K. Almeroth. Pixie: A jukebox architecture to support efficient peer content exchange. In Proc. of ACM Multimedia, Juan Les Pins, France, December 2002. Google ScholarDigital Library
- A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proc. of 18th IFIP/ACM International Conference on Distributed Systems Platforms (Middleware 2001), Heidelberg, Germany, November 2001. Google ScholarDigital Library
- A. Rowstron and P. Druschel. Storage management in past, a large-scale, persistent peer-to-peer storage utility. In Proc. of 18th ACM Symposium on Operating Systems Principles (SOSP'01), Chateau Lake Louise, Banff, Canada, October 2001. Google ScholarDigital Library
- S. Saroiu, P. Gummadi, and S. Gribble. A measurement study of peer-to-peer file sharing systems. In Proc. of Multimedia Computing and Networking (MMCN02), San Jose, CA, USA, January 2002.Google Scholar
- N. Spring, D. Wetherall, and T. Anderson. Scriptroute: A public Internet measurement facility. In Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS'03), Seattle, Washington, USA, March 2003. Google ScholarDigital Library
- I. Stoica, R. Morris, M. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for Internet applications. In Proc. of ACM SIGCOMM'01, San Diego, CA, USA, August 2001. Google ScholarDigital Library
- D. Tran, K. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proc. of IEEE INFOCOM'03, San Francisco, CA, USA, April 2003.Google ScholarCross Ref
- D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava. On peer-to-peer media streaming. In Proc. of IEEE ICDCS'02, Vienna, Austria, July 2002. Google ScholarDigital Library
- M. Yajnik, S. Moon, J. Kurose, and D. Towsley. Measurement and modeling of the temporal dependence in packet loss. In Proc. of IEEE INFOCOM'99, pages 345--352, York, NY, USA, March 1999.Google Scholar
- Y. Zhang, N. Duffield, V. Paxon, and S. Shenker. On the constancy of Internet path properties. In Proc. of ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, USA, November 2001. Google ScholarDigital Library
Index Terms
- PROMISE: peer-to-peer media streaming using CollectCast
Recommendations
High-bandwidth mesh-based overlay multicast in heterogeneous environments
AAA-IDEA '06: Proceedings of the 2nd international workshop on Advanced architectures and algorithms for internet delivery and applicationsIn this paper we present MeshCast, a peer-to-peer (p2p) multicast protocol for applications requiring high bandwidth (such as live video streaming) from a server to a large number of receivers. Traditional tree-based approaches to overlay multicast ...
CollectCast: A peer-to-peer service for media streaming
We present CollectCast, a peer-to-peer (P2P) service for media streaming where a receiver peer is served by multiple sender peers. CollectCast operates at the application level but infers underlying network properties to correlate end-to-end connections ...
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing
Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...
Comments