25
Composing SDN Controller Enhancements with Mozart Zhenyu Zhou Theophilus Benson

Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

ComposingSDNControllerEnhancementswithMozart

ZhenyuZhou TheophilusBenson

Page 2: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

GoogleRunsSDNs@Scale

Page 3: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

Shhhh…..

3

Controller

App App

Page 4: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

01

4

01 BackgroundSDNApps’Assump>ons

02 MozartDesignAbstrac>onsandInterfaces

03 Evalua>onPerformanceand

Overhead

CONTENTS

Page 5: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

WhatareSDNs?

5

Network

Controller

App App

SDNApps

Rule2Rule1

Page 6: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

CaseStudy:Hedera•  Improvingdatacenterperformancebyloadbalancingelephantflows

6

Gathernetworkstate

Configurenewpaths

Controller

App App

Rule2Rule1

MergedRule

Page 7: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

WhatareSDNs?

7

Network

Controller

App App

SDNApps

Rule2Rule1

MergedRule

SDNEnhancements

Functionality

Optimization

Page 8: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

SDNApps’Assump>ons&SDNEnhancements

8

Rule2Rule1

MergedRule

TCAM-Op>mizer ConsistentUpdate

InstantaneousUpdates

InfiniteHardwareResources

UnmodifiedAc>ons

SDN-Enhancements

SDNApps’Assump6ons

FaultTolerancePath

ControllerApp App

ControllerApp App

Moreresultscanbefoundinthepaper

Page 9: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

Shhhh…..

9

Controller

App App

MergedRule

SDNEnhancementsOptimization

Page 10: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

10

Rule2Rule1

MergedRule

CaseStudy:Hedera

Page 11: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

RelatedWorks

11

App1 App3App2

Composer

Pyre>c[NSDI’13]

IgnoresSDNEnhancements

App

NovelInterface

Athens[CoNEXT’14],Chopin[CoNEXT’18]

RequiresunderstandingallSDNEnhancements

Page 12: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

12

Whatabstrac?onsarerequiredtosystema?callyincludeSDNEnhancementsintotheSDNecosystem?

Page 13: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

01

13

02 MozartDesignAbstrac>onsandInterfaces

03 Evalua>onPerformanceand

Overhead

CONTENTS

01 BackgroundSDNApps’Assump>ons

Page 14: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

AnotherStory:CompilerOp>miza>on

14

-fgcse-ader-reload-fipa-cp-clone-floop-interchange-floop-unroll-and-jam-fpeel-loops…

Image referenced from: https://www.cs.cmu.edu/afs/cs/academic/class/15745-s02/www/lectures/lect1.pdf

Page 15: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

Transac6on

Mozart

15

Compiler

SDN

-fgcse-ader-reload…

Mozart SDNNetwork

{IO}{AD}{LS}{PF}

App1

App3

App2 Rule2Rule1

Page 16: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

SDN-Flags

16

Rule2

Rule1MergedRule

App Transac>on

TransacAon

Message1Flag1Message2Flag2……

GlobalFlag{IO}

Op>miza>on

Checker

Page 17: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

17

Match2Ac?on2

Match1Ac?on1

Match AcAon

Order

SDN-Flags

LocaAon

Page 18: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

18

Match2Ac?on2

Match1Ac?on1

Match AcAon

Order

SDN-Flags

LocaAon

Rule2

Rule1 MergedRule{IO} Rule

MatchAc>onAc>on1…...

{AD}

Rule{LS}Rule{PF}

Match1Ac>on1Match2Ac>on2

…...

Page 19: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

01

19

02 MozartDesignAbstrac>onsandInterfaces

03 Evalua>onPerformanceand

Overhead

CONTENTS

01 BackgroundSDNApps’Assump>ons

Page 20: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

Evalua>on• Data-Plane• Control-Plane

• Workloads

20

FatTreeMininet

Realis>cDCN Synthe>cBest-RandomWorst-Stride

Page 21: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

21

Rule2Rule1

MergedRule

CanMozartimproveperformance?

What’stheoverheadofMozart?

ControllerApp App

What’sMozart’sbenefitforbackwardcompa>bility?

App

HowmuchworkdoesMozartintroduceforSDNAppupdates?

Moreresultscanbefoundinthepaper

Evalua>on

Page 22: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

Proac>veSDNApp(Hedera)•  Saves24.8%reduc>oninaggregatebandwidthintroducedbyTCAMOp>mizer.

22

Evalua>on

Moreresultscanbefoundinthepaper

Page 23: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

23

MozartOverhead•  Sublinear•  1.58%tolatency

Evalua>on

Moreresultscanbefoundinthepaper

Page 24: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

•  SDNcontrollersareill-equippedwithpoorprimi>vesforsuppor>ngSDNAppsandabstrac>onsforenablingSDNEnhancements.• Mozartinterfaceallowsforasystema>candprincipledinclusionofSDNEnhancementsintotheSDNecosystem.

24

Conclusion

Page 25: Composing SDN Controller Enhancements with Mozartzzy/file/socc19_mozart.pdfMozart Overhead • Sublinear • 1.58% to latency Evaluaon More results can be found in the paper • SDN

ThanksforyouraMen?ons!

25