Improving VoD server efficiency with bittorrent

ABSTRACT

This paper presents and evaluates Toast, a scalable Video-on-Demand (VoD)streaming system that combines the popular BitTorrent peer-to-peer (P2P)file-transfer technology with a simple dedicated streaming server to decrease server load and increase client transfer speed. Toast includes a modified version of BitTorrent that supports streaming data delivery and that communicates with a VoD server when the desired data cannot be delivered in real-time by other peers.

The results show that the default BitTorrent download strategy is not well-suited to the VoD environment because it fetches pieces of the desired video from other peers without regard to when those pieces will actually be needed by the media viewer. Instead, strategies should favor downloading pieces of content that will be needed earlier, decreasing the chances that the clients will be forced to get the data directly from the VoD server. Such strategies allow Toast to operate much more efficiently than simple unicast distribution, reducing data transfer demands by up to 70-90% if clients remain in the system as seeds after viewing their content. Toast thus extends the aggregate throughput capability of a VoD service, offloading work from the server onto the P2P network in a scalable and demand-driven fashion.

REFERENCES

• 1: Aspera Inc. Overcoming the challenges of network data delivery. White paper, 2006.
• 2: R. Axelrod. The Evolution of Cooperation. Basic Books, 1984.
• 3: Bitband Technologies Ltd. Vision 680. Data Sheet.
• 4: Steven W. Carter , Darrell D. E. Long, Video-on-Demand Server Efficiency through Stream Tapping, Proceedings of the 6th International Conference on Computer Communications and Networks, p.200, September 22-25, 1997
• 5: Y.-F. Chen et al. When is P2P Technology Beneficial for IPTV Services. In Proceedings of the 17th International Workshop on Network and Operating System Support for Digital Audio and Video, May 2007.
• 6: Y. R. Choe and V. S. Pai. Achieving Reliable Parallel Performance in a VoD Storage Server Using Randomization and Replication. In Proceedings of the 21st International Parallel and Distributed Processing Symposium, March 2007.
• 7: Yang-hua Chu , Sanjay G. Rao , Hui Zhang, A case for end system multicast (keynote address), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.1-12, June 18-21, 2000, Santa Clara, California, United States
• 8: B. Cohen. Incentives build robustness in bittorrent. Technical report, May 2003.
• 9: Comcast Corporation. Annual Report to Shareholders, 2005.
• 10: Y. Cui, B. Li, and K. Nahrstedt. oStream: asynchronous streaming multicast in application-layer overlay networks. IEEE Journal on Selected Areas in Communications, 22(1):91--106, 2004.
• 11: A. Dan , D. Sitaram , P. Shahabuddin, Scheduling policies for an on-demand video server with batching, Proceedings of the second ACM international conference on Multimedia, p.15-23, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192614]
• 12: C. Dana, D. Li, D. Harrison, and C.-N. Chuah. BASS: BitTorrent assisted streaming system for video-on-demand. IEEE International Workshop on Multimedia Signal Processing (MMSP), October 2005.
• 13: L. de Pinho, E. Ishikawa, and C. de Amorim. GloVE: A distributed environment for scalable video-on-demand systems. Int. J. High Perform. Comput. Appl. (USA), 17(2):147--61, Summer 2003.
• 14: Derek Eager , Mary Vernon , John Zahorjan, Minimizing Bandwidth Requirements for On-Demand Data Delivery, IEEE Transactions on Knowledge and Data Engineering, v.13 n.5, p.742-757, September 2001 [doi>10.1109/69.956098]
• 15: Entone Technologies, Inc. Entone Video Server Architecture. White paper, 2005.
• 16: R. Fielding , J. Gettys , J. Mogul , H. Frystyk , L. Masinter , P. Leach , T. Berners-Lee, Hypertext Transfer Protocol -- HTTP/1.1, RFC Editor, 1999
• 17: Leana Golubchik , John C. S. Lui , Richard Muntz, Reducing I/O demand in video-on-demand storage servers, Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, p.25-36, May 15-19, 1995, Ottawa, Ontario, Canada
• 18: Lei Guo , Songqing Chen , Shansi Ren , Xin Chen , Song Jiang, PROP: A Scalable and Reliable P2P Assisted Proxy Streaming System, Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), p.778-786, March 24-26, 2004
• 19: S. Hemminger. Network Emulation with NetEm. In Proceedings of the 2005 Linux Conference Australia (LCA-2005), April 2005.
• 20: C. Huang, J. Li, and K. Ross. Peer-Assisted VoD: Making Internet Video Distribution Cheap. Proceedings of Sixth Internaltional Workshop on Peer-to-Peer Systems, 2007.
• 21: Kasenna, Inc. Kasenna Media Servers. Data Sheet, August 2003.
• 22: Venkata N. Padmanabhan , Helen J. Wang , Philip A. Chou , Kunwadee Sripanidkulchai, Distributing streaming media content using cooperative networking, Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video, May 12-14, 2002, Miami, Florida, USA [doi>10.1145/507670.507695]
• 23: http://www.ppstream.com/. Last checked June 21, 2007.
• 24: Reza Rejaie , Antonio Ortega, PALS: peer-to-peer adaptive layered streaming, Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video, June 01-03, 2003, Monterey, CA, USA [doi>10.1145/776322.776347]
• 25: H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson. RTP: A Transport Protocol for Real-Time Applications. IETF RFC 1889, January 1996.
• 26: H. Schulzrinne , A. Rao , R. Lanphier, Real Time Streaming Protocol (RTSP), RFC Editor, 1998
• 27: P. Shenoy and H. Vin. Multimedia storage servers. In K. Jeffay and H. Zhang, editors, In Readings in Multimedia Computing and Networking. Morgan Kaufmann Publishers, 2002.
• 28: Chaining: A Generalized Batching Technique for Video-On-Demand Systems, Proceedings of the 1997 International Conference on Multimedia Computing and Systems (ICMCS '97), p.110, June 03-06, 1997 [doi>10.1109/MMCS.1997.609583]
• 29: S. Tewari and L. Kleinrock. Analytical Model for BitTorrent-based Live Video Streaming. In Proceedings of the IEEE NIME 2007 Workshop, January 2007.
• 30: C. Thompson. The BitTorrent Effect. Wired Magazine, January 2005.
• 31: S. Viswanathan , T. Imielinski, Metropolitan area video-on-demand service using pyramid broadcasting, Multimedia Systems, v.4 n.4, p.197-208, Aug. 1996 [doi>10.1007/s005300050023]
• 32: A. Vlavianos, M. Iliofotou, and M. Faloutsos. BiToS: Enhancing BitTorrent for Supporting Streaming Applications. In Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM), pages 1--6, April 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
BitTorrent, experimental systems, multimedia streaming, peer-to-peer, video-on-demand