Capacity of Inter-Cloud Layer-2 Virtual Networking!
|
|
- Robert Gibson
- 8 years ago
- Views:
Transcription
1 Capacity of Inter-Cloud Layer-2 Virtual Networking! Yufeng Xin, Ilya Baldin, Chris Heermann, Anirban Mandal, and Paul Ruth!! Renci, University of North Carolina at Chapel Hill, NC, USA! (!
2 Overview! Introduction and motivation" Distributed Cloud IaaS : Economy of Scale" Applications: high-end, HPC" Inter-Cloud Virtual Networking : Multi-domain, wide-area" Inter-cloud layer-2 networking" Inter-domain VLAN connection " Point-to-point and multi-point connections" Capacity Model" Maximal Number of connections " Model: complete multipartite graph " Static and dynamic capacity" Conclusion" 2!
3 Virtual System Embedding Network topology workflows services etc. Multi-homed cloud hosts with network control Computed embedding
4 Virtual HPC, Condor, Workflow, etc! Workflow Dynamic Slice Condor Head Node (handles initial workflow staging) 1. Start workflow 2. Dynamically create compute nodes 4. Dynamically destroy compute nodes and provisioned netowork Time 3. Network intensive workflow staging Add compute nodes for parallel compute intensive step Dynamically provision compute nodes and network for workflow staging Free unneeded compute nodes after compute step 5. End workflow Montage(workflow( 4!
5 Virtual Networking (1)! Multiple VM interfaces" Management plane: Internet for reachability" Data plane: virtual system networking -> isolation, QoS" VM and data center networking" Layer 3 tunneling: GRE" Layer 2 emulation: VXLAN" Layer 2 VLAN" Wide area networks connecting distributed clouds: multi-domain network environment" IP tunneling: low performance" MPLS: complex and expensive" VLAN connections" Layer-1 optical path" 5!
6 Virtual Networking (2)! Mechanism" Label (tag) for communications channel isolation and identity : IP address, MPLS labels, vlan, lambda, " Bandwidth control: orthogonal to label control" Layer-2:" Cheap, QoS, everywhere" Carrier Ethernet" Dynamic circuits : PNNI, GMPLS, OSCARS, NSI, Stitching" Does it scale??" 6!
7 Laye-2 based Distributed Cloud: a rosy picture!
8 The reality : constraints! Label continuity: label locality vs global " Limited label space : 4096 vlans" Dynamic label path provisioning is not widely deployed : End-to-end automation is difficult" ESNet and I2 (OSCARs)" NSI (GLIF)" No multi-point connection" Presentation title goes here" 8!
9 The reality (2)!! Hybrid environment! Presentation title goes here" 9!
10 The reality : it is hard and not efficient! Challenge:" Static routing and tag assignment with tag continuity constraint is NP-Hard " Tag continuity causes low utilization" Provisioning process is painful and could be long" Solutions : dynamic stitching" Label translation" Label tunneling" Label exchange" End point location neutrality : virtual system" Presentation title goes here" 10!
11 Presentation title goes here" 11!
12 Static Capacity! Still vlan tags are scarce commodity in many networks : 10 vlans out of most Exogeni rack sites now " often the vlan tags are exhausted before the bandwidth is consumed " Inter-cloud network capacity (Static)" maximum number of concurrent inter-cloud connections in the system " Presentation title goes here" 12!
13 such that any two vertices not in the same group oice from each of edge in between, and any two vertices in the sam m to form an endanism. As VLAN do not have an edge in between. We first model Capacity graph cloud system model! like in Fig. 1 with n cloud sites as a ains in our intera novel Label Ex- multipartite graph such that each partite in the g resents the VLAN set offered by the regional netw ying extra VLAN location(s) Complete to fa- n-partite cloud site.. graph. The" i th site, C i, i {1...n}, connec wide area transit networks via m -point request, n cloud afltiple cloud sites " i pre-configured V site sites, ar site will share Cii, its regional cuits by its network regional R network i, M i pre-provioned R i,representedby set M i, M i = m i. We sort and index the site transit network. vlan, i { mn}, 1 connects m 2... to mthe n.then backbone sets may or may re normallynetworks" lap. We create a complete n partite graph G(V differnge points Backbone so that that V = n i=1 networks have unlimited m i, i.e., each VLAN from m i is re by a vertex v V,andthereexistsanedgee vlans" =(v on tag. x Edge e=(v x,vonly j ) E, if " v x M i,v y M j,i j, i, j, which rep a standalone Exslation capability feasible point-to-point connection between two site Since the wide area transit networks provide fu For a connection, " range dynamic circuit services without the constrain setupanend-to- " continuity, we can assume it is possible to create tion between any pair of thepresentation fixedtitle VLAN goes here" 13! tags arate VLAN tags rethetwoincomay, an end-to-end different cloud sites, and thus the edges in the tite graph G. We recall that there is no need to
14 Complete multipartite graph! m 4= =2( Presentation title goes here" 14!
15 Maximum Matching: set of pairwise vertex disjoint edges! Presentation title goes here" 15!
16 For a graph, we call a set of pairwise vertex disjoint edges a matching, and a maximum matching means no other matching has more edges. Clearly, a point-to-point connection between two sites would occupy two VLAN tags represented by the two corresponding vertices in G, whichwouldpre- vent a new connection from using any one of these two tags, Point-to-point connections! i.e., any edges adjacent to these two vertices in G become Theorem infeasible1 inthe the matching. maximum Therefore, number the maximumof number of inter-cloud connections is equivalent to the maximum inter-cloud graph. point- matching to-point of G. equals to the The size of the maximum matching in the complete n partite maximum matching in complete multipartite graph G(V,E) isgivenby[11]: graph. " n 1 M max = min{ i=1 m i, 1 2 Proof: Construction Algorithm" n m i } (1) The size would be equal to the first value if m n n 1 i=1 m i, and the second otherwise. For our example, the maximum matching of four is shown in Fig. 3(a), corresponding to the maximum number of inter-cloud connections that can co-exist in the system in Fig. 1. The formula is easily deduced from constructing the maximum matching, which can also give us the optimal strategy to provision the maximum number of connections simultaneously as follows: i=1 1. If m n n 1 i=1 m i,alwaysplaceoneendofaconnection in the site C n,andtheotherendinanyofthe other n 1siteswithavailableVLAN. 2. else, do following: by the exchange p be generally provis exchange point as Theorem 2. T point broadcasting K-dimensional ma Recall that a hy vertices V and a fa is called a hypered every hyperedge ha if the set of vertic M 1,M 2,...,M n a K partitions in exa system to support acompletek-unifo peredge represents maximum number can co-exist is equa ing in H, K-dimen a K-point hypered For the general NP-Hard [6, 15], b The maximum ma cedure described a Presentation title goes here" 16! us the optimal str of connections, M m
17 Multi-point connection! Theorem 2. The maximum number of inter-cloud K- point broadcasting connections is equivalent to the maximum K-dimensional matching in a complete multipartite hyper- graph. " A hypergraph H = (V,E) consists of a set of vertices V and a family E of subsets of V, where each e E is called a hyperedge. K-uniform if every hyperedge has exactly K vertices " K-point connection : complete K-uniform n-partite hypergraph " Proof : Construction! Presentation title goes here" 17!
18 Evaluation! ExoGeni(testbed:(14(rack(sites( Random(#valns(per(site:(maximum(tag(number:(10,(50,(100,(250,(500,(1000,( 2000(( m1! m2! m3! m4! m5! m6! m7! m8! m9! m10! m11! m12! m13! m14! 5 ( 5 ( 5 ( 6 ( 6 ( 6 ( 7 ( 7 ( 8 ( 9 ( 10 ( 10 ( 10 ( 10 ( 11 ( 13 ( 17 ( 27 ( 30 ( 30 ( 32 ( 35 ( 38 ( 42 ( 43 ( 44 ( 44 ( 47 ( 5 ( 5 ( 7 ( 18 ( 18 ( 18 ( 46 ( 49 ( 59 ( 65 ( 72 ( 72 ( 85 ( 87 ( 17 ( 62 ( 71 ( 106 ( 109 ( 139 ( 150 ( 159 ( 166 ( 181 ( 183 ( 196 ( 205 ( 244 ( 17 ( 56 ( 78 ( 100 ( 178 ( 193 ( 226 ( 228 ( 353 ( 357 ( 391 ( 403 ( 408 ( 496 ( 103 ( 131 ( 138 ( 143 ( 189 ( 244 ( 259 ( 300 ( 321 ( 321 ( 342 ( 729 ( 904 ( 972 ( 62 ( 268 ( 597 ( 658 ( 876 ( 952 ( 1143 ( 1161 ( 1191 ( 1230 ( 1259 ( 1300 ( 1372 ( 1392 ( Presentation title goes here" 18!
19 Result! Number of Connections k=2 k=3 k=4 k= Maximum Number of VLANs Per Site Presentation title goes here" 19!
20 Discussion! Point-to-point connection capacity scales well with number of sites and available tags per sites" Multi-point connection capacity scales much lower" Results can be useful for backbone network dimensioning design" " Presentation title goes here" 20!
21 Further discussion! Models and results can be generalized to other network layers" The graph model can be used to develop new topology embedding algorithms" Dynamic capacity: blocking performance" Maximum connections -> Erlang-B formula" Scheduling with small look-ahead window to archive low blocking performance and high system utilization " Presentation title goes here" 21!
22 Acknowledge! GENI, NSF SDCI, and DOE ASCR Support" Presentation title goes here" 22!
The Advantages of Multi-Domain Layer-2 Exchange Model
Scaling up Applications over Distributed Clouds with Dynamic Layer-2 Exchange and Broadcast Service Yufeng Xin, Ilya Baldin, Chris Heermann, Anirban Mandal, and Paul Ruth Renci, University of North Carolina
More informationExoGENI: A Mul-- Domain IaaS Testbed
D u k e S y s t e m s NSF Workshop on Designing Tools and Curricula for Undergraduate Courses in Distributed Systems, Boston, July 8, 2012 ExoGENI: A Mul-- Domain IaaS Testbed Jeff Chase Duke University
More informationFacility Usage Scenarios
Facility Usage Scenarios GDD-06-41 GENI: Global Environment for Network Innovations December 22, 2006 Status: Draft (Version 0.1) Note to the reader: this document is a work in progress and continues to
More informationExoGENI: Principles and Design of a Multi-Domain Infrastructure-as-a-Service Testbed
ExoGENI: Principles and Design of a Multi-Domain Infrastructure-as-a-Service Testbed Ilia Baldine RENCI ibaldin@renci.org Paul Ruth RENCI pruth@renci.org Yufeng Xin RENCI yxin@renci.org Aydan Yumerefendi
More informationExperiences with Dynamic Circuit Creation in a Regional Network Testbed
This paper was presented as part of the High-Speed Networks 2011 (HSN 2011) Workshop at IEEE INFOCOM 2011 Experiences with Dynamic Circuit Creation in a Regional Network Testbed Pragatheeswaran Angu and
More informationDREAMER and GN4-JRA2 on GTS
GTS Tech+Futures Workshop (Copenhagen) GTS Tech+Futures Workshop (Copenhagen) DREAMER and GN4-JRA2 on GTS CNIT Research Unit of Rome University of Rome Tor Vergata Outline DREAMER (Distributed REsilient
More informationSDN and Data Center Networks
SDN and Data Center Networks 10/9/2013 1 The Rise of SDN The Current Internet and Ethernet Network Technology is based on Autonomous Principle to form a Robust and Fault Tolerant Global Network (Distributed)
More informationInternet2 ION Service Overview and Status. Tom Lehman (USC/ISI)
Internet2 ION Service Overview and Status Tom Lehman (USC/ISI) Internet2 ION Service ION is Internet2 instan=a=on of a Dynamic Circuit Network (DCN) Internet2 launched the ION service in 2009 ION allows
More informationOutline. NP-completeness. When is a problem easy? When is a problem hard? Today. Euler Circuits
Outline NP-completeness Examples of Easy vs. Hard problems Euler circuit vs. Hamiltonian circuit Shortest Path vs. Longest Path 2-pairs sum vs. general Subset Sum Reducing one problem to another Clique
More informationNetwork Virtualization
Network Virtualization What is Network Virtualization? Abstraction of the physical network Support for multiple logical networks running on a common shared physical substrate A container of network services
More informationGENI Network Virtualization Concepts
GENI Network Virtualization Concepts Alexander Gall 22.2.2007 EFNI Workshop, Amsterdam 2007 SWITCH The GENI initiative GENI: Global Environment for Network Innovations. Initiative planned
More informationSDN Overview. Southern Partnership in Advanced Networking John Hicks, jhicks@internet2.edu November 3, 2015
SDN Overview Southern Partnership in Advanced Networking John Hicks, jhicks@internet2.edu November 3, 2015 Slide material excerpted from presentations at the OIN workshop series and other sources. Acknowledgement
More informationThe FEDERICA Project: creating cloud infrastructures
The FEDERICA Project: creating cloud infrastructures Mauro Campanella Consortium GARR, Via dei Tizii 6, 00185 Roma, Italy Mauro.Campanella@garr.it Abstract. FEDERICA is a European project started in January
More informationICTTEN6172A Design and configure an IP- MPLS network with virtual private network tunnelling
ICTTEN6172A Design and configure an IP- MPLS network with virtual private network tunnelling Release: 1 ICTTEN6172A Design and configure an IP-MPLS network with virtual private network tunnelling Modification
More informationGeneralized MultiProtocol Label Switching
Generalized MultiProtocol Label Switching The DRAGON implementation at SARA J u l y 5 t h 2 0 0 6 M a r k M e i j e r i n k R o b P r i c k a e rt s Outline Hybrid networks and SARA GMPLS in a nutshell
More informationAn Emulation Study on PCE with Survivability: Protocol Extensions and Implementation
1 An Emulation Study on PCE with Survivability: Protocol Extensions and Implementation Xiaomin Chen, Yuesheng Zhong, Admela Jukan Technische Universität Carolo-Wilhelmina zu Braunschweig Email: chen@ida.ing.tu-bs.de,y.zhong@tu-bs.de,
More informationSINET3 for Grid Environments (New Japanese Academic Backbone Network)
SINET3 for Grid Environments (New Japanese Academic Backbone Network) M. Koibuchi, M. Nakao, and NW groupers National Institute of Informatics (NII), JAPAN 1 2 Evolution of Japanese Academic Networks SINET3
More informationM.Sc. IT Semester III VIRTUALIZATION QUESTION BANK 2014 2015 Unit 1 1. What is virtualization? Explain the five stage virtualization process. 2.
M.Sc. IT Semester III VIRTUALIZATION QUESTION BANK 2014 2015 Unit 1 1. What is virtualization? Explain the five stage virtualization process. 2. What are the different types of virtualization? Explain
More informationGLIF End to end architecture Green paper
GLIF End to end architecture Green paper Bill, Inder, Erik-Jan GLIF Tech Honolulu, HI, USA 17 Jan 2013 Green Paper EC uses the concept of a green paper: A green paper released by the European Commission
More informationSoftware Defined Exchange (SDX) and Software Defined Infrastructure Exchange (SDIX) Vision and Architecture
Software Defined Exchange (SDX) and Software Defined Infrastructure Exchange (SDIX) Vision and Architecture Tom Lehman, Brecht Vermeulen, Marshall Brinn, Niky Riga, Larry Landweber DRAFT DO NOT DISTRIBUTE
More informationDynamic Network Resources Allocation in Grids through a Grid Network Resource Broker
INGRID 2007 Instrumenting the GRID Second International Workshop on Distributed Cooperative Laboratories Session 2: Networking for the GRID Dynamic Network Resources Allocation in Grids through a Grid
More informationMax Flow, Min Cut, and Matchings (Solution)
Max Flow, Min Cut, and Matchings (Solution) 1. The figure below shows a flow network on which an s-t flow is shown. The capacity of each edge appears as a label next to the edge, and the numbers in boxes
More informationExoGENI: A Multi-Domain Infrastructure-as-a-Service Testbed
ExoGENI: A Multi-Domain Infrastructure-as-a-Service Testbed Ilia Baldine, Yufeng Xin, Anirban Mandal, Paul Ruth, and Chris Heerman RENCI Jeff Chase Department of Computer Science Duke University May 19,
More information5.1 Bipartite Matching
CS787: Advanced Algorithms Lecture 5: Applications of Network Flow In the last lecture, we looked at the problem of finding the maximum flow in a graph, and how it can be efficiently solved using the Ford-Fulkerson
More informationSoftware Defined Networking for big-data science
Software Defined Networking for big-data science Eric Pouyoul Chin Guok Inder Monga (presenting) TERENA Network Architects meeting, Copenhagen November 21 st, 2012 ESnet: World s Leading Science Network
More informationMultilayer Networks: An Architecture Framework
HYBRID NETWORKING: EVOLUTION TOWARD COMBINED IP SERVICES AND DYNAMIC CIRCUITS Multi Networks: An Architecture Framework Tom Lehman and Xi Yang, University of Southern California Information Sciences Institute
More informationNovember 2013. Defining the Value of MPLS VPNs
November 2013 S P E C I A L R E P O R T Defining the Value of MPLS VPNs Table of Contents Introduction... 3 What Are VPNs?... 4 What Are MPLS VPNs?... 5 What Are the Benefits of MPLS VPNs?... 8 How Do
More informationWAN Virtualization Looking beyond Point to Point Circuits
WAN Virtualization Looking beyond Point to Point Circuits Inder Monga Chief Technologist & Area Lead Energy Sciences Network Lawrence Berkeley National Lab Special Symposia on Cloud Computing II. Network
More informationDD2491 p2 2009. BGP-MPLS VPNs. Olof Hagsand KTH/CSC
DD2491 p2 2009 BGP-MPLS VPNs Olof Hagsand KTH/CSC Literature Practical BGP: Chapter 10 JunOS Cookbook: Chapter 14 and 15 MPLS Advantages Originally, the motivation was speed and cost. But routers does
More informationSDN Building Blocks. Edward Balas Sept 17th, 2014
SDN Quick Overview Southern Partnership in Advanced Networking Ma; Zekauskas, ma;@internet2.edu April 8, 2015 Slide material shamelessly excerpted from the presentajons at the OIN workshop in Pi;sburgh,
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationMPLS Pseudowire Innovations: The Next Phase Technology for Today s Service Providers
MPLS Innovations: The Next Phase Technology for Today s Service Providers Introduction MPLS technology enables a smooth evolution of core networks within today s service provider infrastructures. In particular,
More informationTesting Software Defined Network (SDN) For Data Center and Cloud VERYX TECHNOLOGIES
Testing Software Defined Network (SDN) For Data Center and Cloud VERYX TECHNOLOGIES Table of Contents Introduction... 1 SDN - An Overview... 2 SDN: Solution Layers and its Key Requirements to be validated...
More informationThe Evolution of Ethernet
June 2010 White Paper The Evolution of Ethernet How Ethernet solutions, such as NTT America s VLink, can help businesses reduce private networking costs while leveraging Ethernet technology. Introduction
More informationNetwork Protection with Multiple Availability Guarantees
Network Protection with Multiple Availability Guarantees Greg Kuperman MIT LIDS Cambridge, MA 02139 gregk@mit.edu Eytan Modiano MIT LIDS Cambridge, MA 02139 modiano@mit.edu Aradhana Narula-Tam MIT Lincoln
More informationDynamic Circuit Network (DCN) / perfsonar Shared Infrastructure
Dynamic Circuit Network (DCN) / perfsonar Shared Infrastructure Tom Lehman USC/ISI Network Cyberinfrastructure Application Classes: Bulk Transport 2-Way Interactive Video Real-Time Communications others.
More informationCluster B Networking Meeting Chris Tracy
Cluster B Networking Meeting Chris Tracy Mid-Atlantic Crossroads (MANFRED) Cluster B Participant February 13, 2009 Denver, CO Overview and Update DRAGON will function as a GENI network aggregate We have
More informationSolutions Guide. Ethernet-based Network Virtualization for the Enterprise
Solutions Guide Ethernet-based Network Virtualization for the Enterprise Introduction The concept of Tunnelling Layer 2 and Layer 3 connections across a shared Layer 2 network used to be the preserve of
More informationOn Integer Additive Set-Indexers of Graphs
On Integer Additive Set-Indexers of Graphs arxiv:1312.7672v4 [math.co] 2 Mar 2014 N K Sudev and K A Germina Abstract A set-indexer of a graph G is an injective set-valued function f : V (G) 2 X such that
More informationAnalysis on Virtualization Technologies in Cloud
Analysis on Virtualization Technologies in Cloud 1 V RaviTeja Kanakala, V.Krishna Reddy, K.Thirupathi Rao 1 Research Scholar, Department of CSE, KL University, Vaddeswaram, India I. Abstract Virtualization
More informationMulti-layer Structure of Data Center Based on Steiner Triple System
Journal of Computational Information Systems 9: 11 (2013) 4371 4378 Available at http://www.jofcis.com Multi-layer Structure of Data Center Based on Steiner Triple System Jianfei ZHANG 1, Zhiyi FANG 1,
More informationESnet On-demand Secure Circuits and Advance Reservation System (OSCARS)
ESnet On-demand Secure Circuits and Advance Reservation System (OSCARS) Chin Guok Presented by Joe Metzger Energy Sciences Network Lawrence Berkeley National Laboratory Internet2 Spring Member Meeting
More informationOpenNaaS based Management Solution for inter-data Centers Connectivity
OpenNaaS based Management Solution for inter-data Centers Connectivity José Ignacio Aznar 1, Manel Jara 1, Adrián Roselló 1, Dave Wilson 2, Sergi Figuerola 1 1 Distributed Applications and Networks Area
More informationEnergy Efficient Monitoring in Sensor Networks
Energy Efficient Monitoring in Sensor Networks Amol Deshpande, Samir Khuller, Azarakhsh Malekian, Mohammed Toossi Computer Science Department, University of Maryland, A.V. Williams Building, College Park,
More informationNetwork Middleware Solutions
Network Middleware: Lambda Station, TeraPaths, Phoebus Matt Crawford GLIF Meeting; Seattle, Washington October 1-2, 2008 Lambda Station (I) Target: last-mile problem between local computing resources and
More informationIntroduction to MPLS-based VPNs
Introduction to MPLS-based VPNs Ferit Yegenoglu, Ph.D. ISOCORE ferit@isocore.com Outline Introduction BGP/MPLS VPNs Network Architecture Overview Main Features of BGP/MPLS VPNs Required Protocol Extensions
More informationNetwork Virtualization: A Tutorial
Network Virtualization: A Tutorial George N. Rouskas Department of Computer Science North Carolina State University http://rouskas.csc.ncsu.edu/ Network Virtualization: A Tutorial OFC 2012, March 2012
More informationSecurity Monitoring and Enforcement for the Cloud Model
Security Monitoring and Enforcement for the Cloud Model Aryan TaheriMonfared aryan.taherimonfared@uis.no June 21, 2013 Agenda 1 Infrastructure Architecture for a Cloud IaaS Provider 10000 Foot View 1000
More informationThe Missing Link: Putting the Network in Networked Cloud Computing
The Missing Link: Putting the Network in Networked Cloud Computing Ilia Baldine Yufeng Xin Daniel Evans Chris Heerman Renaissance Computing Institute (RENCI) Jeff Chase Varun Marupadi Aydan Yumerefendi
More informationSoftware Defined Network (SDN)
Georg Ochs, Smart Cloud Orchestrator (gochs@de.ibm.com) Software Defined Network (SDN) University of Stuttgart Cloud Course Fall 2013 Agenda Introduction SDN Components Openstack and SDN Example Scenario
More informationHow To Build A Network On A Network (Internet2)
ERIC BOYD Senior Director, Strategic Projects JUNE, 2015 Roadmap to Operating SDN Networks: The Good, the Bad, and the Ugly I2 Production Service Service User I2 Prototype Service Internet2 Service Taxonomy
More informationHow To Understand The History Of Mpls
CHAPTER Introduction 1 Multiprotocol Label Switching (MPLS) is over 10 years old. Born at a time when the Internet had just become a household word, MPLS had a hugely enthusiastic childhood and rapidly
More informationOVERLAYING VIRTUALIZED LAYER 2 NETWORKS OVER LAYER 3 NETWORKS
OVERLAYING VIRTUALIZED LAYER 2 NETWORKS OVER LAYER 3 NETWORKS Matt Eclavea (meclavea@brocade.com) Senior Solutions Architect, Brocade Communications Inc. Jim Allen (jallen@llnw.com) Senior Architect, Limelight
More informationLecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs
CSE599s: Extremal Combinatorics November 21, 2011 Lecture 15 An Arithmetic Circuit Lowerbound and Flows in Graphs Lecturer: Anup Rao 1 An Arithmetic Circuit Lower Bound An arithmetic circuit is just like
More informationTesting Network Virtualization For Data Center and Cloud VERYX TECHNOLOGIES
Testing Network Virtualization For Data Center and Cloud VERYX TECHNOLOGIES Table of Contents Introduction... 1 Network Virtualization Overview... 1 Network Virtualization Key Requirements to be validated...
More informationENABLING INNOVATION THROUGH NETWORK VIRTUALIZATION (AND INTEGRATION OF COMPUTE AND STORAGE)
Eric Boyd Senior Director, Strategic Projects, Internet2 Ed Balas Manager, Software Engineering, Indiana University ENABLING INNOVATION THROUGH NETWORK VIRTUALIZATION (AND INTEGRATION OF COMPUTE AND STORAGE)
More informationPart 2: Community Detection
Chapter 8: Graph Data Part 2: Community Detection Based on Leskovec, Rajaraman, Ullman 2014: Mining of Massive Datasets Big Data Management and Analytics Outline Community Detection - Social networks -
More informationBuilding Access Networks that Support Carrier Ethernet 2.0 Services and SDN
In cooperation with Building Access Networks that Support Carrier Ethernet 2.0 Services and SDN COMMTECH Show Toronto, April 15-16 Mississauga Center by Pasquale Tagliarini Senior Solutions Engineer Agenda
More informationUnderstanding PBB-TE for Carrier Ethernet
Understanding PBB-TE for Carrier Ethernet Introduction Ethernet is evolving from an enterprise LAN technology to a much more robust, carrier-grade transport technology for metropolitan service networks.
More informationComplexity Theory. IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar
Complexity Theory IE 661: Scheduling Theory Fall 2003 Satyaki Ghosh Dastidar Outline Goals Computation of Problems Concepts and Definitions Complexity Classes and Problems Polynomial Time Reductions Examples
More informationReal-World Insights from an SDN Lab. Ron Milford Manager, InCNTRE SDN Lab Indiana University
Real-World Insights from an SDN Lab Ron Milford Manager, InCNTRE SDN Lab Indiana University 1 A bit about IU, the GlobalNOC, and InCNTRE... Indiana University s Network History 1998 University Corporation
More informationEvaluating I/O Aware Network Management for Scientific Workflows on Networked Clouds
Evaluating I/O Aware Network Management for Scientific Workflows on Networked Clouds Anirban Mandal, Paul Ruth, Ilya Baldin, Yufeng Xin, Claris Castillo RENCI - UNC Chapel Hill {anirban,pruth,ibaldin,yxin,claris}@renci.org
More informationAnalysis of Network Segmentation Techniques in Cloud Data Centers
64 Int'l Conf. Grid & Cloud Computing and Applications GCA'15 Analysis of Network Segmentation Techniques in Cloud Data Centers Ramaswamy Chandramouli Computer Security Division, Information Technology
More informationTop-Down Network Design
Top-Down Network Design Chapter Five Designing a Network Topology Copyright 2010 Cisco Press & Priscilla Oppenheimer Topology A map of an internetwork that indicates network segments, interconnection points,
More informationHybrid Optical and Packet Infrastructure (HOPI) Project
Hybrid Optical and Packet Infrastructure (HOPI) Project Heather Boyles Director, International Relations, Internet2 Rick Summerhill Associate Director, Backbone Network Infrastructure, Internet2 TERENA
More informationTransform Your Business and Protect Your Cisco Nexus Investment While Adopting Cisco Application Centric Infrastructure
White Paper Transform Your Business and Protect Your Cisco Nexus Investment While Adopting Cisco Application Centric Infrastructure What You Will Learn The new Cisco Application Centric Infrastructure
More informationUse of Alternate Path WAN Circuits at Fermilab
Use of Alternate Path WAN Circuits at Fermilab Phil DeMar, Andrey Bobyshev, Matt Crawford, Vyto Grigaliunas Fermilab, PO BOX 500, Batavia, IL 60510, USA demar@fnal.gov Abstract. Fermilab hosts the American
More informationSoftware-Defined Networking Architecture Framework for Multi-Tenant Enterprise Cloud Environments
Software-Defined Networking Architecture Framework for Multi-Tenant Enterprise Cloud Environments Aryan TaheriMonfared Department of Electrical Engineering and Computer Science University of Stavanger
More informationJohn Ragan Director of Product Management. Billy Wise Communications Specialist
John Ragan Director of Product Management Billy Wise Communications Specialist Current Substation Communications Physical Infrastructure Twisted Pair, 4 Wire, COAX, Cat5 & Cat6, 9 Pin Serial Cable, Single-mode
More informationExample: Advertised Distance (AD) Example: Feasible Distance (FD) Example: Successor and Feasible Successor Example: Successor and Feasible Successor
642-902 Route: Implementing Cisco IP Routing Course Introduction Course Introduction Module 01 - Planning Routing Services Lesson: Assessing Complex Enterprise Network Requirements Cisco Enterprise Architectures
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. #-approximation algorithm.
Approximation Algorithms 11 Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of three
More informationUsing LISP for Secure Hybrid Cloud Extension
Using LISP for Secure Hybrid Cloud Extension draft-freitasbellagamba-lisp-hybrid-cloud-use-case-00 Santiago Freitas Patrice Bellagamba Yves Hertoghs IETF 89, London, UK A New Use Case for LISP It s a use
More informationSoftware Defined Networking for big-data science
Software Defined Networking for big-data science Eric Pouyoul Chin Guok Inder Monga (presenting) SRS presentation November 15 th, Supercomputing 2012 Acknowledgements Many folks at ESnet who helped with
More informationBuilding MPLS VPNs with QoS Routing Capability i
Building MPLS VPNs with QoS Routing Capability i Peng Zhang, Raimo Kantola Laboratory of Telecommunication Technology, Helsinki University of Technology Otakaari 5A, Espoo, FIN-02015, Finland Tel: +358
More informationIntroduction to LAN/WAN. Network Layer
Introduction to LAN/WAN Network Layer Topics Introduction (5-5.1) Routing (5.2) (The core) Internetworking (5.5) Congestion Control (5.3) Network Layer Design Isues Store-and-Forward Packet Switching Services
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationBuilding Alternate Multicasting Trees in MPLS Networks
Treasures at UT Dallas Eric Jonsson School of Engineering and Computer Science 5-2009 Building Alternate Multicasting Trees in MPLS Networks Limin Tang, et al. Follow this and additional works at: http://
More informationVPLS lies at the heart of our Next Generation Network approach to creating converged, simplified WANs.
Virtual Private LAN Service (VPLS) A WAN that thinks it s a LAN. VPLS is a high security, low latency means to connect sites or services either point-to-point or as a mesh. We use Virtual Private LAN Service
More informationAlgorithm Design and Analysis
Algorithm Design and Analysis LECTURE 27 Approximation Algorithms Load Balancing Weighted Vertex Cover Reminder: Fill out SRTEs online Don t forget to click submit Sofya Raskhodnikova 12/6/2011 S. Raskhodnikova;
More information! Solve problem to optimality. ! Solve problem in poly-time. ! Solve arbitrary instances of the problem. !-approximation algorithm.
Approximation Algorithms Chapter Approximation Algorithms Q Suppose I need to solve an NP-hard problem What should I do? A Theory says you're unlikely to find a poly-time algorithm Must sacrifice one of
More informationPanel: Cloud/SDN/NFV 黃 仁 竑 教 授 國 立 中 正 大 學 資 工 系 2015/12/26
Panel: Cloud/SDN/NFV 黃 仁 竑 教 授 國 立 中 正 大 學 資 工 系 2015/12/26 1 Outline Cloud data center (CDC) Software Defined Network (SDN) Network Function Virtualization (NFV) Conclusion 2 Cloud Computing Cloud computing
More informationMPLS L2VPN (VLL) Technology White Paper
MPLS L2VPN (VLL) Technology White Paper Issue 1.0 Date 2012-10-30 HUAWEI TECHNOLOGIES CO., LTD. 2012. All rights reserved. No part of this document may be reproduced or transmitted in any form or by any
More informationASON for Optical Networks
1/287 01-FGC1010609 Rev B ASON for Optical Networks Ericsson Control Plane for DWDM Optically Switched Networks ASON for MHL3000 Introduction The growing demand for multiple service is changing the network
More informationExtending SDN into the Transport Network. Nanog 59 Wayne Wauford Infinera
Extending SDN into the Transport Network Nanog 59 Wayne Wauford Infinera 1 Why is the Industry Interested in SDN? Integra(on of Network with IT VM Hypervisor IT Resources Business Applica-ons OrchestraDon
More informationNetwork Virtualiza/on on Internet2. Eric Boyd Senior Director for Strategic Projects
Network Virtualiza/on on Internet2 Eric Boyd Senior Director for Strategic Projects Internet2 Mission University Corpora=on = for Advanced Internet Development Internet2 Community Innova=on Story Abundant
More informationCommunication Networks. MAP-TELE 2011/12 José Ruela
Communication Networks MAP-TELE 2011/12 José Ruela Network basic mechanisms Introduction to Communications Networks Communications networks Communications networks are used to transport information (data)
More informationNetwork Virtualization for the Enterprise Data Center. Guido Appenzeller Open Networking Summit October 2011
Network Virtualization for the Enterprise Data Center Guido Appenzeller Open Networking Summit October 2011 THE ENTERPRISE DATA CENTER! Major Trends change Enterprise Data Center Networking Trends in the
More informationCampus Research Network Overview
Campus Research Network Overview Chris Griffin Chief Network Architect University of Florida & Florida LambdaRail 5/6/2013 Agenda Research Networking at UF A brief history CRNv2 Florida LambdaRail What
More informationNetwork Virtualization
Network Virtualization Jennifer Rexford Advanced Computer Networks http://www.cs.princeton.edu/courses/archive/fall08/cos561/ Tuesdays/Thursdays 1:30pm-2:50pm Introduction Motivation for network virtualization
More informationVirtual Infrastructures in Future Internet
Towards the Future Internet G. Tselentis et al. (Eds.) IOS Press, 2010 2010 The authors and IOS Press. All rights reserved. doi:10.3233/978-1-60750-539-6-63 63 Virtual Infrastructures in Future Internet
More informationCloud Networking: Framework and VPN Applicability. draft-bitar-datacenter-vpn-applicability-01.txt
Cloud Networking: Framework and Applicability Nabil Bitar (Verizon) Florin Balus, Marc Lasserre, and Wim Henderickx (Alcatel-Lucent) Ali Sajassi and Luyuan Fang (Cisco) Yuichi Ikejiri (NTT Communications)
More informationTraffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers
Traffic Engineering for Multiple Spanning Tree Protocol in Large Data Centers Ho Trong Viet, Yves Deville, Olivier Bonaventure, Pierre François ICTEAM, Université catholique de Louvain (UCL), Belgium.
More informationProduct Presentation L2 MPLS Services. Aircel Business Solutions
Product Presentation L2 MPLS Services Aircel Business Solutions Aircel Business Solutions o GSM Service provider with license to operate in 23 telecom circles of India o 20Million+ subscribers in India
More informationHybrid network traffic engineering system (HNTES)
Hybrid network traffic engineering system (HNTES) Zhenzhen Yan, Zhengyang Liu, Chris Tracy, Malathi Veeraraghavan University of Virginia and ESnet Jan 12-13, 2012 mvee@virginia.edu, ctracy@es.net Project
More informationSAVI/GENI Federation. Research Progress. Sushil Bhojwani, Andreas Bergen, Hausi A. Müller, Sudhakar Ganti University of Victoria.
SAVI/GENI Federation Research Progress Sushil Bhojwani, Andreas Bergen, Hausi A. Müller, Sudhakar Ganti University of Victoria. Canada Outline Introduction SAVI/GENI Federation objectives Work Involved
More information8000 Intelligent Network Manager
SOLUTION BRIEF 8000 Intelligent Network Manager Improve Profitability and Competitiveness with Operational Efficiency The Coriant 8000 Intelligent Network Manager is a powerful network and service management
More informationNetwork Virtualization and Data Center Networks 263-3825-00 Data Center Virtualization - Basics. Qin Yin Fall Semester 2013
Network Virtualization and Data Center Networks 263-3825-00 Data Center Virtualization - Basics Qin Yin Fall Semester 2013 1 Walmart s Data Center 2 Amadeus Data Center 3 Google s Data Center 4 Data Center
More informationGetting started with O3 Project Achievement ~ Innovating Network Business through SDN WAN Technologies~
Getting started with O3 Project Achievement ~ Innovating Network Business through SDN WAN Technologies~ May 13, 2015 Satoshi Kamiya O3 project (NEC, NTT, NTT Communications, Fujitsu, Hitachi) 1 Agenda
More informationWHITEPAPER. VPLS for Any-to-Any Ethernet Connectivity: When Simplicity & Control Matter
WHITEPAPER VPLS for Any-to-Any Ethernet Connectivity: When Simplicity & Control Matter The Holy Grail: Achieving Simplicity and Control in the IT Infrastructure Today s Information Technology decision-makers
More informationIP/MPLS-Based VPNs Layer-3 vs. Layer-2
Table of Contents 1. Objective... 3 2. Target Audience... 3 3. Pre-Requisites... 3 4. Introduction...3 5. MPLS Layer-3 VPNs... 4 6. MPLS Layer-2 VPNs... 7 6.1. Point-to-Point Connectivity... 8 6.2. Multi-Point
More information