Achieving Efficient Bandwidth Utilization in Wide-Area Networks While Minimizing State Changes
|
|
- Gloria Horton
- 5 years ago
- Views:
Transcription
1 1 Achieving Efficient Bandwidth Utilization in Wide-Area Networks While Minimizing State Changes
2 2 WAN Traffic Engineering Maintaining private WAN infrastructure is expensive Must balance latency-sensitive customer traffic with high-volume, operational traffic Many competing goals: Distribute load Improve utilization Operate more efficiently
3 3 Example Network West East
4 3 Example Network Sporadic shortcuts West East
5 3 Example Network Sporadic shortcuts Sparse bisection West East
6 4 Multi-Commodity Flow 1. Continuously monitor flows, build a traffic matrix 2. Encode as constraint problem 3. Map solution to physical paths 4. Update forwarding tables 5. Repeat West
7 4 Multi-Commodity Flow 1. Continuously monitor flows, build a traffic matrix 2. Encode as constraint problem 3. Map solution to physical paths 4. Update forwarding tables 5. Repeat West
8 5 Outline of This Talk Motivation Case for Randomized Routing Randomized Routing Evaluation Conclusions
9 6 The Case for Randomized Routing
10 7 Constantly Changing Routing State With optimal MCF, forwarding state must constantly be changed.
11 8 Increasing Number of Unique Paths With optimal MCF, the number of paths used increases over time.
12 9 Expensive Optimization Problem Solving MCF is computationally expensive.
13 Randomized Routing 10
14 11 Equal-Cost Multi-Path Routing 1. Pre-compute a set of least-cost paths 2. Identify flows by hashing packet header fields 3. Randomly forward along least cost paths West
15 11 Equal-Cost Multi-Path Routing 1. Pre-compute a set of least-cost paths 2. Identify flows by hashing packet header fields 3. Randomly forward along least cost paths West
16 12 Valiant Load Balancing 1. Choose a random intermediate node 2. Route from source to intermediate node 3. Route from intermediate node to destination West
17 12 Valiant Load Balancing 1. Choose a random intermediate node 2. Route from source to intermediate node 3. Route from intermediate node to destination West
18 13 Valiant Load Balancing West East
19 13 Valiant Load Balancing West East
20 14 Randomized Routing Trees A routing tree is a logical tree topology whose leaves correspond to physical topology A randomized routing tree is probability distribution over routing trees West Over-provisioning a network by Räcke's factor of O(log n) is usually not acceptable
21 15 Computing Low-Stretch Trees Stretch is the ratio of the weighted length of the path in logical tree over the weighted length of the path in the physical graph Key idea: reduce the oblivious routing problem to the low-stretch routing tree problem Fakcharoenphol, Rao, and Talwar (FRT) algorithm finds trees with average stretch O(log n)
22 16 Constructing RRTs Räcke s algorithm iteratively constructs a sequence of instances of the low-stretch tree problem At each iteration, it penalizes edges that have been heavily utilized in previous trees Balances load among edges to ensure O(log n) congestion ratio regardless of the traffic matrix (i.e. it is oblivious)
23 17 Rate Adaptation Congestion and churn minimization are conflicting goals Semi-oblivious routing is a potentially attractive solution Fixed set of paths, dynamically adjusted sending rates Con: Hajiaghayi et al. proved Ω(log(n)/log (log(n))) congestion Pro: Realistic workloads are different from worst-case Requires additional infrastructure (e.g., monitoring, updating weights)
24 18 Kulfi A framework for evaluating different traffic engineering policies Abstraction: users write modules that can modify path selection algorithm, or probability distribution over set of paths Example modules include: MCF, Raeke, AK, VLB, ECMP, and more.
25 Evaluation 19
26 20 Implementation Linux End Host Linux Kernel User- Space Agent Netfilter Module Traffic matrix + Path-to-tag mapping OpenFlow rules VLAN- tagged packets SDN Controller SDN Switch Traffic statistics
27 20 Implementation Linux End Host Linux Kernel User- Space Agent Netfilter Module Traffic matrix + Path-to-tag mapping OpenFlow rules VLAN- tagged packets SDN Controller SDN Switch Historical Data Traffic statistics Traffic statistics
28 21 Oblivious Routing on Facebook Traffic Oblivious routing performs much better in practice than theory worst-case predictions
29 21 Oblivious Routing on Facebook Traffic Constant factor, not O (log n) Oblivious routing performs much better in practice than theory worst-case predictions
30 22 Oblivious Congestion on Facebook Network On a majority of links, the flow rate demanded by oblivious routing is at most 2x the link capacity
31 23 Abilene Network Experiment S10 S8 S11 S4 S5 S7 S3 S6 S2 S1 S12 S9 Emulated Abilene topology in hardware test bed Used real-world and worst case traffic scenarios Compared shortest-path, ECMP, MCF, oblivious, and semi-oblivious
32 23 Abilene Network Experiment S10 S8 S11 Artificial traffic S4 S5 S7 S3 S6 S2 S1 S12 S9 Emulated Abilene topology in hardware test bed Used real-world and worst case traffic scenarios Compared shortest-path, ECMP, MCF, oblivious, and semi-oblivious
33 24 Abilene Network, Various Workloads 1 Artificial Traffic 1 Abilene Observed Traffic Link congestion SPF max ECMP max Obliv max Semi Obliv max MCF max Time (minutes) SPF median ECMP median Obliv median Semi Obliv median MCF median Link congestion Time (minutes) 1 Abilene Gravity Traffic 1 Abilene Gravity + Artificial Traffic Link congestion Link congestion Time (minutes) Time (minutes)
34 25 Abilene Summary SPF and ECMP achieve slightly better median congestion MCF and semi-oblivious achieve better maximum congestion Max congestion with oblivious was never worse than 50% greater than optimal MCF, despite theory prediction No significant difference between semi-oblivious and optimal MCF, despite prior theory results
35 26 Conclusions Oblivious routing performs much better in practice than expected, avoids problems associated with churn, and load-balances better Semi-oblivious routing can provide close to optimal bandwidth utilization on real workloads Randomization can dramatically simplify traffic engineering infrastructure, balance competing requirements for traffic engineering goals
36 27
KULFI. Robust Traffic Engineering Using Semi- Oblivious Routing TASTES GREAT, NO CHURN!
TASTES GREAT, NO CHURN! KULFI Robust Traffic Engineering Using Semi- Oblivious Routing Praveen Kumar, Yang Yuan, Chris Yu, Bobby Kleinberg, Robert Soulé, & Nate Foster Cornell, Carnegie Mellon, Microsoft
More informationSMORE: Semi-Oblivious Traffic Engineering
SMORE: Semi-Oblivious Traffic Engineering Praveen Kumar * Yang Yuan* Chris Yu Nate Foster* Robert Kleinberg* Petr Lapukhov # Chiun Lin Lim # Robert Soulé * Cornell CMU # Facebook USI Lugano WAN Traffic
More informationSemi-Oblivious Traffic Engineering:
Semi-Oblivious Traffic Engineering: The Road Not Taken Praveen Kumar (Cornell) Yang Yuan (Cornell) Chris Yu (CMU) Nate Foster (Cornell) Robert Kleinberg (Cornell) Petr Lapukhov (Facebook) Chiun Lin Lim
More informationFrom Routing to Traffic Engineering
1 From Routing to Traffic Engineering Robert Soulé Advanced Networking Fall 2016 2 In the beginning B Goal: pair-wise connectivity (get packets from A to B) Approach: configure static rules in routers
More informationarxiv: v1 [cs.ni] 3 Mar 2016
Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing arxiv:0.00v [cs.ni] Mar 0 Praveen Kumar Cornell University Nate Foster Cornell University Yang Yuan Cornell University Robert Kleinberg Cornell
More informationHardware Evolution in Data Centers
Hardware Evolution in Data Centers 2004 2008 2011 2000 2013 2014 Trend towards customization Increase work done per dollar (CapEx + OpEx) Paolo Costa Rethinking the Network Stack for Rack-scale Computers
More informationSemi-Oblivious Traffic Engineering: The Road Not Taken
Semi-Oblivious Traffic Engineering: The Road Not Taken Praveen Kumar Cornell Petr Lapukhov Facebook Yang Yuan Cornell Chiun Lin Lim Facebook Chris Yu CMU Nate Foster Cornell Robert Kleinberg Cornell Robert
More informationChapter 7 Slicing and Dicing
1/ 22 Chapter 7 Slicing and Dicing Lasse Harju Tampere University of Technology lasse.harju@tut.fi 2/ 22 Concentrators and Distributors Concentrators Used for combining traffic from several network nodes
More informationApplication-Aware SDN Routing for Big-Data Processing
Application-Aware SDN Routing for Big-Data Processing Evaluation by EstiNet OpenFlow Network Emulator Director/Prof. Shie-Yuan Wang Institute of Network Engineering National ChiaoTung University Taiwan
More informationRouting Domains in Data Centre Networks. Morteza Kheirkhah. Informatics Department University of Sussex. Multi-Service Networks July 2011
Routing Domains in Data Centre Networks Morteza Kheirkhah Informatics Department University of Sussex Multi-Service Networks July 2011 What is a Data Centre? Large-scale Data Centres (DC) consist of tens
More informationCONGA: Distributed Congestion-Aware Load Balancing for Datacenters
CONGA: Distributed Congestion-Aware Load Balancing for Datacenters By Alizadeh,M et al. Motivation Distributed datacenter applications require large bisection bandwidth Spine Presented by Andrew and Jack
More informationApplication of SDN: Load Balancing & Traffic Engineering
Application of SDN: Load Balancing & Traffic Engineering Outline 1 OpenFlow-Based Server Load Balancing Gone Wild Introduction OpenFlow Solution Partitioning the Client Traffic Transitioning With Connection
More informationAn Approach Using Ant-like Agents. Alice Forehand Robert Pienta
An Approach Using Ant-like Agents Alice Forehand Robert Pienta Calls made between two points are routed through a number of intermediate nodes of limited capacity If a node is full, calls that try to pass
More informationSPARTA: Scalable Per-Address RouTing Architecture
SPARTA: Scalable Per-Address RouTing Architecture John Carter Data Center Networking IBM Research - Austin IBM Research Science & Technology IBM Research activities related to SDN / OpenFlow IBM Research
More informationin Oblivious Routing
Static Virtual Channel Allocation in Oblivious Routing Keun Sup Shim, Myong Hyon Cho, Michel Kinsy, Tina Wen, Mieszko Lis G. Edward Suh (Cornell) Srinivas Devadas MIT Computer Science and Artificial Intelligence
More informationRobust validation of network designs under uncertain demands and failures
Robust validation of network designs under uncertain demands and failures Yiyang Chang, Sanjay Rao, and Mohit Tawarmalani Purdue University USENIX NSDI 2017 Validating network design Network design today
More informationT9: SDN and Flow Management: DevoFlow
T9: SDN and Flow Management: DevoFlow Critique Lee, Tae Ho 1. Problems due to switch HW may be temporary. HW will evolve over time. Section 3.3 tries to defend against this point, but none of the argument
More informationKnowledge-Defined Network Orchestration in a Hybrid Optical/Electrical Datacenter Network
Knowledge-Defined Network Orchestration in a Hybrid Optical/Electrical Datacenter Network Wei Lu (Postdoctoral Researcher) On behalf of Prof. Zuqing Zhu University of Science and Technology of China, Hefei,
More informationDCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines
DCRoute: Speeding up Inter-Datacenter Traffic Allocation while Guaranteeing Deadlines Mohammad Noormohammadpour, Cauligi S. Raghavendra Ming Hsieh Department of Electrical Engineering University of Southern
More informationMellanox Virtual Modular Switch
WHITE PAPER July 2015 Mellanox Virtual Modular Switch Introduction...1 Considerations for Data Center Aggregation Switching...1 Virtual Modular Switch Architecture - Dual-Tier 40/56/100GbE Aggregation...2
More informationCisco CloudCenter Solution with Cisco ACI: Common Use Cases
Cisco CloudCenter Solution with Cisco ACI: Common Use Cases Cisco ACI increases network security, automates communication policies based on business-relevant application requirements, and decreases developer
More informationSpecPaxos. James Connolly && Harrison Davis
SpecPaxos James Connolly && Harrison Davis Overview Background Fast Paxos Traditional Paxos Implementations Data Centers Mostly-Ordered-Multicast Network layer Speculative Paxos Protocol Application layer
More informationAdvanced Computer Networks Exercise Session 7. Qin Yin Spring Semester 2013
Advanced Computer Networks 263-3501-00 Exercise Session 7 Qin Yin Spring Semester 2013 1 LAYER 7 SWITCHING 2 Challenge: accessing services Datacenters are designed to be scalable Datacenters are replicated
More informationCisco Extensible Network Controller
Data Sheet Cisco Extensible Network Controller Product Overview Today s resource intensive applications are making the network traffic grow exponentially putting high demands on the existing network. Companies
More informationUnicast Routing. Information About Layer 3 Unicast Routing CHAPTER
CHAPTER 1 This chapter introduces the underlying concepts for Layer 3 unicast routing protocols in Cisco 1000 Series Connected Grid Routers (hereafter referred to as the Cisco CG-OS router) and WAN backhaul
More informationBasic Switch Organization
NOC Routing 1 Basic Switch Organization 2 Basic Switch Organization Link Controller Used for coordinating the flow of messages across the physical link of two adjacent switches 3 Basic Switch Organization
More informationLecture 10.1 A real SDN implementation: the Google B4 case. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 10.1 A real SDN implementation: the Google B4 case Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it WAN WAN = Wide Area Network WAN features: Very expensive (specialized high-end
More informationWhite Paper. OCP Enabled Switching. SDN Solutions Guide
White Paper OCP Enabled Switching SDN Solutions Guide NEC s ProgrammableFlow Architecture is designed to meet the unique needs of multi-tenant data center environments by delivering automation and virtualization
More informationEnabling Efficient and Scalable Zero-Trust Security
WHITE PAPER Enabling Efficient and Scalable Zero-Trust Security FOR CLOUD DATA CENTERS WITH AGILIO SMARTNICS THE NEED FOR ZERO-TRUST SECURITY The rapid evolution of cloud-based data centers to support
More informationSOFTWARE DEFINED NETWORKING/ OPENFLOW: A PATH TO PROGRAMMABLE NETWORKS
SOFTWARE DEFINED NETWORKING/ OPENFLOW: A PATH TO PROGRAMMABLE NETWORKS April 23, 2012 From Past to Future Bringing modularity to network infrastructure Device (Applications) Network Controller Physical
More informationExpeditus: Congestion-Aware Load Balancing in Clos Data Center Networks
Expeditus: Congestion-Aware Load Balancing in Clos Data Center Networks Peng Wang, Hong Xu, Zhixiong Niu, Dongsu Han, Yongqiang Xiong ACM SoCC 2016, Oct 5-7, Santa Clara Motivation Datacenter networks
More informationEC 513 Computer Architecture
EC 513 Computer Architecture On-chip Networking Prof. Michel A. Kinsy Virtual Channel Router VC 0 Routing Computation Virtual Channel Allocator Switch Allocator Input Ports VC x VC 0 VC x It s a system
More informationEnhancing Quality of Service in Software-Defined Networks
ALMA MATER STUDIORUM - UNIVERSITY OF BOLOGNA Department of Computer Science and Engineering Master Degree in Computer Engineering Enhancing Quality of Service in Software-Defined Networks Supervisor: Professor
More informationInterconnection Networks: Routing. Prof. Natalie Enright Jerger
Interconnection Networks: Routing Prof. Natalie Enright Jerger Routing Overview Discussion of topologies assumed ideal routing In practice Routing algorithms are not ideal Goal: distribute traffic evenly
More informationFast-Response Multipath Routing Policy for High-Speed Interconnection Networks
HPI-DC 09 Fast-Response Multipath Routing Policy for High-Speed Interconnection Networks Diego Lugones, Daniel Franco, and Emilio Luque Leonardo Fialho Cluster 09 August 31 New Orleans, USA Outline Scope
More informationUtilizing Datacenter Networks: Centralized or Distributed Solutions?
Utilizing Datacenter Networks: Centralized or Distributed Solutions? Costin Raiciu Department of Computer Science University Politehnica of Bucharest We ve gotten used to great applications Enabling Such
More informationTopic 6: SDN in practice: Microsoft's SWAN. Student: Miladinovic Djordje Date:
Topic 6: SDN in practice: Microsoft's SWAN Student: Miladinovic Djordje Date: 17.04.2015 1 SWAN at a glance Goal: Boost the utilization of inter-dc networks Overcome the problems of current traffic engineering
More informationForwarding Architecture
Forwarding Architecture Brighten Godfrey CS 538 February 14 2018 slides 2010-2018 by Brighten Godfrey unless otherwise noted Building a fast router Partridge: 50 Gb/sec router A fast IP router well, fast
More informationIntroduction to Segment Routing
Segment Routing (SR) is a flexible, scalable way of doing source routing. Overview of Segment Routing, page 1 How Segment Routing Works, page 2 Examples for Segment Routing, page 3 Benefits of Segment
More informationManaging and Securing Computer Networks. Guy Leduc. Chapter 2: Software-Defined Networks (SDN) Chapter 2. Chapter goals:
Managing and Securing Computer Networks Guy Leduc Chapter 2: Software-Defined Networks (SDN) Mainly based on: Computer Networks and Internets, 6 th Edition Douglas E. Comer Pearson Education, 2015 (Chapter
More informationGUIDE. Optimal Network Designs with Cohesity
Optimal Network Designs with Cohesity TABLE OF CONTENTS Introduction...3 Key Concepts...4 Five Common Configurations...5 3.1 Simple Topology...5 3.2 Standard Topology...6 3.3 Layered Topology...7 3.4 Cisco
More informationNETWORK OVERLAYS: AN INTRODUCTION
NETWORK OVERLAYS: AN INTRODUCTION Network overlays dramatically increase the number of virtual subnets that can be created on a physical network, which in turn supports multitenancy and virtualization
More informationInternet Technology. 15. Things we didn t get to talk about. Paul Krzyzanowski. Rutgers University. Spring Paul Krzyzanowski
Internet Technology 15. Things we didn t get to talk about Paul Krzyzanowski Rutgers University Spring 2016 May 6, 2016 352 2013-2016 Paul Krzyzanowski 1 Load Balancers Load Balancer External network NAT
More informationBit Index Explicit Replication (BIER) Multicasting in Transport Networks
Bit Index Explicit Replication (BIER) Multicasting in Transport Networks A. Giorgetti(1), A. Sgambelluri(1), F. Paolucci(1), N. Sambo(1), P. Castoldi(1), F. Cugini(2) (1) Scuola Superiore Sant Anna, Pisa,
More informationA Policy-aware Switching Layer for Data Centers
A Policy-aware Switching Layer for Data Centers Dilip Joseph Arsalan Tavakoli Ion Stoica University of California at Berkeley 1 Problem: Middleboxes are hard to deploy Place on network path Overload path
More informationPlexxi Theory of Operations White Paper
White Paper Introduction Cloud computing, virtualization, and distributed application architectures are reshaping data center traffic flows, escalating bandwidth and performance demands, and introducing
More informationDARD: A Practical Distributed Adaptive Routing Architecture for Datacenter Networks
DARD: A Practical Distributed Adaptive Routing Architecture for Datacenter Networks Xin Wu and Xiaowei Yang Duke-CS-TR-20-0 {xinwu, xwy}@cs.duke.edu Abstract Datacenter networks typically have multiple
More informationSoftware-Defined Networking (Continued)
Software-Defined Networking (Continued) CS640, 2015-04-23 Announcements Assign #5 released due Thursday, May 7 at 11pm Outline Recap SDN Stack Layer 2 Learning Switch Control Application Design Considerations
More informationAdvanced Computer Networks Data Center Architecture. Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015
Advanced Computer Networks 263-3825-00 Data Center Architecture Patrick Stuedi, Qin Yin, Timothy Roscoe Spring Semester 2015 1 MORE ABOUT TOPOLOGIES 2 Bisection Bandwidth Bisection bandwidth: Sum of the
More informationAdaptive Routing. Claudio Brunelli Adaptive Routing Institute of Digital and Computer Systems / TKT-9636
1 Adaptive Routing Adaptive Routing Basics Minimal Adaptive Routing Fully Adaptive Routing Load-Balanced Adaptive Routing Search-Based Routing Case Study: Adapted Routing in the Thinking Machines CM-5
More informationData Center Network Topologies II
Data Center Network Topologies II Hakim Weatherspoon Associate Professor, Dept of Computer cience C 5413: High Performance ystems and Networking April 10, 2017 March 31, 2017 Agenda for semester Project
More informationLecture 7: Data Center Networks
Lecture 7: Data Center Networks CSE 222A: Computer Communication Networks Alex C. Snoeren Thanks: Nick Feamster Lecture 7 Overview Project discussion Data Centers overview Fat Tree paper discussion CSE
More informationFlow Analyzer 1.0 Help Guide FLOW ANALYZER 1.0. By Nuviso
FLOW ANALYZER 1.0 By Nuviso 1 CONTENTS Overview... 3 Flow Correlation... 3 Alternate/Optimal Path... 4 Optimal path based on least Hops... 4 Optimal path based on least Latency... 4 Optimal path based
More informationInformatica Universiteit van Amsterdam. Distributed Load-Balancing of Network Flows using Multi-Path Routing. Kevin Ouwehand. September 20, 2015
Bachelor Informatica Informatica Universiteit van Amsterdam Distributed Load-Balancing of Network Flows using Multi-Path Routing Kevin Ouwehand September 20, 2015 Supervisor(s): Stavros Konstantaros, Benno
More informationLecture 6: Overlay Networks. CS 598: Advanced Internetworking Matthew Caesar February 15, 2011
Lecture 6: Overlay Networks CS 598: Advanced Internetworking Matthew Caesar February 15, 2011 1 Overlay networks: Motivations Protocol changes in the network happen very slowly Why? Internet is shared
More informationNew OVS instrumentation features aimed at real-time monitoring of virtual networks
New OVS instrumentation features aimed at real-time monitoring of virtual networks Open vswitch 2015 Fall Conference Peter Phaal InMon Corp. November 2015 sflow: Embedded Infrastructure Monitoring Industry
More informationLecture 14 SDN and NFV. Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it
Lecture 14 SDN and NFV Antonio Cianfrani DIET Department Networking Group netlab.uniroma1.it Traditional network vs SDN TRADITIONAL Closed equipment Software + hardware Cost Vendor-specific management.
More informationThe Nostrum Network on Chip
The Nostrum Network on Chip 10 processors 10 processors Mikael Millberg, Erland Nilsson, Richard Thid, Johnny Öberg, Zhonghai Lu, Axel Jantsch Royal Institute of Technology, Stockholm November 24, 2004
More informationTransport Protocols for Data Center Communication. Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti
Transport Protocols for Data Center Communication Evisa Tsolakou Supervisor: Prof. Jörg Ott Advisor: Lect. Pasi Sarolahti Contents Motivation and Objectives Methodology Data Centers and Data Center Networks
More informationCengiz Alaettinoglu. SDN Traffic Engineering A Natural Evolution
Cengiz Alaettinoglu SDN Traffic Engineering A Natural Evolution What is Traffic Engineering (TE)? Minimizes the worst link utilization Alleviates traffic congestion Better/longer use of capital expenditure
More informationTCEP: Traffic Consolidation for Energy-Proportional High-Radix Networks
TCEP: Traffic Consolidation for Energy-Proportional High-Radix Networks Gwangsun Kim Arm Research Hayoung Choi, John Kim KAIST High-radix Networks Dragonfly network in Cray XC30 system 1D Flattened butterfly
More informationCS644 Advanced Networks
Outline CS644 Advanced Networks Lecture 9 Intra Domain Routing Andreas Terzis Spring 2004 1 So far we have talked about E2E mechanisms Routing is the other big component of the network Largest distributed
More informationTop-Down Network Design
Top-Down Network Design Chapter Five Designing a Network Topology Original slides copyright by Cisco Press & Priscilla Oppenheimer Network Topology Design Issues Hierarchy Redundancy Modularity Well-defined
More informationENTERPRISE MPLS. Kireeti Kompella
ENTERPRISE MPLS Kireeti Kompella AGENDA The New VLAN Protocol Suite Signaling Labels Hierarchy Signaling Advanced Topics Layer 2 or Layer 3? Resilience and End-to-end Service Restoration Multicast ECMP
More informationGIAN Course on Distributed Network Algorithms. Network Topologies and Local Routing
GIAN Course on Distributed Network Algorithms Network Topologies and Local Routing Stefan Schmid @ T-Labs, 2011 GIAN Course on Distributed Network Algorithms Network Topologies and Local Routing If you
More informationScalable Enterprise Networks with Inexpensive Switches
Scalable Enterprise Networks with Inexpensive Switches Minlan Yu minlanyu@cs.princeton.edu Princeton University Joint work with Alex Fabrikant, Mike Freedman, Jennifer Rexford and Jia Wang 1 Enterprises
More informationBest Practices for Validating the Performance of Data Center Infrastructure. Henry He Ixia
Best Practices for Validating the Performance of Data Center Infrastructure Henry He Ixia Game Changers Big data - the world is getting hungrier and hungrier for data 2.5B pieces of content 500+ TB ingested
More informationMUD: Send me your top 1 3 questions on this lecture
Administrivia Review 1 due tomorrow Email your reviews to me Office hours on Thursdays 10 12 MUD: Send me your top 1 3 questions on this lecture Guest lectures next week by Prof. Richard Martin Class slides
More informationA High-Performance Storage and Ultra- High-Speed File Transfer Solution for Collaborative Life Sciences Research
A High-Performance Storage and Ultra- High-Speed File Transfer Solution for Collaborative Life Sciences Research Storage Platforms with Aspera Overview A growing number of organizations with data-intensive
More informationANALYSIS AND IMPROVEMENT OF VALIANT ROUTING IN LOW- DIAMETER NETWORKS
ANALYSIS AND IMPROVEMENT OF VALIANT ROUTING IN LOW- DIAMETER NETWORKS Mariano Benito Pablo Fuentes Enrique Vallejo Ramón Beivide With support from: 4th IEEE International Workshop of High-Perfomance Interconnection
More informationData Center Networking
Data Center Networking Cloud Computing Data Centers Prof. Andrzej Duda 1 2 What s a Cloud ervice Data Center? Cloud Computing Electrical power and economies of scale determine total data center size: 50,000
More informationPractical MU-MIMO User Selection on ac Commodity Networks
Practical MU-MIMO User Selection on 802.11ac Commodity Networks Sanjib Sur Ioannis Pefkianakis, Xinyu Zhang and Kyu-Han Kim From Legacy to Gbps Wi-Fi 1999-2003 2009 What is new in 802.11ac? 2013 Legacy
More informationTHE increasing reliance on streaming mobile video from
1 OFLoad: An OpenFlow-based Dynamic Load Balancing Strategy for Datacenter Networks Ramona Trestian, Member, IEEE, Kostas Katrinis, and Gabriel-Miro Muntean, Senior Member, IEEE Abstract The latest tremendous
More informationTDT Appendix E Interconnection Networks
TDT 4260 Appendix E Interconnection Networks Review Advantages of a snooping coherency protocol? Disadvantages of a snooping coherency protocol? Advantages of a directory coherency protocol? Disadvantages
More informationMIND: Machine Learning based Network Dynamics. Dr. Yanhui Geng Huawei Noah s Ark Lab, Hong Kong
MIND: Machine Learning based Network Dynamics Dr. Yanhui Geng Huawei Noah s Ark Lab, Hong Kong Outline Challenges with traditional SDN MIND architecture Experiment results Conclusion Challenges with Traditional
More informationDevoFlow: Scaling Flow Management for High-Performance Networks
DevoFlow: Scaling Flow Management for High-Performance Networks Andy Curtis Jeff Mogul Jean Tourrilhes Praveen Yalagandula Puneet Sharma Sujata Banerjee Software-defined networking Software-defined networking
More informationChapter 1. Introduction
Chapter 1 Introduction In a packet-switched network, packets are buffered when they cannot be processed or transmitted at the rate they arrive. There are three main reasons that a router, with generic
More informationCOM-208: Computer Networks - Homework 6
COM-208: Computer Networks - Homework 6. (P22) Suppose you are interested in detecting the number of hosts behind a NAT. You observe that the IP layer stamps an identification number sequentially on each
More informationCS 498 Hot Topics in High Performance Computing. Networks and Fault Tolerance. 9. Routing and Flow Control
CS 498 Hot Topics in High Performance Computing Networks and Fault Tolerance 9. Routing and Flow Control Intro What did we learn in the last lecture Topology metrics Including minimum diameter of directed
More informationONOS: TOWARDS AN OPEN, DISTRIBUTED SDN OS. Chun Yuan Cheng
ONOS: TOWARDS AN OPEN, DISTRIBUTED SDN OS Chun Yuan Cheng OUTLINE - Introduction - Two prototypes - Conclusion INTRODUCTION - An open, vendor neutral, control-data plane interface such as OpenFlow allows
More informationTHE increasing reliance on streaming mobile video from
1 OFLoad: An OpenFlow-based Dynamic Load Balancing Strategy for Datacenter Networks Ramona Trestian, Member, IEEE, Kostas Katrinis, and Gabriel-Miro Muntean, Senior Member, IEEE Abstract The latest tremendous
More informationWhat is SD WAN and should I know or care about it? Ken LaMere Ecessa
What is SD WAN and should I know or care about it? Ken LaMere Ecessa Powered by 1 Source International What is SD WAN? 10 Years Ago 7 Years Ago 7 Years Ago 5 Years Ago 5 Years Ago Today Today Market Trends
More informationSDN-based Network Obfuscation. Roland Meier PhD Student ETH Zürich
SDN-based Network Obfuscation Roland Meier PhD Student ETH Zürich This Talk This thesis vs. existing solutions Alice Bob source: Alice destination: Bob Hi Bob, Hi Bob, Payload encryption ǾǼōĦ
More informationData Center Virtualization: Open vswitch
Data Center Virtualization: Open vswitch Hakim Weatherspoon Assistant Professor, Dept of Computer Science CS 5413: High Performance Systems and Networking November 10, 2014 Slides from ACM SIGCOMM Workshop
More informationMULTILAYER REQUIREMENTS FOR NBI OF IP/MPLS DOMAIN CONTROLLERS
MULTILAYER REQUIREMENTS FOR NBI OF IP/MPLS DOMAIN CONTROLLERS White Paper Contents Scope... 2 NBI Requirements for IP/MPLS Domain Controller... 2 Topology and Traffic Discovery Requirements... 2 Monitoring
More informationCentralization of Network using Openflow Protocol
Indian Journal of Science and Technology, Vol 8(S2), 165 170, January 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 DOI : 10.17485/ijst/2015/v8iS2/61217 Centralization of Network using Openflow
More informationLet It Flow Resilient Asymmetric Load Balancing with Flowlet Switching
Let It Flow Resilient Asymmetric Load Balancing with Flowlet Switching Erico Vanini*, Rong Pan*, Mohammad Alizadeh, Parvin Taheri*, Tom Edsall* * Load Balancing in Data Centers Multi-rooted tree 1000s
More informationCompetitive and Deterministic Embeddings of Virtual Networks
Competitive and Deterministic Embeddings of Virtual Networks Guy Even (Tel Aviv Uni) Moti Medina (Tel Aviv Uni) Gregor Schaffrath (T-Labs Berlin) Stefan Schmid (T-Labs Berlin) The Virtual Network Embedding
More informationMessage Passing Models and Multicomputer distributed system LECTURE 7
Message Passing Models and Multicomputer distributed system LECTURE 7 DR SAMMAN H AMEEN 1 Node Node Node Node Node Node Message-passing direct network interconnection Node Node Node Node Node Node PAGE
More informationHow Emerging Optical Technologies will affect the Future Internet
How Emerging Optical Technologies will affect the Future Internet NSF Meeting, 5 Dec, 2005 Nick McKeown Stanford University nickm@stanford.edu http://www.stanford.edu/~nickm Emerged (and deployed) Optical
More informationVMware vsan Network Design-OLD November 03, 2017
VMware vsan Network Design-OLD November 03, 2017 1 Table of Contents 1. Introduction 1.1.Overview 2. Network 2.1.vSAN Network 3. Physical Network Infrastructure 3.1.Data Center Network 3.2.Oversubscription
More informationNot all SD-WANs are Created Equal: Performance Matters
SD-WAN Lowers Costs and Increases Productivity As applications increasingly migrate from the corporate data center into the cloud, networking professionals are quickly realizing that traditional WANs were
More informationImplementing VXLAN. Prerequisites for implementing VXLANs. Information about Implementing VXLAN
This module provides conceptual information for VXLAN in general and configuration information for layer 2 VXLAN on Cisco ASR 9000 Series Router. For configuration information of layer 3 VXLAN, see Implementing
More informationProAc&ve Rou&ng In Scalable Data Centers with PARIS
ProAc&ve Rou&ng In Scalable Data Centers with PARIS Theophilus Benson Duke University Joint work with Dushyant Arora + and Jennifer Rexford* + Arista Networks *Princeton University Data Center Networks
More informationProgrammableFlow: OpenFlow Network Fabric
ProgrammableFlow: OpenFlow Network Fabric Samrat Ganguly, PhD NEC Corpora)on of America Page 1 Introducing ProgrammableFlow Software Defined Network Suite First OpenFlow-enabled network fabric Design,
More informationModeling UGAL routing on the Dragonfly topology
Modeling UGAL routing on the Dragonfly topology Md Atiqul Mollah, Peyman Faizian, Md Shafayat Rahman, Xin Yuan Florida State University Scott Pakin, Michael Lang Los Alamos National Laboratory Motivation
More informationThe Round Complexity of Distributed Sorting
The Round Complexity of Distributed Sorting by Boaz Patt-Shamir Marat Teplitsky Tel Aviv University 1 Motivation Distributed sorting Infrastructure is more and more distributed Cloud Smartphones 2 CONGEST
More informationBe Fast, Cheap and in Control with SwitchKV Xiaozhou Li
Be Fast, Cheap and in Control with SwitchKV Xiaozhou Li Raghav Sethi Michael Kaminsky David G. Andersen Michael J. Freedman Goal: fast and cost-effective key-value store Target: cluster-level storage for
More informationDESIGN GUIDE. VMware NSX for vsphere (NSX-v) and F5 BIG-IP Design Guide
VMware NSX for vsphere (NSX-v) and F5 BIG-IP Design Guide Contents Intended Audience 3 Overview 3 NSX and BIG-IP Topology Options 4 Topology 1: Parallel to NSX Edge Using VXLAN Overlays with BIG-IP Physical
More informationDesigning Distributed Systems using Approximate Synchrony in Data Center Networks
Designing Distributed Systems using Approximate Synchrony in Data Center Networks Dan R. K. Ports Jialin Li Naveen Kr. Sharma Vincent Liu Arvind Krishnamurthy University of Washington CSE Today s most
More information