Weighted fair queuing scheduler

Details Weighted fair queuing scheduler Weighted fair queuing scheduler

G - Physics

06

F

G06F 9/50 (2006.01) H04L 12/56 (2006.01)

Patent

CA 2393740

A scheduler which uses a GPS simulation to determine an order in which to service entities uses a novel dynamic data structure with a sophisticated, but simple, pointer update mechanism. Preferred embodiments of the scheduler perform a fixed amount of work per scheduling event. A scheduling event can be either computing a new virtual finish timestamp upon a new arrival to the scheduler, or determining which entities are to leave the GPS system because their finish timestamp has expired. The scheduler may be used in packet scheduling in a packet handling device, such as a router, scheduling access of software processes to a computer processor or the like. The scheduler may implement weighted fair queuing (WFQ) scheduling.

La présente invention concerne un ordonnanceur mettant en oeuvre une simulation de système de positionnement global (GPS) en vue de déterminer un ordre de desserte d'entités par la mise en oeuvre d'une nouvelle structure de données dynamique au moyen d'un mécanisme sophistiqué de mise à jour de pointeur, mais d'utilisation simple. Dans des mode de réalisation préférés l'ordonnanceur effectue une quantité fixe de travail par événement d'ordonnancement. Un événement d'ordonnancement peut consister en un calcul d'un nouvel horodatage virtuel de fin d'appel lors d'une nouvelle réception sur l'ordonnanceur, ou la détermination concernant quelles entités doivent sortir du système GPS étant donné que leur horodatage de fin d'appel a expiré. L'ordonnanceur peut être utilisé dans l'ordonnancement par paquets dans un dispositif de gestion par paquets, tel un routeur, l'ordonnancement d'accès de processus logiciels à un processeur informatique ou analogue. L'ordonnanceur peut effectuer un ordonnancement de gestion équitable à pondération (WFQ).

Affiliated with

Also associated with

Rating

Weighted fair queuing scheduler does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Weighted fair queuing scheduler, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Weighted fair queuing scheduler will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1363063