Abstract

We provide an optimized design solution, called Lagrangian Fast Marching (LAFM), for the most popular submarine cable system topology (trunk-and-branch), on the undersea surface of the earth modeled by a triangulated 2D manifold in a 3D Euclidean space. Design optimization is formulated as a Steiner minimal tree problem, where each Steiner node models a branching unit (BU). Our objective is to minimize the total cost of the cable system, including both actual cable laying and BU costs as well as a measure of risk associated with location and topography. We minimize this total cost while imposing latency constraints limiting the length of cable between specified pairs of nodes. As most BUs in practice are Y-shaped, Steiner nodes are assumed to have three branches, in accord with the theory of Steiner trees in the Euclidean plane. This paper discusses methodological ideas related to the general problem and provides two algorithms, LAFM-I and LAFM-II, to solve the constrained optimization problem. We have proved that LAFM-I finds the optimal solution for cable systems with one latency constraint. We also show that LAFM-II provides a solution with provable bounds for problems with multiple latency constraints. We find optimal solutions (zero gap between the bounds) for examples with two and four latency constraints. We also demonstrate the superiority of our LAFM method over a simulated annealing (SA) based algorithm, and demonstrate the applicability of LAFM-I, LAFM-II and SA to realistic scenarios with real-world data.

Architecture and planning of a regional multicore fiber submarine network comprising core selective switch-based branching units

Kako Matsumoto and Masahiko Jinno
J. Opt. Commun. Netw. 16(5) 613-623 (2024)

Terrain constrained path planning for long-haul cables

Zengfu Wang, Qing Wang, Bill Moran, and Moshe Zukerman
Opt. Express 27(6) 8221-8235 (2019)

Minimizing the Arrayed Waveguide Grating Cost and the Optical Cable Cost in Deploying WDM Passive Optical Networks

Jingjing Zhang and Nirwan Ansari
J. Opt. Commun. Netw. 1(5) 352-365 (2009)

Exploring the relationship among traffic, topology, and throughput: towards a traffic-optimal optical network topology design

Ruijie Luo, Robin Matzner, Alessandro Ottino, Georgios Zervas, and Polina Bayvel
J. Opt. Commun. Netw. 15(5) B1-B10 (2023)

Guaranteeing Traffic Survivability and Latency Awareness in Multilayer Network Design

Jose-Juan Pedreno-Manresa, Jose-Luis Izquierdo-Zaragoza, and Pablo Pavon-Marino
J. Opt. Commun. Netw. 9(3) B53-B63 (2017)