A Decentralized Load Balancing Approach for Parallel Search-Tree Optimization

2012 ◽  
Author(s):  
F.N. Abu-Khzam ◽  
A.E. Mouawad
Keyword(s):  
Load Balancing ◽  
Search Tree ◽  
Parallel Search ◽  
Tree Optimization ◽  
Decentralized Load Balancing

scholarly journals A tool for simulating parallel branch-and-bound methods

2016 ◽  
Vol 6 (1) ◽  
Author(s):  
Yana Golubeva ◽  
Yury Orlov ◽  
Mikhail Posypkin
Keyword(s):  
Load Balancing ◽  
Branch And Bound ◽  
Optimization Methods ◽  
Search Tree ◽  
Process Data ◽  
B Method ◽  
Logical Time ◽  
Parallel Branch And Bound ◽  
Important Research Topic ◽  
User Friendly

Abstract The Branch-and-Bound method is known as one of the most powerful but very resource consuming global optimization methods. Parallel and distributed computing can efficiently cope with this issue. The major difficulty in parallel B&B method is the need for dynamic load redistribution. Therefore design and study of load balancing algorithms is a separate and very important research topic. This paper presents a tool for simulating parallel Branchand-Bound method. The simulator allows one to run load balancing algorithms with various numbers of processors, sizes of the search tree, the characteristics of the supercomputer’s interconnect thereby fostering deep study of load distribution strategies. The process of resolution of the optimization problem by B&B method is replaced by a stochastic branching process. Data exchanges are modeled using the concept of logical time. The user friendly graphical interface to the simulator provides efficient visualization and convenient performance analysis.

scholarly journals Local Balancing of the Electricity Grid in a Renewable Municipality; Analyzing the Effectiveness and Cost of Decentralized Load Balancing Looking at Multiple Combinations of Technologies

Energies ◽  
2021 ◽  
Vol 14 (16) ◽  
pp. 4926
Author(s):  
F. Pierie ◽  
C. E. J. van Someren ◽  
S. N. M. Kruse ◽  
G. A. H. Laugs ◽  
R. M. J. Benders ◽  
...  
Keyword(s):  
Load Balancing ◽  
Peak Load ◽  
Production Capacity ◽  
Heat Pumps ◽  
Electricity Production ◽  
Electricity Grid ◽  
Electric Cars ◽  
Load Demand ◽  
Substantial Investment ◽  
Decentralized Load Balancing

With the integration of Intermitted Renewables Energy (I-RE) electricity production, capacity is shifting from central to decentral. So, the question is if it is also necessary to adjust the current load balancing system from a central to more decentral system. Therefore, an assessment is made on the overall effectiveness and costs of decentralized load balancing, using Flexible Renewable Energy (F-RE) in the shape of biogas, Demand Side Management (DSM), Power Curtailment (PC), and electricity Storage (ST) compared to increased grid capacity (GC). As a case, an average municipality in The Netherlands is supplied by 100% I-RE (wind and solar energy), which is dynamically modeled in the PowerPlan model using multiple scenarios including several combinations of balancing technologies. Results are expressed in yearly production mix, self-consumption, grid strain, Net Load Demand Signal, and added cost. Results indicate that in an optimized scenario, self-consumption of the municipality reaches a level of around 95%, the total hours per year production matches demand to over 90%, and overproduction can be curtailed without substantial losses lowering grid strain. In addition, the combination of balancing technologies also lowers the peak load to 60% of the current peak load in the municipality, thereby freeing up capacity for increased demand (e.g., electric heat pumps, electric cars) or additional I-RE production. The correct combination of F-RE and lowering I-RE production to 60%, ST, and PC are shown to be crucial. However, the direct use of DSM has proven ineffective without a larger flexible demand present in the municipality. In addition, the optimized scenario will require a substantial investment in installations and will increase the energy cost with 75% in the municipality (e.g., from 0.20€ to 0.35€ per kWh) compared to 50% (0.30€ per kWh) for GC. Within this context, solutions are also required on other levels of scale (e.g., on middle or high voltage side or meso and macro level) to ensure security of supply and/or to reduce overall costs.

Sign in / Sign up

Export Citation Format

Share Document