H - Electricity – 04 – N
Patent
H - Electricity
04
N
H04N 21/2385 (2011.01) H04L 12/56 (2006.01)
Patent
CA 2716526
A method is presented for determining bandwidth allocations in a content distribution network that comprises multiple trees, where the root of each tree has a server that broadcasts multiple programs throughout the tree. Each network link has limited capacity and may be used by one or more of these trees. The allocation problem is formulated as an equitable resource allocation problem with a lexicographic maximin objective function that attempts to provide equitable service performance for all requested programs at the various nodes. The constraints include link capacity constraints and tree-like ordering constraints imposed on each of the programs. The algorithm provides an equitable solution in polynomial time for wide classes of performance functions. At each iteration, the algorithm solves single-link maximin optimization problems while relaxing the ordering constraints, selects a bottleneck link and fixes various variables at their optimal value.
Cette invention a trait à un procédé permettant de déterminer des allocations de bande passante dans un réseau de diffusion de contenu comprenant de multiples arborescences, la racine de chaque arborescence disposant dun serveur qui diffuse de multiples programmes dans lensemble de larborescence. Chaque ligne du réseau a une capacité limitée et peut être utilisée par une ou plusieurs de ces arborescences. Le problème dallocation est formulé comme un problème dallocation équitable de ressources avec une fonction objectif par maxi-min lexicographique qui tente dassurer une performance de service équitable pour tous les programmes exigés au niveau des différents nuds. Parmi les contraintes se trouvent des contraintes de capacité des lignes et des contraintes de classement arborescent imposées à chacun des programmes. Lalgorithme permet dobtenir une solution équitable en temps polynomial pour de vastes classes de fonctions de performance. A chaque itération, lalgorithme résout des problèmes doptimisation par maxi-min pour une seule ligne tout en assouplissant les contraintes de classement, il sélectionne une ligne avec un goulot détranglement et donne à diverses variables leur valeur optimale.
Kirby Eades Gale Baker
Telcordia Technologies Inc.
LandOfFree
A method for equitable bandwidth allocation for content... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A method for equitable bandwidth allocation for content..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A method for equitable bandwidth allocation for content... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1522344