Processing

Please wait...

PATENTSCOPE will be unavailable a few hours for maintenance reason on Saturday 31.10.2020 at 7:00 AM CET
Settings

Settings

Goto Application

1. WO2012057956 - REACTIVE LOAD BALANCING FOR DISTRIBUTED SYSTEMS

Publication Number WO/2012/057956
Publication Date 03.05.2012
International Application No. PCT/US2011/053532
International Filing Date 27.09.2011
IPC
G06F 15/16 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
15Digital computers in general; Data processing equipment in general
16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
G06F 9/44 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
44Arrangements for executing specific programs
H04L 12/28 2006.01
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
12Data switching networks
28characterised by path configuration, e.g. LAN or WAN
CPC
G06F 9/5083
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
50Allocation of resources, e.g. of the central processing unit [CPU]
5083Techniques for rebalancing the load in a distributed system
G06Q 30/0283
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
30Commerce, e.g. shopping or e-commerce
02Marketing, e.g. market research and analysis, surveying, promotions, advertising, buyer profiling, customer management or rewards; Price estimation or determination
0283Price estimation or determination
H04L 47/125
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
47Traffic regulation in packet switching networks
10Flow control or congestion control
12Congestion avoidance or recovery
125Load balancing, e.g. traffic engineering
Applicants
  • MICROSOFT CORPORATION [US]/[US] (AllExceptUS)
Inventors
  • LINGAM, Sandeep
  • ZHANG, Kanmin
  • BENVENUTO, Mark
  • LO, David
Priority Data
13/013,74625.01.2011US
61/407,42027.10.2010US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) REACTIVE LOAD BALANCING FOR DISTRIBUTED SYSTEMS
(FR) ÉQUILIBRAGE DE CHARGE RÉACTIVE POUR DES SYSTÈMES RÉPARTIS
Abstract
(EN)
The subject disclosure relates to load balancing systems and methods. In one embodiment, a reactive load balancer can receive feedback from a first database node, and allocate resources to the first database node based, at least, on the feedback. The feedback is dynamic and comprises information indicative of a load level at the first database node. In some embodiments, the feedback includes information indicative of a load level at a second, under loaded, database node. In other embodiments, load balancing is performed by an overloaded node polling a set of devices (e.g., cell phone, personal computer, PDA) at which resources may be available. Specifically, the method includes polling devices for resource availability at the devices, and receiving price information for resources provided by at least one device. The overloaded node utilizes the resource in response to providing payment of the price. Auction models or offer/counteroffer approaches can be employed.
(FR)
L'objet de la présente invention a trait à des systèmes et des procédés d'équilibrage de charge. Selon un mode de réalisation, un équilibreur de charge réactive peut recevoir d'un premier nœud de base de données une rétroaction et affecter des ressources audit premier nœud de base de données en fonction, au moins, de cette rétroaction. La rétroaction est dynamique et comprend des informations indiquant un niveau de charge à l'emplacement du premier nœud de base de données. Selon certains modes de réalisation, la rétroaction comporte des informations indiquant un niveau de charge à l'emplacement d'un second nœud de base de données, en sous-charge. Selon d'autres modes de réalisation, l'équilibrage de charge est réalisé grâce à un nœud en surcharge qui interroge un ensemble de dispositifs (par exemple un téléphone cellulaire, un ordinateur personnel, un assistant numérique personnel) où des ressources peuvent être disponibles. En particulier, le procédé consiste à interroger des dispositifs pour connaître leur disponibilité de ressources et à recevoir des informations de prix relatives aux ressources fournies par au moins un dispositif. Le nœud en surcharge utilise les ressources en réponse au paiement du prix. Des modèles d'enchères ou des approches basées sur des propositions/contre-propositions peuvent être utilisés.
Also published as
Latest bibliographic data on file with the International Bureau