Abstract
In the past decade or so we have been experiencing an extraordinary explosion of data volumes first in wireline networks and recently even in mobile wireless networks. Optimizing bandwidth utilization is critical for planning and deploying efficient networks that are capable of delivering new services like IPTV over cost-oriented implementations. Models of distributed content caching in the access network have been employed - for example - as analytical optimization tools in order to tackle associated problems. A modified capacitated quality-of-service network (QoS) model is proposed herein in order to optimize the placement of the sites of surrogate media servers (central offices-COs) on the access part of a content distribution network (CDN). The novelty of the proposed approach lies in the fact that capacitated quality-of-service network optimization is cast as an optimization problem over two rather than one optimization variables-objectives. Implementation cost and link delay as determined by capacity/utilization requirements are the optimization functionals-objectives. Optimization of the network architecture is carried out via a multiobjective evolutionary algorithm that encodes all possible edges between the first level aggregation points of the access network. Proper priorities are assigned to different types of traffic according to class of service. Two main services are considered, namely live broadcast/IPTV and video on demand services (VoD). The media servers/COs are incorporated into the infrastructure of the access nodes in a step-by-step fashion modifying the traffic requirements between source and sink nodes of the optimal configurations of the access network. The evolution of the Pareto front is investigated in each case.
Chapter PDF
Similar content being viewed by others
Keywords
References
Pioro, M., Medhi, D.: Routing, Flow and Capacity Design in Communication and Computer Networks
Sun, W.: QoS/Policy/Constraint Based Routing. Technical Report, Ohio State University (1999)
Hofmann, M., Tomsu, M. (eds.): Special Issue on Content Networking. Bell Labs Techn. J. 13(3) (2008)
Verhoeyen, M., Vleeschauwer, D.D., Robinson, D.: Content Storage Architectures for Boosted IPTV Service. Bell Labs Techn. J. 13(3), 29–43 (2008)
Krogfoss, B., Sofman, L.B., Agrawal, A.: Hierarchical Cache Optimization in IPTV Networks. In: IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB 2009), Barselona, Spain, pp. 1–10 (2009)
Borst, S., Saniee, I., Walid, A.: Analytical Model for Provisioning of Emerging Personalized Content Distribution Services. In: Proc. of the ITC 21. LNCS. Springer, Paris (2009)
Sofman, L.B., Krogfoss, B., Agrawal, A.: Dimensioning of Active Broadcast Channels in Access IPTV Network. In: Optical Fiber Communication Conference (OFC), Anaheim, California (2006)
Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. Wiley, Chichester (2002)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA II. IEEE Trans. on Evolutionary Computation 6(2), 181–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, EUROGEN 2001, Athens, Greece, pp. 95–100 (2001)
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problem, 2nd edn. Springer, Heidelberg (2007)
Lin, L., Gen, M.: An Evolutionary Algorithm for Improvement of QoS of Next Generation Network in Dynamic Environment. Artificial Neural Networks In Engineering, St. Louis, USA (2007)
Gen, M., Cheng, R., Lin, L.: Network Models and Optimization: Multiobjective Genetic Algorithm Approach
Raidl, G., Julstrom, B.: Edge Sets An Effective Evolutionary Coding of Spanning Trees. IEEE Trans. Evolutionary Computation 7(3), 225–239 (2003)
Lee, Y.J., Atiquzzaman, M.: Exact Algorithm for Delay-Constrained Capacitated Minimum Spanning Tree Network. IET Commun. 1(6), 1238–1247 (2007)
Gamvros, I., Golden, B., Raghavan, S.: The Multilevel Capacitated Minimum Spanning Tree Problem. INFORMS Journal on Computing 18(3), 348–365 (2006)
Zheng, Y., Akhtar, S.: Networks for computer scientist and engineers, pp. 364–372. Oxford University Press, Oxford (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 International Federation for Information Processing
About this paper
Cite this paper
Stephanakis, I., Logothetis, D. (2011). Evolutionary Algorithm Optimization of Edge Delivery Sites in Next Generation Multi-service Content Distribution Networks. In: Iliadis, L., Jayne, C. (eds) Engineering Applications of Neural Networks. EANN AIAI 2011 2011. IFIP Advances in Information and Communication Technology, vol 363. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23957-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-23957-1_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23956-4
Online ISBN: 978-3-642-23957-1
eBook Packages: Computer ScienceComputer Science (R0)