A Hybrid Model of Swarm Intelligence Algorithm to Improve the Hierarchical Cache Optimization in IPTV Networks

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


In recent years, there has been an undeniable global leaning on developing Internet protocol television (IPTV) network amongst telecommunication companies because they have thought that IPTV is a new generation of TV industry. IPTV is a service for the delivery of broadcast TV, movies on demand services, end-to-end operator managed broadband IP data network with desired QoS to the public with a broadband Internet connection. Particle swarm optimization is a heuristic global optimization it comes from the study on the bird and fish flock movement behavior. In an IPTV network, Video on Demand and other video services produce a huge amount of unicast traffic from the Video Hub Office (VHO) to subscribers and, in turn, necessitate added bandwidth and equipment resources in the network. In order to minimize this traffic and overall cost of the network, a section of the video content is stored in caches closer to subscribers.  In this paper, proposed a hybrid model of PSABC algorithm. The PSABC algorithm is a combination of Particle Swarm Algorithm (PSO) and Artificial Bee Colony (ABC) Algorithm. The approach is mainly used to find the optimal cache memory that should be assigned in order to attain maximum cost effectiveness. This proposed approach is used to attaining the optimal cache memory size which in turn minimizes the overall network cost. The proposed new swarm algorithm is very simple and very flexible when compared to the existing swarm based algorithms. The investigation shows that hierarchical distributed caching can save significant network cost through the utilization of the PSO algorithm. From the experimental results, it is concluded that the proposed algorithm can be used for solving dynamic optimization problems.
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Particle Swarm Algorithm (PSO); Artificial Bee Colony (ABC) Algorithm; IPTV; Digital Subscriber Line Access Multiplexer (DSLAM); Video on Demand (VOD)

Full Text:



D.-G. Kim, L.-K. Choi, S.-S. Lee, and J.-H. Kim. Requirements for Internet Media Guides on Internet Protocol Television Services. Draft, IETF, 2005.

I. Martinez. IPTV Architecture and Requirements. http://www.cisco.com/global/DK/docs/presentations/partnere/ IPTV-Copenhagen-291105.pdf.2006.

M. R. Korupolu, C. G. Plaxton, and R. Rajaraman, “Placement Algorithms for Hierarchical Cooperative Caching,” in Proc. ACM SODA, Jan. 1999.

L. Chen, M. Meo, and A. Scicchitano, “Caching Video Contents in IPTV Systems with Hierarchical Architecture,” in Proc. IEEE ICC, Jun. 2009.

D. De Vleeschauwer and K. Laevens, "Performance of caching algorithms for IPTV on-demand services", accepted for “Special Issue on IPTV in Multimedia Broadcasting”, a special issue of the IEEE Transactions on Broadcasting, 2008.

N. J. Sarhan and C. R. Das, “Caching and Scheduling in NAD-Based Multimedia Servers,” IEEE Trans. Parallel and Distributed Sys., Vol.15, No.10, pp.921-933, 2004.

J. M. Almeida, D. L. Eager, M. K. Vernon, “A Hybrid Caching Strategy for Streaming Media Files,” Proc. SPIE/ACM Conf. Multimedia Computing and Networking, 2001.

Bill Krogfoss, Lev B. Sofman, and Anshul Agrawal, “Hierarchical Cache Optimization in IPTV Networks”, IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB '09), 2009.

B. Krogfoss, L. Sofman, and A. Agrawal., “Caching architecture and optimization strategies for IPTV networks.”. Bell Labs Tech. J., vol. 13, N3, pp.13-28, Fall 2008.

C. Cobarzan and L. Boszormenyi, “Further Developments of a Dynamic Distributed Video Proxy-Cache System”, Parallel, Distributed and Network-Based Processing, 15th EUROMICRO International Conference, Feb. 2007, pp.349–357.

H. Chen, H. Jin, J. Sun, X. Liao, and D. Deng, “A new proxy caching scheme for parallel video servers”, Computer Networks and Mobile Computing, pp.438–441, Oct. 2003.

S. Ghandeharizadeh, and S. Shayandeh, “Greedy Cache Management Technique for mobile Devices”, Data Engineering Workshop, 2007 IEEE 23rd International Conference, pp. 39–48, April 2007.

L. Sofman and B. Krogfoss, “Analytical Model for Hierarchical Cache Optimization in IPTV Network”, IEEE Transactions on Broadcasting, vol. 55, No. 1, pp.62-70, March 2009.

A. Wolman, G. M. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. M. Levy, “On the Scale and Performance of Cooperative Web Proxy Caching,” in Proc. ACM SOSP, Dec. 1999.

S. Borst, V. Gupta, and A. Walid, “Distributed Caching Algorithms for Content Distribution Networks,” in Proc. IEEE INFOCOM, Mar. 2010.

D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, and K. Ramakrishnan, “Optimal Content Placement for a Large-Scale VoD System,” in Proc. ACM CoNext, Nov. 2010.

T. Kim, H. Bahn, and K. Koh, “Buffer Management for Heterogeneous Resolution Display in Home VOD Services,” IEEE Trans. Consumer Electronics, Vol.52, No.3, pp.1112-1117, 2006.

Staelens, N. Moens, S. Van den Broeck, W. Mariën, I. Vermeulen, B. Lambert, P. Van de Walle, R. Demeester, P. “Assessing Quality of Experience of IPTV and Video on Demand Services in Real-Life Environments”, IEEE Transactions on Broadcasting, Volume: 56 Issue: 4, page(s): 458 – 466, 2010.

Chen, L. Meo, M. Scicchitano, A. “Caching Video Contents in IPTV Systems with Hierarchical Architecture”, IEEE International Conference on Communications, 2009. ICC '09.

S. Vanichpun and A.M. Makowski, “Comparing Strength of Locality of Reference - Popularity, Majorization, and Some Folk Theorems”, INFOCOM 2004. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, Vol. 2, 7-11, pp. 838 - 849, 2004.

P. C. Breslau, L. Fan, G. Phillips, and S. Shenker, “Web caching and Zipf-like distributions: Evidence and implications,” Proc. of IEEE Infocom, pp. 126-134, 1999.

Kennedy J, Eberhart R. Particle swarm optimization. Proceedings of the IEEE international conference on neural networks (Perth, Australia), 1942–1948. Piscataway, NJ: IEEE Service Center; 1995.

Al-Tabtabai H, Alex PA. “Using Genetic Algorithms to Solve Optimization Problems in Construction”, Eng Constr Archit Manage 1999;6(2):121–32.

Shi Y, Eberhart R. A modified particle swarm optimizer. Proceedings of the IEEE international conference on evolutionary computation. Piscataway, NJ: IEEE Press; 1998. p. 69–73.

Y. Sonmez, “ Multi-objective environmental/ economic dispatch solution with penalty factor using Artificial Bee Colony algorithm” , Scientific Research and Essays, Vol. 6 (13), pp 2824-2831, 4th July 2011.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize