Experiments with Repartitioning and Load Balancing Adaptive Meshes

Author(s):  
Rupak Biswas ◽  
Leonid Oliker
2008 ◽  
Vol 8 (2) ◽  
pp. 101-115 ◽  
Author(s):  
B.N. CHETVERUSHKIN ◽  
N.G. CHURBANOVA ◽  
M.A. TRAPEZNIKOVA ◽  
A.A. SUKHINOV ◽  
A.A. MALINOVSKIJ

AbstractThis paper considers two-dimensional hierarchical locally-refined rect-angular meshes with dynamic adaptation to the solution. A parallel algorithm with dynamic load balancing has been developed. Adaptive meshes have been used for the problem of passive contaminant transport in an oil-bearing stratum at water flooding. A model neglecting the capillary and gravity forces (the Buckley — Leverett model) has been used.


2001 ◽  
Vol 12 (12) ◽  
pp. 1269-1280 ◽  
Author(s):  
S.K. Das ◽  
D.J. Harvey ◽  
R. Biswas

Author(s):  
Shailendra Raghuvanshi ◽  
Priyanka Dubey

Load balancing of non-preemptive independent tasks on virtual machines (VMs) is an important aspect of task scheduling in clouds. Whenever certain VMs are overloaded and remaining VMs are under loaded with tasks for processing, the load has to be balanced to achieve optimal machine utilization. In this paper, we propose an algorithm named honey bee behavior inspired load balancing, which aims to achieve well balanced load across virtual machines for maximizing the throughput. The proposed algorithm also balances the priorities of tasks on the machines in such a way that the amount of waiting time of the tasks in the queue is minimal. We have compared the proposed algorithm with existing load balancing and scheduling algorithms. The experimental results show that the algorithm is effective when compared with existing algorithms. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue using workflowsim simulator in JAVA.


2003 ◽  
Vol 123 (10) ◽  
pp. 1847-1857
Author(s):  
Takahiro Tsukishima ◽  
Masahiro Sato ◽  
Hisashi Onari
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document