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 条
  • [41] TARA: Topology-aware resource adaptation to alleviate congestion in sensor networks
    Kang, Jaewon
    Zhang, Yanyong
    Nath, Badri
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (07) : 919 - 931
  • [42] BGP-BASED TOPOLOGY-AWARE OVERLAY NETWORK FOR IMS
    Yu, Bo
    Yu, Dong
    Jia, Junying
    2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 417 - 421
  • [43] TARMan: Topology-Aware Reliability Management for Softwarized Network Systems
    Gebre-Amlak, Haymanot
    Banala, Goutham
    Song, Sejun
    Choi, Baek-Young
    Choi, Taesang
    Zhu, Henry
    2017 23RD IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (LANMAN), 2017,
  • [44] Topology-Aware Correlated Network Anomaly Event Detection and Diagnosis
    Prasad Calyam
    Manojprasadh Dhanapalan
    Mukundan Sridharan
    Ashok Krishnamurthy
    Rajiv Ramnath
    Journal of Network and Systems Management, 2014, 22 : 208 - 234
  • [45] Interaction Subgraph Sequential Topology-Aware Network for Transferable Recommendation
    Yang, Kang
    Yu, Ruiyun
    Guo, Bingyang
    Li, Jie
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2024, 36 (10) : 5221 - 5233
  • [46] TA-Net: Topology-Aware Network for Gland Segmentation
    Wang, Haotian
    Xian, Min
    Vakanski, Aleksandar
    2022 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV 2022), 2022, : 3241 - 3249
  • [47] Topology-Aware Activation Layer for Neural Network Image Segmentation
    Baxter, John S. H.
    Jannin, Pierre
    MEDICAL IMAGING 2020: IMAGE PROCESSING, 2021, 11313
  • [48] Topology-aware job mapping
    Georgiou, Yiannis
    Jeannot, Emmanuel
    Mercier, Guillaume
    Villiermet, Adele
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2018, 32 (01): : 14 - 27
  • [49] Visualization Tool for Development of Topology-Aware Network Communication Algorithm
    Suzuki, Ryohei
    Ishihata, Hiroaki
    2012 SC COMPANION: HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS (SCC), 2012, : 1365 - +
  • [50] Topology-Aware Mapping of Spiking Neural Network to Neuromorphic Processor
    Xiao, Chao
    Wang, Yao
    Chen, Jihua
    Wang, Lei
    ELECTRONICS, 2022, 11 (18)