A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Filters
Dynamic Diffusion Load Balancing
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
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
1999
IEEE Concurrency
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf.
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
2007
Algorithmica
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2004
Journal of Parallel and Distributed Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
2014
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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]
2011
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf.
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
2010
Proceedings of the 17th ACM Symposium on Virtual Reality Software and Technology - VRST '10
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is application/pdf.
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]
1998
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is application/pdf.
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
2009
2009 15th International Conference on Parallel and Distributed Systems
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
1997
International Journal of Foundations of Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
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
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
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]
2021
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2021; you can also visit the original URL.
The file type is application/pdf.
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
1996
Parallel Computing
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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
2007
2007 IEEE International Parallel and Distributed Processing Symposium
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2010; you can also visit the original URL.
The file type is application/pdf.
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
2004
7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
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