145,088 Hits in 3.1 sec

Dynamic Diffusion Load Balancing [chapter]

Petra Berenbrink, Tom Friedetzky, Russell Martin
2005 Lecture Notes in Computer Science  
We present the first analysis of a simple discrete diffusion scheme for dynamic load balancing.  ...  In each round´½ ¯µÒ tasks are (arbitrarily) generated over a set of Ò processors, load is balanced amongst neighbours in some underlying graph, then a single task is deleted from each non-empty processor  ...  In this paper we present the first analysis of the simple diffusion scheme for the dynamic load balancing problem.  ... 
doi:10.1007/11523468_112 fatcat:fs42c7h3bvctbj6z65jekyw2ne

Diffusive load-balancing policies for dynamic applications

A. Corradi, L. Leonardi, F. Zambonelli
1999 IEEE Concurrency  
The paper presents and evaluates a set of local dynamic load balancing strategies inspired by diffusion and characterized by different scopes of locality: the goal is to compare their performance depending  ...  Highly dynamic applications should preferably employ load balancing policies with a very limited scope, due to their promptness to react to load changes.  ...  A detailed analysis of load balancing in a dynamic environment can be found in [CanP95] .  ... 
doi:10.1109/4434.749133 fatcat:lgy6z3wb7ngkbj5eyxo5celhqy

On the Stability of Dynamic Diffusion Load Balancing

Petra Berenbrink, Tom Friedetzky, Russell Martin
2007 Algorithmica  
Abstract We consider the problem of dynamic load balancing in arbitrary (connected) networks on n nodes.  ...  The diffusion load balancing algorithm has been thoroughly analyzed for static scenarios, where each processor has some initial number of tasks, and the objective is to distribute this load evenly among  ...  Our Results In this paper we present the first analysis of the simple diffusion scheme for the dynamic load balancing problem that allows full saturation of the resources.  ... 
doi:10.1007/s00453-007-9081-y fatcat:a57uupwpefgjlmcg3mbqanzkfi

Dynamic load balancing by diffusion in heterogeneous systems

Tiberiu Rotaru, Hans-Heinrich Nägeli
2004 Journal of Parallel and Distributed Computing  
It is shown that this flow has an important property, that is a scaled projection of all other balancing flows. In the second part, a variant of generalized diffusion is investigated.  ...  In a first step, we discuss general aspects of the generalized diffusion.  ...  A dynamic load balancing algorithm should use local communication and should be able to rapidly compute a new fair data distribution.  ... 
doi:10.1016/j.jpdc.2004.02.001 fatcat:zi7u7iadm5ajflst2bcln4euue

Dynamic load balancing in distributed virtual environments using heat diffusion

Yunhua Deng, Rynson W. H. Lau
2014 ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)  
First, we propose a local and a global load balancing methods for DVEs based on heat diffusion.  ...  Although a number of load balancing methods have been proposed, they either try to produce high quality load balancing results and become too slow or emphasize on efficiency and the load balancing results  ...  Our main contributions include: (1) We investigate two methods based on heat diffusion, local diffusion and global diffusion, to address the dynamic load balancing problem of DVEs.  ... 
doi:10.1145/2499906 fatcat:7dzuqdpruzhitm5m73qlkpkoom

Load Balancing in Dynamic Networks by Bounded Delays Asynchronous Diffusion [chapter]

Jacques M. Bahi, Sylvain Contassot-Vivier, Arnaud Giersch
2011 Lecture Notes in Computer Science  
We propose in this paper an efficient algorithm, based on asynchronous diffusion, to perform load balancing in such a context. A convergence theorem is proposed and proved.  ...  Load balancing is a well known problem, which has been extensively addressed in parallel algorithmic. However, there subsist some contexts in which the existing algorithms cannot be used.  ...  In the objective to respond to these two current issues, we propose in this paper a load balancing algorithm based on bounded delays asynchronous diffusion.  ... 
doi:10.1007/978-3-642-19328-6_33 fatcat:s7uuonhiiradpb6r7yowfmsa3y

Heat diffusion based dynamic load balancing for distributed virtual environments

Yunhua Deng, Rynson W. H. Lau
2010 Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology - VRST '10  
In this paper, we propose a new dynamic load balancing approach for DVEs based on the heat diffusion approach which has been studied in other areas and proved to be very effective and efficient for dynamic  ...  Second, we propose two heat diffusion based load balancing algorithms, local and global diffusion.  ...  Heat diffusion was first presented in [Cybenko 1989 ] for dynamic load balancing on message passing multiprocessor networks.  ... 
doi:10.1145/1889863.1889910 dblp:conf/vrst/DengL10 fatcat:6nr6mf2lsfdzxpl4w7fvab7umm

On the effectiveness of different diffusive load balancing policies in dynamic applications [chapter]

