QoE Evaluation and Prediction Based on Machine Learning in Service Function Chain

doi:10.19678/j.issn.1000-3428.0060387

Abstract

Abstract: Under the Software Defined Network(SDN)/Network Function Virtualization(NFV) cooperative network architecture, the service function chain deployment which only considers a single Quality of Service(QoS) index can not meet the user experience demands for multiple services.To address the problem, a Quality of Experience(QoE) evaluation and prediction model based on machine learning is proposed.By using Analytic Hierarchy Process(AHP), a MPNQ2 algorithm is constructed to establish the mapping relationship between QoS and QoE, and the network parameters influencing QoE and their influence weights are pointed out.Then the QoE of service function chains is predicted by using the strong comprehensive learning ability and generalization ability of random forest.The experimental results show that compared with gradient boosting decision tree and other machine learning models, random forest is the best model to predict QoE.In addition, the packet loss rate has the greatest impact on the deployment of service function chains.

Key words: Software-Defined Network(SDN), Network Function Virtualization(NFV), Service Function Chain(SFC), machine learning, Quality of Experience(QoE)

摘要： 在软件定义网络与网络功能虚拟化协同的网络架构下，只考虑单个服务质量（QoS）指标的服务功能链部署无法满足用户的多业务体验需求。提出一种基于机器学习的服务功能链部署模型。基于层次分析法构造MPNQ2算法以建立QoS与体验质量（QoE）的映射关系，得出影响QoE的网络参数并评估其影响权重。在此基础上，利用具备较强综合学习和泛化能力的随机森林模型对服务功能链的QoE进行预测。实验结果表明，与梯度提升决策树、线性判别分析等机器学习模型相比，随机森林模型为预测QoE的最佳模型，同时在影响QoE的网络参数中，丢包率对服务功能链的部署影响最大。

关键词: 软件定义网络, 网络功能虚拟化, 服务功能链, 机器学习, 体验质量

CLC Number:

TP393

ZHAO Jihong, ZHANG Wenjuan, QIAO Linlin, ZHANG Mengxue. QoE Evaluation and Prediction Based on Machine Learning in Service Function Chain[J]. Computer Engineering, 2022, 48(1): 163-169.

赵季红, 张文娟, 乔琳琳, 张梦雪. 服务功能链中基于机器学习的QoE评估与预测[J]. 计算机工程, 2022, 48(1): 163-169.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0060387

http://www.ecice06.com/EN/Y2022/V48/I1/163

Figures/Tables 12

References

