Robust Designs for WDM Routing and Provisioning Jeff Kennington & Eli Olinick Southern Methodist University Augustyn Ortynski & Gheorghe Spiride Nortel.

Slides:

Advertisements

Similar presentations

McCollisters Transportation Systems The Office Relocation Specialists.

Advertisements

Shortest Paths Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 9.6 Based on slides from Chuck Allison, Michael T.

The American flag is known as THE STARS AND STRIPES. It consists of fifty stars which represent the fifty states. Thirteen red and white horizontal.

Dynamic Programming In this handout A shortest path example

CDR Gary Lazzaro LT Dustin Schultz LT Forest Mclaughlin OA 4202 Network Flows & Graphs, Fall 2013.

Facilities Based Networking Corporation for Education Networking Initiatives in California (CENIC)

A Study of Multiple IP Link Failure Fang Yu

Multidimensional Scaling Producing a map of distances from proximities.

Lecture 15: Transportation and other Networks AGEC 352 Spring 2011 – March 23 R. Keeney.

Jerry Chou and Bill Lin University of California, San Diego

Major Events for Segmented Audiences Margaret Miller Assistant Vice President for Alumni Affairs Princeton University.

Multi-Layer Traffic Engineering in IP over Optical Networks October 20, 2004 Hung-Ying Tyan Department of Electrical Engineering National Sun Yat-sen University.

Robert H. Wilson Mike Hogg Professor of Urban Policy LBJ School of Public Affairs University of Texas at Austin presented to Science, Technology and Society.

Microsoft ‘Work Without Walls’ Report: U.S. Telework Trends 2011 Prepared by Ipsos Public Affairs May 2011.

Transcontinental Flight Capacity Peter Cerussi Michael Gerson.

US Amtrak Network Major Josiah Pickett Captain Philip Zlatsin Lieutenant Brett Robblee 1.

Lecture 4 – Network Flow Programming

I. C ONTRAST IN TERRITORIAL ORGANISATION North-East (manufacturing belt), industrial and decisional core TheSun Belt, high technologies, attractive centers,

ENGM 732 Network Flow Programming Network Flow Models.

Interdicting Tradeflow on the U.S. Rail Network LTC Brian Axelsen MAJ Steve Jones.

Presents H.323 Forum Glowpoint- A Service provider approach to Video conferencing Presented by Chaim Fried Wire One Technologies.

Sexually Transmitted Disease Surveillance 2011 Division of STD Prevention.

M E T R O G R E E N J O B S R E P O R T THE UNITED STATES CONFERENCE OF MAYORS CLIMATE PROTECTION CENTER M E T R O G R E E N J O B S R.

Current Events Vocabulary American Sign Language II.

1 ENM 503 Block 3 Lesson 12 – Discrete Optimization Models Combinatorial Problems and their Solutions An Introduction to Discrete Optimization Narrator:

European Cities in the World City Network, 2010 Peter Taylor.

A networking group dedicated to improving infrastructure, workflows, and support across the Entertainment Industry.

Aditya Akella The Performance Benefits of Multihoming Aditya Akella CMU With Bruce Maggs, Srini Seshan, Anees Shaikh and Ramesh Sitaraman.

World Population How many people live on the earth. Where do they live. Why do they move. What does the future look like.

The CHRO Network. 2 Goals of Engaging Senior Executives We are engaging senior HR executives with one another and with SHRM to: > Build their peer networks.

I can add multi-digit numbers using an open number line. Graphics:

1 Diplomas Now / Talent Development Secondary Footprint – School Year Seattle 2 schools Los Angeles 3 schools San Antonio 2 schools Baton Rouge.

Robust Designs for WDM Routing and Provisioning Jeff Kennington & Eli Olinick Southern Methodist University Augustyn Ortynski & Gheorghe Spiride Nortel.

Your Logo Here Your Copyright here, Year Selection Criteria Name, Title [Your Company Here] Date Here.

Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc  An emerging potato chip conglomerate  Potato chip plants in several.

Network Optimization Network optimization models: Special cases of linear programming models Important to identify problems that can be modeled as networks.

Lecture 5 – Integration of Network Flow Programming Models Topics Min-cost flow problem (general model) Mathematical formulation and problem characteristics.

RAW 2008 – General prices for flights to Chicago, O’Hare (ORD) Los Angeles (LAX)$265United Airlines Dallas, Ft. Worth (DFW)$186United Airlines Orlando,

