A Satellite Network Queue Scheduling Algorithm Based on Traffic Self-similarity

Abstract

The invention discloses a satellite network queue scheduling algorithm with traffic self-similar characteristics, comprising the following steps: level grading and level calculation of self-similar traffic; dynamic setting of queue weights; setting of queue scheduling sequence. The invention takes into account the influence of the self-similar characteristics of the satellite network data stream on the network performance and the transmission requirements of different data services, and adopts the traffic classification prediction on the basis of the traditional difference weighted round-robin scheduling algorithm (DWRR) to realize the dynamic weight setting. To improve the method, a P-DWRR algorithm is proposed to ensure timely transmission of important data under the self-similar characteristic of traffic, and to improve network transmission performance. Aiming at the characteristics of multiple types and burstiness of satellite network data, the invention formulates a suitable queue scheduling algorithm, reduces the queuing processing delay and delay jitter of various business data in the satellite network, and reduces the packet loss rate.

Description

technical field [0001] The invention relates to a satellite network queue scheduling algorithm, in particular to a satellite network queue scheduling algorithm (P-DWRR for short) based on the self-similar characteristic of traffic. Background technique [0002] With the development of communication technology, the world is accelerating the pace of entering the information age, and with it, people's dependence on communication network technology is also increasing day by day. Traditional terrestrial networks mainly rely on terrestrial links for information transmission, and their coverage is limited. Therefore, the limitations of traditional terrestrial network communication make it difficult to meet the growing demand for network communication. As a satellite network that can achieve global coverage and provide mobility, it occupies an increasingly important position in the field of communication. At the same time, since the system performance of satellite communication is ...

AI Technical Summary

Problems solved by technology

However, the difference weighted round robin algorithm (DWRR) does not take into account the influence of traffic self-similarity on the queue scheduling algorithm.

A prominent manifestation of the self-similarity presented by this kind of network service is that long-term data bursts will lead to an increase in the queue buffer overflow rate, which in turn will lead to an increase in delay and packet loss rate, making the existing queue Scheduling algorithm performance deteriorates

Images