31 results about "Packet scheduling algorithm" patented technology

A system comprises a base station, a plurality of mobile stations, and a packet scheduling algorithm that operates on the base station. The packet scheduling algorithm groups the plurality of mobile stations into a plurality of groups based on average throughput with the base station. The packet scheduling algorithm selects one of the plurality of groups for applying a scheduling metric.

The invention discloses a CICQ structure switch packet scheduling algorithm based on virtual queue length coordination single multicast competition. The algorithm provided by the invention includes two parts: input scheduling and output scheduling. In the input scheduling, first find out the output port with the minimum sum of columns and cross-node buffer groups, and then select the destination port of the unicast header cell and the multicast header cell among the input ports that have cells going to the output port, and Set the input port with the fewest elements, calculate the weight of the unicast header cell and the multicast header cell, select the header cell with the largest weight, and transmit it to the corresponding cross-node buffer. In the output scheduling, the weight of the cross-node cache is equal to the sum of the corresponding unicast queue captain and the virtual captains of all the multicast queues whose header cells go to its corresponding output port, and the packet in the cross-node cache with the largest weight leaves the output port. Compared with the typical method, the algorithm provided by the invention has better throughput rate and packet average delay performance.

The invention discloses a GEO satellite-borne CICQ structure switch single-multicast mixed service packet scheduling algorithm, which belongs to the technical field of satellite network and high-performance packet switching. The purpose of the present invention is to alleviate the problem of multicast HOL Blocking in the grouping scheduling of CICQ switch in the input-output scheduling algorithm, and at the same time compensate the grouping that needs to be retransmitted due to the transmission failure caused by the GEO channel problem. In the input scheduling, on the premise of making the CICQ switch work as work-conserving as possible, the goal is to alleviate the blocking of the multicast queue head group to the secondary group. In single-multicast packet arbitration, the number of times the packet is retransmitted in the channel is considered as the primary factor. In the output scheduling, the goal is to alleviate the blockage of the sub-packet by the cross-buffer corresponding to the head of the multicast queue. The invention fully considers the characteristics and requirements of the GEO satellite network, and has good practical application value.