A QoS Based Reliable Routing Mechanism for Service Customization  

作　　者：Bo Yi Xing-Wei Wang Min Huang Qiang He 易波;王兴伟;黄敏;何强(College of Computer Science and Engineering,Northeastern University,Shenyang 110169,China;College of Information Science and Engineering,Northeastern University,Shenyang 110819,China;College of Medicine and Biological Information Engineering,Northeastern University,Shenyang 110169,China)

机构地区：[1]College of Computer Science and Engineering,Northeastern University,Shenyang 110169,China [2]College of Information Science and Engineering,Northeastern University,Shenyang 110819,China [3]College of Medicine and Biological Information Engineering,Northeastern University,Shenyang 110169,China

出　　处：《Journal of Computer Science & Technology》2022年第6期1492-1508,共17页计算机科学技术学报（英文版）

基　　金：the National Key Research and Development Program of China under Grant No.2019YFB1802800;the National Natural Science Foundation of China under Grant Nos.62032013,62002055 and 61872073;the China Postdoctoral Science Foundation under Grant No.2020M680972;the Post-Doctoral Research Fund of Northeastern University of China under Grant No.20200103;the Fundamental Research Funds for the Central Universities of China under Grant No.N2016012;the CERNET Innovation Project of China under Grant No.NGII20190107.

摘　　要：Due to the rapid development of the Internet technology such as 5G/6G and artificial intelligence,more and more new network applications appear.Customers using these applications may have different individual demands and such a trend causes great challenges to the traditional integrated service and routing model.In order to satisfy the individual demands of customers,the service customization should be considered,during which the cost of Internet Service Provider(ISP)naturally increases.Hence,how to reach a balance between the customer satisfaction and the ISP profit becomes vitally important.Targeting at addressing this critical problem,this work proposes a service customization oriented reliable routing mechanism,which includes two modules,that is,the service customization module and the routing module.In particular,the former(i.e.,the service customization module)is responsible for classifying services by analyzing and processing the customer’s demands.After that,the IPv6 protocol is used to implement the service customization,since it naturally supports differentiated services via the extended header fields.The latter is responsible for transforming the customized services into specific routing policies.Specifically,the Nash equilibrium based economic model is firstly introduced to make a perfect balance between the user satisfaction and the ISP profits,which could finally produce a win-win solution.After that,based on the customized service policies,an optimized grey wolf algorithm is designed to establish the routing path,during which the routing reliability is formulated and calculated.Finally,the experiments are carried out and the proposed mechanism is evaluated.The results indicate that the proposed service customization and routing mechanism improves the routing reliability,user satisfaction and ISP satisfaction by about 8.42%,15.5%and 17.75%respectively compared with the classical open shortest path first algorithm and the function learning based algorithm.

关 键 词：quality of service(QoS) RELIABILITY ROUTING service customization 

分 类 号：TN92[电子电信—通信与信息系统]