A Solver for Performance-Aware Component Composition Problem in Reconfigurable Router

摘要

One of the most fundamental issues in network virtualization is the virtualization of the substrate nodes. Reconfigurable Router (RR) realizes a flexible router architecture based on the idea of hardware virtualization which is performed by component-based processing and reconfiguration. But if the components are incompatible with each other in terms of performance, the RR will get lower performance. To overcome the incompatibility, in this paper, we propose a performance model for RR's components, and design a solver for the Performance-Aware Component Composition Problem (PACCP) which is an NP-hard problem. This solver uses simulated annealing to find the best component composition mode which satisfies all the performance compatibility constraints and has the lowest cost. It contains a generation function based on level attribute and a cost function based on violation degree. Our simulation results show that the solver increases the component composition success rate (CSR) and convergence efficiency, while decreasing the composition cost.