Efficient solutions to the placement and chaining problem of User Plane Functions in 5G Networks

This study attempts to solve the placement and chaining problem of 5G User Plane Functions (UPFs) in a Multi-access Edge Computing (MEC) ecosystem. The problem is formalized as a multi-objective Integer Linear Programming (ILP) model targeted at optimizing provisioning costs and quality of service. Our model takes into account several aspects of the system such as UPF-specific considerations, the Service Function Chain (SFC) requests topology (single and multiple branches), Virtual Network Function (VNF) order constraints, service demands, and physical network capacities. Since the formulated problem is NP-hard, two heuristic solutions are devised to enhance solution efficiency. Specifically, an algorithm called Priority and Cautious-UPF Placement and Chaining (PC-UPC) and a simulated annealing (SA) meta-heuristic are proposed. Through extensive simulation experiments, we evaluated the performance of the proposed solutions. The results revealed that our solutions outperformed the baselines (i.e., two greedy-based heuristics and a variant of the classical SA) and that we had obtained nearly optimal solutions with significant reductions in running time. Moreover, the PC-UPC algorithm can effectively avoid SFC rejections and improve provisioning costs by considering session requirements, current network conditions, and the effects of VNF mapping decisions. Additionally, the proposed SA approach incorporates several mechanisms (e.g., variable Markov chain length and restart–stop) that allow the improvement of not only the quality of the solutions but also their computation time.Postprint (published version

Case‑based tuning of a metaheuristic algorithm exploiting sensitivity analysis and design of experiments for reverse engineering applications

Due to its capacity to evolve in a large solution space, the Simulated Annealing (SA) algorithm has shown very promising results for the Reverse Engineering of editable CAD geometries including parametric 2D sketches, 3D CAD parts and assem blies. However, parameter setting is a key factor for its performance, but it is also awkward work. This paper addresses the way a SA-based Reverse Engineering technique can be enhanced by identifying its optimal default setting parameters for the ftting of CAD geometries to point clouds of digitized parts. The method integrates a sensitivity analysis to characterize the impact of the variations in the parameters of a CAD model on the evolution of the deviation between the CAD model itself and the point cloud to be ftted. The principles underpinning the adopted ftting algorithm are briefy recalled. A framework that uses design of experiments (DOEs) is introduced to identify and save in a database the best setting parameter values for given CAD models. This database is then exploited when considering the ftting of a new CAD model. Using similar ity assessment, it is then possible to reuse the best setting parameter values of the most similar CAD model found in the database. The applied sensitivity analysis is described together with the comparison of the resulting sensitivity evolution curves with the changes in the CAD model parameters imposed by the SA algorithm. Possible improvements suggested by the analysis are implemented to enhance the efciency of SA-based ftting. The overall approach is illustrated on the ftting of single mechanical parts but it can be directly extended to the ftting of parts’ assemblies. It is particularly interesting in the context of the Industry 4.0 to update and maintain the coherence of the digital twins with respect to the evolution of the associated physical products and systems

Template-based reverse engineering of parametric CAD models from point clouds

openEven if many Reverse Engineering techniques exist to reconstruct real objects in 3D, very few are able to deal directly and efficiently with the reconstruction of editable CAD models of assemblies of mechanical parts that can be used in the stages of Product Development Processes (PDP). In the absence of suitable segmentation tools, these approaches struggle to identify and reconstruct model the different parts that make up the assembly. The thesis aims to develop a new Reverse Engineering technique for the reconstruction of editable CAD models of mechanical parts’ assemblies. The originality lies in the use of a Simulated Annealing-based fitting technique optimization process that leverages a two-level filtering able to capture and manage the boundaries of the parts’ geometries inside the overall point cloud to allow for interface detection and local fitting of a part template to the point cloud. The proposed method uses various types of data (e.g. clouds of points, CAD models possibly stored in database together with the associated best parameter configurations for the fitting process). The approach is modular and integrates a sensitivity analysis to characterize the impact of the variations of the parameters of a CAD model on the evolution of the deviation between the CAD model itself and the point cloud to be fitted. The evaluation of the proposed approach is performed using both real scanned point clouds and as-scanned virtually generated point clouds which incorporate several artifacts that could appear with a real scanner. Results cover several Industry 4.0 related application scenarios, ranging from the global fitting of a single part to the update of a complete Digital Mock-Up embedding assembly constraints. The proposed approach presents good capacities to help maintaining the coherence between a product/system and its digital twin.openXXXIII CICLO - INGEGNERIA MECCANICA, ENERGETICA E GESTIONALE - Meccanica, misure e robotica01/A3 - ANALISI MATEMATICA, PROBABILITA' E STATISTICA MATEMATICA01/B1 - INFORMATICA09/B2 - IMPIANTI INDUSTRIALI MECCANICIShah, GHAZANFAR AL