Um algoritmo força bruta para avaliação de desempenho da minimização de handovers intra-vpon em vcran

Abstract

5G Network architecture using Virtual Cloud Radio Access enables seamless movement across base stations via Joint Transmission, but Handovers still occur depending on the network configuration and allocated resources. In VCRAN, two resource allocation problems are present, Virtual Passive Optical Network Formation and Resource-Block Assignment, which existing works focus on solving with Integer Linear Programming techniques. We have formulated the problems in terms of Temporal Graph Theory and propose a brute-force and a heuristic algorithm for solving the Resource-Block Assignment problem, both of which explore only valid solutions. Our algorithm can be used to evaluate the performance of other algorithms whose aim is deciding assignments on the fly. We have also investigated realistic scenarios, but ones with sufficient complexity and size to be of interest proved to be large for both our approach and that of related works.