Recherche dans les collections de brevets nationales et internationales

1. (WO2017191489) PLACEMENT DE SERVICE EN FONCTION D'UN RÉSEAU DISTRIBUÉ À L'AIDE DE MODÈLES HEURISTIQUES DE KERNIGHAN-LIN CONTRAINTS

Pub. No.:    WO/2017/191489    International Application No.:    PCT/IB2016/052519
Publication Date: Fri Nov 10 00:59:59 CET 2017 International Filing Date: Wed May 04 01:59:59 CEST 2016
IPC: G06F 9/50
Applicants: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
Inventors: YAZIR, Yagiz Onat
HALÉN, Joacim
ABBASI, Zahra
BAUCKE, Stephan
Title: PLACEMENT DE SERVICE EN FONCTION D'UN RÉSEAU DISTRIBUÉ À L'AIDE DE MODÈLES HEURISTIQUES DE KERNIGHAN-LIN CONTRAINTS
Abstract:
Selon l'invention, des agents distribués effectuent un placement de service en fonction d'un réseau à l'aide d'un modèle heuristique de Kernighan-Lin (KL) contraint et modifié. Dans une première phase, les agents de commande distribués coopèrent pour calculer un ensemble de solutions de placement qui répondent aux exigences de calcul. Dans la seconde phase, le modèle heuristique KL contraint est utilisé pour identifier des placements à l'intérieur de cet espace de solution qui poussent la charge de réseau vers les niveaux inférieurs de l'infrastructure en nuage pour réduire, de ce fait, la charge de réseau aux niveaux de la partie centrale et de l'agrégat du tissu de commutation du système en nuage. Le modèle heuristique KL contraint génère des partitions initiales qui sont compatibles avec des solutions de placement fournies par des agents enfants et des gains sont calculés seulement pour des échanges admissibles.