1 / 32

Undersea Cable Network

Undersea Cable Network. Capt Matthew Bohman & LCDR Charles Burton OA 4202 Network Flows & Graphs June 7, 2012. Network Overview. Physical structure Number of Cables Operations & Ownership. Network Capacity. Cable design capacity Lit capacity Capacity increases.

alima
Download Presentation

Undersea Cable Network

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Undersea Cable Network Capt Matthew Bohman & LCDR Charles Burton OA 4202 Network Flows & Graphs June 7, 2012

  2. Network Overview • Physical structure • Number of Cables • Operations & Ownership

  3. Network Capacity • Cable design capacity • Lit capacity • Capacity increases

  4. Scope of the Project

  5. ARCOS North Miami Beach, Florida Nassau, Bahamas Cat Island, Bahamas Crooked Island, Bahamas Turks & Caicos Islands Puerto Plata, Dominican Republic Punta Cana, Dominican Republic Isla Verde, Puerto Rico,

  6. BDNSi Hawksbill, Bahamas Sandy Point, Bahamas Governors Harbor, Bahamas Nassau, Bahamas Fresh Creek, Bahamas Cat Island, Bahamas Cockburn Town, Bahamas George Town, Bahamas Port Nelson, Bahamas Clarence Town, Bahamas Crooked Island, Bahamas Mayaguana, Bahamas Duncan Town, Bahamas Matthew Town, Bahamas Port-au-Prince, Haiti

  7. BICS Hawksbill, Bahamas Spanish River, Florida Boca Raton, Florida Sandy Point, Bahamas Current, Bahamas Caves Point, Bahamas

  8. South America I (2001) Americas II (2006) BICS (2001) America Movil (2012) ARCOS (2001) BDNSi (2006)

  9. Problem Statement • Examine connectivity • Caribbean Islands to Florida • Inter-Island Connectivity • Resiliency vs. threats • Natural disaster • Accidental disruptions • Terrorist attack • Additional Cables • Measure of Effectiveness • Number of disconnected islands

  10. Model Choices • Nodes • Edges • Formulation ? • Shortest Path • Maximum Flow • Minimum Cost • Multi-commodity Flow

  11. Multi-Commodity Flow Formulation • Every node has both production & demand • Has its own commodity “place name” • Has demand for all other commodities “other places” • Arcs are cables connecting islands • Two way flow • Cost = 1 unit per edge • Multi-Commodity Combines • Producer-Consumer • Minimum Cost Flow

  12. Assumptions • If any physical connection is maintained • Insignificant delay • No monetary difference for users • Satellite communications – not modeled • Capacities • Traffic on arcs never exceeded • Equal demand for all vs. population driven

  13. Formulation

  14. Scenario 1: Mainland Connectivity CockburnTownData: 1 FLORIDA Turks&CaicosData: 1 PuertoPlataData: 1 PuntaCanaData: 1 Etc… C=1, Y={0,1} CockburnTownData: -1 Turks&CaicosData: -1 PuertoPlataData: -1 PuntaCanaData: -1

  15. GAMS Implementation arc_set attack_arcs_set GAMS arcs_data commodities Nodes_data arcs_commodity_data nodes

  16. Mainland Connectivity

  17. Mainland Connectivity Disconnected Islands Number of Attacks

  18. Scenario 2: Inter-Island Connectivity GovernorsHarborData: -21 CockburnTownData: 1 GeorgeTownData: 1 Etc… C=1, Y={0,1} CockburnTownData: -21 GeorgeTownData: 1 GovernorsHarborData: 1 Etc… GeorgeTownData: -21 CockburnTownData: 1 GovernorsHarborData: 1 Etc…

  19. Inter-Island Attacks

  20. Inter-Island Attacks

  21. Increasing Resiliency of Network • Summary of interdiction analysis • Two nodes can be disconnected with single attacks • Mainland and Inter-Island interdiction is identical • Nested solutions • Adding new cables • Majority of network is resilient to multiple attacks • Laying new cables is expensive • Focus on inexpensive fixes

  22. New Lines - One Attack Placement of Additional Cables FLORIDA

  23. Mainland Connectivity Interdicted Mainland Network Results with Added Cables

  24. Revised Performance

  25. Resiliency with Added Cables Disconnected Islands Number of Attacks

  26. Inter-Island Connectivity Interdicted Inter-Island Network Results with Added Cables

  27. Inter-Island (Added Cables)- One Attack Original Added Cables

  28. Inter-Island (Added Cables)- Two Attacks Original Added Cables

  29. Inter-Island (Added Cables)- Three Attacks Original Added Cables

  30. Summary • Multi-Commodity Flow • Caribbean network is robust • Recommend short additions to improve resiliency of isolated islands • Future modeling • Other regions • Global model • Time & cost estimates for satellite connections

  31. Questions?

More Related