scieee AI-readable full text Open interactive document viewer

Spatial partitioning for proactive spectrum fragmentation avoidance in flex-grid/SDM dynamic optical core networks

Comellas Colomé, Jaume,Perelló Muntan, Jordi,Solé Pareta, Josep,Junyent Giralt, Gabriel

Abstract

Spectrum fragmentation has always been a major issue to overcome toward spectrally efficient Flex-Grid over Single-Mode Fiber dynamic optical networks and continues like so when evolving to Flex-Grid over Spatial Division Multiplexing (SDM). A possible strategy to eliminate its pernicious effects is to divide the available spectrum into several partitions, dedicating each one of them to only support connections with identical spectral requirements. In this way, a first-fit spectrum assignment ensures that spectral gaps at each spectral partition will always match the bandwidth needs of future connection requests. In this paper, we extend this strategy to be applicable to Flex-Grid/SDM dynamic optical networks. Furthermore, leveraging the spatial multiplicity offered by SDM, we also investigate spatial partitioning as an effective yet simpler and more easily manageable solution to also eliminate the spectrum fragmentation negative effects. Both strategies are numerically evaluated in two reference Flex-Grid/SDM backbone networks with ׿7 spatial multiplicity, yielding noteworthy carried network load gains up to 18% versus a non-partitioned network scenario. When increasing the spatial multiplicities up to ׿30, such gains tend to stabilize around 3–4%. Some results are also obtained under unexpected traffic profile deviations, showing that, even under moderate deviations, partitioning becomes beneficial. Comparing spectral and spatial partitioning, they tend to perform quite similar in all cases. This makes us advocate for spatial partitioning as a more interesting solution for spectrum fragmentation avoidance in this kind of networks.

Full text

