| Title |
Performance Improvement of a Virtual Network Embedding Algorithm based on Temporal-difference Learning by Resource-Constraint-Aware Candidate Solution Selection |
| Authors |
(Yukinobu Fukushima);(Yuta Sagawa);(Yuya Tarutani);(Tokumi Yokohira) |
| DOI |
https://doi.org/10.5573/IEIESPC.2024.13.2.158 |
| Keywords |
Network virtualization; Virtual network embedding; VNE-TD; Resource constraints |
| Abstract |
In this paper, we tackle a virtual network embedding problem in network virtualization. For this problem, an algorithm (VNE-TD) based on temporal difference learning has been proposed. VNE-TD, however, does not consider the node and link resource constraints in selecting the candidate solutions. Therefore, when attempting to construct a virtual network, the embedding of a virtual network may fail due to insufficient resources. In this paper, we modify VNE-TD to select only those candidate solutions that satisfy the node and link resource constraints. We add a function to check the satisfiability of the node and link resource constraints to VNE-TD. The simulation results show that our modified methods reduce the blocking ratio of virtual network requests by up to 80% compared to VNE-TD. |