Author(s): Correia, João ; Gama, Gustavo ; Guerrinha, João Tiago ; Cadime, Ricardo ; Antero Carvalhido, Pedro ; Vieira, Tiago ; Lourenço, Nuno
Date: 2023
Persistent ID: https://hdl.handle.net/10316/114698
Origin: Estudo Geral - Universidade de Coimbra
Subject(s): Genetic Algorithms; Automatic Design; Design of Networks
With the increasing demand for high-quality internet ser- vices, deploying GPON/Fiber-to-the-Home networks is one of the biggest challenges that internet providers have to deal with due to the signi - cant investments involved. Automated network design usage becomes more critical to aid with planning the network by minimising the costs of planning and deployment. The main objective is to tackle this problem of optimisation of networks that requires taking into account multiple factors such as the equipment placement and their con guration, the op- timisation of the cable routes, the optimisation of the clients' allocation and other constraints involved in the minimisation problem. An AI-based solution is proposed to automate network design, which is a task typi- cally done manually by teams of engineers. It is a di cult task requiring signi cant time to complete manually. To alleviate this tiresome task, we proposed a Genetic Algorithm using a two-level representation to design the networks automatically. To validate the approach, we compare the quality of the generated solutions with the handmade design ones that are deployed in the real world. The results show that our method can save costs and time in nding suitable and better solutions than existing ones, indicating its potential as a support design tool of solutions for GPON/Fiber-to-the-Home networks. In concrete, in the two scenarios where we validate our proposal, our approach can cut costs by 31% and by 52.2%, respectively, when compared with existing handmade ones, showcasing and validating the potential of the proposed approach.
