Open AccessVirtual Network Construction Technique, Treating All VPNs Simultaneously
Author(s) -
Srećko Krile,
Martin Medvecký
Publication year - 2020
Publication title -
elektronika ir elektrotechnika
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.224
H-Index - 26
eISSN - 2029-5731
pISSN - 1392-1215
DOI - 10.5755/j01.eie.26.2.22981
Subject(s) - heuristic , virtual network , computer science , private network , enhanced data rates for gsm evolution , distributed computing , flow network , computer network , permutation (music) , mathematical optimization , mathematics , artificial intelligence , physics , acoustics
In the paper, a new construction technique for virtual network (e.g., Virtual Private Network (VPN)) based on flow permutation algorithm is proposed. In existing methods for creating virtual networks, whereby virtual networks are constructed one by one in time and the new virtual network can use only the remaining resources, it could be non-optimal. Our approach treats all traffic flows simultaneously and is capable of balancing the network much better than other existing techniques. As we show, the proposed new construction technique work well, even in the condition of hard loaded networks operating on the edge of capacity, i.e., in situations when traditional techniques could cause unbalanced network and significant congestion problems. For huge number of traffic flows, heuristic algorithm, whose complexity rises linearly, is evaluated.