论文信息 - GPU-Accelerated Algorithms for Allocating Virtual Infrastructure in Cloud Data Centers

GPU-Accelerated Algorithms for Allocating Virtual Infrastructure in Cloud Data Centers

Allocating IT resources to Virtual Infrastructures (VIs) (i.e. groups of VMs, virtual switches, and their network interconnections) is an NP-hard problem. Most allocation algorithms designed to run on CPUs face scalability issues when considering current cloud data centers comprising thousands of servers. This work offers and evaluates a set of allocation algorithms refactored for Graphic Processing Units (GPUs). Experimental results demonstrate their ability to handle three large-scale data center topologies.

Guilherme Piegas Koslovski | Marcos Dias de Assunção | Lucas Leandro Nesi | Maurício Aronne Pillon

[1] Luciana S. Buriol,et al. A toolset for efficient privacy-oriented virtual network embedding and its instantiation on SDN/OpenFlow-based substrates , 2016, Comput. Commun..

[2] Matthias Rost,et al. Beyond the Stars: Revisiting Virtual Cluster Embeddings , 2015, CCRV.

[3] Rajeev Motwani,et al. The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[4] N.K. Govindaraju,et al. A Memory Model for Scientific Algorithms on Graphics Processors , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[5] Stefan Schmid,et al. How Hard Can It Be?: Understanding the Complexity of Replica Aware Virtual Cluster Embeddings , 2015, 2015 IEEE 23rd International Conference on Network Protocols (ICNP).

[6] Raouf Boutaba,et al. Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[7] Xavier Hesselbach,et al. Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[8] Guilherme Piegas Koslovski,et al. A tree-based algorithm for virtual infrastructure allocation with joint virtual machine and network requirements , 2017, Int. J. Netw. Manag..