Scheduling IPTV Content Pre-distribution

  • Per Kreuger
  • Henrik Abrahamsson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5843)


Recently many new IPTV providers have appeared, typically telephone and broadband companies, that now distribute scheduled TV channels, sometimes high-definition TV and video-on-demand (VoD) over IP in their own network. From a network management perspective, distribution of IPTV can be seen as a scheduling problem with the network links and storage facilities as resources and the objective to balance the overall load in the network. We show that scheduling and optimisation techniques can be used to make the distribution of IPTV more efficient by pushing content out to caches in the network to the right place at the right time.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agrawal, D., Beigi, M., Bisdikian, C., Lee, K.: Planning and Managing the IPTV Service Deployment. In: Proceedings of 10th IFIP/IEEE International Symposium on Integrated Network Management (IM 2007), Munich, Germany (May 2007)Google Scholar
  2. 2.
    Apt, K.R.: Principles of Constraint Programming. Cambridge Univ. Press, Cambridge (2003)Google Scholar
  3. 3.
    Carlsson, M., et al.: SICStus Prolog Users Manual. SICS (1995), ISBN 91-630-3648-7,
  4. 4.
    Cha, M., Choudhury, G., Yates, J., Shaikh, A., Moon, S.: Case Study: Resilient Backbone Design for IPTV Services. In: Proceedings of the IPTV Workshop, International World Wide Web Conference (May 2006)Google Scholar
  5. 5.
    Cha, M., Rodriguez, P., Crowcroft, J., Moon, S., Amatriain, X.: Watching Television Over an IP Network. In: Proceedings of Internet Measurement Conference (IMC) 2008, Greece (2008)Google Scholar
  6. 6.
    Cha, M., Rodriguez, P., Moon, S., Crowcraft, J.: On Next-Generation Telco-Managed P2P TV Architectures. In: Proceedings of International workshop on Peer-To-Peer Systems, IPTPS (2008)Google Scholar
  7. 7.
    Telcos Tunin. In to IPTV, News@Cisco,
  8. 8.
    Eager, D., Ferris, M., Vernon, M.: Optimized Regional Caching for On-Demand Data Delivery. In: Proceedings of Multimedia Computing and Networking (MMCN 1999), San Jose, California (January 1999)Google Scholar
  9. 9.
    Hei, X., Liang, C., Liang, J., Liu, Y., Ross, K.W.: A measurement study of a large-scale P2P IPTV system. IEEE Transactions on Multimedia (2007)Google Scholar
  10. 10.
    Huang, C., Li, J., Ross, K.W.: Can Internet VoD be Profitable? In: Proceedings of ACM Sigcomm 2007, Kyoto, Japan (2007)Google Scholar
  11. 11.
    Huang, Y., Fu, T., Chiu, D., Lui, J., Huang, C.: Challenges, Design and Analysis of a Large-scale P2P-VoD System. In: Proceedings of ACM SIGCOMM 2008, Seattle, USA (August 2008)Google Scholar
  12. 12.
    Ramesh, S., Rhee, I., Guo, K.: Multicast with Cache (Mcache): An Adaptive Zero-Delay Video-on-Demand Service. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska (April 2001)Google Scholar
  13. 13.
    IMS Research. IPTV: A Global Market Analysis - 2008 edn.
  14. 14.
    Suh, K., Diot, C., Kurose, J., Massoulie, L., Neumann, C., Towsley, D., Varvello, M.: Push-to-Peer Video-on-Demand System: Design and Evaluation. IEEE Journal on Selected Areas in Communications 25, 1706–1716 (2007)CrossRefGoogle Scholar
  15. 15.
    Venkatramani, C., Verscheure, O., Frossard, P., Lee, K.W.: Optimal proxy management for multimedia streaming in content distribution networks. In: Proceedings of NOSSDAV 2002, Miami, USA (2002)Google Scholar
  16. 16.
    Verscheure, O., Venkatramani, C., Frossard, P., Amini, L.: Joint server scheduling and proxy caching for video delivery. In: Proceedings of the Sixth International Workshop on Web Caching and Content Distribution, Boston, USA (June 2001)Google Scholar
  17. 17.
    Wang, B., Sen, S., Adler, M., Towsley, D.: Optimal proxy cache allocation for efficient streaming media distribution. In: Proceedings of INFOCOM 2002, USA (2002)Google Scholar
  18. 18.
    Yu, H., Zheng, D., Zhao, B., Zheng, W.: Understanding user behavior in large-scale video-on-demand systems. In: Proceedings of EuroSys 2006, Belgium (2006)Google Scholar
  19. 19.
    Zhang, X., Liu, J., Li, B., Yum, T.: Coolstreaming/donet: A data-driven overlay network for efficient live media streaming. In: Proceedings of IEEE INFOCOM 2005, Miami, FL, USA (March 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Per Kreuger
    • 1
  • Henrik Abrahamsson
    • 1
  1. 1.Swedish Institute of Computer ScienceKistaSweden

Personalised recommendations