Introduction Topics Migration Resource Description Prototype Discussion

Cloud Networks

A.Feldmann,St.Schmid,

C.Furst, A.Ludwig, G.Schaffrath,E.Abarca, J.Grassler

T-Labs, FG INETTechnische Universitat Berlin

April 25, 2012

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

CloudNets

Cloud (Site A)

Cloud (Site B)

Cloud (Site C)

Processing

Processing

Processing

Storage

Storage

Storage

RequestProcessing

Storage

Terminal

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

CloudNets

Cloud (Site A)

Cloud (Site B)

Cloud (Site C)

Processing

Processing

Processing

Storage

Storage

Storage

RequestProcessing

Storage

Terminal

Processing

Storage

Terminal

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

CloudNets

Cloud (Site A)

Cloud (Site B)

Cloud (Site C)

Processing

Processing

Processing

Storage

Storage

Storage

RequestProcessing

Storage

Terminal

Processing

Storage

Terminal

Network(Resources, Protocols, and Topology)

Network(Resources, Protocols, and Topology)

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Topics

CloudNet ManagementFrameworkResource MappingMigration Mgmt.Resource Description

Prototype

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Topics

CloudNet ManagementFrameworkResource MappingMigration Mgmt.Resource DescriptionPrototype

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Online Migration Algorithm

Server

Terminal

active

inactive

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Online Migration Algorithm

Server

Terminal

active

inactive

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Online Migration Algorithm

Server Terminal

active

inactive

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

Zone 1(current zone)

(center of gravity)

Zone 2(upcoming zone)

Zone 4(last zone) Zone 3

...

... ......

...

Inter-ZoneLinks(expensive)

Parameters#NodesCorrelation (P)Sojourn time (λ)

Algorithms

CEN, MIXO(log(n))TIMM, STATOPT (ratio)

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

Zone 1(current zone)

(center of gravity)

Zone 2(upcoming zone)

Zone 4(last zone) Zone 3

...

... ......

...

Inter-ZoneLinks(expensive)

Parameters#NodesCorrelation (P)Sojourn time (λ)

Algorithms

CEN, MIXO(log(n))TIMM, STATOPT (ratio)

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

Lambda

Net

Siz

e

TIMM, Single server, single PIP, P 0.6

1 5 9 13 17 21

30

40

50

60

70

80

90

100

110

120

130

1.0

1.5

2.0

2.5

3.0

Rat

io

Lambda

Net

Siz

e

CEN, Single server, single PIP, P 0.6

1 5 9 13 17 21

30

40

50

60

70

80

90

100

110

120

130

1.0

1.5

2.0

2.5

3.0

Rat

io

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

● ●

●

●

●

●

● ●

●●

●

●

● ●

●●

●

●

●

●

●

●

●

●

0.0 0.2 0.4 0.6 0.8 1.0P

12

Rat

io

Single server, single PIP, lambda 10, NetSize 130

STATMIXCENTIMM

●

●

● ●

●

●

●●

●

●

●

●

● ●●

●

●

● ●

●● ●

●

● ●●

●

●

●●

●

● ●

●

●

●●

●

●

● ●

●● ●

30 40 50 60 70 80 90 100 110 120 130

12

34

56

7

NetSize

Rat

io

Single server, single PIP, lambda 1

STATMIXCENTIMM

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

● ●

●

●

●

●

● ●

●●

●

●

● ●

●●

●

●

●

●

●

●

●

●

0.0 0.2 0.4 0.6 0.8 1.0P

12

Rat

io

Single server, single PIP, lambda 10, NetSize 130

STATMIXCENTIMM

●

●

● ●

●

●

●●

●

●

●

●

● ●●

●

●

● ●

●● ●

●

● ●●

●

●

●●

●

● ●

●

●

●●

●

●

● ●

●● ●

30 40 50 60 70 80 90 100 110 120 130

12

34

56

7

NetSize

Rat

io

Single server, single PIP, lambda 1

STATMIXCENTIMM

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Simulation (Time of day scenario)

● ●

●

●

●

●

● ●

●●

●

●

● ●

●●

●

●

●

●

●

●

●

●

0.0 0.2 0.4 0.6 0.8 1.0P

12

Rat

io

Single server, single PIP, lambda 10, NetSize 130

