• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Guo, Yingya (Guo, Yingya.) [1] (Scholars:郭迎亚) | Huang, Kai (Huang, Kai.) [2] | Hu, Cheng (Hu, Cheng.) [3] | Yao, Jiangyuan (Yao, Jiangyuan.) [4] | Zhou, Siyu (Zhou, Siyu.) [5]

Indexed by:

EI SCIE

Abstract:

The emergence of Segment Routing (SR) provides a novel routing paradigm that uses a routing technique called source packet routing. In SR architecture, the paths that the packets choose to route on are indicated at the ingress router. Compared with shortest-path-based routing in traditional distributed routing protocols, SR can realize a flexible routing by implementing an arbitrary flow splitting at the ingress router. Despite the advantages of SR, it may be difficult to update the existing IP network to a full SR deployed network, for economical and technical reasons. Updating partial of the traditional IP network to the SR network, thus forming a hybrid SR network, is a preferable choice. For the traffic is dynamically changing in a daily time, in this paper, we propose a Weight Adjustment algorithm WASAR to optimize routing in a dynamic hybrid SR network. WASAR algorithm can be divided into three steps: firstly, representative Traffic Matrices (TMs) and the expected TM are obtained from the historical TMs through ultrascalable spectral clustering algorithm. Secondly, given the network topology, the initial network weight setting and the expected TM, we can realize the link weight optimization and SR node deployment optimization through a Deep Reinforcement Learning (DRL) algorithm. Thirdly, we optimize the flow splitting ratios of SR nodes in a centralized online manner under dynamic traffic demands, in order to improve the network performance. In the evaluation, we exploit historical TMs to test the performance of the obtained routing configuration in WASAR. The extensive experimental results validate that our proposed WASAR algorithm has superior performance in reducing Maximum Link Utilization (MLU) under the dynamic traffic.

Keyword:

deep reinforcement learning routing optimization segment routing Traffic engineering ultra-scalable spectral clustering

Community:

  • [ 1 ] [Guo, Yingya]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350000, Peoples R China
  • [ 2 ] [Huang, Kai]Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350000, Peoples R China
  • [ 3 ] [Guo, Yingya]Fuzhou Univ, Fujian Key Lab Network Comp & Intelligent Informa, Fuzhou 350000, Peoples R China
  • [ 4 ] [Guo, Yingya]Key Lab Spatial Data Min & Informat Sharing, Minist Educ, Fuzhou 350003, Peoples R China
  • [ 5 ] [Hu, Cheng]Guangdong Univ Foreign Studies, Sch Informat Sci & Technol, Guangzhou 510006, Peoples R China
  • [ 6 ] [Yao, Jiangyuan]Hainan Univ, Sch Comp Sci & Cyberspace Secur, Haikou 570228, Hainan, Peoples R China
  • [ 7 ] [Zhou, Siyu]NYU, Tandon Sch Engn, New York, NY 10012 USA
  • [ 8 ] [Guo, Yingya]Hong Kong Polytech Univ, Dept Comp, Hong Hom, Hong Kong 999077, Peoples R China

Reprint 's Address:

  • [Hu, Cheng]Guangdong Univ Foreign Studies, Sch Informat Sci & Technol, Guangzhou 510006, Peoples R China

Show more details

Version:

Related Keywords:

Related Article:

Source :

CMC-COMPUTERS MATERIALS & CONTINUA

ISSN: 1546-2218

Year: 2021

Issue: 1

Volume: 68

Page: 655-670

3 . 8 6

JCR@2021

2 . 1 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:106

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 1

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:85/10139775
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1