Shortest Paths Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 8.6 Based on slides from Chuck Allison, Michael T.

Sustainable Growth through Network Optimization Team 9 Edward Addo-Chidie Jonathan Westwood Ratna Buelah Kondra William Ebow Hinson.

8/14/04J. Bard and J. W. Barnes Operations Research Models and Methods Copyright All rights reserved Lecture 5 – Integration of Network Flow Programming.

Technology With Vision IMTC –H323 Forum May 14-16, 2002 Geneva, Switzerland Chaim E. Fried.

STDs in Men Who Have Sex with Men Sexually Transmitted Disease Surveillance 2009 Division of STD Prevention.

Towards Next Generation Yuji Oie Kyushu Institute of Technology Program Co-Chair of Saint 2003.

Chapter 3 Measures of Central Tendency. Three measures:  Mode: The most common score.  Median: The score of the middle case.  Mean: The average score.

1 INFORMS - Boca Design Strategies for Opaque and All-Optical DWDM Networks By Giray Birkan (SMU) Eli Olinick (SMU) Augustyn Ortynski (Nortel) Gheorghe.

Lecture 4 – Network Flow Programming Topics Terminology and Notation Network diagrams Generic problems (TP, AP, SPP, STP, MF) LP formulations Finding solutions.

10-Step Approach to Disaster Readiness Dan Wilson Coordinator for the National Network of Libraries of Medicine (NN/LM) Emergency Preparedness & Response.

The US in 1900 and today Jan 19, Population million Foreign born 7.4% Black 11.5% Hispanic ? Under 1840% Over 654% Married (age 18+)(60%)

Chapter 5 Supplement Decision Theory.

An Example of Analyses of a Distance Matrix

Exploration and Settlement until 1675

Beyonce Concert to Benefit victims of Hurricane Harvey

Match the climograph with the correct location.

Lecture 5 – Integration of Network Flow Programming Models

Discrete Mathematics and Its Applications (5th Edition)

Route Optimization Problems and Google Maps

Unit 3 Lesson 5: Regional Cities

Real-Time Airport Status Arrival/Departure Delays

Discrete Mathematics and Its Applications (5th Edition)

Albuquerque Geography Year 4, Unit 1 © 2019 Rising Stars UK Ltd.

Shortest Paths Discrete Mathematics and Its Applications (7th Edition)

Press any key to begin slide show.

Lecture 12 Network Models.

Presentation transcript:

Robust Designs for WDM Routing and Provisioning Jeff Kennington & Eli Olinick Southern Methodist University Augustyn Ortynski & Gheorghe Spiride Nortel Networks

Equipment modeling – sample network link LTE …… …… TE …… LTE …… …… TE ……

Unmet demand Satisfied demand Excess capacity Underprovisioned Case DallasAtlanta Perfect Match Case LAPhoenix Overprovisioned Case BostonNYC

Overprovisioned Case Underprovisioned Case Perfect Match Case UnderprovisioningOverprovisioning Regret

Overprovisioned Case Underprovisioned Case Perfect Match Case UnderprovisioningOverprovisioning Regret

If the point-to-point demands are known, then we can develop a perfect design. If the demands (which are forecasts) are not known with certainty, then we develop a design that attempts to minimize regret over a range of possible demands.

Atlanta San Francisco Los Angeles Dallas Chicago Boston New York Example

ATLBOSCHIDALLANYSF ATL BOS CHI DAL LA NY-4652 SF- Distance Matrix (KM)

ATLBOSCHIDALLANYSF ATL BOS CHI----- DAL---- LA--- NY-540 SF- Scenario #1 Demand Matrix (DS3s)

ATLBOSCHIDALLANYSF ATL BOS CHI----- DAL---- LA--- NY-1540 SF- Scenario #2 Demand Matrix (DS3s)

ATLBOSCHIDALLANYSF ATL BOS CHI----- DAL---- LA--- NY-2540 SF- Scenario #3 Demand Matrix (DS3s)

Atlanta San Francisco Los Angeles Dallas Chicago Boston New York Scenario #1 Solution

Atlanta San Francisco Los Angeles Dallas Chicago Boston New York Scenario #2 Optimal Solution

Atlanta San Francisco Los Angeles Dallas Chicago Boston New York Scenario #3 Solution

Atlanta San Francisco Los Angeles Dallas Chicago Boston New York Robust Solution

The End