STATMIXCENTIMM

●

●

● ●

●

●

●●

●

●

●

●

● ●●

●

●

● ●

●● ●

●

● ●●

●

●

●●

●

● ●

●

●

●●

●

●

● ●

●● ●

30 40 50 60 70 80 90 100 110 120 130

12

34

56

7

NetSize

Rat

io

Single server, single PIP, lambda 1

STATMIXCENTIMM

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Complex, real worldtopologies...

?

Processing

Terminal attachment point

Storage

Need RDL tocommunicaterequirements

Ontology (automatedreasoning)Graph structure (graphalgorithms)

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Support for mappingapproaches...

?

Processing

Terminal attachment point

Storage

Need RDL tocommunicaterequirementsOntology (automatedreasoning)Graph structure (graphalgorithms)

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Topology as graphs...

Processing

Terminal attachment point

Storage

Multi-homedLink

NE

NI

Real world networks

Vagueness/OmissionsDifferent service levelsNon-topologicalconstraintsMappingLayering

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Service levels and interests...

Processing

Terminal attachment point

Storage

Multi-homedLink

50 users AMD64or ARM

Resource

Features

Real world networksVagueness/OmissionsDifferent service levels

Non-topologicalconstraintsMappingLayering

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Correlating elements...

Processing

Terminal attachment point

Storage

Multi-homedLink

50 users AMD64or ARM

Constraint

colocated

binary compat.

Real world networksVagueness/OmissionsDifferent service levelsNon-topologicalconstraints

MappingLayering

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Mapping and sharedresources...

Real world networksVagueness/OmissionsDifferent service levelsNon-topologicalconstraintsMapping

Layering

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description LanguagePartial Mappings...

Cloud (Site A) Cloud (Site B)

ProcessingStorage

ProcessingStorage

?

CloudNetProcessing

Storage

Terminal Network(Resources, Protocols, and Topology)

Recursive virtualization...

Real world networksVagueness/OmissionsDifferent service levelsNon-topologicalconstraintsMappingLayering

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Resource Description Language

Used in the prototype and testbed...

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Testbed

Multiple Sites

(Loadgen121)sn113Sun X4150KVM Snode(ISP1)

Loadgen138(sn138)SNode(ISP1)

Layer 2 OpenVPN connection

(nyc_sc1)Cisco 4503

(Loadgen123)sn212Sun X4150KVM Snode(ISP2)

VNO domain

VNP domain

ISP1 domain ISP2 domain

Virtual Host

Physical NEVirtual Switch

Manages || Customer -> Provider

Network Connection

Logical Management domain border

Substrate

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Testbed

Substructuring(Loadgen134)Sun X4150Xen

VNP1VNP Mgmt. Node(ISP1)

PIP11PIP Mgmt. Node(ISP1)

PIP12PIP Mgmt. Node(ISP1)

(Loadgen121)sn113Sun X4150KVM Snode(ISP1)

sn111Xen SNode(ISP1)

sn112Xen SNode(ISP1)

sn121Xen SNode(ISP1)

Loadgen138(sn138)SNode(ISP1)

TBR1TunnelBridgeNode(ISP1)

nyc-sc1p11 (PIP11) nyc-sc1p12 (PIP12)

Layer 2 OpenVPN connection

(nyc_sc1)Cisco 4503

(Loadgen123)sn212Sun X4150KVM Snode(ISP2)

TBR12TunnelBridgeNode(ISP1)

VNO domain

VNP domain

ISP1 domain ISP2 domain

Virtual Host

Physical NEVirtual Switch

Manages || Customer -> Provider

Network Connection

Logical Management domain border

Substrate

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Testbed

Multiple Administrative Zones(Loadgen134)Sun X4150Xen

VNP1VNP Mgmt. Node(ISP1)

PIP11PIP Mgmt. Node(ISP1)

PIP12PIP Mgmt. Node(ISP1)

PIP21PIP Mgmt. Node(ISP2)

(Loadgen121)sn113Sun X4150KVM Snode(ISP1)

sn111Xen SNode(ISP1)

sn112Xen SNode(ISP1)

sn121Xen SNode(ISP1)

Loadgen138(sn138)SNode(ISP1)

TBR1TunnelBridgeNode(ISP1)

