Packet scheduling method and device, terminal and storage medium

Abstract

The invention discloses a packet scheduling method and device, a terminal and a storage medium, and the method comprises the steps: when a virtual queue is not empty, carrying out the calculation according to queue state information and a packet state update sending cost estimation formula, and updating a first estimation cost according to an obtained calculation result; when the virtual queue is empty, calculating according to the queue state information in combination with a packet forwarding cost pre-estimation formula, and updating a second pre-estimation cost according to an obtained calculation result; and determining a scheduling task executed by the scheduling system in the current scheduling period according to a comparison result of the latest first estimated cost and the latest second estimated cost. While the queue stability and the queue length are considered, the freshness of the information in the queue is also used as a scheduling index. The two methods compromise to perform task scheduling on the queue together, the queue length is stabilized, fresh information of the queue is effectively utilized, and balance of information freshness and queue stability is realized.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a packet scheduling method, device, terminal and storage medium. Background technique [0002] In the era of the Internet of Everything, with the development of IoT applications such as smart grids and autonomous driving, the number of tasks that the network needs to handle has exploded exponentially, and users' requirements for real-time data processing are also constantly increasing. Businesses such as remote control and real-time monitoring are updating their environment status awareness more and more frequently, and require high freshness of information. [0003] Information freshness is a performance indicator that has emerged in recent years to describe the freshness of information such as remote status updates and remote control. It is generally measured by information age. The general definition of information age is: For a system in which a data sou...

AI Technical Summary

Problems solved by technology

For example, if the scheduling rule that prioritizes the queue with the largest number of accumulated tasks is adopted, the status update data packet may experience the smallest average network delay, but it cannot guarantee the optimal freshness of information. If the scheduling strategy of last-come-first-served is adopted, then It may reduce the age of information and improve the freshness of information, but it will increase the average network delay, because the first status update information may not have a chance to be scheduled

Images