A satellite network QoS routing scheme based on machine learning

Heyu Liu,Fuchun Sun,Hongbo Li,Zhian Yang

2013-01-01

Abstract:A QoS routing scheme based on machine learning was proposed to accommodate the features of satellite network. In this scheme, routing was deemed as the process of classification in a classifier. The input was a vector indicating the parameters of a QoS routing request, and the classifier output was a identifier of a optimal path. Local historical data reports were utilized to dynamically establish training sample sets applying current network topology, which were then used to train the classifiers. By invoking limited granularity heuristic algorithms, a multi-constrained QoS routing problem, which proved to be NP-complete problem, could be resolved in polynomial-time. After completing training, a test sample representing a real-time QoS routing request will be classified to a given path. The simulation results demonstrate that the scheme performs better than conventional source-routing schemes under the circumstances of high-throughput network in reality.