Luo, R; Matzner, R; Ottino, A; Zervas, G; Bayvel, P; (2023) Exploring the relationship among traffic, topology, and throughput: towards a traffic-optimal optical network topology design. Journal of Optical Communications and Networking , 15 (5) B1-B10. 10.1364/JOCN.478197.

Preview

Text Rai_Topology_design_JOCN_2021.pdf - Accepted Version Download (1MB) | Preview

Abstract

The design of optical networks for maximum throughput under diverse traffic demands is a long-standing NP-hard problem. In this paper, by parameterizing the relationship between the network topology and traffic demand, a polynomial-time objective function, the demand weighted cost (DWC), is introduced and evaluated for different scale networks and diverse traffic scenarios. It is shown that the proposed DWC is highly correlated to network throughput, while speeding up the topology evaluation process by some five to six orders of magnitude. The DWC was then applied as the optimization target with three different topology optimization algorithms (DWC-selection, genetic algorithm, and our hierarchical topology design), achieving 90% and 460% throughput increases, on average, for small-scale (14-node) and large-scale (100-node) topology designs, respectively. The proposed methods have the potential of maximizing throughput in the design of future optical network topologies.

Download activity - last month

Export as XMLJSONCSV

Download activity - last 12 months

Export as CSVJSONXML

Downloads by country - last 12 months

Export as XMLJSONCSV

Archive Staff Only

View Item