Valiant Load-Balancing in Backbone Networks Rui Zhang-Shen MS&E 319 — Feb 6, 2006.

Slides:

Advertisements

Similar presentations

CONFIDENTIAL © 2004 Procket Networks, Inc. All rights reserved. 4-Feb-14 The 21 st Century Intelligent Network Tony Li, Carl DeSousa.

Advertisements

1 EL736 Communications Networks II: Design and Algorithms Class1: Introduction Yong Liu 09/05/2007.

1 Seminar on “Clean Slate Design for the Internet” Nick McKeown

Clean Slate Design for the Internet Designing a Predictable Backbone Network with Valiant Load Balancing NSF 100 x 100 Clean.

Clean Slate Project On the Optimality and Interconnection of VLB Networks Moshe Babaioff and John Chuang UC Berkeley IEEE INFOCOM 2007 Anchorage, Alaska,

1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.

WAN design ผศ. ดร. อนันต์ ผลเพิ่ม Asst.Prof.Anan Phonphoem, Ph.D. Computer Engineering Department Kasetsart.

Network Topologies CS 1202.

Network Topologies CSC (c) Nouf AlJaffan.

Towards Virtual Routers as a Service 6th GI/ITG KuVS Workshop on “Future Internet” November 22, 2010 Hannover Zdravko Bozakov.

High Performance Router Architectures for Network- based Computing By Dr. Timothy Mark Pinkston University of South California Computer Engineering Division.

Traffic Engineering With Traditional IP Routing Protocols

Wide Area Networks School of Business Eastern Illinois University © Abdou Illia, Spring 2007 (Week 11, Thursday 3/22/2007)

Scaling Internet Routers Using Optics Producing a 100TB/s Router Ashley Green and Brad Rosen February 16, 2004.

Rethinking Internet Traffic Management: From Multiple Decompositions to a Practical Protocol Jiayue He Princeton University Joint work with Martin Suchara,

Statistical Approach to NoC Design Itamar Cohen, Ori Rottenstreich and Isaac Keslassy Technion (Israel)

Virtual Topology Adaptation in WDM Mesh Networks (for ECS 259: A. Gencata and B. Mukherjee, UC Davis) 1 Virtual Topology  Wavelength routed network 

Semester 4 - Chapter 3 – WAN Design Routers within WANs are connection points of a network. Routers determine the most appropriate route or path through.

ProActive Routing In Scalable Data Centers with PARIS Joint work with Dushyant Arora + and Jennifer Rexford* + Arista Networks *Princeton University Theophilus.

