Browse > Article
http://dx.doi.org/10.3837/tiis.2022.05.016

Routing optimization algorithm for logistics virtual monitoring based on VNF dynamic deployment  

Qiao, Qiujuan (Shanxi Engineering Vocational College)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.5, 2022 , pp. 1708-1734 More about this Journal
Abstract
In the development of logistics system, the breakthrough of important technologies such as technology platform for logistics information management and control is the key content of the study. Based on Javascript and JQuery, the logistics system realizes real-time monitoring, collection of historical status data, statistical analysis and display, intelligent recommendation and other functions. In order to strengthen the cooperation of warehouse storage, enhance the utilization rate of resources, and achieve the purpose of real-time and visual supervision of transportation equipment and cargo tracking, this paper studies the VNF dynamic deployment and SFC routing problem in the network load change scenario based on the logistics system. The BIP model is used to model the VNF dynamic deployment and routing problem. The optimization objective is to minimize the total cost overhead generated by each SFCR. Furthermore, the application of the SFC mapping algorithm in the routing topology solving problem is proposed. Based on the concept of relative cost and the idea of topology transformation, the SFC-map algorithm can efficiently complete the dynamic deployment of VNF and the routing calculation of SFC by using multi-layer graph. In the simulation platform based on the logistics system, the proposed algorithm is compared with VNF-DRA algorithm and Provision Traffic algorithm in the network receiving rate, throughput, path end-to-end delay, deployment number, running time and utilization rate. According to the test results, it is verified that the test results of the optimization algorithm in this paper are obviously improved compared with the comparison method, and it has higher practical application and promotion value.
Keywords
Logistics system; network node; routing topology; data stream coding; SFC-MAP algorithm;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Zhang, "Deep Learning Applications in Simultaneous Localization and Mapping," Journal of Physics: Conference Series, vol. 2181, no. 1, pp. 012012, 2022.   DOI
2 Y. Kuznietsov, Stuckler, and B. Leibe, "Semi-Supervised Deep Learning for Monocular Depth Map Prediction," in Proc. of 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 2215-2223, 2017.
3 J. Xie, F. Yu, and I. Huang, "A Survey of Machine Learning Techniques Applied to Software Defined Networicing (sdn): Research Issues and Challenges," IEEE Communications Surveys & Tutorials, vol. 21, no. 1, pp. 393-430, 2018.
4 J. Pereira, and T. Schwede, "Interactomes in the Era of Deep Learning," Science (New York, N.Y.), vol. 374, no. 6573, pp. 1319-1320, 2021.   DOI
5 K.Qu, W. Zhuang, Q. Ye, X. shen, J. rao, "Dynamic flow Migration for Embedded Services in sdn/nfv- Enabled 5g Core Networks," IEEE Transactions on Communications, vol. 68, no. 4, pp. 2394-2408, 2020.   DOI
6 C. Xu, "Enabling Technologies for Future Mobile and Edge Networks," Transactions on Emerging Telecommunications Technologies, vol. 33, no. 3, pp. 4481, 2022.
7 Y. Liu, B. Li, J. Wang, D. Li, and Y. Ma, "Multi-information Fusion based Few-shot Web service Classification," Future Generation Computer Systems, vol. 130, no. 5, pp. 231-240, 2012.
8 N. Hyodo, T. Sato, and R. Shinkuma, "Virtual Network Function Placement for Service Chaining by Relaxing Visit Order and Non-loop Constraints," IEEE Access, vol. 7, no. 7, pp. 165399-165410, 2019.   DOI
9 P. Baskerville, D. Granziol, and P. Keating, "Appearance of Random Matrix Theory in deep learning," Physica A: Statistical Mechanics and its Applications, vol. 590, no. 15, pp. 126742, 2022.   DOI
10 M. Chinthala, "An Editorial Note on Network Services and Applications," Journal of Computer Science &Systems Biology, vol. 14, no. 11, pp. 1-1, 2021.
11 A. Javad, Y. Saeed, and Z. Fatemeh, "Dual-channel Supply chain Coordination Considering Targeted Capacity Allocation under Uncertainty," Mathematics and Computers in Simulation, vol. 187, no. 12, pp. 566-585, 2021.   DOI
12 B. Siddiqui, and A. Mahdy, "Storage Virtualization: Towards an Efficient and Scalable Framework," Computer Science Journals, vol. 7, no. 1, pp. 12-17, 2015.
13 B. Yi, X. Wang, and K. Li, "A Comprehensive Survey of Network Fimction Virtualization," Computer Networks, vol. 133, no. 14, pp. 212-262, 2018.   DOI
14 W. Liu, S. Wang, and J. Wang, "Evaluation Method of Path Selection for Smart Supply Chain Innovation," Annals of Operations Research, vol. 20, no. 8, pp. 1-27, 2021.
15 O. Ramy, I. Adrian, A. Bogdan, and B. Vasile, "Blockchain Technology-Applicability in the Traceability of a Product Throughout the Supply Chain," Macromolecular Symposia, vol. 396, no. 1, pp. 202000270, 2021.
16 L. Wei, Z. Han, S. Song, W. He, and X. Li, "Coping with Loss Aversion and Risk Management in the Supply Chain Coordination," Sustainability, vol. 13, no. 8, pp. 4364, 2021.   DOI
17 C. Shi, and G. Yang, "Robust Consensus Control for a Class of Multi-agent Systems via Distributed PID Algorithm and Weighted Edge Dynamics," Applied Mathematics and Computation, vol. 316, no. C, pp. 73-88, 2018.   DOI
18 S. Bonfim, L. Dias, and E. Fernandes, "Integrated nfv/sdn architectures: A Systematic Literature Review," ACM Computing Surveys (CSUR), vol. 51, no. 6, pp. 1-39, 2019.
19 H. Hantouti, N. Benamar, and T. Taleb, "Traffic Steering for Service Function Chaining," IEEE Communications Surveys & Tutorials, vol. 21, no. 1, pp. 487-507, 2019.   DOI
20 Z. Zhao, L. Yuan-Xiang, and Y. Fei, "Improved Deep Learning Algorithm Based on Extreme Learning Machine," Computer Engineering and Design, vol. 15, no. 4, pp. 1022-1026, 2015.
21 B. Li, W. Lu, S. Liu, and Z. Zhu, "Deep-leaming-assisted Network Orchestration for on-demand and Cost-efifective vnf Service Chaining in Inter-dc Elastic Optical Networks," IEEE/OSA Journal of Optical Communications and Networking, vol. 10, no. 10, pp. D29-D41, 2018.   DOI
22 L. Gu, D. Zeng, W. Li, S. Guo, A. Zomaya, and H. Jin, "Intelligent vnf Orchestration and Flow Scheduling via Model-assisted Deep Reinforcement Leaming," IEEE Journal on Selected Areas in Communications, vol. 38, no. 2, pp. 279-291, 2020.   DOI
23 I. Vidal, B. Nogales, D. Lopez, J. Rodriguez, F. Valera, and A. Azcorra, "A Secure Link-Layer Connectivity Platform for Multi-Site NFV Services," Electronics, vol. 10, no. 15, pp. 1868, 2021.   DOI
24 A. Gonzalez, G. Nencioni, A. Kamisinski, B. Helvik, and P. Heegaard, "Dependability of the nfv orchestrator: State of the Art and Research Challenges," IEEE Communications Surveys & Tutorials, vol. 20, no. 4, pp. 3307-3329, 2018.   DOI
25 A. Toosi, J. Son, Q. Chi, and Rajkumar, "Elasticsfc: Auto-scaling Techniques for Elastic Service Function Chaining in Network Functions Virtualization-based clouds," Journal of Systems and Software, vol. 152, no. 6, pp. 108-119, 2019.   DOI
26 A. Ghasempour, "Internet of Things in Smart Grid: Architecture, Applications, Services, Key Technologies, and Challenges," Inventions, vol. 4, no. 1, pp. 2-12, 2019.   DOI
27 F. Tseng, M. Tsai, C. Tseng, Y. Yang, C. Liu, and L. Chou, "A lightweight Autoscaling Mechanism for Fog Computing in Industrial Applications," IEEE Transactions on Industrial Informatics, Inventions, vol. 14, no. 10, pp. 4529-4537, 2018.   DOI
28 W. Cao, C. Zheng, Z. Yan, and W. Xie, "Geometric Deep learning: progress, Applications and Challenges," Science China Information Sciences, vol. 65, no. 2, pp. 126101, 2022.   DOI
29 M. Chen, E. Lughofer, and E. Egrioglu, "Deep Learning and Intelligent System Towards Smart Manufacturing," Enterprise Information Systems, vol. 16, no. 2, pp. 189-192, 2022.   DOI
30 N. Luong, T. Hoang, S. Gong, D. Niyato, W. Ping, Y. Liang, and I. Dong, "Applications of Deep Reinforcement Learning in Communications and Networking: A survey," IEEE Communications Surveys & Tutorials, vol. 21, no. 4, pp. 3133-3174, 2018.
31 O. Soualah, M. Mechtri, C. Ghribi, and D. Zeghlache, "Online and Batch Algorithms for vnfs Placement and Chaining," Computer Networks, vol. 158, no. 3, pp. 41, 2019.
32 X. Fu, F. Yu, J. Wang, Q. Qi, and J. Liao, "Service Function Chain Embedding for nfv-enabled Iot Based on Deep Reinforcement Leaming," IEEE Communications Magazine, vol. 57, no. 11, pp. 102-108, 2019.   DOI
33 C. Sears, R. Tandias, and J. Arroyo, "Deep Learning Algorithm," Survey of Ophthalmology, vol. 63, no. 3, pp. 0039625717303314, 2017.
34 M. Muzammal, Q. Qu, and B. Nasrulin, "Renovating Blockchain with Distributed Databases: An Open Source System," Future Generation Computer Systems, vol. 90, no. 1, pp. 105-117, 2019.   DOI