SpatialPartitioningforProactiveSpectrum FragmentationAvoidanceinFlex‐Grid/SDM DynamicOpticalCoreNetworks JaumeComellas,JordiPerelló,JosepSolé‐Pareta,GabrielJunyent AdvancedBroadbandCommunicationsCenter(CCABA),UniversitatPolitècnicadeCatalunya(UPC), JordiGirona1‐3,08034BarcelonaSpain,e‐mail:[email protected] Abstract:Spectrumfragmentationhasalwaysbeenamajorissuetoovercome towardspectrallyefficientFlex‐GridoverSingle‐ModeFiber(SMF)dynamic opticalnetworks,andcontinueslikesowhenevolvingtoFlex‐GridoverSpatial DivisionMultiplexing(SDM).Apossiblestrategytoeliminateitsperniciouseffects istodividetheavailablespectrumintoseveralpartitions,dedicatingeachoneof themtoonlysupportconnectionswithidenticalspectralrequirements.Inthis way,afirst‐fitspectrumassignmentensuresthatspectralgapsateachspectral partitionwillalwaysmatchthebandwidthneedsoffutureconnectionrequests. Inthispaper,weextendthisstrategytobeapplicabletoFlex‐Grid/SDMdynamic opticalnetworks.Furthermore,leveragingthespatialmultiplicityofferedbySDM, wealsoinvestigatespatialpartitioningasaneffectiveyetsimplerandmoreeasily manageablesolutiontoalsoeliminatethespectrumfragmentationnegative effects.BothstrategiesarenumericallyevaluatedintworeferenceFlex‐Grid/SDM backbonenetworkswithx7spatialmultiplicity,yieldingnoteworthycarried networkloadgainsupto18%versusanon‐partitionednetworkscenario.When increasingthespatialmultiplicitiesuptox30,suchgainstendtostabilizearound 3‐4%.Someresultsarealsoobtainedunderunexpectedtrafficprofiledeviations, showingthat,evenundermoderatedeviations,partitioningbecomesbeneficial. Comparingspectralandspatialpartitioning,theytendtoperformquitesimilarin allcases.Thismakesusadvocateforspatialpartitioningasamoreinteresting solutionforspectrumfragmentationavoidanceinthiskindofnetworks. 1. INTRODUCTION ElasticOpticalNetworks(EONs)implementingFlex‐Gridtechnology[1][2]havebecometop candidatestorealizetheupcomingdatatransportnetworkinfrastructures,giventheirsuperior spectralefficiencyversuslegacyWavelengthDivisionMultiplexing(WDM)‐basedones[3].In Flex‐Grid,theopticalfiberspectrumisdiscretizedintoFrequencySlots(FSs)of12.5GHzwidth, followingITU‐TRecommendationG.694.1[4],whichcanbecontiguouslyreservedtoform channelstailoredtoanysignalbandwidth.Thisenablestheefficientallocationofsub‐ wavelengthandultra‐highbit‐rateconnectionstogetherontothesameopticalnetwork infrastructure,beingthelatteralsocalledsuper‐channels,composedofmultipleadjacentsub‐ channelsoverseparateopticalcarriers. However,recentstudieshaverevealedthatevenadoptingFlex‐Grid,thecapacityrequiredto This is a post-peer-review, pre-copyedit version of an article published in Photonic Network Communications. The final authenticated version is available online at: https://doi.org/10.1007/s11107-020-00903-x supportmid‐ andlong‐termtrafficforecastscangobeyondthenonlinearShannonlimitof standardSingle‐ModeFibers(SMFs),incurringapotential"capacitycrunch"[5].Toavoidthis situation,theintroductionofSpatialDivisionMultiplexing(SDM)intotheopticallayerseems mandatory[6].Withthisobjective,SingleModeFiberBundles(SMFBs)canbeequippedperlink inanear‐term,thusmultiplyingtheFlex‐Gridnetworkcapacitybythenumberofphysically independentSMFsperbundle.Themid‐andlong‐termfully‐SDMvisionisexpectedtorelyon advancedopticalfibertechnologies[7],likeMulti‐CoreFibers(MCFs),Few‐ModeFibers(FMFs) andevenFew‐ModeMCFs(FM‐MCFs),whichshouldfosterintegratedsystemcomponentslike transponders,amplifiersorRe‐configurableOpticalAdd&DropMultiplexers(ROADMs). WithFlex‐Grid/SDMcomingtothefore,newsuper‐channelallocationoptionsappear[8].These onesrangefromspectralsuper‐channels,asinFlex‐GridoverSMFnetworks,wheretheir composingsub‐channelsareallarrangedacrossthespectraldomain,tospatialoneswiththeir sub‐channelsarrangedacrossthespatialdomain(overthesamecentralfrequency).Mixed options(i.e.,spectral‐spatialsuper‐channels)mayalsobepossible,arrangingtheirsub‐channels acrossbothspectralandspatialdomains.Amongtheseoptions,spatialsuper‐channelsare consideredthemostcost‐effective,asasimplerSDM‐ROADMarchitecturerealizingJoint Switching(JoS)canbeemployed[9].Spectralandspatial‐spectralsuper‐channeloptionsshould yieldhigherspectralefficiencythanthespatialonesbutrequiring,inprinciple,expensiveSDM‐ ROADMarchitecturesabletoswitchanyspectralportionfromanyinputfiber/core/modetoany outputone[10],atechniquecalledIndependentSwitching(InS).AnalternativecheaperSDM‐ ROADMarchitecturestillenablingspectralandspectral‐spatialsuper‐channelsistheone performingInSwithoutlanechange[11],whichtradesfiber/core/modecontinuityforasimpler SDM‐ROADMarchitecture,comparabletothatrealizingJoS.Besides,InSwithoutlanechange offersaspectralefficiencyclosetothatobtainedwithpureInS[12]. Fromtheverybeginning,spectrumfragmentationhasbeenidentifiedasamajorissueto addressfordeliveringhighspectrumefficiencyandutilizationinEONs[2].Itresultsfromthe allocation/releaseofspectralresourcestoconnectionswithdifferentbandwidthrequirements upontheirarrival/departure,leavingspectralgapsofdifferentwidthsthatcomplicatethe allocationoffutureconnections,particularlythosewithhighspectralrequirements. Tomitigatethespectrumfragmentationnegativeeffects,proactiveandreactivesolutionshave beenproposedintheliterature[13].Reactivesolutionsaimatdefragmentingtheopticalfiber spectrumduringnetworkoperation,re‐arrangingactiveconnectionsinawaythatthe fragmentationofthespectrumisreduced,thusfacilitatingthepotentialallocationoffuture connectionrequests.Duringthisoperation,itisofutmostimportancenottodisruptactive connectionscarryingend‐usertrafficthatis,performinga“hitless”defragmentation. Conversely,proactivesolutionsseektoallocatenewconnectionstryingtominimizetheresulting fragmentationaftertheirallocation(e.g.,asin[14][15]).Itisnoteworthythatspectrum fragmentationisnotonlypresentinpureEONsbutalsoinFlex‐Grid/SDMnetworks,forwhich reactiveandproactivesolutionstomitigateitseffectshavealsobeenrecentlyproposedinthe literature(e.g.,see[16][17]). Aproactivesolutionproposedintheliteraturetoavoidtheperniciouseffectsofthespectrum fragmentationinFlex‐Gridopticalnetworksconsistsindividingthespectralresources,sothat eachoftheresultingpartitionsisdedicatedtoonlysupportconnectionswithidentical bandwidthrequirements[18][19].Inthisway,byapplyingasimplefirst‐fitspectrumassignment strategy,thewidthoftheavailablespectrumgapsineachpartitionwillalwaysmatchthe bandwidthrequirementsoffutureconnectionstobeallocatedthere.Acriticalaspecttoachieve highspectralutilizationwiththissolutionistoassignanappropriateamountofspectrumto eachpartition,forexample,basedonexpectedloadandtrafficprofile. Thepresentpaperhasathree‐foldobjective.Firstofall,weanalyzethebenefitsanddrawbacks ofextendingtheaforementionedproactivespectrumfragmentationavoidancesolution (hereaftergenericallyreferredtoasspectralpartitioning)toFlex‐Grid/SDMnetworks,where spectrumfragmentationstillexistsandneedstobeaddressedaswell.Secondly,taking advantageofthespatialmultiplicityofferedbySDM,weproposeanalternativeproactive spectrumfragmentationsolutionrelyingonspatialpartitioning,whichaimsatachieving identicalFlex‐Grid/SDMnetworkperformanceasthepreviousspectrumpartitioningsolution, butbeingsimplerandmoreeasilymanageable.Thirdly,wenumericallycomparethe performanceofbothsolutionsintwoFlex‐Grid/SDMreferencebackbonenetworkscenarios withspatialmultiplicitiesuptox30,soastoextractourfinalconclusions. Atthispoint,weshouldemphasizethatthispaperfocusesonshort‐termrealizableFlex‐ Grid/SDMnetworksequippingbundlesofindependentSMFsperlink,whichdonotsufferfrom crosstalk‐relatedimpairments.However,crosstalkcanplayacriticalroleonthemaximum transmissionreachofopticalsignalswithadvancedSDMtechnologieslikeMCFs,FMFsorFM‐ MCFs,envisionedinmid‐andlong‐termFlex‐Grid/SDMnetworkrealizations.Hence,although notconsideredinthisworkhereafter,crosstalkwouldrequirespecialattentionwhenextending ourproposedsolutionstonetworksusingsuchadvancedSDMtechnologies,demandingtheuse ofcrosstalk‐awaretransmissionreachestimationmodels,astheonespresentedin[20]. Theremainderofthispapercontinuesasfollows.Section2presentstheextensionofthe spectralpartitioningsolutiontoFlex‐Grid/SDMnetworks,aswellasthenewlyproposedspatial partitioningsolution.Section3presentstheevaluationscenarios,obtainednumericalresults andeventualcomparison.Finally,section4drawsupthemainconclusionsofthiswork. 2. PROACTIVEFRAGMENTATIONAVOIDANCE AcommoncharacteristicofanyFlex‐Grid/SDMscenarioisthecoexistenceofheterogeneous connections,suchthattheallocatedresourcesforthemadapttotheirbandwidthrequirements. Thisisseenasamajoradvantageintermsofnetworkuseeffectiveness,largelydemonstrated whenhavingtotransportanygiventraffic.Manypreviousworksdealtwithmulti‐rate connections,whosespectralneedsvarydependingonthemodulationformatsallowed.In general,differentbit‐rateconnectionsaregeneratedandcoexistduringnetworkoperation. Consideringtheavailabletechnology,manyworkscurrentlyfocusondynamicnetworkscenarios supporting100G,400Gand1Tb/sconnections,tailoringthespectrumassignedtothem accordingtotheircapacity,whichproducesspectralfragmentation. Extendingtheideaprovidedin[14]and[15]forFlex‐Grid/SMFnetworkstoFlex‐Grid/SDMones, weproposetoisolatethedifferentconnectiontypesbyassigningdifferentspectralresource partitionsdedicatedtoeachoneofthem,whatwerefertoasspectralpartitioning.According tothetrafficprofileofferedtothenetwork,differentspectrumpartitionsarecreated,whose sizedependsonthespecificofferedtrafficcontributionbyeachtypeofconnections.These partitionscanincludespectralresourcesofmultiplespatialchannelspresentintheFlex‐ Grid/SDMnetworklinks. InordertodescribehowspectralpartitioningcanbeperformedinaFlex‐Grid/SDMnetwork, imagineanetworktrafficprofilecomposedofNtraffictypes(i.e.,bit‐rates),T1,T2,…,TN,with respectiveprobabilitiesp1,p2,…,pN,beingpnprobabilitythatanincomingdemandisoftypeTn, nϵ{1,…,N}. Imaginenowforsimplicitythatfixedbaud‐ratemodulatorsareusedinthenetworkandasingle modulationformatisalwaysemployed.Undertheseassumptions,theeffectivebit‐rateper OpticalCarrier(OC),denotedasC,canbeobtainedbymultiplyingthefixedbaud‐rateofthe modulators(inGbaud)andtheefficiencyofthemodulationformatused(inb/s/Hz).Inthisway, thenumberofOCsneededtoconfigureasuper‐channel(aspectralsuper‐channelinthiswork) abletosupportademandoftypeTn,denotedasNOCn,wouldbeNOCn=ceil(Tn/C),beingceil() theceilingfunction.Finally,havingNOCnvaluesforallnϵ{1,…,N},wecannowproceedto obtaintherelativespectrumrequirementspertraffictype,denotedasR1,R2,…,RN,sothatRn= pn∙NOCn/(p1∙NOC1+p2∙NOC2+…+pN∙NOCN),forallnϵ{1,…,N}. Withtheserelativespectrumrequirementspertraffictype,spectralpartitioningcanbe performedinaFlex‐Grid/SDMnetworkasfollows.Firstly,thetotalnumberoffrequencyslots alongallspatialchannels,denotedasNFSTotal,shouldbecomputed.Next,thespectralwidthof eachspectralpartitiondedicatedtoeachtraffictype,denotedasNFSn,forallnϵ{1,…,N},should alsohavetobecomputedasNFSn=round(Rn∙NFSTotal),beinground()anintegerrounding function.Finally,spectralpartitionsofsuchcomputedwidthswouldbeconfigured.This procedureisdepictedintheflowchartpresentedinFigure1. Figure1.Flowchartdescribingspectralandspatialpartitioningprocedures Networktrafficprofile: T 1 (p 1 ),T 2 (p 2 )…,T N (p N ) COMPUTERELATIVESPECTRUMREQUIREMENTSPERTRAFFICTYPE 1. Compute#ofOCs,NOC 1 ,NOC 2 ,…,NOC N ,ofcapacity CGbps tosupport aT 1 ,T 2 ,…,T N demand,sothat:NOC n =ceil (T n /C) 2. Computerelative spectrum requirement ratiopertraffic type,R 1 ,R 2 ,…,R N ,,sothat: R n =p n ∙NOC n /(p 1 ∙NOC 1 +p 2 ∙NOC 2 +…+p N ∙NOC N ) Spectral partitioning Spatial partitioning 3. Obtain the #ofspatial channels that should bededicated toeach traffic type NSC n =round(R n ∙NSC) 4. Configurespatial partitions for T 1 ,T 2 ,…,T N along all spatial channels Part. Type? 3. Obtain the total#ofFSs inall spatial channels,NFS Total 4. Obtain spectral partition widths for each traffic type,NFS n =round(R n ∙NFS Total ) 5. Configurespectral partitions for T 1 ,T 2 ,…,T N along all spatial channels  Thesamerelativespectrumrequirementspertraffictypecouldalsobeemployedtoperforman alternativeyetsimplerspatialpartitioning,specificallydesignedforFlex‐Grid/SDMnetworks, wherefullspatialchannelsarededicatedtoeachtraffictype,asalsodepictedintheflowchart presentedinFigure1.Inthiscase,thenumberofspatialchannelsdedicatedtoeachtraffictype, NSCn,forallnϵ{1,…,N},wouldhavetobecomputedasNSCn=round(Rn∙NSC),beingNSCthe totalnumberofavailablespatialchannelsandround()thesameintegerroundingfunction. Finally,spatialpartitionsofsuchsizeswouldbeconfigured.  ImagineanexamplewheretheofferedtrafficprofileiscomposedofT1=100G(40%),T2=400G (30%)andT3=1Tb/s(30%)connections.Moreover,imaginethattheavailableoptical modulatorsinthenetworkofferafixedbaud‐rateof25Gbaud,beingPolarizationMultiplexed (PM)‐8‐QAMemployedinallcases,withaspectralefficiencyequalto6bit/s/Hz.Underthese assumptions,theeffectivebit‐rateperOCwouldbeC=150Gb/s.Hence,NOC1=1,NOC2=3 andNOC3=7.Thiswouldleadtothefollowingrelativespectralrequirements,eventually:R1= 11.75%,R2=26.5%andR3=61.75%.  Now,imagineaFlex‐Grid/SDMnetworkscenarioequippingSMFBsof7independentSMFsper link,offeringeachonethe4THzC‐Band,discretizedinto320FSsof12.5GHz,forallocating connections.Therefore,NFSTotal=2240availablealongallspatialchannels.Ifaspectral partitioningisperformedinthisscenario,NFS1=263,NFS2=594andNFS3=1383,thusresulting inthepartitioningconfigurationdepictedinFigure2.a.   Figure2.Spectral(2.a)vs.spatial(2.b)partitioningexampletoallocate100G,400Gand1Tb/sconnections inanSDMlinkwith7independentSMFs.Offeredtrafficprofile:100G(40%),400G(30%),1Tb/s(30%).  Conversely,aspatialpartitioningwouldorganizethespatialpartitionsasdepictedinFigure2.b. BeingNSC=7,thesizeofthedifferentspatialpartitionswouldbeNSC1=0.82≈1,NSC2=1.86≈ 2andNSC3=4.32≈4.Itisobviousthatinthiscase1Tb/sconnectionsarepenalized,whilemore FSthantherequiredareassignedto100Gand400Gconnections.Nevertheless,thiseffectwould bemitigatedinscenarioswherethenumberofspatialchannelsisincreasedand,therefore,the roundingeffectsaresmaller. 123 320 123 320 123 320 123 320 123 320 123 320 123 320 263 264 263FSs(11.75%)– 100G 207 208 594FSs(26.5%)– 400G 1383FSs(61.75%)–1Tb/s s 1 s 2 s 3 s 4 s 5 s 6 s 7 123 320 123 320 123 320 123 320 123 320 123 320 123 320 s 1 s 2 s 3 s 4 s 5 s 6 s 7 1Spatia l c h anne l  – 100G 2Spatial channels–400G 4Spatial channels–1Tb/s a) b)  EitherconfiguringspectraloraspatialpartitioningasdepictedinFigure2,whenanew100G, 400Gor1Tb/sconnectionarrivesatthenetwork,thespectrumallowedtosupportitislimited tothesepartitions,selectedinafirst‐fitfashion.Twoadvantagesareforeseenwhenadopting thesestrategiesvs.genericFlex‐Grid:1)Fragmentationisavoidedasspectrumbandsreleased afterconnectionsterminationhavethesamesizeinsidethedifferentpartitions;2)The unfairnessproblem[19]typicalofFlex‐Gridscenarios,wherelargeconnectionssufferhigher blockingthansmallerones,isavoided,sincepartitionscouldbetailoredtotunethenetwork blockingperformance.Apotentialdrawbackofbothspectral/spatialpartitioningcanappear underunexpectedtrafficprofiledeviations,creatingamismatchbetweentheofferedtrafficand theconfiguredspectral/spatialpartitions.Whenthesetrafficprofiledeviationsbecomestable, networkre‐partitioningwouldbeanoptiontoallowthenetworkcontinuedeliveringhigh performance.Lastly,comparingspectralandspatialpartitioning,thelatterseemssimplerand easiertomanagegivenitscoarsergranularity,whichmayfacilitateconnectionallocation decisionsinthenetwork. 3. NUMERICALRESULTS Anad‐hocJava‐basedsimulatorhasbeenimplementedtoobtainaccuratenumerical performanceresultsofthepreviouslydescribedspectralandspatialpartitioningstrategiesfor Flex‐Grid/SDMnetworks.Inordertogetresultsasgenericaspossible,differenttopologiesas wellasdiversetrafficprofileshavebeensimulated. 3.1. Evaluationscenarios Twodifferenttopologies[12]havebeenconsideredforthisstudy,namely,theDT12German transportnetwork(12nodes,20links),whosediameteris1019km,andthepan‐European EON16network(16nodes,23links),withadiameterof2663km.Forthesakeofsimplicity,a singlemodulationformatisemployedineachnetwork.Accordingto[20],themaximum transmissionreachofPM‐8QAMis1340kminSDMnetworksdeployingSMFBlinks,whilethis reachisincreasedto3796kmwhenPM‐QPSKisused.Therefore,whentheDT12issimulated, themaximumpathlengthislimitedto1340kmandPM‐8QAMisalwaysused.Incontrast,when simulatingtheEON16,themaximumpathlengthincreasesto3796kmandPM‐QPSKisalways employed.  Weassumetheavailableopticalmodulatorsinthenetworkofferafixedbaud‐rateof25Gbaud. So,ifweintroduceaguard‐bandbetweenadjacentOCsequalto1FS,eachOCendsoccupying atotalspectralwidthof3FSs,offeringaneffectivetransmissioncapacityof150or100Gb/s whenPM‐8QAM(asintheDT12)orPM‐QPSK(asintheEON16)isemployed,withspectral efficienciesof6and4b/s/Hz,respectively.Asaresult,tosupport100G,400Gand1Tb/s incomingdemandsintheDT12network,super‐channelscomposedof1,3and7OCswillbe needed,occupying3,9and21FSs.Incontrast,intheEON16network,super‐channelstosupport 100G,400Gand1Tb/sincomingdemandswillneedtobecomposedof1,4and10OCs,thatis, occupying3,12and30FSs.Allconnectionswillbesupportedoverspectralsuper‐channelsin bothnetworks.So,theaforementionednumbersofFSswillalwaysneedtobecontiguously allocatedinaspecificspatialchannelincludedintheallowedspectral/spatialpartition.  ASMFBisassumedtobedeployedpernetworklinkineachdirection,includinganumberof standardSMFsthatcanvaryfrom7to30dependingontheexperiment.The4THzC‐Bandis usedineachSMF,whichresultsin320FSsof12.5GHzwidth.Insomecases,thisnumberofFSs isslightlyadjustedtobetterfitthespectralrequirementsofincomingconnectionrequests.For example,withspatialpartitioning,324FSsareenabledinthoseSMFdedicatedtosupport400G and1Tb/sconnections,stillwithintheC‐Bandeffectively.ThisnumberofFSsbettermatches the9or12FSrequiredby400GconnectionswhenPM‐8‐QAMorPM‐QPSKisused.Otherwise, asignificantamountofspectralresourceswoulddirectlybewastedperSMF.Inanycase,tobe totallyfair,thesameslightlymodifiednumberofFSsisequippedperSMFwhentestingspectral partitioningornopartitioningcases.  RegardingtheRouting,SpatialchannelandSpectrumAssignment(RSSA)algorithm,weemploy aK‐ShortestPathroutingalgorithm,constrainingthecandidatepathsbytheaforementioned maximumpathlengthvalues.OncetheKcandidatepathstosupportagivenconnectionare obtained,theseonesareexploredstartingfromtheshortesttothelongestone.Noteherethat thespecificnumberofpathstoexplorebythealgorithmcanbelessthanKeventually,when someofthecomputedpathsexceedthemaximumtransmissionreachimposedbytheemployed modulationformat.Asforthespatialchannelandspectrumassignment,afirst‐fitstrategyis used,assumingthatcost‐effectiveInSwithoutlanechangeSDM‐ROADMsarepresentinthe network.Hence,spatialchannelcontinuitymustbeensuredend‐to‐endalongthecandidate paths,besidesthespectrumcontinuityandcontiguityconstraintsimposedbytheFlex‐Grid technology.  Theworst‐casetimecomplexityofthisRSSAalgorithmcanbeexpressedasfollows.If|N|and |E|denotethenumberofnodesandlinksinthenetwork,thetimecomplexityofcomputingthe Kcandidatepathsusingthewell‐knownYen’salgorithm[21]isO(K∙|N|∙(|E|+|N|∙log(|N|)).As forthespatialchannelandspectrumassignment,the(veryunlikely)worst‐casewouldbegiven whenthereisonlyonespectral/spatialpartitionencompassingallspatialchannelsandthe incomingdemandrequiresasingleFS,needinguptoO(K∙FSTotal)continuousFSavailabilitychecks alongtheKcandidatepaths(recallthatFSTotaldenotesthetotalnumberofavailableFSsalong allspatialchannels).Therefore,theworst‐casetimecomplexityoftheRSSAalgorithmbecomes O(K∙|N|∙(|E|+|N|∙log(|N|)+K∙FSTotal)eventually.  Inoursimulations,twodifferenttrafficprofileshavebeenconsidered,whoseparametersare summarizedinTable1,whereABRCandAFSCrefertoAverageBit‐RateperConnectionand AveragenumberofFSperconnection,respectively. Table1.Offeredtrafficprofiles TrafficProfileConnectionsRatio(%)SpectrumUsedDT12 (%) SpectrumUsedEON16 (%)ABRC (Gb/s) AFSC DT12 (FS) AFSC EON16 (FS) 100G400G1Tb/s1004001Tb/s1004001Tb/s TP1(Current)70201035303528324025067.5 TP2(Future)40303011.76526.4761.7658.726.165.246010.213.8  Itisimportanttohighlightthatthefractionofspectrumexpectedtoberequiredperconnection typediffersfromtheircontributiontothetotalofferedtrafficintheDT12network,butnotin theEON16one.Forexample,underTP1,100G,400Gand1Tb/sconnectionswillcontributeto 28%,32%and40%ofthetotalofferedtraffic,whichmatchestheirrelativespectrum requirementsintheEON16.ThisisduetothefacttheratioofFSsneeded(3,12and30FSs)vs. connectionbit‐rate(100G,400G,1Tb/s)keepsconstantwhenPM‐QPSKisemployedinthe EON16.However,thisdoesnothappenwhenemployingPM‐8QAMintheDT12.  Asexplainedbefore,oneoftheobjectivesofthisworkistogaugetheeffectofincreasingthe numberofspatialchannelsontheresultsobtained.Therefore,differentvalueshavebeen simulated.Specifically,5illustrativeSDMspatialmultiplicities,namely,7,12,19,22and30,have beenevaluated,assumingSMFBsperlinkcomprisingsuchnumbersofparallelSMFs. 3.2. Numericalresultsandcomparison Firstsimulationshavefocusedontheeffectsofdifferentresourcepartitioningstrategies.Three differentcasesareshowninFigure3,whereTP1(seeTable1)hasbeenoffered:  NOP(Nopartitioning):Theconnectiondemandsareallocatedwithoutanydistinction, usingallthespatialchannelsandoccupyingthemfromlowtohighspatialchannelsin afirst‐fitspatialchannelandspectrumassignment.  SPAP(Spatialpartitioning):Eachtypeofconnectionsusesitsconfiguredspatial partition,asdescribedinFigure2.b.InthecaseshowninFigure3,with7spatial channels,100Gconnectionsareallocatedoverthetwofirstspatialchannels,400Gones overspatialchannels3and4,and1Tb/sconnectionscanusechannelsfrom5to7.  SPECP(SpectralPartitioning):Eachtypeofconnectionsuseitsconfiguredspectral partition,asdescribedinFigure2.a.    (a) (b) Figure3.Bandwidthblockingprobabilityvs.averagesupportednetworkloadintheDT12(a)andEON16 (b)networkswhenTP1isgenerated.  SomeconclusionscanbeextractedfromFigure3.Firstandforemost,bothSPAPandSPECPare alwaysbeneficialintermsofsupportedloadatanyBBPvalueversusNOP,providingSPECP slightlybetterperformance.Specifically,itisobservedthatgainsintheEON16networkare clearlyhigherthanthoseobtainedintheDT12,wheretheperformanceofalloptionsissimilar. Thishappensasaresultofthehigherdifferencesbetweenlargerandsmallerconnectionssizes whenemployingPM‐QPSKintheEON16.LookingattheloadvaluesforBBP=1%,theseare795, 855and860Tbit/sforNOP,SPAPandSPECPintheDT12,respectively(asseeninFigure3.a, differencesbetweenSPAPandSPECPareverysmall).Incontrast,intheEON16(Figure3.b)the relativedifferencesbetweentheNOPcaseandthoseusingpartitions(SPAPandSPECP)isclearly higher,namely,610,705and710Tbit/satBBP=1%.Whileloadgainsarearound8%inthe DT12,theyrisetoabout16%intheEON16.  AsimilarbehaviorisobservedwhenTP2isgenerated,butinthiscasedifferencesbetweenSPAP andSPECParehigher(seeFigure4).Thisisduetothefactthat,byhavinghigherdifferencesin theproportionsofspectrumdedicatedtoeachkindofconnections(seeTable1),thedifferences betweenassigningcompletefibersortheexactnumberofslotsbecomelarger.  (a)(b) Figure4.Bandwidthblockingprobabilityvs.averagesupportednetworkloadintheDT12(a)and EON16(b)networkswhenTP2isgenerated.  Therefore,fromFigure4itcanbeconcludedthatthedifferencesbetweentheSPAPandSPECP strategiesarelargerunderTP2.LookingattheexactloadvaluesforBBP=1%,theseare845,875 and900Tbit/sforNOP,SPAPandSPECPinDT12,respectively(Figure4.a).Incontrast,inthe EON16(Figure4.b)therelativedifferencesareclearlyhigher,namely,630,730and740Tbit/s atBBP=1%.Whileloadgainvaluesobtainedbyspectrumpartitioningrangefrom3%to6%in theDT12,theyrisetoarangefrom15%toalmost18%intheEON16.  Asmentionedbefore,onepotentialdrawbackofspectral/spatialpartitioningcouldstemfroma mismatchingbetweenthepartitionsandtheofferedtrafficprofile.Withtheaimofquantifying thiseffect,someadditionalsimulationshavebeenalsoconductedwheretheofferedload deviatesfromtheexpectedone,butwithoutmodifyingtheconfiguredpartitions.Theobtained resultsaresummarizedinFigure5,consideringtheEONnetworkunderTP1andBBP=5%, whereSPAPandNOPhavebeencompared.PleaserecallfromFigure3.bthatnegligible performancedifferencesbetweenSPAPandSPECPexistintheEONunderTP1.Therefore,very similarresultswithSPECPwouldalsobeobserved.  Thetrafficprofiledeviationssimulatedconsistindecreasingtheratioof100Gconnections (whosevalueinTP1is70%)instepsof5%,increasingthatof400Gand1Tb/sconnectionsby 2.5%each.Forexample,thefirstdeviatedtrafficprofilebecomes100G(65%),400G(22.5%)and 1Tb/s(12.5%).