资源描述：
《ltd metaheuristics short》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、OptimalDesignofLogicalTopologiesinWavelength-RoutedOpticalNetworkswithMulticastTrafficM.Mellia1,A.Nucci1,A.Grosso2,E.Leonardi1,M.AjmoneMarsan11DipartimentodiElettronica-PolitecnicodiTorino-Italy2DipartimentodiAutomaticaedInformatica-PolitecnicodiTorino-ItalyAbstract—Inthispaperwediscusstheoptimalde
2、signoflogicaltopologiesinnetworkisnecessary.TwodifferentapproachesarepossibleinWRwavelength-routedWDMnetworkssupportingunicastandmulticasttransferofIPnetworks:replicationintheopticaldomain,orreplicationintheelec-datagrams.Wefirstexplainthekeyaspectsoftheproblem,emphasizingthefacttronicdomain.Thefirs
3、tapproachwasconsideredin[4],wherethethatinIPnetworkstheroutingalgorithmsareaninputtotheoptimizationproblem,conceptoflightpathwasextendedtoaLight-Tree,whichisatrans-notanoptimizationtarget.Wethenprovideamixedintegerlinearprogrammingparentone-to-manypipeinwhichinjectedpacketsarepassivelyrepli-formul
4、ationoftheoptimizationproblem,whichhoweverleadstounacceptablyhighcatedanddeliveredtothelight-treeend-points.Thisapproachre-complexityfornetworksofnon-triviallysmallsize.Wethenproposebothgreedyliesontheavailabilityofmulticastcapabilitiesinthephysicallayer,andmetaheuristicapproachesforthesub-optimal
5、designoflogicaltopologieswithacceptablecomplexity.Finally,wederivelowerboundsthatallowtheassessmentwhichseemdifficulttoobtain.Inaddition,theperformanceoflight-oftheperformanceoftheproposedalgorithms.Somenumericalresultsindicatetreebasedsolutions,withmultiplepacketflowssharingonelight-thattheproposed
6、metaheuristicslargelyoutperformthegreedyapproaches,andtree,maybeseverelylimitedbyundesirablereplicationsofpackets.areabletoobtainverygoodlogicaltopologies.Tothebestofourknowledge,inthispaperweinvestigatefortheKeywords—LogicalTopologyDesign;WDMNetworks;Multicastfirsttimesolutionsinwhichpacketreplica
7、tionisperformedintheelectronicdomain.Thesesolutionsimpactneithertheopticalarchi-tectureofnodes,northeIPprotocol,andinadditionappearmoreI.INTRODUCTIONflexibleandefficientthanopticaldomainreplicationapproaches.InWave