TBR2TunnelBridgeNode(ISP2)

nyc-sc1p11 (PIP11) nyc-sc1p12 (PIP12)nyc-sc1p21 (PIP21)

Layer 2 OpenVPN connection

(nyc_sc1)Cisco 4503

(Loadgen123)sn212Sun X4150KVM Snode(ISP2)

sn211Xen SNode(ISP1)

TBR12TunnelBridgeNode(ISP1)

VNO domain

VNP domain

ISP1 domain ISP2 domain

Virtual Host

Physical NEVirtual Switch

Manages || Customer -> Provider

Network Connection

Logical Management domain border

Substrate

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Testbed

Sister-Testbed(Loadgen134)Sun X4150Xen

VNOVNO Mgmt. Node

VNPVNP Mgmt. Node

VNP1VNP Mgmt. Node(ISP1)

PIP11PIP Mgmt. Node(ISP1)

PIP12PIP Mgmt. Node(ISP1)

PIP21PIP Mgmt. Node(ISP2)

(Loadgen121)sn113Sun X4150KVM Snode(ISP1)

sn111Xen SNode(ISP1)

sn112Xen SNode(ISP1)

sn121Xen SNode(ISP1)

Loadgen138(sn138)SNode(ISP1)

TBR1TunnelBridgeNode(ISP1)

TBR2TunnelBridgeNode(ISP2)

nyc-sc1p11 (PIP11) nyc-sc1p12 (PIP12)nyc-sc1p21 (PIP21)

Layer 2 OpenVPN connection

(nyc_sc1)Cisco 4503

(Loadgen123)sn212Sun X4150KVM Snode(ISP2)

sn211Xen SNode(ISP1)

TBR12TunnelBridgeNode(ISP1)

VNO domain

VNP domain

ISP1 domain ISP2 domain

Virtual Host

Physical NEVirtual Switch

Manages || Customer -> Provider

Network Connection

Logical Management domain border

Substrate

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Demonstrator (CloudNet-Substrate-Interactions)

SN522 SN523SN521

Server

Accesspoint1

Accesspoint2

Accesspoint3

VNet Links (requested VNet)

eth1

eth0 eth0eth0

eth1 eth1

br0br0br0

Access Network 3 (Clients 7, 8, 9)

Access Network 2 (Clients 4, 5, 6)

Access Network 1 (Clients 1, 2, 3)

eth2

eth2 eth2 eth2

TBR

OpenVPN

ap1dcm1 ap1dcm2 ap1dcm3tap_dcm1eth2:3003 eth2:3004 eth2:3005

tap_dcm2 tap_dcm3

Switch

OpenVPNOpenVPN

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks

Introduction Topics Migration Resource Description Prototype Discussion

Discussion

Thank you for your attention.Questions?

G. Schaffrath, St. Schmid, I. Vaishnavi, A. Khan, A. Feldmann: A Resource Description Language withVagueness Support for Multi-Provider Cloud Networks ; International Conference on ComputerCommunication Networks (ICCCN) ; IEEE ; 2012

G.Even, M. Medina, G. Schaffrath, St. Schmid: Competitive and Deterministic Embeddings of VirtualNetworks ; Proceedings of 13th International Conference on Distributed Computing and Networking (ICDCN’12) ; 2012 (Best Paper Award)

A. Feldmann, G. Schaffrath, St. Schmid: CloudNets: Combining Clouds with Networking ; ERCIM News,56-57 ; 2012

D. Arora, A. Feldmann, G. Schaffrath, St. Schmid: On the Benefit of Virtualization: Strategies for FlexibleServer Allocation ; Proceedings of USENIX Workshop on Hot Topics in Management of Internet, Cloud, andEnterprise Networks and Services (Hot-ICE ’11). Usenix, 1-6. ; 2011

D. Arora, M. Bienkowski, A. Feldmann, G. Schaffrath, St. Schmid: Online Strategies for Intra and InterProvider Service Migration in Virtual Networks ; Proceedings of Principles, Systems and Applications of IPTelecommunications (IPTComm ’11). ACM, 1-11. ; 2011

A.Feldmann, St.Schmid, C.Furst, A.Ludwig, G.Schaffrath, E.Abarca, J.Grassler T-Labs, FG INET Technische Universitat Berlin

Cloud Networks