Paper Info
Title
Improving Integrated Terrestrial-Satellite Network Utilization using Near-Optimal Segment Routing
Abstract
The dynamic topology of integrated terrestrial-satellite networks and limited resources in space segment bring challenges to the design of efficient routing and traffic engineering (TE) schemes. In this paper, we proposed a segment routing based routing/TE framework for integrated terrestrial-satellite networks. In particular, we showed that near-optimal performance can be obtained with a limited number of middle nodes placed in the segments compared to multi-commodity flow. Furthermore, we formulated the segment routing problem with maximum profit as a primal-dual set cover problem, and presented an online heuristic algorithm to solve the optimization problem. We have proven that the proposed algorithm is $\left[ {\frac{1}{2},\log d} \right]$-competitive. Simulation results show that the proposed algorithm outperforms the traditional satellite algorithms in terms of throughput and rejection probability. In addition, we presented an implementation architecture of the segment routing in integrated terrestrial-satellite networks.
Year
DOI
Venue
2018
10.1109/ICCChinaW.2018.8674481
2018 IEEE/CIC International Conference on Communications in China (ICCC Workshops)
Keywords
Field
DocType
Routing,Satellites,Conferences,Network topology,Heuristic algorithms,Linear programming,Optimization
Space segment,Set cover problem,Heuristic (computer science),Computer science,Computer network,Algorithm,Network topology,Linear programming,Throughput,Traffic engineering,Optimization problem
Conference
ISSN
ISBN
Citations 
2377-8644
978-1-5386-7011-8
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Guiting Zhong100.68
jian yan212.05
Linling Kuang319331.60