cloud networks -...
TRANSCRIPT
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