H - Electricity – 04 – L
Patent
H - Electricity
04
L
H04L 12/28 (2006.01)
Patent
CA 2628822
Methods for the optimal allocation of bandwidth among a plurality of video-on- demand (VOD) programs available on each link of a VOD tree network, where a server at the root node of the tree network broadcasts the multiple VOD programs. Each node in the network has demands for a subset of the programs and each link connecting nodes in the network has a limited amount of available bandwidth capacity. The available bandwidth is allocated on each link optimally among all programs that are carried on that link. The bandwidth allocated to a specific program may be different on different links of the network, as the bandwidth allocated may be decreased, but not increased, from one link to the next along the paths from the root node to the destination nodes. The methods use equitable resource allocation models with a lexicographic minimax objective function. The first method finds optimal solutions while satisfying the capacity constraints on all links, tree-like ordering constraints for the bandwidth allocated to each of the programs, and lower and upper bounds on bandwidth allocation for each program. The second method finds optimal solutions to a more restrictive scheme that imposes additional constraints which require equal bandwidth allocation for a specific program on all relevant links emanating from the same node.
La présente invention concerne des procédés destinés à l~allocation optimale de bande passante parmi une pluralité de programmes de vidéo à la demande (VOD) disponibles sur chaque liaison d~un réseau arborescent de VOD, où un serveur situé au nAEud racine du réseau arborescent diffuse les multiples programmes de VOD. Chaque nAEud du réseau reçoit des demandes pour un sous-ensemble des programmes et chaque liaison connectant des nAEuds du réseau a une quantité limitée de capacité de bande passante disponible. La bande passante disponible est allouée sur chaque liaison de manière optimale parmi les programmes transportés sur la liaison en question. La bande passante allouée à un programme spécifique peut être différente sur différentes liaisons du réseau, car il est possible de diminuer mais non d~augmenter la bande passante allouée, d~une liaison à la suivante le long des chemins allant du nAEud racine aux nAEuds de destination. Les procédés emploient des modèles d~allocation équitable des ressources avec une fonction objective minimax lexicographique. Le premier procédé trouve des solutions optimales tout en satisfaisant aux contraintes de capacité sur toutes les liaisons, en triant sous forme d~arborescence les contraintes pour la bande passante allouée à chacun des programmes, et les limites inférieure et supérieure d~allocation de bande passante pour chaque programme. Le second procédé trouve des solutions optimales à un problème plus restrictif qui impose des contraintes supplémentaires qui exigent une allocation de bande passante égale pour un programme spécifique sur toutes les liaisons pertinentes émanant du même nAEud.
Borden Ladner Gervais Llp
Telcordia Licensing Company Llc
Telcordia Technologies Inc.
LandOfFree
Bandwidth allocation for video-on-demand networks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bandwidth allocation for video-on-demand networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bandwidth allocation for video-on-demand networks will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2073913