17
Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks IEEE Globecom 2019 December 11, 2019 Sifat Ferdousi 1 , Massimo Tornatore 1,2 , Sugang Xu 3 , Yoshinari Awaji 3 , and Biswanath Mukherjee 1 1 University of California, Davis, USA 2 Politecnico di Milano, Italy 3 National Institute of Information and Communications Technology, Japan Session: ONS3: Intelligent Optical Networks

OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

IEEE Globecom 2019 December 11, 2019

Sifat Ferdousi1, Massimo Tornatore1,2, Sugang Xu3, YoshinariAwaji3, and Biswanath Mukherjee1

1University of California, Davis, USA 2Politecnico di Milano, Italy 3National Institute of Information and Communications Technology, Japan

Session: ONS3: Intelligent Optical Networks

Page 2: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Introduction

User demands and services are evolving…

A new generation of optical metro networks is needed to turn the vision of “Smart Cities” into reality

• From a rigid ring-based aggregation infrastructure to a composite network-and-computing ecosystem to support next-generation 5G services

• Several technical enablers: Increased reconfigurability enabled by SDN Integration of optical and wireless access networks Metro nodes becoming edge data centers (edge computing) Network slicing to logically partition network, computing, and storage resources …

2

Page 3: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Metro-Access Networks

User demands and services are evolving…

so is the network

• 75% of total metro traffic is terminated within the metro network, as video, data and web content is increasingly generated at the metro networks

3

Page 4: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Evolution of Metro-Access Networks

4

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

coreMAN

Edge DCMetro core node

Access node Base Station Fixed access (xDSL/cable/FTTx)

Metro nodeCore node Core DC Controller

Control PlaneEdge computing and SDN

Page 5: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Evolution of Metro-Access Networks

5

Control Plane

Data Plane

uRLL

C Sl

ice

eMBB

Slic

ePh

ysic

al In

fras

truc

ture

Virt

ual s

lices

are

map

ped

on p

hysi

cal r

esou

rces

Cont

rol p

lane

par

titio

ns th

e da

ta p

lane

for d

iffer

ent s

lices

Disaster affecting underlying infrastructure

This transformation calls for trustworthy, high-availability, and sliceable next-generation metro-area networks that are resilient

against disasters

Network Slicing

Page 6: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Recovery for Metro-Access Networks

• Post-disaster recovery in metro access is different from that in core networks • Too expensive for disaster resiliency • Much less redundant than core

• After disaster, utmost priority: minimize service downtime (recover network asap)• Slice re-provisioning may not be possible with available resources and considering

locality of services• Control plane managing the slices can also be affected by disasters

6

Utilize equipment for "temporary relief/service" only in case of disaster instead of preplanning lot of redundant capacity

Page 7: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

7

Rapid network recovery with deployable recovery units

• In the post-disaster phase, recovery trucks can provide bothrepair and temporary relief/service while repair work is going on(unlike general network recovery)

– How to route the recovery trucks? – Where to deploy the recovery trucks? – When to deploy the recovery trucks and for how long?

“Slice-aware” routing and deployment strategy to minimize downtime penalty and ensure fast restoration of important slices.

Page 8: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Slice-Aware Service Restoration

• Model the problem based on classical vehicle routing problem

• Recovery trucks provide both repair and temporary relief/service while repair work is going on (unlike general network recovery)

• Develop a “slice-aware” routing and deployment strategy for heterogeneous recovery trucks to heterogeneous failure sites

8

Minimize downtime penalty - fast restoration of important slices

Page 9: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Slice-Aware Service Restoration with Recovery Trucks

9

DC 1

DC 2

DC 3

DC 4

MN 1

AN 1

MN 2

MN 4

MN 3

MN 5

AN 3

AN 4AN 2

AN 5

AN 7

AN 6 AN 9

AN 8

MN 6

BS 4

BS 1BS 5

FA 1

FA 2

BS 2

BS 3

Page 10: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Slice-Aware Service Restoration with Recovery Trucks

10

DC 1

DC 2

DC 3

DC 4

MN 1

AN 1

MN 2

MN 4

MN 3

MN 5

AN 3

AN 4AN 2

AN 5

AN 7

AN 6 AN 9

AN 8

MN 6

BS 4

BS 1BS 5

FA 1

FA 2

BS 2

BS 3

S3

S5

S2

S1

Page 11: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Slice-Aware Service Restoration with Recovery Trucks

11

DC 1

DC 2

DC 3

DC 4

MN 1

AN 1

MN 2

MN 4

MN 3

MN 5

AN 3

AN 4AN 2

AN 5

AN 7

AN 6 AN 9

AN 8

MN 6

BS 4

BS 1BS 5

FA 1

FA 2

BS 2

BS 3

L 1

L 2

0

1

2

3

4

6

7

8

5 9

10

11

12

13

14 1516

17 Distance – travel time

Slice priority

Recovery time

Vehicle type

Page 12: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Slice-Aware Service Restoration with Recovery Trucks

• Given: network topology, set of network slices, set of failed nodes, set of

heterogeneous trucks

• Output

• Routes for recovery trucks

• Objective: Minimize service disruption penalty of slices

• Solution Approach• Mathematical model (MILP)

12

Page 13: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Compared schemes

13

Post-disaster recovery

• Deployment schemes to be compared

• Slice-aware service restoration with temporary service (minimize penalty)• Slice-unaware service restoration with temporary service (minimize travel

time)• Slice-aware service restoration without temporary service (repair only)

Page 14: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Simulation Setup

14

Page 15: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Results

15

29% savings in penalty 38% savings in penalty

Page 16: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Results

16

60% reduction in service disruption penalty 46% service-restoration time savings

Page 17: OREHFRP 'HFHPEHU ^ o ] r Á ^ À ] Z } ] } v Á ] Z Z } À Ç d ...networks.cs.ucdavis.edu/presentation2019/Sifat_Dec_6_2019.pdf · Title: Microsoft PowerPoint - Sifat_Dec_6_2019

Globecom 2019 Ferdousi et al. - Slice-Aware Service Restoration with Recovery Trucks for Optical Metro-Access Networks

Conclusion

• Our slice-aware service-restoration approach can achieve significantreduction in service-disruption penalty and savings in service-restoration time in a post-disaster optical metro-access networks

17