WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2013050682) PSEUDO-DYNAMIC ADAPTIVE ROUTING METHOD IN A CLUSTER INCLUDING STATIC COMMUNICATION LINKS, AND COMPUTER PROGRAM IMPLEMENTING SAID METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2013/050682    International Application No.:    PCT/FR2012/052090
Publication Date: 11.04.2013 International Filing Date: 19.09.2012
IPC:
H04L 12/729 (2013.01)
Applicants: BULL SAS [FR/FR]; Rue Jean Jaurès F-78340 Les Clayes Sous Bois (FR)
Inventors: FICET, Jean-Vincent; (FR).
DUGUE, Sébastien; (FR).
KALEMKARIAN, Yann; (FR)
Agent: SANTARELLI; Boite Postale 237, 14 Avenue De La Grande-armée F-75822 Paris Cedex 17 (FR)
Priority Data:
1159019 06.10.2011 FR
Title (EN) PSEUDO-DYNAMIC ADAPTIVE ROUTING METHOD IN A CLUSTER INCLUDING STATIC COMMUNICATION LINKS, AND COMPUTER PROGRAM IMPLEMENTING SAID METHOD
(FR) PROCÉDÉ DE ROUTAGE ADAPTATIF PSEUDO-DYNAMIQUE DANS UN CLUSTER COMPRENANT DES LIENS DE COMMUNICATION STATIQUES ET PROGRAMME D'ORDINATEUR METTANT EN OEUVRE CE PROCÉDÉ
Abstract: front page image
(EN)The invention relates to pseudo-dynamic adaptive routing, for executing an application, in a cluster including nodes and static communication links between said nodes. The routing is based on the load levels of the communication links. After having identified (605) the nodes required for the execution of the application, wherein a connection between said nodes must be established, at least one route connecting said nodes is determined (610), said at least one route being determined in accordance with said nodes, the communication links, and a load level associated with each communication link. A determined route is then selected. A weight value associated with each communication link of the selected route is then estimated (685), in particular in accordance with a performance indication from a previous execution of the application. A load level associated with each communication link including the selected route is incremented (625) according to said estimated weight.
(FR)L'invention concerne le routage adaptatif pseudo-dynamique, pour l'exécution d'une application, dans un cluster comprenant des nœuds et des liens de communication statiques entre ces nœuds. Le routage est basé sur des niveaux de charge des liens de communication. Après avoir identifié (605) des nœuds devant être utilisés pour exécuter l'application, une connexion devant être établie entre ces nœuds, au moins une route connectant ces nœuds est déterminée (610), ladite au moins une route étant déterminée selon ces nœuds, les liens de communication et un niveau de charge associé à chaque lien de communication. Une route déterminée est alors sélectionnée. Une valeur de poids associé à chaque lien de communication de la route sélectionnée est ensuite estimée (685), notamment selon une indication de performance d'une exécution antérieure de l'application. Un niveau de charge associé à chaque lien de communication comprenant la route sélectionnée est incrémenté (625) selon ledit poids estimé.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IS, JP, KE, KG, KM, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LT, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, ML, MR, NE, SN, TD, TG).
Publication Language: French (FR)
Filing Language: French (FR)