Abstract
In this chapter, we address how to achieve scalable content distributions. We present two contributions, each of which uses a different approach to distribute the content.
In the first part of this chapter, we consider a terrestrial overlay network and build on top of it a VoD service for fixed clients. The goal is to minimize the operational cost of the service. Our contibutions are as follows. First, we introduce a new video distribution architecture that combines open-loop and closed-loop schemes. This combination makes the overall system highly scalable, very cost-effective, and ensures a zero start-up delay. Our second contribution is a mathematical model for the cost of delivering a video as a function of the popularity of that video. Our analytical model, along with some extensions, allows us to explore several scenarios: (i) long videos of 90 min (movies), (ii) short videos of a few min (clips), (iii) the dimensioning of a video on demand service from scratch, and (iv) the case of the optimization of an already installed video on demand service (i.e. the limited resources scenario).
In the second part of this chapter, we consider a satellite distribution of contents to mobile users, or in general to users thar are occasionally connected. We consider a push-based model, where the server periodically downloads objects. We assume that clients register to the service off-line. Our goal is to minimize the mean aggregate reception delay over all objects where each object is weighted by its popularity. Our contibutions in this part are as follows. First, we provide a simple proof for the need of periodicity (equal distance in transmission) of popular objects in a cycle. Second, in contrast to existing results, we consider the scheduling problem for caching clients. To increase the performance of the system, we also evaluate a pre-emptive scheduling algorithm that allows interruption (pre-emption) of an object’s transmission in order to transmit on schedule another more popular one.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Freeflow: How it works. Akamai, Cambridge (November 1999)
Aggarwal, C.C., Wolf, J.L., Yu, P.S.: A permutation-based pyramid broadcasting scheme for video-on-demand systems. In: Proceedings of ICMCS, June 1996, pp. 118–126 (1996)
Aggarwal, C.C., Wolf, J.L., Yu, P.S.: On optimal batching policies for video-on-demand storage servers. In: Proceedings of ICMCS, Hiroshima, Japan, June 1996, pp. 253–258 (1996)
Aksoy, D., Altinel, M., Bose, R., Cetintemel, U., Franklin, M.J., Wang, J., Zdonik, S.B.: Research in Data Broadcast and Dissemination. In: Nishio, S., Kishino, F. (eds.) AMCP 1998. LNCS, vol. 1554, pp. 194–207. Springer, Heidelberg (1999)
Aksoy, D., Franklin, M.: Scheduling for Large-Scale On-Demand Data Broadcasting. In: Proceedings of INFOCOM 1998, San Francisco, CA (1998)
Almeroth, K.C., Ammar, M.H.: On the use of multicast delivery to provide a scalable and interactive video-on-demand service. IEEE Journal on Selected 14(6), 1110–1122 (1996)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: Proceedings of ACM SIGCOMM (August 2002)
Banerjee, S., Brassil, J., Dalal, A.C., Lee, S.J., Perry, E., Sharma, P., Thomas, A.: Rich media from the masses. Technical Report HPL-2002-63R1, HP Lab (May 2002)
Bar-Noy, A., Randeep, B., Naor, J., Schieber, B.: Minimizing service and operation cost of periodic scheduling. In: Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 11–20 (1998)
Biersack, E., Jean-Marie, A., Nain, P.: Open-loop video distribution with support of vcr functionnality. Performance Evaluation 49(1-4), 411–428 (2002)
Birk, Y., Mondri, R.: Tailored transmissions for efficient near-video-ondemand service. In: Proceedings of the IEEE International Conference on Multimedia Computing and Systems, June 1999, pp. 226–231 (1999)
Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High-bandwidth content distribution in a cooperative environment. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)
Chan, G., Tobagi, F.: Distributed servers architectures for networks video services. IEEE/ACM Transactions on Networking 9(2), 125–136 (2001)
Chu, Y.H., Rao, S.G., Seshan, S., Zhang, H.: Enabling conferencing applications on the internet using an overlay multicast architecture. In: Proceedings of ACM SIGCOMM, San Diago, CA (August 2001)
Dash Optimization. Xpress-Mp Essentials (2001)
DirecPC, http://www.direcpc.com/index.html
Eager, D., Vernon, M., Zahorjan, J.: Optimal and efficient merging schedules for video-on-demand servers. In: Proceedings of the 7th ACM Multimedia Conference (November 1999)
Eager, D., Vernon, M., Zahorjan, J.: Minimizing bandwidth requirements for On-Demand data delivery. IEEE Transactions on Knowledge and Data Engineering (2001)
Gao, L., Towsley, D.: Threshold-based multicast for continuous media delivery. IEEE Transactions on Multimedia 3(4), 405–414 (2001)
Goyal, V.K.: Multiple description coding: compression meets the network. IEEE. Signal Processing Magazine 18(5), 74–93 (2001)
Guo, Y., Sen, S., Towsley, D.: Prefix caching assisted periodic broadcast: Framework and techniques for streaming popular videos. In: Proceedings of IEEE ICC (April 2002)
Guo, Y., Suh, K., Kurose, J., Towsley, D.: P2cast: Peer-to-peer patching scheme for vod service. In: Proceedings of the 12th World Wide Web Conference (WWW), Budapest, Hungary (May 2003)
Heine, G.: GPRS from A to Z. Artech House Inc., Norwood (April 2000)
Hu, A.: Video-on-Demand broadcasting protocols: A comprehensive study. In: Proceedings of Infocom, Anchorage, Alaska, USA, April 2001, vol. 1, pp. 508–517 (2001)
Hua, K.A., Sheu, S.: Skyscraper broadcasting for metropolitan vod. In: Proceedings of Sigcomm (August 1997)
Hua, K.A., Cai, Y., Sheu, S.: Patching: A multicast technique for true video-on-demand services. In: Proceedings of ACM Multimedia, pp. 191–200 (1998)
Imielinski, T., Viswanathan, S., Badrinath, B.R.: Energy Efficient Indexing on Air. ACM SIGMOD Record 23(2), 25–36 (1994)
Infogate, http://www.pointcast.com/
Intracom S.A., http://www.intranet.gr/en/products/internet/ios.htm
Jain, R., Werth, J.: Airdisks and airRAID: Modeling and scheduling periodic wireless data broadcast. Technical report, DIMACS Technical Report 95-11 (May 1995)
Jannotti, J., Gifford, D.K., Johnson, K.L.: Overcast: Reliable multicasting with an overlay network. In: Proceedings of the 4th Symp. on Operating Systems Design and Implementation, Usenix (October 2000)
Juhn, L., Tseng, L.: Fast data broadcasting and receiving scheme for popular video service. IEEE Trans.on Broadcasting 44(1), 100–105 (1998)
Juhn, L.-S., Tseng, L.-M.: Harmonic broadcasting for video-on-demand service. IEEE Transactions on Broadcasting 43(3) (September 1997)
Kong, K., Ghosal, D.: Mitigating server-side congestion in the internet through pseudoserving. IEEE/ACM Transactions on Networking, 530–544 (August 1999)
Nussbaumer, J., Patel, B., Schaffa, F., Sterbenz, J.: Networking requirements for interactive video on demand. IEEE Journal on Selected Areas in Communications 13(5), 779–787 (1995)
Padmanabhan, V.N., Wang, H.J., Chou, P.A., Sripanidkulchai, K.: Distributing streaming media content using cooperative networking. In: Proceedings of NOSSDAV (May 2002)
Ramesh, S., Rhee, I., Guo, K.: Multicast with cache (mcache): An adaptive zero delay video-on-demand service. IEEE Transactions of Circuit and System of Video Transmission 11(3) (March 2001)
Shekhar, S., Liu, D.: Genesis and Advanced Traveler Information Systems ATIS: Killer Applications for Mobile Computing. In: MOBIDATA Workshop (1994)
Sheu, S., Hua, K.A.: Virtual batching: A new scheduling technique for video-on-demand servers. In: Database Systems for Advanced Applications, April 1997, pp. 481–490 (1997)
TiVo. What is tivo: Technical aspects (2003)
Vaidya, N.H., Hameed, S.: Data broadcast in asymmetric wireless environments. In: Proceedings of Workshop on Satellite-based Information Services (WOSBIS), New York (November 1996)
Vaidya, N.H., Hameed, S.: Scheduling data broadcast in asymmetric communication environments. ACM/Baltzer Wireless Networks 5(3), 171–182 (1999)
Viswanathan, S., Imielinski, T.: Pyramid broadcasting for video on demand service. In: Proceedings of Multimedia Conference, San Jose, CA (February 1995)
Wang, B., Sen, S., Adler, M., Towsley, D.: Proxy-based distribution of streaming video over unicast/multicast conncetions. In: Proceedings of Infocom (June 2002)
White, P.P., Crowcroft, J.: Optimized batch patching with classes of service. ACM Communications Review (October 2000)
Wong, J.W.: Broadcast delivery. Proceedings of the IEEE 76, 1566–1577 (1999)
Xu, D., Chai, H.-K., Rosenberg, C., Kulkarni, S.: Analysis of a hybrid architecture for cost-effective streaming media distribution. In: Proceedings of SPIE/ACM Conference on Multimedia Computing and Networking (MMCN), Santa Clara, CA (January 2003)
Zhao, Y., Eager, D., Vernon, M.: Network bandwidth requirements for scalable on-demand streaming. In: Proceedings of Infocom (June 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Biersack, E.W., Al Hamra, A., Urvoy-Keller, G., Choi, D., Serpanos, D.N., Traganitis, A. (2003). Algorithms for Scalable Content Distribution. In: Smirnov, M. (eds) Quality of Future Internet Services. Lecture Notes in Computer Science, vol 2856. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45190-7_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-45190-7_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20193-9
Online ISBN: 978-3-540-45190-7
eBook Packages: Springer Book Archive