Adaptively changing weights for fair scheduling in broadcast environments.
In one embodiment, a computer-implemented method allocates bandwidth among
a plurality of flows, such as nodes, sharing an output link, such as a
network. The method includes adaptively determining a weight for each
flow, based on a predetermined criterion, and allocating a portion of
bandwidth to each flow proportionally to the weight for the flow. In one
embodiment, the predetermined criterion takes into account an input rate
of data packets for each flow, while in another embodiment, the
predetermined criterion takes into account a queue size for each flow.
Poids changeants de manière adaptative pour l'établissement du programme juste dans des environnements d'émission. Dans une incorporation, une méthode ordinateur-mise en application assigne la largeur de bande parmi une pluralité d'écoulements, tels que des noeuds, partageant un lien de rendement, tel qu'un réseau. La méthode inclut déterminer de manière adaptative un poids pour chaque écoulement, basé sur un critère prédéterminé, et assigner une partie de largeur de bande à chaque écoulement proportionnellement au poids pour l'écoulement. Dans une incorporation, le critère prédéterminé tient compte d'un taux d'entrée de paquets de données pour chaque écoulement, alors que dans une autre incorporation, le critère prédéterminé tient compte d'une taille de file d'attente pour chaque écoulement.