Antonio Corradi, Letizia Leonardi, Franco Zambonelli
1998 Lecture Notes in Computer Science  
The paper presents and evaluates a set of local dynamic load balancing strategies inspired to diffusion and characterised by different scopes of locality.  ...  The paper shows that policies with a very limited scope suit well highly dynamic applications; slowly dynamic applications, instead, can take advantage of diffusion policies with enlarged scope. * Work  ...  Implemented Diffusive Load Balancing Policies We have considered and implemented several diffusive LB policies, characterised by different definitions of domain.  ... 
doi:10.1007/bfb0037154 fatcat:dfzvtf4mxvh7von27673f3o5u4

Dynamic Load Balancing for Parallel Numerical Simulations Based on Repartitioning with Disturbed Diffusion

Henning Meyerhenke
2009 2009 15th International Conference on Parallel and Distributed Systems  
Load balancing is an important requirement for the efficient execution of parallel numerical simulations.  ...  They demonstrate the applicability and high quality of DIBAP for load balancing by repartitioning.  ...  This is one reason why diffusion has been studied extensively for load balancing [22] .  ... 
doi:10.1109/icpads.2009.114 dblp:conf/icpads/Meyerhenke09 fatcat:cf4fwyzhhzdpvmdi3sbhjovayy

A Scalable Diffusion Algorithm for Dynamic Mapping and Load Balancing on Networks of Arbitrary Topology

A. Heirich
1997 International Journal of Foundations of Computer Science  
This excellent scalability, among other features, makes the di usion algorithm a viable candidate for dynamically mapping and load balancing not only existing MPP systems but also large distributed systems  ...  It complements the well known di usion algorithms for load balancing which h a ve enjoyed success on massively parallel computers MPPs.  ...  Summary and Discussion This paper has presented a di usion algorithm to solve t h e dynamic mapping and load balancing problems.  ... 
doi:10.1142/s0129054197000215 fatcat:jkvs2y2a7nayrpaib4jlwyphsu

Dynamic and Decentralized Storage Load Balancing with Analogy to Thermal Diffusion for P2P File Sharing

2010 IEICE transactions on communications  
balancing, thermal diffusion  ...  First, we show through theoretical analysis that the statistical behavior of the storage load balancing controlled by the proposed scheme has an analogy with the thermal diffusion phenomenon.  ...  Dynamic load balancing schemes with only local peer communication as in the proposed replication system, referred to as diffusive load balancing schemes, have been investigated primarily with respect to  ... 
doi:10.1587/transcom.e93.b.525 fatcat:ykzs54x6kzcuzole45kgvyy5ym

Optimization of diffusive load-balancing for short-range molecular dynamics [article]

Simon Hauser, Universität Stuttgart
One way of load balancing is diffusive load balancing, which is a method of moving load in the local neighborhood and therefore no global communication is needed.  ...  This is where load balancing comes in, allowing us to move load from an overloaded process to an underloaded process.  ...  [WR93] is a general paper about dynamic load balancing and introduces different methods.  ... 
doi:10.18419/opus-11379 fatcat:selx6l2e2re3fdcy64nthcjuui

A general matrix iterative model for dynamic load balancing

Mark A. Franklin, Vasudha Govindan
1996 Parallel Computing  
This paper proposes a general matrix iterative model to represent a range of dynamic load balancing algorithms.  ...  The model is parameterized to represent three load balancing algorithms -the random strategy, diffusion and complete redistribution algorithms.  ...  This paper proposes a general matrix iterative model to represent a range of dynamic load balancing algorithms.  ... 
doi:10.1016/0167-8191(96)00026-9 fatcat:xbgmgjimdna4vp4o5bewv6u7ym

Synchronous Distributed Load Balancing on Totally Dynamic Networks

Jacques M. Bahi, Raphael Couturier, Flavien Vernier
2007 2007 IEEE International Parallel and Distributed Processing Symposium  
In this paper, first order diffusion load balancing algorithms for totally dynamic networks are investigated. Totally dynamic networks are networks in which the topology may change dynamically.  ...  To study the behavior of these algorithms, we compare the load evolution by several simulations. load balancing, totally dynamic networks, iterative algorithm.  ...  Conclusion This paper extends the diffusion load balancing models -First Order, Relaxed First Order and GAE -to totally dynamic networks.  ... 
doi:10.1109/ipdps.2007.370572 dblp:conf/ipps/BahiCV07 fatcat:lshgtnp4d5bubhnisbanysmr7q

Load balancing in dynamic networks

R. Elsasser, B. Monien, S. Schamberger
2004 7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.  
Simulating diffusion on ad-hoc networks we demonstrate that diffusive schemes provide a reliable and efficient load balancing strategy also in mobile environments.  ...  Efficient load balancing algorithms are the key to many efficient parallel applications. Until now, research in this area mainly focused on static networks.  ...  Conclusion In this paper, we have shown that the general diffusion scheme, originally designed for static network topologies, also works on dynamic ones.  ... 
doi:10.1109/ispan.2004.1300480 dblp:conf/ispan/ElsasserMS04 fatcat:tuw5gwytlvcaxe43uo5bpxddze
« Previous Showing results 1 — 15 out of 145,088 results