Multi-objective optimization scheme for multicast flows: A survey, a model and a MOEA solution

3rd International Latin American Networking Conference, LANC 2005

Volumn , Issue , 2005, Pages 73-86

  Fabregat, Ramon ^a   Solano, Fernando ^a   Donoso, Yezid ^b   Marzo, Jose L ^a   Baran, Benjamín ^c  

^a UNIVERSITY OF GIRONA   (Spain)

^b UNIVERSIDAD DEL NORTE   (Colombia)

^c UNIVERSIDAD NACIONAL DE ASUNCIÓN   (Paraguay)

Author keywords

Load balancing; Multicast; Multiobjective; Splitting; Traffic engineering

Indexed keywords

MULTICASTING; MULTIOBJECTIVE OPTIMIZATION; NETWORK MANAGEMENT; OPTIMIZATION; PARETO PRINCIPLE; RESOURCE ALLOCATION; SURVEYS;

GENERALIZED MULTIOBJECTIVE MULTITREE MODEL; MATHEMATICAL SOLUTIONS; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION SCHEME; SPLITTING; STRENGTH PARETO EVOLUTIONARY ALGORITHM; TRAFFIC ENGINEERING;

EVOLUTIONARY ALGORITHMS;

EID: 84986206597     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1168117.1168128     Document Type: Conference Paper

References (40)