Optimal Load-Balancing Isaac Keslassy (Technion, Israel), Cheng-Shang Chang (National Tsing Hua University, Taiwan), Nick McKeown (Stanford University,

EECC694 - Shaaban #1 lec #7 Spring The OSI Reference Model Network Layer.

Routing Algorithms ECE 284 On-Chip Interconnection Networks Spring

Dragonfly Topology and Routing

Lawrence G. Roberts CEO Anagran September 2005 Enabling Data-Intensive iGrid Applications with Advanced Network Technology.

Network Topologies.

The Hardware Behind the Internet A virtual tour. Pictorial View of the Internet Backbone The “Internet Backbone” refers to the principal data routes between.

Tomo-gravity Yin ZhangMatthew Roughan Nick DuffieldAlbert Greenberg “A Northern NJ Research Lab” ACM.

Nick McKeown CS244 Lecture 7 Valiant Load Balancing.

Network Sensitivity to Hot-Potato Disruptions Renata Teixeira (UC San Diego) with Aman Shaikh (AT&T), Tim Griffin(Intel),

Introduction 1-1 Chapter 1: roadmap 1.1 What is the Internet? 1.2 Network edge  end systems, access networks, links 1.3 Network core  circuit switching,

Nlr.net © 2004 National LambdaRail, Inc 1 Capacity Planning At Layers 1 and 2 Quilt Meeting Oct 13, 2006.

How Emerging Optical Technologies will affect the Future Internet NSF Meeting, 5 Dec, 2005 Nick McKeown Stanford University

A novel approach of gateway selection and placement in cellular Wi-Fi system Presented By Rajesh Prasad.

All the components of network are connected to the central device called “hub” which may be a hub, a router or a switch. There is no direct traffic between.

 Lecturer : Ch. Nabeel Ahmed Superior University Grw Campus 1.

Outlines Received due 13 March %. Homework n Review for Midterm (1 March 2000) n Research Paper n Readings [9] “MPLS: Special Delivery” [10] “Diversifying.

1 Optical Burst Switching (OBS). 2 Optical Internet IP runs over an all-optical WDM layer –OXCs interconnected by fiber links –IP routers attached to.

S4-Chapter 3 WAN Design Requirements. WAN Technologies Leased Line –PPP networks –Hub and Spoke Topologies –Backup for other links ISDN –Cost-effective.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Introducing Network Design Concepts Designing and Supporting Computer Networks.

CSCI 465 D ata Communications and Networks Lecture 15 Martin van Bommel CSCI 465 Data Communications & Networks 1.

Lect1..ppt - 01/06/05 CDA 6505 Network Architecture and Client/Server Computing Lecture 4 Frame Relay by Zornitza Genova Prodanoff.

Africa IXP. Outline / Overview Connectivity in Africa 400’000’000.

Network Topologies & Routers By Scott Miller. Network Topology: is the study of the physical and logical connections between input & output devices Physical.

Some questions about multipath Damon Wischik, UCL Trilogy UCL.

© 2006 Cisco Systems, Inc. All rights reserved.Cisco PublicITE I Chapter 6 1 Introducing Network Design Concepts Designing and Supporting Computer Networks.

Intradomain Traffic Engineering By Behzad Akbari These slides are based in part upon slides of J. Rexford (Princeton university)

Hierarchical Topology Design. 2 Topology Design Topology is a map of an___________ that indicates network segments, interconnection points, and user communities.

Data Communication Networks

Interconnect Networks Basics. Generic parallel/distributed system architecture On-chip interconnects (manycore processor) Off-chip interconnects (clusters.

Péter Hága Eötvös Loránd University, Hungary European Conference on Complex Systems 2008 Jerusalem, Israel.

Internet Measurement and Analysis Vinay Ribeiro Shriram Sarvotham Rolf Riedi Richard Baraniuk Rice University.

1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.

© 2001 Caspian Networks, Inc. CONFIDENTIAL AND PROPRIETARY INFORMATION Internet Intelligence and Traffic Growth Lawrence G. Roberts Chairman & CTO Caspian.

CSC (c) Nouf AlJaffan Network Topologies.

Unit 1:Frame Relay.

Network Topologies CSC (c) Nouf AlJaffan.

Semester 4 - Chapter 3 – WAN Design

CS 740: Advance Computer Networks Hand-out on Router Design

Network Topologies CS 1202.

Chapter 4 Frame Relay Chapter 4 Frame Relay.

CDA 6505 Network Architecture and Client/Server Computing

Network Topologies CS 1202.

Physical Network Topology

Backbone Traffic Engineering

Nick McKeown High Performance Networking Group Stanford University

Types of topology. Bus topology Bus topology is a network type in which every computer and network device is connected to single cable. When it has exactly.

Network Topologies CSC (c) Nouf AlJaffan.

Quantifying Trade-Offs via Competitive Analysis (Clean Slate Seminar)

Communication Networks

Network Topologies CSC (c) Nouf AlJaffan.

Presentation transcript:

Valiant Load-Balancing in Backbone Networks Rui Zhang-Shen MS&E 319 — Feb 6, 2006

Backbone Networks: Observations A few tens of “core” nodes, Each aggregating traffic for a region, Interconnected by an increasingly rich mesh of long- haul optical trunks Robustness Load-balancing Low utilization—links over-provisioned for Uncertainty of traffic matrix the network is designed for Headroom for future growth Prepare to take over when links or routers fail Minimize congestion and delay variation Efficiency sacrificed for robustness and flexibility

Our Approach Assume we know or estimate the traffic entering and leaving each Regional Network Requires only local knowledge of users and market estimates Connect regional nodes by a logical full-mesh Use Valiant Load Balancing (VLB) over whole network Can support all traffic matrices Efficient use of capacity

Valiant Load-Balancing N … 4 2 r r r r 2r/N 4