nonlinearity estimation for efficient resource allocation in elastic ...€¦ · resource...

20
High Performance Networks Group Rui Wang, Sarvesh Bidkar, Reza Nejabati and Dimitra Simeonidou High Performance Networks Group, University of Bristol Nonlinearity Estimation for Efficient Resource Allocation in Elastic Optical Networks

Upload: others

Post on 14-Jul-2020

11 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

RuiWang,Sarvesh Bidkar,RezaNejabati andDimitraSimeonidouHighPerformanceNetworksGroup,UniversityofBristol

Nonlinearity Estimation for Efficient Resource Allocation in Elastic Optical

Networks

Page 2: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

Outline

• Motivation

• Currentsolutionofnonlinearityanalysis

• Proposedhybridnonlinearitymodel

• Nonlinearityawareresourceallocationalgorithm

• Results

• Conclusion

2

Page 3: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

Motivation

3

• Opticallinkintroducepenaltieswhichaffectconnectionsquality.

ROADM

Optical Link

ROADM

Transponder Transponder

Capacity BERReachDistance

Linear Impairments:AttenuationCDPMDPDLCrosstalk

Nonlinear Impairments:SPMXPMFWMSBSSRS

Easy to compensateDifficult to mitigate

Page 4: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

ExistingMethodtoUseNonlinearityInformation

4

Pros: Easy to implement/calculate. Does not require complex model or expensive nonlinear impairments monitoring techniques.

Cons: Sacrifice network performance when the network not in worst case.

0 10 20 30 40 50 60 70 80 90 100

14.4

14.6

14.8

15

15.2

15.4

15.6

15.8

16

16.2

Channel Index

SNR

Channel SNR based on worst case

16 QAM SNR Requirement

Channel SNR based on real nonlinearity

Worst-case or known as reference margin (RM) method

Page 5: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

ExistingMethodtoUseNonlinearityInformation

5

Pros: More accurate information, improve network performance if traffic matrix pre-known.

Cons: Computational complex model, expensive monitoring hardware. May block the future requests when traffic matrix unknown.

Accurate nonlinearity information

16 QAM SNR Requirement 16 QAM SNR Requirement

§ Existing channel§ New channel

Page 6: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

EffectsofTwoNonlinearityAnalysisMethods

6

Worst-case/reference margin method has much better performance in terms of blocking ratio.This is due to inter-channel blocking problem.

Page 7: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

HybridNonlinearityModel

• Hybridnonlinearitymodel– Step-wisemarginbasedonassignedspectrumindexandlinkoccupancy

condition.

– 5loadingstatesofcontinuouschanneloccupancywithinanopticallinkas20%,40%,60%,80%or100%occupiedassumedinourwork.

– Nonlinearityarecalculatedbasedonabove5loadingstatesinadvanced.

– Nointer-channelblockingforaddingnewlightpath whenthelinkremainswithinsameloadingstate.

Thus𝑃"#$ = 𝑃&'( ∑ 𝛽+,-.�+,-,.

𝛽+,-. :nonlinearcoefficientoflink𝑙,frequencyindex𝑚 andloadingstate𝑛

𝑃&':lauch powerofonefrequencyslot

7

Page 8: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

HybridNonlinearityModelPerformance

• SequentialloadedEON:• Upto130more100Grequestsusingcongestion-awarerouting• Upto100moremixedtrafficrequestsincongestion-awarerouting• Stillbetterperformanceundertwotrafficmodelusingshortestpath

routing.

8

Page 9: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

HybridNonlinearityModelPerformance

• Usinghybridnonlinearitymodeltendstoutilizemorehighmodulationformatsthanconservativereferencemargin(RM)method.

9

Page 10: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

NARAAlgorithmFlowchart

10

Newrequest

FindKleastcongestedpaths

yes

Yes

No

Calculateend-to-endSNRbasedonHNmodelfori-thpath

Costcalculation

Anypathleft?

SetcostINFINITY

yes

Choosethepathwithminimalcost

Assignproperspectrumandmodulationformatbasedonfirstfit

Assignmentsuccessful?

MinimalcostisINFINITY?

TemporallyacceptservicesNo

No

yes Verificationandreconfiguration

Blockingexistingservices?

DoesReplanningblockotherservices?

Service

con

figurationalgorithm

Serviceconfigurationalgorithm

Reconfigurationfail

Blockrequest

Reconfigurationtemporallysuccess?

Permanentlyacceptrequest

Updateresourcespool&loadingstates

No

No

No

yes

yesyes

Page 11: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

AssumptionandNetworkModel

• Transparentdual-polarizationopticalsystemusingcoherentdetectionwithoutinlinecompensation.