1. E. Aboelela, C. Douligeris. "Fuzzy Generalized Network Approach for Solving an Optimization Model for Routing in B-ISDN". IEEE CCECE 1998/CCGEI 1998
2. B. Fortz, M. Thorup. "Optimizing OSPF/IS-IS weights in a changing world". JSAC, February 2002
3. A. Sridharan, R. Guerin, C. Diot. "Achieving nearoptimal traffic engineering solutions for current OSPF/IS-IS networks". INFOCOM 2003
4. Y. Wang, Z. Wang, L. Zhang. "Internet Traffic Engineering without Full Mesh Overlaying". INFOCOM 2001
5. Y. Lee, Y. Seok, Y. Choi, C. Kim. "A Constrained Multipath Traffic Engineering Scheme for MPLS Networks". ICC 2002
6. H. Abrahamsson, B. Ahlgren, J. Alonso, A. Andersson, P. Kreuger. "A Multi Path Routing Algorithm for IP Networks based on Flow Optimisation". QoFIS 2002 LCNS 2511
7. Y. Seok, Y. Lee, Y. Choi, C. Kim. "Explicit Multicast Routing Algorithms for Constrained Traffic Engineering". IEEE ISCC 2002
8. J. Crichigno, B. Barán. "Multiobjective Multicast Routing Algorithm". IEEE ICT 2004
9. J. Crichigno B. Barán. "Multiobjective Multicast Routing Algorithm for Traffic Engineering". IEEE ICCCN 2004
10. D. Pompili, L. Lopez, C. Scoglio. "DIMRO: A DiffServ- Integrated Multicast algorithm for Internet Resource Optimization in source specific multicast applications". ICC 2004
11. R. Fabregat, Y. Donoso, F. Solano, J.L. Marzo. "Multitree Routing for Multicast Flows: A Genetic Algorithm Approach". CCIA 2004
12. Y. Donoso, R. Fabregat, J. Marzo. "Multi-Objective Optimization Algorithm for Multicast Routing with Traffic Engineering". IEEE ICN 2004
13. Y. Donoso, R. Fabregat, L. Fàbrega. "Multi-Objective Scheme over Multi-Tree Routing in Multicast MPLS Networks". ACM/IFIP LANC 2003
14. R. Fabregat, Y. Donoso, J.L. Marzo, A. Ariza. "A Multi- Objective Multipath Routing Algorithm for Multicast Flows. SPECTS 2004
15. J. Song, S. Kim, M. Lee, H. Lee, T. Suda. "Adaptive Load Distribution over Multipath in MPLS Networks". IEEE ICC 2003
16. J. Kim, C. Kim, S. Seok, C. Kang. "Traffic Engineering using Adaptive Multipath-Forwarding Against Dynamic Traffic in MPLS Networks". IEEE ICN 2004
17. F. Xiang, L. Junzhou, W. Jieyi, G. Guanqun. "QoS routing based on genetic algorithm". Computer Communications 22. pp. 1293-1399. May 1999
18. A. Koyama, L. Barolli, K. Matsumoto, B. Apduhan. "A GA-based Multi-purpose Optimization Algorithm for QoS Routing". IEEE AINA 2004
19. N.S.V. Rao, S.G. Batsell. "QoS Routing via multiple Paths using Bandwidth Reservation". INFOCOM 1998
20. S. Vutukury, J.J. Garcia. "A traffic engineering approach based on minimum-delay routing". ICCN 2000
21. J.C. Chen, and S.H. Chan. "Multipath Routing for Video Unicast over Bandwidth-Limited Networks". GLOBECOM 2001
22. C. Cetinkaya, E. Knightly. "Opportunistic Traffic Scheduling Over Multiple Network Paths,'' INFOCOM 2004
23. N. Banerjee, S. K. Das. "Fast Determination of QoS Multicast Routes in Wireless Networks using Genetic Algorithm". ICC 2001
24. A. Roy, N. Banerjee, S. Das. "An Efficient Multi- Objective QoS-Routing Algorithm for Wireless Multicasting". INFOCOM 2002
25. X. Cui, C. Lin, Y. Wei. A Multiobjective Model for QoS Multicast Routing Based on Genetic Algorithm. ICCNMC 2003
26. A. Roy, S.K. Das. "QM2RP: A QoS-based Mobile Multicast Routing Protocol using Multi-Objective Genetic Algorithm". The Journal of Mobile Communication, Computation and Information, Wireless Networks, May 2004
27. J. Crichigno, B. Barán. "A Multicast Routing Algorithm using Multiobjective Optimization". IEEE ICT 2004
28. L. Layuan, L. Chunlin. "QoS Multicast Routing in Networks with Uncertain Parameter". IEEE IPDPS 2003
29. H. Cho, J. Lee, B. Kim. "Multi-path Constraint-based Routing Algorithms for MPLS Traffic Engineering". ICC 2003
30. Y. Leung, G. Li, Z.B. Xu. "A Genetic Algorithm for the Multiple Destination Routing Problems". IEEE Transactions on Evolutionary Computation, Vol. 2, No. 4, November 1998
31. J. Inagaki, M. Haseyama, H. Kitajima. "A Genetic Algorithm for Determining Multiple Routes and its Applications". Circuits and Systems, ISCAS 1999
32. Y. Li and Y. Bouchebaba. "A new genetic algorithm for the optimal communication spanning tree problem". Proceedings of Artificial Evolution: Fifth European Conference. LNCS 1829. 1999
33. Q. Sun. A genetic algorithm for delay-constrained minimum-cost multicasting. Technical Report, IBR, TU Braunschweig, Butenweg, 74/75, 38106, 1999
34. Y. Cui, K. Xu, J. Wu. "Precomputation for Multiconstrained QoS Routing in High-speed Networks". INFOCOM 2003
35. D. A. van Veldhuizen. "Multiobjective Evolutionary Algorithms: Classifications, Analyses and New Innovations". Ph.D. thesis. Air Force Institute of Technology, 1999
36. C. Kim; Y. Choi; Y. Seok. Y. Lee. "A Constrained Multipath Traffic Engineering Scheme for MPLS Networks". ICC 2002
37. E. Zitzler and L. Thiele. "Multiobjective Evolutionary Algorithm: A comparative case study and the Strength Pareto Approach". IEEE Trans. Evolutionary Computation. Vol. 3, No. 4, 1999
38. M. Krishnamoorthy, A.T. Ernst. "Comparison of algorithms for the degree constrained minimum spanning tree". Journal of heuristics, Vol. 7, 2001
39. D. E. Goldberg. "Genetic Algorithms in Search, Optimization and Machine Learning". Addison-Wesley Publishing, 1989
40. F. Solano, R. Fabregat, Y. Donoso, "Sub-flow assignment model of multicast flows using multiple p2mp LSPs". CLEI 2004