Topology-Aware Prediction of Virtual Network Function Resource Requirements

被引:102
|
作者
Mijumbi, Rashid [1 ]
Hasija, Sidhant [2 ]
Davy, Steven [2 ]
Davy, Alan [2 ]
Jennings, Brendan [2 ]
Boutaba, Raouf [3 ]
机构
[1] Nokia, Bell Labs CTO, Dublin D15 Y6NT, Ireland
[2] Waterford Inst Technol, Telecommun Software & Syst Grp, Waterford X91 K0EK, Ireland
[3] Univ Waterloo, DR Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
来源
IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT | 2017年 / 14卷 / 01期
基金
爱尔兰科学基金会;
关键词
Network functions virtualisation; dynamic resource allocation; topology-awareness; prediction; machine learning; graph neural networks; virtual network functions; PLACEMENT;
D O I
10.1109/TNSM.2017.2666781
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Network functions virtualization (NFV) continues to gain attention as a paradigm shift in the way telecommunications services are deployed and managed. By separating network function from traditional middleboxes, NFV is expected to lead to reduced capital expenditure and operating expenditure, and to more agile services. However, one of the main challenges to achieving these objectives is how physical resources can be efficiently, autonomously, and dynamically allocated to virtualized network function (VNF) whose resource requirements ebb and flow. In this paper, we propose a graph neural network-based algorithm which exploits VNF forwarding graph topology information to predict future resource requirements for each VNF component (VNFC). The topology information of each VNFC is derived from combining its past resource utilization as well as the modeled effect on the same from VNFCs in its neighborhood. Our proposal has been evaluated using a deployment of a virtualized IP multimedia subsystem, and real VoIP traffic traces, with results showing an average prediction accuracy of 90%, compared to 85% obtained while using traditional feed-forward neural networks. Moreover, compared to a scenario where resources are allocated manually and/or statically, our technique reduces the average number of dropped calls by at least 27% and improves call setup latency by over 29%.
引用
收藏
页码:106 / 120
页数:15
相关论文
共 50 条
  • [21] Topology-Aware Virtual Machine Placement in Data Centers
    da Silva, Rodrigo A. C.
    da Fonseca, Nelson L. S.
    JOURNAL OF GRID COMPUTING, 2016, 14 (01) : 75 - 90
  • [22] Topology-Aware Virtual Machine Placement in Data Centers
    Rodrigo A. C. da Silva
    Nelson L. S. da Fonseca
    Journal of Grid Computing, 2016, 14 : 75 - 90
  • [23] CaTa-VN: Coordinated and Topology-aware Virtual Network Service provisioning in Data Centers Network
    Jahani, Arezoo
    Khanli, Leyli Mohammad
    PROCEEDINGS OF THE 2017 7TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2017, : 353 - 358
  • [24] Virtual Network Function Migration Algorithm Based on Deep Belief Network Prediction of Resource Requirements
    Tang Lun
    Zhao Peipei
    Zhao Guofan
    Chen Qianbin
    JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (06) : 1397 - 1404
  • [25] Large-Scale Experiment for Topology-Aware Resource Management
    Georgiou, Yiannis
    Mercier, Guillaume
    Villiermet, Adele
    EURO-PAR 2017: PARALLEL PROCESSING WORKSHOPS, 2018, 10659 : 179 - 186
  • [26] Topology-Aware Resource Allocation for Data-Intensive Workloads
    Lee, Gunho
    Tolia, Niraj
    Ranganathan, Parthasarathy
    Katz, Randy H.
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (01) : 120 - 124
  • [27] A self configurable topology-aware network for smart materials
    Yanagihara, T
    Sakakibara, H
    Ohsawa, R
    Ideuchi, M
    Kohtake, N
    Masayuki, I
    Takashio, K
    Tokuda, H
    25th IEEE International Conference on Distributed Computing Systems Workshops, Proceedings, 2005, : 469 - 474
  • [28] Topology-aware network fault influence domain analysis
    Wu, Zhenwei
    Lu, Kai
    Wang, Xiaoping
    Chi, Wanqing
    COMPUTERS & ELECTRICAL ENGINEERING, 2017, 57 : 266 - 280
  • [29] Protecting Insecure Communications with Topology-aware Network Tunnels
    Kontaxis, Georgios
    Keromytis, Angelos D.
    CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 1280 - 1291
  • [30] Topology-Aware Space-Time Network Coding
    Torrea-Duran, Rodolfo
    Morales-Cespedes, Maximo
    Plata-Chaves, Jorge
    Vandendorpe, Luc
    Moonen, Marc
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 126 - 130