An ACO-based Routing Algorithm for Multimedia CDN Networks

Authors

  • Jian-Bo Chen
  • Yui-Lin Wang

Keywords:

content delivery network, ant colony optimization

Abstract

Multimedia Content Delivery Net­works is used to distribute multimedia contents from origin server to many replica serv­ers, which can reduce the loads and can improve the availability. The client request must be redirected to the most appropriate one among these replica servers. In this paper, we proposed Ant Colony Optimization (ACO) based routing algo­rithm to solve this problem. The ants in ACO-based routing algo­rithm will release phero­mone when they go through the path. The routing decision is based on the cumulative pheromone of the path. The ACO-based routing algorithm not only can find the most appropriate path but also can suit for dynamic topology. When the topology changes frequently, the ACO-based routing algorithm will always find a optimized path. The simulation results show that the ACO-based routing algorithm can achieve higher performance than the other mechanisms.

References

Gang Peng, CDN: Content distribution network, Tech-nical Report TR-125, Experimental Computer Systems Lab, Stony Brook University, 2003.

Novella Bartolini, Emiliano Casalicchio, and Salvatore Tucci, “A walk through content delivery networks,” Lecture Notes in Computer Science, vol. 2965, pp. 1-25, 2004.

Turrini E., “An architecture for content distribution in-ternetworking,” Dept. of Computer Science, Univ. of Bologna, Italy, March 2004.

Pathan M. and Buyya R., “A taxonomy and survey of content delivery networks,” Univ. of Melbourne, Dept. of Computer Science and Software Engineering, Technical Report GRIDS-TR-2007-4, Australia, February 2007.

M. Green, B. Cain, G. Tomlinson, and S. Thomas, “CDN peering architectural overview,” Network Working Group, Internet-Draft, November 2000.

M. Day, B. Cain, G. Tomlinson, and P. Rzewski, “A model for content internetworking,” Network Working Group, Category: Informational, February 2003.

Md. Humayun Kabir, Eric G. Manning, and Gholamali C. Shoja, “Request-routing trends and techniques in content distribution network,” Parallel, Networking, Distributed Applications Laboratory, Dept. of Com-puter Science, Univ. of Victoria, Canada, 2008.

James D. Guyton and Michael F. Schwartz, “Locating nearby copies of replicated internet servers,” Proc. of Applications, Technologies, Architectures, and Proto-cols for Computer Communication, pp. 288-298, Au-gust 1995.

David R. Boggs, Internet broadcasting, Ph.D. Thesis, Technical Report CSL-83-3, Xerox Palo Alto Research Center, October 1993.

Craig Partridge, Trevor Mendez, and Walter Milliken, Host Anycasting Service, IETF RFC 1546, November 1993.

E. W. M. Wong and S. Chan, “Modeling of vid-eo-on-demand networks with server selection,” Proc. Global Telecommunications, IEEE, Nov. 1998, pp. 8-12.

E. Bonabeau, M. Dorigo, and G. Theraulaz, “Swarm intelligence – from natural to artificial systems,” Santa Fe Institute Studies in the Sciences of Complexity, vol. 14, pp. 163-164, 2002.

Dorigo, M. and Gambardella L.M., “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Trans. Evolutionary Computation, vol. 1, pp. 53-66, 1997.

Dorigo, M., Maniezzo, V. and Colomi, A., “Positive feedback as a search strategy,” Technical Report, no. 91-016, Politecnico di Milano, Italy, 1991.

Mesut G¨unes, Udo Sorges, and Imed Bouazizi, “ARA - the ant-colony based routing algorithm for MANETs,” Proc. Parallel Processing Workshops, Vancouver, BC, Canada, August 2002.

Gustavo Sousa Pavani and Helio Waldman, “Traffic engineering and restoration in optical packet switching networks by means of ant colony optimization,” Proc. Broadband Communications, Networks and Systems, San Jose, California, October 2006.

Eslam Al Maghayreh, “Salam Abu Al-Haija, Faisal Alkhateeb, and Shadi Aljawarneh, bees ants based routing algorithm,” Proc. Intelligent Systems, Model-ling and Simulation, Liverpool, UK, January 2010.

Dongming Zhao, Liang Luo, and Kai Zhang, “An im-proved ant colony optimization for the communication network routing problem,” Proc. Bio-Inspired Computing, Beijing, China, October 2009.

Alireza Abbasy, and Seyed Hamid Hosseini, “Ant colony optimization-based approach to optimal reactive power dispatch: a comparison of various ant systems,” Proc. IEEE PES PowerAfrica, Johannesburg, South Africa, July 2007.

Downloads

Published

2015-11-01

How to Cite

[1]
J.-B. Chen and Y.-L. Wang, “An ACO-based Routing Algorithm for Multimedia CDN Networks”, Proc. eng. technol. innov., vol. 1, pp. 40–44, Nov. 2015.

Issue

Vol. 1 (2015)

Section

Articles

License

Submission of a manuscript implies: that the work described has not been published before that it is not under consideration for publication elsewhere; that if and when the manuscript is accepted for publication. Authors can retain copyright of their article with no restrictions. Also, author can post the final, peer-reviewed manuscript version (postprint) to any repository or website.

 


Since Oct. 01, 2015, PETI will publish new articles with Creative Commons Attribution Non-Commercial License, under The Creative Commons Attribution Non-Commercial 4.0 International (CC BY-NC 4.0) License.
The Creative Commons Attribution Non-Commercial (CC-BY-NC) License permits use, distribution and reproduction in any medium, provided the original work is properly cited and is not used for commercial purposes