The Community for Technology Leaders
2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA) (2014)
Victoria, BC, Canada
May 13, 2014 to May 16, 2014
ISSN: 1550-445X
ISBN: 978-1-4799-3629-8
pp: 148-155
ABSTRACT
Network virtualization is seen as the fundamental underlying technology for enabling future Internet services. Mapping virtual networks onto a substrate network is a well-known NP-hard problem. Therefore, some authors propose heuristic based strategies by allocating virtual networks in two uncoordinated steps: mapping virtual nodes and virtual links separately. However, this strategy could result in poor performance. In this work, we propose an algorithm for the joint allocation of virtual nodes and links with the focus on balancing the load in the substrate resources. Such an algorithm is designed to cope with capacity constraints and network delay, it also offers an abstraction to consider functional requirements like geographical location or hardware characteristics. Simulation results show that the proposed algorithm has similar or better performance than other coordinated strategies from the Literature, while requiring a considerably lower processing time, finding solutions up to 269 times faster than others solutions.
INDEX TERMS
Substrates, Resource management, Delays, Virtual machining, Bandwidth, Linear programming, Heuristic algorithms
CITATION

A. Palhares et al., "Joint Allocation of Nodes and Links with Load Balancing in Network Virtualization," 2014 IEEE 28th International Conference on Advanced Information Networking and Applications (AINA), Victoria, BC, Canada, 2014, pp. 148-155.
doi:10.1109/AINA.2014.24
95 ms
(Ver 3.3 (11022016))