Brevet FR3046866A1 (20170721)
REVENDICATIONS1. Une méthode d'affectation d'unités de capacité dans un réseau comprenant une pluralité de noeuds connectés par des liaisons directionnelles, la méthode comprenant: la réception, par un système de gestion des affectations, d'une pluralité de requêtes pour des affectations de groupe, chaque requête définissant un nombre d'unités et une paire de noeuds qui incluent un noeud d'origine et un noeud de destination; la détermination par un système de gestion des affectations, pour chaque requête, d'une ou de plusieurs routes, chaque route incluant une ou plusieurs liaisons directionnelles qui connectent la paire de noeuds; la définition, par le système de gestion des affectations, d'une pluralité de fonctions de sélecteur, chacune identifiant une pluralité de paires requête-route qui sont satisfaites sans excéder la capacité disponible de toute liaison directionnelle du réseau; la détermination, par le système de gestion des affectations, d'une première valeur pour chaque fonction de sélecteur qui serait générée en affectant, à chaque paire requête-route identifiée par la fonction de sélecteur, un nombre d'unités définies par la requête respective à partir de la route respective; la réservation de capacité en créant au moins un enregistrement de réservation pour chaque attribution, l'association de l'au moins un enregistrement de réservation avec des demandes d'allocations de groupe correspondant, le classement, par le système de gestion des affectations, des fonctions de sélecteur sur la base des premières valeurs; et l'affectation, par le système de gestion des affectations, d'unités pour les requêtes identifiées par la fonction de sélecteur classée au plus haut niveau, dans lequel des contrats pour les allocations de groupe sont générés automatiquement pour soumettre les contrats par les demandeurs en temps réel.\n<CLM>\1\tLa méthode selon la revendication 1 par laquelle la détermination de la première valeur pour chacune des fonctions de sélecteur comprend: la segmentation des requêtes dans un premier ensemble de requêtes ayant une première pondération, et un second ensemble de requêtes ayant une seconde pondération; et pour chaque fonction de sélecteur: 3046866 revendications modifiées, copie propre 22 pour chaque paire requête-route identifiée par la fonction du sélecteur: la détermination d'une seconde valeur pour chaque unité demandée pour la route respective, la somme des secondes valeurs pour produire une troisième valeur de la requête, et la multiplication de la troisième valeur par la première pondération lorsque la requête appartient aux premiers ensembles de requêtes, ou la seconde pondération lorsque la requête appartient au second ensemble de requêtes, pour obtenir un produit, et la somme des produits pour obtenir une première valeur pour la fonction du sélecteur. La méthode selon les revendications 1 ou 2 comprend par ailleurs: l'identification d'une série de requêtes de la part d'un demandeur pour des unités récurrentes qui connectent une paire de noeuds respectifs à différents moments; et la définition par ailleurs d'une pluralité de fonctions de sélecteur de sorte que soit toutes les fonctions des séries de requêtes sont satisfaites, soit aucune des requêtes des séries de requêtes n'est satisfaite.\n<CLM>\1\tLa méthode selon toute revendication 1 à 3 comprenant par ailleurs: la détermination d'un excédent de capacité potentiel par rapport à la capacité disponible de toute liaison directionnelle dans le réseau sur la base d'un nombre d'unités anticipées qui seront utilisées pour chaque requête identifiée par la fonction du sélecteur.\n<CLM>\1\tLa méthode selon la revendication 4 comporte par ailleurs: la détermination d'un nombre d'unités anticipées qui seront utilisées sur la base d'un nombre d'unités demandées et d'une déviation standard d'un nombre d'unités qui ont été utilisées pour des requêtes faites par le demandeur antérieurement.\n<CLM>\1\tLa méthode selon toute revendication 1 à 5 par laquelle la capacité disponible de chaque liaison directionnelle est une capacité dédiée à des affectations de groupe\n<CLM>\1\tLa méthode selon toute revendication 1 à 6 selon laquelle la capacité disponible de chaque liaison directionnelle est déterminée au moins en partie sur la base du rendement pour chaque unité.\n<CLM>\1\tLa méthode selon toute revendication 1 à 7 comprenant par ailleurs: 3046866 revendications modifiées, copie propre 23 l'identification d'une première série de requêtes de la part d'un premier demandeur pour des unités récurrentes qui connectent une première paire de noeuds respectifs à différents moments, et en réponse aux premières séries de requêtes signalées comme étant importantes, la définition d'une pluralité de fonctions de sélecteur de façon à ce que chaque fonction de sélecteur affecte de la capacité, à partir au moins d'une route, à chaque requête dans la première série de requêtes.\n<CLM>\1\tLa méthode selon la revendication 8 comprenant par ailleurs: l'identification d'une seconde série de requêtes provenant d'un second demandeur pour des unités récurrentes qui connectent une seconde paire de noeuds respectifs à différents moments; et la définition, en réponse aux premières séries de requêtes n'étant pas signalées comme importantes, d'une pluralité de fonctions de sélecteur de façon à ce que chaque fonction de sélecteur affecte de la capacité à partir d'une route maximum pour chaque requête dans la seconde série de requêtes. 10, La méthode selon la revendication 9 comprenant par ailleurs: l'annulation de la requête de groupe lorsque la fonction de sélecteur qui affecte de la capacité à chaque requête d'une seconde série de requêtes ne peut pas être définie.\n<CLM>\1\tLa méthode selon toute revendication 1 à 10 comprenant par ailleurs: en réponse à l'utilisation d'une affectation expirant le stockage du nombre d'unités dans l'affectation et du nombre réel d'unités utilisées de ladite affectation, dans une base de données des performances historiques de groupe.\n<CLM>\1\tLa méthode selon la revendication 11 comprenant par ailleurs: la détermination de la performance d'un demandeur qui a reçu l'affectation sur la base au moins en partie du nombre d'unités dans l'affectation et le nombre actuel d'unités de ladite affectation utilisées.\n<CLM>\1\tUn système de gestion des affectations pour l'affectation d'unités de capacité d'un réseau comprenant une pluralité de noeuds qui sont connectés par des liaisons directionnelles, le système comprenant: 3046866 revendications modifiées, 24 copie propre un ou plusieurs processeurs;. et une mémoire couplée avec un ou plusieurs processeurs, la mémoire stockant les données comportant un programme codé qui, lorsqu'il est exécuté par un plusieurs processeurs, provoque une série d'actions dans le système, notamment: la réception d'une pluralité de requêtes pour des affectations de groupe, chaque requête définissant un nombre d'unités et une paire de noeuds qui inclue un noeud d'origine et un noeud de destination; pour chaque requête, la détermination d'une ou de plusieurs routes, chaque route incluant une ou plusieurs liaisons directionnelles qui connectent la paire de noeuds; la définition d'une pluralité de fonctions de sélecteur, chaque fonction identifiant une pluralité de paires requête-route qui sont satisfaites sans excéder la capacité disponible de toute liaison directionnelle du réseau; la détermination d'une première valeur pour chaque fonction d'un sélecteur qui serait générée en attribuant, pour chaque paire requête-route identifiée par la fonction du sélecteur, le nombre d'unités définies par la requête respective à partir de la route respective; la réservation de capacité en créant au moins un enregistrement de réservation pour chaque attribution, l'association de l'au moins un enregistrement de réservation avec des demandes d'allocations de groupe correspondant, le classement des fonctions du sélecteur sur la base des premières valeurs; et l'affectation des unités aux requêtes identifiées par la fonction du sélecteur classée au plus haut niveau, dans lequel des contrats pour les allocations de groupe sont générés automatiquement pour soumettre les contrats par les demandeurs en temps réel..\n<CLM>\1\tLe système selon la revendication 1, dans lequel le programme codé enclenche le système qui exécute la méthode selon toute revendication 2 à\n<CLM>\1\t15. Produit programme d'ordinateur comprenant des instructions de code de programme pour l'exécution des étapes du procédé selon les revendications 1 à 12 lorsque ledit programme est exécuté sur ordinateur.