BEKSHENTAYEVA, KAMILA, GONZALEZ RIOS, ANA LAURA, AND JAHAN, NASHILA
{KDAGILOV, ANAG, NASHILA_JAHAN}@SFU.CA
WELCOME TO OUR ENSC 833 TEAM 3 PROJECT PAGE
Simulation of Virtual Network Embedding Algorithms and Three-Tier Topology for Data Center Networks using VNE-Sim
The recent growing role of Data Center Networks (DCNs) has drawn attention to Virtual Network Embedding
(VNE), a process of interconnecting multiple Virtual Networks (VNs) on a shared physical Substrate Network
(SN). VNE improves network scalability, increases resource utilization and lowers implementation cost in DCNs.
VNE performance depends on selection of both embedding algorithms and DCN topologies. We evaluate exist-
ing Global Resource Capacity (GRC) algorithm as well as recently proposed GRC with Multicommidity Flow
(GRC-M) and Monte Carlo Virtual Embedding with Shortest Path (MaVEn-S) algorithms using three-tier DCN
topology based on acceptance ratio, revenue to cost ratio, and resources utilization. Three-tier DCNs are widely
used for a number of advantages such as simplicity of VN management, shorter downtime, and path redundancy
required for medium to large DCNs. Additionally, partial results from past related works are reproduced for val-
idation purpose. Simulations are performed with VNE-Sim, a tool that allows reproduction of various topologies
of DCNs and Internet Serivce Providers (ISPs) for assessment of VNE algorithms.
References
S. Haeri, Q. Ding, Z. Li, and Lj. Trajkovic, "Global resource capacity algorithm with path splitting for virtual network embedding," IEEE Int. Symp. Circuits and Systems, Montreal, Canada, May 2016, pp. 666–669.
S. Haeri and Lj. Trajkovic, "Virtual network embedding via Monte-Carlo tree search," IEEE Transactions on Cybernetics, vol. 47, no. 2, pp. 1–12, Feb. 2017.
S. Haeri and Lj. Trajkovi´c, “VNE-Sim: a virtual network embedding simulator,” in Proc. SIMUTOOLS, Prague, Czech Republic, Aug. 2016, pp. 112–117.
H. Ben Yedder, Q. Ding, U. Zakia, Z. Li, S. Haeri, and Lj. Trajkovic, "Comparison of virtualization algorithms and topologies for data center networks," in Proc. The 26th International Conference on Computer Communications and Networks (ICCCN 2017), 2nd Workshop on Network Security Analytics and Automation (NSAA), Vancouver, Canada, Aug. 2017.
S. Haeri and Lj. Trajkovic, "Virtual network embeddings in data center
networks," IEEE Int. Symp. Circuits and Systems, Montreal, Canada, May 2016, pp. 874–877.5. H. Yu, V. Anand, C. Qiao, H. Di, and X. Wei, “A cost efficient design of virtual infrastructures with joint node and link mapping,” J. Netw. and Syst. Management, vol. 20, no. 1, pp. 97–115, Sept. 2012.