Abstract
Nowadays, with the evolution of digital video broadcasting, as well as, the advent of high speed broadband networks, a new era of TV services has emerged known as IPTV. IPTV is a system that exploits the high speed broadband networks to deliver TV services to the subscribers. From the service provider viewpoint, the challenge in IPTV systems is how to build delivery networks that exploits the resources efficiently and reduces the service cost, as well. However, designing such delivery networks are affected by many factors including choosing the suitable network architecture, load balancing, resources waste, and cost reduction. Furthermore, IPTV contents characteristics; particularly size, popularity, and interactivity play an important role in balancing the load and avoiding the resources waste for delivery networks. Ignoring the content status in solving delivery networks issues particularly replica placement, request distribution, and resource allocation problems leads to load imbalance, which in turn, leads to performance degradation in IPTV system. In this survey paper, we introduce IPTV delivery networks terminology and taxonomy. Upon that, we investigate the challenges related to the contents’ awareness in those delivery networks. At the end of the paper, we propose a content-awareness in ITV delivery networks and CDN as the future direction and discuss its importance in different aspects as request redirection, resource allocation, and replica placement.








Similar content being viewed by others
References
Aldana Diaz ME, Huh EN (2011) Cost analysis on IPTV hosting service for 3rd party providers. Proc 5th Int Conf Ubiquitous Inform Manag Commun. ACM: 114
Alemany J, Thathachar JS (1997) Random striping news on demand servers. Dept. of Computer Science & Engineering, University of Washington, Technical report -TR-97-02-02
Almeida JM (2003) Streaming content distribution networks with minimum delivery cost. Doctoral dissertation. University of Wisconsin
Belbekkouche A, Hasan M, Karmouch A (2012) Resource discovery and allocation in network virtualization. Commun Surveys Tutor IEEE 14(4):1114–1128
Bikfalvi A, García-Reinoso J, Vidal I, Valera F, Azcorra A (2011) P2P vs. IP multicast: comparing approaches to IPTV streaming based on TV channel popularity. Comput Netw 5(6):1310–1325. https://doi.org/10.1016/j.comnet.2010.12.020.
Bisdikian CC, Patel BV (1996) Cost-based program allocation for distributed multimedia-on-demand systems. IEEE Multimed 3(3):62–72
Bolosky WJ, Barrera JS, Draves RP, Fitzgerald RP, Gibson GA, Jones MB, Levi SP, Myhrvold NP, Rashid RF (1996) The Tiger Video Fileserver. Technical Report (MSR-TR-96-09), Microsoft Research
Borzemski L, Zatwarnicki K (2008) CDNs with global adaptive request distribution. In Knowledge-Based Intelligent Information and Engineering Systems, 12th International Conference (KES’08), Zagreb, Croatia, September 3–5, 2008, Proceedings Part II (pp. 117–124). (Lecture Notes in Computer Science; Vol. 5178). Springer Berlin Heidelberg
Cardellini V, Colajanni M, Philip SY (1999) Dynamic load balancing on web-server systems. Internet Comput IEEE 3(3):28–39
Casalicchio E, Cardellini V, Colajanni M (2002) Content-aware dispatching algorithms for cluster-based web servers. Clust Comput 5(1):65–74
Cherkasova L, Ponnekanti SR (2000) Optimizing a “content-aware” load balancing strategy for shared Web hosting service. Modeling, Anal Simul Comput Telecomm Syst 2000. Proc 8th Int Sym. IEEE: 492–499
Cho DH, Lee KY, Choi SL, Chung YD, Kim MH, Lee YJ (2008) A request distribution method for clustered VOD servers considering buffer sharing effects. J Syst Archit 54(1):335–346
Choe YR, Schuff DL, Dyaberi JM, Pai VS (2007) Improving VoD server efficiency with bittorrent. Proc 15th Int Conf Multimed (Multimedia’07) (pp. 117–126). ACM, New York, NY, USA
Cidon I, Kutten S, Soffer R (2002) Optimal allocation of electronic content. Comput Netw 40(2):205–218
Cranor CD, Ethington R, Sehgal A, Shur D, Sreenan C, van der Merwe JE (2003) Design and implementation of a distributed content management system. Proc 13th Int Workshop Netw Opera Syst Support Digit Audio Video (NOSSDAV '03). ACM, New York, NY, USA: 4–11
Dakshayini M, Guruprasad HS, Maheshappa HD, Manjunath AS (2007) Load balancing in distributed VoD using Local Proxy Server Group [LPSG]. Proc Int Conf Comput Intell Multimed Appl 2007 (ICCIMA’ IEEE-07) 4:162–168 IEEE, Sivakasi, Tamilnadu, India
Davies C, Delany J (2005) IPTV VOD market analysis, technical report, Ovum
Dees E (2007) Decentralized advertisement recommendation on IPTV, Master thesis, Vrije University, Netherlands
Little, T. and Venkatesh, D. (1993) Probabilistic assignment of movies to storage devices in a video-on-demand system. network and operating system support for digital audio and video (846), Doug S., Blair G. S., Coulson G., Davies N., Garcia F. (Eds.). Lecture notes in computer science, London, UK: Springer-Verlag, pp. 204–215.
Du Z, Hu J, Chen Y, Cheng Z, Wang X (2011) Optimized qos-aware replica placement heuristics and applications in astronomy data grid. J Syst Softw 84(7):1224–1232
Dukes J, Jones J (2004) Using dynamic replication to manage service availability in a multimedia server cluster. Interactive Multimedia and Next Generation Networks (pp. 194-205). Springer Berlin Heidelberg
Ebara H, Yasutomo ABE, Ikeda D, Tsutsui T, Sakai K, Nakaniwa A, Okada H (2005) A cost-effective dynamic content migration method in CDNs. IEICE Trans Commun 88(12):4598–4604
EBU (2011) The future of terrestrial broadcasting. Technical report. European Broadcasting Union, Switzerland
Fan Q, Yin H, Min G, Yang P, Luo Y, Lyu Y et al (2018) Video delivery networks: challenges, solutions and future directions. Comput Electr Eng 66:332–341
Fati SM, Sumari P (2018) Content awareness in IPTV delivery networks. IPTV Deliv Netw: Next Gen Arch Live Video-on-Demand Serv: 93
Fati SM, Sumari P (2018) IPTV: Delivering TV services over IP networks. IPTV delivery networks: Next Generation Architectures for Live and Video-on-Demand Services, 3
Fati SM, Budiartu R, Sumari P (2014). Provisioning virtual IPTV delivery networks using hybrid genetic algorithm. Proc 8th Int Conf Ubiquitous Inform Manag Commun. ACM: 106
Fati SM, Sumari P, Yuhaniz SS, Sjarif NNBA (2017) Modelling contents status for IPTV delivery networks. Proceedings of the 6th International Conference of Computing & Informatics (pp. 282–290). Sintok: School of Computing
Figueiredo F, Benevenuto F, Almeida JM (2011) The tube over time: characterizing popularity growth of youtube videos. Proc Fourth ACM Int Conf Web Search Data Mining. ACM: 745–754
Fleury J (2006) IPTV related standardization activities in DVB, ITU-T IPTV global technical workshop, Seoul, Korea
Gaber SMA, Sumari P (2012) Predictive and content-aware load balancing algorithm for peer-service area based IPTV networks. Multimed Tools Appl: 1–24
Gaber SMA, Sumari P, Budiarto R (2012) Balanced content allocation scheme for peer-service area CDN architecture for IPTV services. J ICT 11:131–146
Gafsi J, Biersack EW (2000) Modelling and performance comparison of reliability strategies for distributed video servers. Trans Parallel Distrib Syst IEEE 11(4):412–430
Ganger GR, Worthington BL, Hou RY, Patt YN (1993) Disk subsystem load balancing: disk striping vs. conventional data placement. Proc Twenty-Sixth Hawaii Int Conf Syst Sci 1993 1:40–49 IEEE Computer Society, Maui, Hawaii
García R, Pañeda XG, Melendi D, Garcia V (2009) Probabilistic analysis and interdependence discovery in the user interactions of video news on demand service. Comput Netw 53(12):2038–2049
GlobeComm (2006) The IPTV Revolution: New Opportunities, New Challenges for Satellite Communications Systems, www.globecommsystems.com
Golubchik L, Muntz RR, Chou CF, Berson S (2001) Design of fault-tolerant large-scale VOD servers: with emphasis on high-performance and low-cost. Trans Parallel Distrib Syst IEEE 12(4):363–386
Guo J, Wang Y, Tang KS, Chan S, Wong EW, Taylor P, Zukerman M (2008) Evolutionary optimization of file assignment for a large-scale video-on-demand system. Knowl Data Eng IEEE Trans 20(6):836–850
Guruprasad HS, Maheshappa HD (2008) Dynamic load balancing architecture for distributed VoD using agent technology. Int J Comput Sci Sec (IJCSS) 2(5):14–20
Hei X, Liang C, Liang J, Liu Y, Ross KW (2007) A measurement study of a large-scale P2P IPTV system. IEEE Trans Multimed 9(8):1672–1687
Hongliang Y, Dongdong Z, Ben YZ, Weimin Z (2006) Understanding user behavior in large-scale video-on-demand systems, Proc of the 1st ACM SIGOPS/ EuroSys: 333–344
Houidi I, Louati W, Ben Ameur W, Zeghlache D (2011) Virtual network provisioning across multiple substrate networks. Comput Netw 55(4):1011–1023
Huang YF, Fang CC (2004) Load balancing for clusters of VOD servers. Inf Sci 164(1):113–138
Huang C, Li J, Ross KW (2007) Can internet video-on-demand be profitable? ACM SIGCOMM Comput Commun Rev 37(4):133–144
ITU-T Focus Group IPTV, I. P. T. V (2006) Service requirements. Retrieved from http://www.itu.int/dms_pub/itu-t/opb/fg/T-FG-IPTV-2008-1-PDF-E.pdf
Jacqui C (2007) Report: One-third of TV watching to be video-on-demand by 2012, Report, ars technica, http://arstechnica.com/uncategorized/2007/09/report-one-third-of-tv-watching-to-be-video-on-demand-by-2012/
Joe I, Yi JH, Sohn KS (2012) A content-based caching algorithm for streaming media cache servers in CDN. In proceeding of: Multimedia, Computer Graphics and Broadcasting -International Conference, MulGraB 2011, Held as Part of the Future Generation Information Technology Conference, FGIT 2011, in Conjunction with GDC 2011, Jeju Island, Korea, December 8-10, 2011. Proceedings, Part I (pp. 28-36). Springer Berlin Heidelberg
Karantanis S (2009) IPTV evolution - Strategic issues for an IPTV provider in Greece, Master thesis, Athens Information Technology, Greece
Karlsson M, Karamanolis C, Mahalingam M (2002) A framework for evaluating replica placement algorithms, technical report HPL-2002, HP Laboratories
Khan SU, Ahmad I (2008) Comparison and analysis of ten static heuristics-based internet data replication techniques. J Parallel Distrib Comput 68(2):113–136
Kim CS, Bak YH, Woo SM, Lee WJ, Min OG, Kim HY (2006) Design and implementation of a storage management method for content distribution. Proc 8th Int Conf Adv Commun Technol (ICACT’06) 2:5 IEEE, Phoenix Park, Korea
Kitjongthawonkul, S., & Ko, J. (2011) Using an effective algorithm to resolve the video-on-demand service network resource allocation problem. Adv Commun Technol (ICACT), 2011 13th Int Conf. IEEE: 1031–1036
Kulatunga C, Kandavanam G, Rana AI, Balasubramaniam S, Botvich D (2011) HySAC: a hybrid delivery system with adaptive content management for IPTV networks. Proc Int Conf Commun (ICC’11). IEEE, Kyoto, Japan: 1–5
Laoutaris N, Zissimopoulos V, Stavrakakis I (2005) On the optimization of storage capacity allocation for content distribution. Comput Netw 47(3):409–428
Lee JYB, Wong PC (2000) Performance analysis of a pull-based parallel video server. IEEE Trans Parallel Distrib Syst 11(12):1217–1231
Lee SB, Muntean G, Smeaton AF (2009) Performance-aware replication of distributed pre-recorded IPTV content. Broadcast IEEE Trans 55(2):516–526
Lee GM, Raj Bhandari S, Crespi N (2010) Content delivery for personalized IPTV services using peer to peer proxy. J Internet Eng 4(1)
Li M, Wu CH (2010) A cost-effective resource allocation and management scheme for content networks supporting IPTV services. Comput Commun 33(1):83–91
Loukopoulos T, Ahmad I (2004) Static and adaptive distributed data replication using genetic algorithms. J Parallel Distrib Comput 64(11):1270–1285
Mahmood A (2010) Replicating web contents using a hybrid particle swarm ptimization. Inf Process Manag 46(2):170–179
Meng S, Liu L, Yin J (2010) Scalable and reliable IPTV service through collaborative request dispatching. Web Services (ICWS), 2010 IEEE Int Conf. IEEE, 179–186
Mikoczy E, Pavol P (2009) Evolution of IPTV Architecture and Services towards NGN. In: Recent Advances in Multimedia Signal Processing and Communications (231), Grgic, M. , Delac, K., Ghanbari, M. (Eds.) ,Studies in Computational Intelligence, Springer Berlin / Heidelberg, pp. 315–339
Mir N (2011) Analysis of Reliable and Scalable Video-On-Demand Networks. In Proceeding of the 10th International Conference on Networks (ICN’11,) (pp. 430–435), St. Maarten, Netherland Antilles
Moon J, Moon HJ, Cho Y (2010) A history-based scheduler for dynamic load balancing on distributed VOD server environments. In Computational Science and Its Applications,the International Conference (ICCS’10, Fukuoka, Japan, March 23–26, 2010. Proceeding Part III (pp. 269–276). (Lecture Notes in Computer Science; Vol. 6018). Springer Berlin Heidelberg
MRG (2012) IPTV market leader report. Technical report. Multimedia research group, Inc. Retrieved from: http://www.mrgco.com/reports/iptv-market-leader-report-2013
Nair TR, Jayarekha P (2010) A rank based replacement policy for multimedia server cache using Zipf-like law. J Comput 2(3):14–22
Nakaniwa A, Ebara H (2007) Optimal allocation of cache servers and content files in content distribution networks. Proceedings of IASTED European conference on internet and multimedia systems and applications (IMSA'07) (pp. 15–22). ACTA press Anaheim, CA, USA
Neves TA, Drummond L, Ochi LS, Albuquerque C, Uchoa E (2010) Solving replica placement and request distribution in content distribution networks. Electron Notes Discrete Math 36:89–96
Nguyen T, Safaei F, Boustead P, Tung Chou C (2005) Provisioning overlay distribution networks. Comput Netw 49(1):103–118
Nishimura H, Iwasa E, Irie M, Kondoh S, Kaneko M, Fukumoto T, ..., Ueda K (2012) Applying flexibility in scale-out-based web cloud to future telecommunication session control systems. Proc 16th Int Conf Intell Next Gen Netw (ICIN’12). IEEE, Berlin, Germany: 1–7
Niu D (2013) Demand forecast, resource allocation and pricing for multimedia delivery from the cloud. Doctoral dissertation. University of Toronto. Canada
Nordström E (2009) Overview of IPTV systems .Technical report. Retrieved from: http://www.bizopt.se/resources/reports/iptv-system.pdf
Open IPTV Forum (2009a) Functional architecture, technical report, APPROVED Jan 15, 2008, http://www.openiptvforum.org
Open IPTV Forum (2009b) Service and platform requirements, technical report. V 1.1,2008-05-07 Final, http://www.openiptvforum.org
Organization for Economics Development (OECD) (2007) Convergence and next generation networks. DSTI/ICCP/CISP(2007)2/FINAL, http://www.oecd.org/dataoecd/25/11/40761101.pdf
Pai VS, Aron M, Banga G, Svendsen M, Druschel P, Zwaenepoel W, Nahum E (1998) Locality-aware request distribution in cluster-based network servers. ACM Sigplan Notices ACM 33(11):205–216
Pandey S, Won YJ, Hong JW, Strassner J (2011) Dimensioning internet protocol television video on demand services. Int J Netw Manag 21(6):455–468
Passarella A (2012) A survey on content-centric technologies for the current internet: CDN and P2P solutions. Comput Commun 35(1):1–32
Pathan AMK, Buyya R (2007) A taxonomy and survey of content delivery networks. Grid computing and distributed systems laboratory. Technical report. University of Melbourne
Pathan M, Buyya R (2009) Architecture and performance models for QoS-driven effective peering of content delivery networks. Multiagent Grid Syst 5(2):165–195
Pathan M, Buyya R, Vakali A (2008) Content delivery networks: state of the art, insights, and imperatives. In Content Delivery Networks (pp. 3-32). (Lecture Notes Electrical Engineering vol. 9). Springer Berlin Heidelberg
Peter, W. K., Lie, Lui, J. C. S., Golubchik, L. (2000) Threshold-based dynamic replication in large-ScaleVideo-on-demand systems, Multimed Tools Appl 11(1): 35–62
Plagemann T, Goebel V, Mauthe A, Mathy L, Turletti T, Urvoy-Keller G (2006) From content distribution networks to content networks—issues and challenges. Comput Commun 29(5):551–562
Sabella R (2007) Network Architecture Evolution: towards "All-IP", the 3rd EuroNGI Conference on Next Generation Internet Networks, Trondheim, Norway, pp. xviii – xix
Scheuermann P, Weikum G, Zabback P (1998) Data partitioning and load balancing in parallel disk systems. VLDB J 7(1):48–66
Sharifian S, Motamedi SA, Akbari MK (2008) A content-based load balancing algorithm with admission control for cluster web servers. Futur Gener Comput Syst 24(8):775–787
Sharifian S, Motamedi SA, Akbari MK (2011) A predictive and probabilistic load-balancing algorithm for cluster-based web servers. Appl Soft Comput 11(1):970–981
Sierra-LLamazares KG (2009) An adaptive admission control and load balancing algorithm for a QoS-aware web system. Doctoral dissertation, Universitat de les Illes Balears, Spain
Sobe, A., Elmenreich, W., Böszörmenyi, L. (2010) Towards a self-organizing replication model for non-sequential media access, the 2010 ACM workshop on social, adaptive and personalized multimedia interaction and access (SAPMIA '10), New York, NY, USA: 3–8
Sujatha DN, Girish K, Venugopal KR, Patnaik LM (2008) In: Shrisha R, Mainak C, Prasad J, Murthy C, Saha S (eds) An1031–1036 efficient storage mechanism to distribute disk load in a VoD server, the 9th international conference on distributed computing and networking (ICDCN'08). Springer-Verlag, Berlin, Heidelberg, pp 478–483
Takayanagi K (2003) The Dawn of TV broadcasting in Japan, broadcast technology magazine 14, Japan
Tang KS, Ko KT, Chan S, Wong EW (2001) Optimal file placement in VOD system using genetic algorithm. Indust Electron IEEE Trans 48(5):891–897
Tay YC, Pang H (2000) Load sharing in distributed multimedia-on-demand systems. Trans Know Data Eng IEEE 12(3):410–428
Tenzakhti F, Day K, Ould-Khaoua M (2004) Replication algorithms for the world-wide web. J Syst Archit 50(10):591–605
Teo YM, Ayani R (2001) Comparison of load balancing strategies on cluster-based web servers. Int J Soc Model Simul 77(5–6):185–195
Thouin F (2007) Video-on-demand equipment allocation, master thesis, McGill University Montreal
Thouin F, Coates M (2007) Video-on-demand networks: design approaches and future challenges. Network IEEE 21(2):42–48
Valentin R (2004) Digital TV broadcasting handbook, ABE Elettronica S.p.A
Vicari C (2008) Distributed dynamic replica placement and request redirection in content delivery networks. Doctoral Dissertation. Università degli Studi di Roma, Italy
Vinay A, Prakash A, Kumar DS, Nagabhushan K, Anitha TN (2011) A novel and optimal video replication technique for video-on-demand systems. Proc Int Conf Workshop Emerg Trends Technol (ICWET 2011). ACM, Mumbai, Maharashtra, India: 344–350
Wah BW (1984) File placement on distributed computer systems. IEEE Comput 17(1):23–32
Wang Y, Du D (1997) Weighted striping in multimedia servers, the international conference on multimedia computing and systems (ICMCS '97). IEEE Comput Soc, Washington, DC, USA: 102–119
Wang JZ, Guha R (2001) Efficiently allocating video data in distributed multimedia applications. J Appl Syst Stud: Methodol Appl Syst Approach 3(2):1–15
Wauters T, Coppens J, De Turck F, Dhoedt B, Demeester P (2006) Replica placement in ring based content delivery networks. Comput Commun 29(16):3313–3326
Wolf J (1989) The placement optimization program: a practical solution to the disk file assignment problem. Perform Eval Rev ACM 17(1):1–10
Xu S (2009) Replica placement algorithms for efficient internet content delivery. Doctoral dissertation, University of Adelaide. Australia
Yarali A, Cherry A. (2005) Internet protocol television (IPTV). Proc Ann Tech Conf IEEE (IEEE TENCON 2005). IEEE, Melbourne, Australia, 1–6
Zaman S, Grosu D (2011) A distributed algorithm for the replica placement problem. Parallel Distrib Syst IEEE Trans 22(9):1455–1468
Zhou X, Xu C (2002) Request redirection and data layout for network traffic balancing in cluster-based video-on-demand servers. Proc Int Conf IPDPS: 127–134
Zhou X, Xu CZ (2007) Efficient algorithms of video replication and placement on a cluster of streaming servers. J Netw Comput Appl 30(2):515–540
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fati, S.M., Sumari, P. A survey on content awareness challenges in IPTV delivery networks. Multimed Tools Appl 78, 16817–16842 (2019). https://doi.org/10.1007/s11042-018-7057-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-7057-3