FELL: A Flexible Virtual Network Embedding Algorithm With Guaranteed Load Balancing
Network virtualization has emerged as the most promising approach to overcome the current ossification of the Internet. A key problem in it is how to efficiently and effectively make use of substrate network resources by embedding multiple virtual networks with various constraints. Due to its NP-hardness, many heuristic approaches have been proposed. However, most of them restricted the solution space at the expense of limiting practical applicability and did not consider response time requirements or load balancing. In this paper, the authors propose FELL, a Flexible virtual network Embedding algorithm with guaranteed Load baLancing for the general problem.