• RectangleNyquistspectrumshapeandnoguardband.• Nonlinearityaccumulatesincoherentlyalongspans.• EqualtransmissionPSDamongdifferentchannels.• PowerlossiscompletelycompensatedbyEDFA.• Bandwidthvariableandmodulationformatadaptable

transceiversbeingdeployed.• ThetrafficrequestsincludeFECoverhead.

11

Page 12: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

SimulationEnvironment

• 12.5GHzgridopticalsystemdeployedSMF.• NSFNETtopologywith80km/span• 100Gbps requestsandmixedline-ratetrafficrequests(10

Gbps – 400Gbps ).• Pre-FECBERthreshold:4×107( .• Interval time of traffic requests: Poisson distribution• Service holding time: exponentially distributed

12

1

42 75

11

9

12

3

8

6 10

13

14

2160

1040

2640

1440

29603520

1520

2480

5601200

400

1520

880 1120 1040 1040 640

560

880

12801840

Page 13: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

NARAPerformanceResults

13

NARA algorithm achieves between 5% to 15% higher service acceptance ratiothan the benchmark method.

Benchmark: shortest path routing, first fit spectrum allocation and reference margin method for nonlinearity estimation.

Page 14: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

NARAPerformanceResults

14

NARA experiences 5-10% less blocking compared to benchmark for 100Gbps traffic request and approximate 5% improvement for mixed line-raterequests.

Service average holding time to be 8000 time units

Page 15: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

NARAPerformanceResults

15

NARA is able to achieve:4% to 7% more network spectrum utilization for 100 Gbps requests.Approximate 6% more network spectrum utilization for mixed requests.

0,5

0,55

0,6

0,65

0,7

0,75

0,8

0,85

0,9

0,95

2000 3000 4000 5000 6000 7000 8000

Net

wor

k Sp

ectru

m U

tiliz

atio

n

Average Holding Time (units)

100Gbpsrequests

Averageutilization,NARAAverageutilization,Benchmark

0,5

0,55

0,6

0,65

0,7

0,75

0,8

0,85

0,9

0,95

2000 3000 4000 5000 6000 7000 8000

Net

wor

k Sp

ectru

m U

tiliz

atio

nAverage Holding Time (units)

Mixedrequests

Averageutilization,NARAAverageutilization,Benchmark

Spectrum utilization after 10000 service demands.

Page 16: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

NARAPerformanceResults

• Atleast4%improvementforallscenarios.

• Smallserviceholdingtime:moreadvantagesforlargetrafficrequests(100Gbps and400Gbps),11%- 13%higher

• Largeserviceholdingtime:moreadvantagesforsmalltrafficrequests(10Gbps and40Gbps),7%- 9%.

16

0,00

2,00

4,00

6,00

8,00

10,00

12,00

14,00

2000 3000 4000 5000 6000 7000 8000

Impr

ovem

ent i

n nu

mbe

r of

ac

cept

ed r

eque

sts (

%)

Average holding time10 G requests 40 G requests100 G requests 400 G requests

Lesscongestednetwork

Morecongestednetwork

Mixed traffic request:

Page 17: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

Conclusion

• Hybridnonlinearitymodelissimpleandaccurate.

• TheNARAalgorithmusinghybridnonlinearitymodelsignificantlyimprovesnetworkserviceacceptanceratio.

• NARAusinghybridnonlinearitymodelachieveshigherspectralefficiencyandhighernetworkutilization.

• NARAfavoursdifferenttraffictypesdependingonnetworkcongestionstatus.

17

Page 18: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

Thankyou.Anyquestion?

Page 19: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

LARASolutionShowcase

19

Service N SNR based on HN

Service N SNR based on HN

Link 2 NLI estimation based on HN Link 1 NLI estimation based

on HN

Service N+1,...

ROADM A

ROADM C

ROADM B

Service N (blocked)

After deploying services N+1,...

ROADM A

ROADM C

ROADM B

Service N(16QAM)

Before deploying future services

Service N NLI estimation based on HN

Service N NLI estimation based on HN

Service N+1,...

ROADM A

ROADM C

ROADM B

Reconfigure service N

Service N (QPSK)

End-to-end SNR: 10.5 dB

18 spans18 spans

Fig. a Fig. b

Fig. c

Page 20: Nonlinearity Estimation for Efficient Resource Allocation in Elastic ...€¦ · Resource Allocation in Elastic Optical Networks. High Performance Networks Group Outline •Motivation

High Performance Networks Group

Contribution

• Wedevelopastep-wiseload-awarenonlinearitymodel.• Moreaccuratethantheworst-case/referencemarginscenario.

• Computational

20