89
Views
26
CrossRef citations to date
0
Altmetric
Special Issue Paper

Solving multi-objective multicast routing problems by evolutionary multi-objective simulated annealing algorithms with variable neighbourhoods

&
Pages 313-325 | Received 01 Jun 2009, Accepted 01 Jun 2010, Published online: 21 Dec 2017

References

  • AdibiMAZandiehMAmiriMMulti-objective scheduling of dynamic job shop using variable neighborhood searchExpert Syst Appl20103728228710.1016/j.eswa.2009.05.001
  • BetsekasDGallagerRData Networks1992
  • ChenSNahrstedtKAn overview of quality of service routing for next-generation high-speed networks: Problems and solutionsIEEE Network, Special Issue on Transmission and Distribution of Digital Video1998126479
  • CrichignoJBaranBMultiobjective multicast routing algorithmLNCS2004312410291034
  • Crichigno J and Baran B (2004b). Multiobjective multicast routing algorithm for traffic engineering. In: Luijten RP, DaSilva LA and Engbersen APJ (eds). Proceedings of the 13th International Conference on Computer Communications and Networks. Springer: Heidelberg, pp 301–306.
  • CuiXLinCWeiYA multiobjective model for QoS multicast routing based on genetic algorithmProceedings of the International Conference on Computer Networks and Mobile Computing (ICCNMC’03)20034953
  • CzyzakPJaszkiewiczAPareto simulated annealing—A meta-heuristic technique for multiple-objective combinatorial optimizationJ Multi-Criteria Decis Anal19987343710.1002/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6
  • DebKMultiobjective optimisationSearch Methodologies: Introductory Tutorials in Optimisation and Decision Support Methodologies2005
  • Diego P and Baran B (2005). Solving multiobjective multicast routing problem with a new ant colony optimization approach. Proceedings of the 3rd International IFIP/ACM Latin American Conference on Networking. Cali, Columbia, pp 11–19. ACM: New York.
  • DiotCDabbousWCrowcroftJMultipoint communication: A survey of protocols, functions, and mechanismsIEEE J Sel Area Comm19971527729010.1109/49.564128
  • EhrgottMGandibleuxXA survey and annotated bibliography of multiobjective combinatorial optimizationOR Spectrum20002242546010.1007/s002910000046
  • EppsteinDFinding the k shortest pathsSIAM J Comput19982865267310.1137/S0097539795290477
  • Fabregat R, Donoso Y, Baran B, Solano F and Marzo JL (2005). Multi-objective optimization scheme for multicast flows: A survey, a model and a MOEA solution. In: Leiss EL (ed). Proceedings of the 3rd international IFIP/ACM Latin American Conference on Networking (LANC ‘05), pp 73–86. ACM: New York.
  • Gandibleux X, Sevaux M, Sorensen K and Tkindt V (2004). Metaheuristics for multiobjective optimization. Lecture Notes in Economics and Mathematical Systems, Vol. 535. Springer: Berlin.
  • GareyMRJohnsonDSComputers and Intractability: A Guide to the Theory of NP-Completeness1979
  • Guo L and Matta I (1999). QDMR: An efficient QoS dependent multicast routing algorithm. In: Bestavros A and Wolfe VF (eds). Proceedings of the 5th IEEE Real Time Technology and Applications Symposium. IEEE Computer Society: Vancouver, Canada, pp 213–222.
  • HaghighatATFaezKDehghanMMowlaeiAGhahremaniYGA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routingComput Commun20042711112710.1016/S0140-3664(03)00185-3
  • HaidineALehnertRMulti-case multi-objective simulated annealing (MC-MOSA): New approach for adapt simulated annealing to multi-objective optimizationInt J Inform Technol20084197205
  • HansenPMladenovicNVariable neighborhood search: Principles and applicationsEur J Opns Res200113044946710.1016/S0377-2217(00)00100-4
  • HwangFKRichardsDSSteiner tree problemsNetworks199222558910.1002/net.3230220105
  • KirkpatrickSGelattCDVecchiMPOptimization by simulated annealingScience198322067168010.1126/science.220.4598.671
  • KonakADavidWCAliceESMulti-objective optimization using genetic algorithms: A tutorialReliab Eng Syst Safe200691992100710.1016/j.ress.2005.11.018
  • Koyama A, Barolli L, Matsumoto K and Apduhan BO (2004). A GA-based multi-purpose optimization algorithm for QoS routing. Proceedings of the 18th International Conference on Advanced Information Networking and Applications (AINA 2004), Vol. 1. IEEE Computer Society: Fukuoka, Japan, pp. 23–28.
  • KunZHengWFeng-YuLDistributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealingComput Commun2005281356137010.1016/j.comcom.2004.12.003
  • Landa-SilvaJDBurkeEKPetrovicSAn introduction to multiobjective metaheuristics for scheduling and timetablingMetaheuristic for Multiobjective Optimisation200491129
  • Li C, Cao C, Li Y and Yu Y (2007). Hybrid of genetic algorithm and particle swarm optimization for multicast QoS routing. IEEE International Conference on Control and Automation, Guangzhou, China, IEEE Explore Press: Guangzhou, pp 2355–2359.
  • Li H and Landa-Silva D (2008). Evolutionary multi-objective simulated annealing with adaptive and competitive search direction. In: Michalewicz Z and Reynolds RG (eds). Proceedings of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), IEEE Press: Hong Kong, pp 3310–3317.
  • Liu H, Abraham A, Choi O and Moon SH (2006). Variable neighborhood particle swarm optimization for multi-objective flexible job-shop scheduling problems. SEAL 2006, LNCS 4247: 197–204.
  • Masip-BruinXYannuzziMDomingo-PascualJFonteACuradoMMonteiroEKuipersFVan MieghemPAvalloneSVentreGAranda-GutierrezPHollickMSteinmetzRIannoneLSalamatianKResearch challenges in QoS routingComput Commun20062956358110.1016/j.comcom.2005.06.008
  • MiettinenKNonlinear Multiobjective Optimization1999
  • OliveiraCASPardalosPMA survey of combinatorial optimization problems in multicast routingComput Opns Res2005321953198110.1016/j.cor.2003.12.007
  • Qu R, Xu Y and Kendall G (2009). A variable neighborhood descent search algorithm for delay-constrained least-cost multicast routing. LNCS 5851: 15–29.
  • RoyADasSKQM2RP: A QoS-based mobile multicast routing protocol using multi-objective genetic algorithmWirel Netw20041027128610.1023/B:WINE.0000023861.10684.f1
  • Roy A, Banerjee N and Das SK (2002). An efficient multi-objective QoS-routing algorithm for wireless-multicasting. In: Jackson P (ed). Proceedings of the IEEE 55th Vehicular Technology Conference, pp 1160–1164.
  • SalamaHFReevesDSViniotisYEvaluation of multicast routing algorithms for real-time communication on high-speed networksIEEE J Sel Area Comm19971533234510.1109/49.564132
  • Sefarini P (1992). Simulated annealing for multiobjective optimization problems. In: Tzeng GH, Wang HF, Wen VP and Yu PL (eds). Proceedings of the Tenth International Conference on Multiple Criteria Decision Making. Springer: pp 283–292.
  • Skorin-KapovNKosMA GRASP heuristic for the delay-constrained multicast routing problemTelecommun Syst200632556910.1007/s11235-006-8202-2
  • SumanBKumarPA survey of simulated annealing as a tool for single and multiobjective optimizationJ Opl Res Soc2006571143116010.1057/palgrave.jors.2602068
  • UlunguELTeghemJMultiobjective combinatorial optimization problems: A surveyJ Multi-Criteria Decis Anal199438310410.1002/mcda.4020030204
  • UlunguELTeghemJFortempsPHTuyttensDMOSA method: A tool for solving multiobjective combinatorial optimization problemsJ Multi-Criteria Decis Anal1999822123610.1002/(SICI)1099-1360(199907)8:4<221::AID-MCDA247>3.0.CO;2-O
  • WaxmanBMRouting of multipoint connectionsIEEE J Sel Area Comm198861617162210.1109/49.12889
  • YeoCKLeeBSErMHA survey of application level multicast techniquesComput Commun2004271547156810.1016/j.comcom.2004.04.003
  • Zhu Q, Parsa M and Garcia-Luna-Aceves JJ (1995). A source-based algorithm for delay-constrained minimum-cost multicasting. In: Jaffe J (ed). Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communication (INFOCOM’95). IEEE Computer Society Press: Boston, MA, pp 377–385.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.