New Graph Model to Design Optical Networks

Abstract

The design of optical networks is frequently accomplished by using evolutionary algorithms (EAs). However, the overall optimization process presents a huge execution time. In this letter, we propose a new method based on factorial design and geographical graph models to design optical networks. We propose an iterative graph generator based on Gabriel graphs that considers the number of deployed fibers and traffic demand. We focus on the specification of the fiber topology and optical devices aiming at finding a good trade-off in terms of capital expenditure and blocking probability. Our proposal provides high quality solutions with a very small execution time when compared to EAs. From our results, our proposal spends less than 1% of the time required by EAs and achieves better results.