AOS virtual channels scheduling algorithm based on separate evaluation of virtual channels and frames

A novel AOS virtual channels scheduling algorithm based on separate evaluation of Virtual Channels and Frames was proposed. The proposed algorithm divided transmission time slots into synchronous ones and asynchronous ones. In synchronous time slots, the virtual channels were scheduled in a polling manner. While in asynchronous time slots, virtual channels urgent degree and frame urgent degree were first considered separately, and then they were joined together to form a new urgent degree function, which could satisfy the transmission demand of various data sources. Compared to the traditional dynamic priority scheduling algorithm, the proposed algorithm could provide much lower average scheduling delay and maximal scheduling delay of the important virtual channels, without deteriorating frame loss rates and channel utilization rate. Experiments show that the proposed algorithm outperforms the traditional algorithm greatly, and it fits for diverse data transmission over space links much better.