A Virtual Network Resource Allocation Model Based on Dynamic Resource Pricing

被引:3
作者
Xiao, Xian-Cui [1 ,2 ]
Zheng, Xiang-Wei [1 ,2 ]
Wei, Yi [1 ,2 ]
Cui, Xin-Chun [3 ]
机构
[1] Shandong Normal Univ, Sch Informat Sci & Engn, Jinan 250014, Peoples R China
[2] Shandong Prov Key Lab Distributed Comp Software N, Jinan 250014, Peoples R China
[3] Qufu Normal Univ, Sch Informat Sci & Engn, Rizhao 276826, Peoples R China
来源
IEEE ACCESS | 2020年 / 8卷 / 08期
基金
中国国家自然科学基金;
关键词
Heuristic algorithms; Dynamic scheduling; Resource management; Pricing; Prediction algorithms; Neural networks; Optimization; Network virtualization; dynamic resource pricing; group search optimization (GSO); genetic algorithm (GA); radial basis function (RBF); dynamic resource allocation; EMBEDDING ALGORITHM; PREDICTION; DEMAND; NODE;
D O I
10.1109/ACCESS.2020.3020944
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The key to network virtualization technology is virtual network mapping, which has been proven to be an NP-hard problem. At present, the methods to solve the problem of virtual network mapping still have the following defects. Most of the existing literature is limited to static virtual network (VN) mapping and static linear resource pricing, which rely on peak allocation and don't meet the user dynamic resource requirements. Therefore, this paper proposes a virtual network resource allocation model based on dynamic resource pricing named GSO-RBFDM. Firstly, group search optimization (GSO) is used to optimize the node mapping scheme during the network mapping process to reduce the cost of network mapping. Secondly, a dynamic nonlinear resource pricing model is established, and genetic algorithm (GA) is used to more accurately search a low-cost network mapping path instead of the traditional Dijkstra algorithm. Finally, virtual network dynamic modeling is performed according to the user dynamic resource requirements, and radial basis function (RBF) is used to predict resource requirements to realize the dynamic resource allocation to users. Simulation results show that, compared with traditional virtual network mapping algorithms, GSO-RBFDM can not only realize dynamic resource allocation, but also show good performance in terms of acceptance rate, network cost, link pressure and average network revenue.
引用
收藏
页码:160414 / 160426
页数:13
相关论文
共 50 条
[1]   Net demand prediction for power systems by a new neural network-based forecasting engine [J].
Abedinia, Oveis ;
Amjady, Nima .
COMPLEXITY, 2016, 21 (S2) :296-308
[2]   Pricing European and American options with two stochastic factors: A highly efficient radial basis function approach [J].
Ballestra, Luca Vincenzo ;
Pacelli, Graziella .
JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2013, 37 (06) :1142-1167
[3]  
Benzekki K, 2016, INT J ADV COMPUT SC, V7, P293
[4]  
Chen Y., 2016, COMP STUDY ALIMENTAR
[5]   Virtual network embedding through topology awareness and optimization [J].
Cheng, Xiang ;
Su, Sen ;
Zhang, Zhongbao ;
Shuang, Kai ;
Yang, Fangchun ;
Luo, Yan ;
Wang, Jie .
COMPUTER NETWORKS, 2012, 56 (06) :1797-1813
[6]   Virtual Network Embedding Through Topology-Aware Node Ranking [J].
Cheng, Xiang ;
Su, Sen ;
Zhang, Zhongbao ;
Wang, Hanchi ;
Yang, Fangchun ;
Luo, Yan ;
Wang, Jie .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (02) :39-47
[7]  
Chowdhury Mosharaf., 2010, Proc. of ACM SIGCOMM workshop on Virtualized Infrastructure Systems and Arch., P49
[8]   Virtual Network Embedding with Coordinated Node and Link Mapping [J].
Chowdhury, N. M. Mosharaf Kabir ;
Rahman, Muntasir Raihan ;
Boutaba, Raouf .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :783-791
[9]  
Costa E., 2015, ADV EVOL DETERMINIST, P173
[10]  
Courcoubetis C., 2003, TECHNOLOGY MODELLING