Journal of Computer Science and Technology

   

A QoS based Reliable Routing Mechanism for Service Customization

Bo Yi1 (易波), member, CCF, IEEE, Xing-Wei Wang1 (王兴伟), Senior member, CCF, Min Huang2 (黄敏) and Qiang He3 (何强)   

  1. 1College of Computer Science and Engineering, Northeastern University, Shenyang 110169, China
    2College of Information Science and Engineering, Northeastern University, Shenyang, 110819 China
    3College of Medicine and Biological Information Engineering, Northeastern University, Shenyang 110169, China

Due to the rapid development of the Internet technology such as 5G/6G and artificial intelligence, more and more new network applications appear (e.g., AR and VR). 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 on 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 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.


中文摘要

1、研究背景(context):
互联网技术的快速发展促进了AR、VR等新应用的出现,而这些应用往往具有巨连接、大流量、高带宽和低延迟的需求,这就对网络提出了极高的要求。然而,互联网的现状是数据转发平面和控制平面紧密的耦合在一起,一方面导致新服务供给的成本居高不下,另一方面服务灵活性也不够,更无法用较少的成本获取较好的服务质量。除此之外,服务的可靠性保证往往也需要占用较多的资源。因此,研究灵活高效且可靠的定制化服务方式是亟待解决的关键问题。
2、目的(Objective):
本研究目的在于为万物互联时代各种各样的新型网络应用提出一套支撑灵活定制化服务的可靠路由方式,通过设计灵活可靠的路由方法来支撑和适配各类新型网络应用的需求。
3、方法(Method):
本研究提出了一种面向服务定制的可靠路由方法,主要包括服务定制模块和路由模块。服务定制模块负责分析和处理客户需求来对服务进行分类,引入了基于纳什均衡的经济模型,在用户满意度和运营商利润之间达到平衡,并形成一套双赢的服务定制解决方案。路由模块则提出了一种优化的灰狼路由方法,支持将相应的服务定制方案转换为具体的路由策略进行实施。
4、结果(Result & Findings):
本研究对平均延迟、可靠性、用户满意度以及ISP满意度四项指标进行了评估,结果表明,本研究能够降低约5%的平均延迟以及提高10%的可靠性。平均用户满意度和ISP满意度弱高于对比方法,而且本研究取得的用户和ISP满意度波动情况比较稳定。
5、结论(Conclusions):
本研究提出了一种服务定制化模型与灰狼优化路由方法,通过在用户和服务提供商之间实现纳什均衡,能够取得双赢的效果,进而在保证服务质量的前提下,最大化用户和服务提供商的满意度。但本研究的定制化模型可扩展性不够,需要进一步考虑使用人工智能方法来进行优化。



Key words: quality of service, reliability, routing, service customization


;

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] Zhou Di;. A Recovery Technique for Distributed Communicating Process Systems[J]. , 1986, 1(2): 34 -43 .
[2] Li Wanxue;. Almost Optimal Dynamic 2-3 Trees[J]. , 1986, 1(2): 60 -71 .
[3] Feng Yulin;. Recursive Implementation of VLSI Circuits[J]. , 1986, 1(2): 72 -82 .
[4] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[5] C.Y.Chung; H.R.Hwa;. A Chinese Information Processing System[J]. , 1986, 1(2): 15 -24 .
[6] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[7] Jin Lan; Yang Yuanyuan;. A Modified Version of Chordal Ring[J]. , 1986, 1(3): 15 -32 .
[8] Zhang Cui; Zhao Qinping; Xu Jiafu;. Kernel Language KLND[J]. , 1986, 1(3): 65 -79 .
[9] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[10] Zheng Guoliang; Li Hui;. The Design and Implementation of the Syntax-Directed Editor Generator(SEG)[J]. , 1986, 1(4): 39 -48 .

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved