Virtual network forwarding graph embedding based on Tabu Search

2017 9th International Conference on Wireless Communications and Signal Processing, WCSP 2017 - Proceedings

Volumn 2017-January, Issue , 2017, Pages 1-6

  Wang, Wenzhe ^a   Hong, Peilin ^a   Lee, Defang ^a   Pei, Jianing ^a   Bo, Lei ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

network slice; virtual network forwarding graph embedding; virtual network functions

Indexed keywords

INDUCTIVE LOGIC PROGRAMMING (ILP); INTEGER PROGRAMMING; NETWORK FUNCTION VIRTUALIZATION; TABU SEARCH; TRANSFER FUNCTIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

BANDWIDTH CONSUMPTION; EFFECTIVE APPROACHES; GRAPH EMBEDDINGS; INTEGER LINEAR PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; SUBSTRATE NETWORKS; VIRTUAL NETWORKS; VIRTUAL OPERATORS;

SIGNAL PROCESSING;

EID: 85046448446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCSP.2017.8171072     Document Type: Conference Paper

References (16)

1. N. Alliance, "NGMN 5G white paper," Next Generation Mobile Networks Ltd, Frankfurt am Main, 2015.
2. X. Zhou, R. Li, T. Chen, and H. Zhang, "Network slicing as a service: Enabling enterprises' own software-defined cellular networks," IEEE Communications Magazine, vol. 54, no. 7, pp. 146-153, 2016.
3. M. Richart, J. Baliosian, J. Serrat, and J.-L. Gorricho, "Resource slicing in virtual wireless networks: A survey," IEEE Transactions on Network and Service Management, vol. 13, no. 3, pp. 462-476, 2016.
4. M. Ersue, "ETSI NFV management and orchestration-An overview," in Proc. of 88th IETF meeting, 2013.
5. F. Bari, S. R. Chowdhury, R. Ahmed, R. Boutaba, and O. C. M. B. Duarte, "Orchestrating virtualized network functions," IEEE Transactions on Network and Service Management, vol. 13, no. 4, pp. 725-739, 2016.
6. B. Addis, D. Belabed, M. Bouet, and S. Secci, "Virtual network functions placement and routing optimization," in IEEE Cloud Networking (CloudNet), 4th International Conference on, 2015, pp. 171-177.
7. X. Li and C. Qian, "The virtual network function placement problem," in IEEE Computer Communications Workshops (INFOCOM WKSHPS), Conference on, 2015, pp. 69-70.
8. M. Mechtri, C. Ghribi, and D. Zeghlache, "A scalable algorithm for the placement of service function chains," IEEE Transactions on Network and Service Management, vol. 13, no. 3, pp. 533-546, 2016.
9. N. M. K. Chowdhury, M. R. Rahman, and R. Boutaba, "Virtual network embedding with coordinated node and link mapping," in INFOCOM , IEEE, 2009, pp. 783-791.
10. X. Cheng, S. Su, Z. Zhang, H. Wang, F. Yang, Y. Luo, and J. Wang, "Virtual network embedding through topology-Aware node ranking," ACM SIGCOMM Computer Communication Review, vol. 41, no. 2, pp. 38-47, 2011.
11. Z. Yang and Y. Guo, "An exact virtual network embedding algorithm based on integer linear programming for virtual network request with location constraint," China Communications, vol. 13, no. 8, pp. 177-183, 2016.
12. L. Gong, H. Jiang, Y. Wang, and Z. Zhu, "Novel locationconstrained virtual network embedding (lc-vne) algorithms towards integrated node and link mapping," IEEE/ACM Transactions on Networking, vol. 24, no. 6, pp. 3648-3661, 2016.
13. F. Glover, "Future paths for integer programming and links to artificial intelligence," Computers & operations research, vol. 13, no. 5, pp. 533-549, 1986.
14. A. Medina, A. Lakhina, I. Matta, and J. Byers, "Brite: An approach to universal topology generation," in IEEE Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Proceedings. Ninth International Symposium on, 2001, pp. 346-353.
15. R. Cohen, L. Lewin-Eytan, J. S. Naor, and D. Raz, "Near optimal placement of virtual network functions," in IEEE Computer Communications (INFOCOM), Conference on, 2015, pp. 1346-1354.
16. R. Mijumbi, J. Serrat, J.-L. Gorricho, and R. Boutaba, "A path generation approach to embedding of virtual networks," IEEE Transactions on Network and Service Management, vol. 12, no. 3, pp. 334-348, 2015.