[1] PRAJAPATI A, SAKADASARIYA A, PATEL J.Software defined network:future of networking[C]//Proceedings of the 2nd International Conference on Inventive Systems and Control.Washington D.C., USA:IEEE Press, 2018:1351-1354.
[2] HERRERA J G, BOTERO J F.Resource allocation in NFV:a comprehensive survey[J].IEEE Transactions on Network and Service Management, 2016, 13(3):518-532.
[3] ABBAS B, Mubashir HUSAIN R, ISRAAT H, et al.Software-Defined Networking (SDN) and Network Function Virtualization (NFV) for a hyperconnected world:challenges, applications, and major advancements[J].Network and System Management, 2020, 28(3):433-435.
[4] ADELl N T, JUNGMIN S, QING C, et al.ElasticSFC:auto-scaling techniques for elastic service function chaining in network functions virtualization-based clouds[J].System and Software, 2019, 152(2):108-119.
[5] SON J M, HE T Z, RAJKUMAR B.CloudSimSDN-NFV:modeling and simulation of network function virtualization and service function chaining in edge computing environments[J].Software-Practice & Experience, 2019, 49(12):1748-1764.
[6] 彭峰.边缘计算网络与QoE感知资源调度研究[D].北京:北京邮电大学, 2019. PENG F.Research on edge computing network and QoE sensing resource scheduling[D].Beijing:Beijing University of Posts and Telecommunications, 2019.(in Chinese)
[7] SUBRAMANYA T, HARUTYUNYAN D, RIGGIO R.Machine learning-driven service function chain placement and scaling in MEC-enabled 5G networks[J].Computer Networks, 2020, 166(15):1-16.
[8] GS A, QLB C, YONG J A, et al.A four-stage adaptive scheduling scheme for service function chain in NFV-sciencedirect[EB/OL].[2020-11-07].https://www.researchgate.net/publication/340904617_A_Four-Stage_Adaptive_Scheduling_Scheme_for_Service_Function_Chain_in_NFV.
[9] KIM S, HAN Y, PARK S.An energy-aware service function chaining and reconfiguration algorithm in NFV[C]//Proceedings of the 1st IEEE International Workshops on Foundations and Applications of Self Systems.Washington D.C., USA:IEEE Press, 2016:54-59.
[10] KIM S, PARK S, KIM Y, et al.VNF-EQ:dynamic placement of virtual network functions for energy efficiency and QoS guarantee in NFV[J].Cluster.Comput.2017, 20(3):2107-2117.
[11] XI C, LI Z, ZHANG Y, et al.Reinforcement learning⁃based QoS/QoE-aware service function chaining in software-driven 5G slices[J].Transactions on Emerging Telecommunications Technologies, 2018, 29(11):477-491.
[12] WANG I C, WEN H P, CHAO H J.Improving quality of experience of service-chain deployment for multiple users[C]//Proceedings of the 26th IEEE/ACM International Symposium on Quality of Service.Washington D.C., USA:IEEE Press, 2018:1-6.
[13] HE W.Markov approximation method for optimal service orchestration in IoT network[J].IEEE Access, 2019, 7:38-49
[14] JIN Q.ScaRL:service function chain allocation based on reinforcement learning in mobile edge computing[C]//Proceedings of the 7th International Conference on Advanced Cloud and Big Data.Washington D.C., USA:IEEE Press, 2019:327-332.
[15] 孙超.软件定义网络中流媒体QoE控制技术研究[D].济南:山东大学, 2018. SUN C.Research on QoE control technology of streaming media in software-defined network[D].Jinan:Shandong University, 2018.(in Chinese)
[16] CASAS P, WASSERMANN S.Improving QoE prediction in mobile video through machine learning[EB/OL].[2020-11-07].https://www.researchgate.net/publication/321075693_Improving_QoE_Prediction_in_Mobile_Video_through_Machine_Learning.
[17] 唐伦, 赵培培, 赵国繁, 等.基于深度信念网络资源需求预测的虚拟网络功能动态迁移算法[J].电子与信息学报, 2019, 41(6):1397-1404. TANG L, ZHAO P P, ZHAO G F, et al.Virtual network function dynamic migration algorithm based on deep belief network resource demand prediction[J].Journal of Electronics and Information Technology, 2019, 41(6):1397-1404.(in Chinese)
[18] 张晨.基于OpenFlow的服务链研究与设计[D].北京:北京邮电大学, 2017. ZHANG C.Research and design of service chain based on OpenFlow[D].Beijing:Beijing University of Posts and Telecommunications, 2017.(in Chinese)
[19] 张若晨.基于OpenvSwitch的代理虚拟交换机在SDN网络中的实现与应用[D].广州:华南理工大学, 2016. ZHANG R C.Implementation and application of openvswitch-based virtual switch in SDN network[D].Guangzhou:South China University of Technology, 2016.(in Chinese)
[20] BANOVIĆ-ĆURGUZ N, ILIŠEVIĆ D.Mapping of QoS/QoE in 5G networks[EB/OL].[2020-11-07].https://www.researchgate.net/publication/334417694_Mapping_of_QoSQoE_in_5G_Networks.
[21] SADREDDINI Z.A novel cancellation protection service in online reservation system[J].IEEE Access, 2020, 99:1-11.
[22] LAN H, PAN Y A Crowdsourcing quality prediction model based on random forests[C]//Proceedings of the 18th International Conference on Computer and Information Science.Washington D.C., USA:IEEE Press, 2019:315-319.
[23] GUO Y, ZHOU Y, HU X, et al.Research on recommendation of insurance products based on random forest[EB/OL].[2020-11-07].https://www.researchgate.net/publication/338360719_Research_on_Recommendation_of_Insurance_Products_Based_on_Random_Forest.
[24] BEN L.WBQoEMS:web browsing QoE monitoring system based on prediction algorithms[J].International Journal of Communication Systems.2019, 32(13):30-48.

Please choose a citation manager

Content to export