Communication-efficient parallel sorting (preliminary version)
STOC '96 Proceedings of the twenty-eighth annual ACM symposium on Theory of computing
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
IEEE Transactions on Parallel and Distributed Systems
History-driven dynamic load balancing for recurring applications on networks of workstations
Journal of Systems and Software
MOSIX: A Cluster Load-Balancing Solution for Linux
Linux Journal
A Practical Approach to Dynamic Load Balancing
IEEE Transactions on Parallel and Distributed Systems
PDPTA '02 Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications - Volume 2
Simgrid: A Toolkit for the Simulation of Application Scheduling
CCGRID '01 Proceedings of the 1st International Symposium on Cluster Computing and the Grid
Migratable sockets in cluster computing
Journal of Systems and Software - Special issue: Software engineering education and training
Distributed computing in practice: the Condor experience: Research Articles
Concurrency and Computation: Practice & Experience - Grid Performance
GangSim: a simulator for grid scheduling studies
CCGRID '05 Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (CCGrid'05) - Volume 2 - Volume 02
The MicroGrid: A scientific tool for modeling Computational Grids
Scientific Programming
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
Hi-index | 0.01 |
Modern load distribution schemes for parallel task assignment often refer to parallel computers with shared memory or dedicated clusters with local address spaces. For parallel computing performed on dedicated clusters, the communication topology between processors can be considered static. On dealing with the execution of parallel programs on desktop grids, the previous assumption will lead to inexact parameter determination for network cost due to the actual network topology being determined not only by the hardware characteristics but also by the instantaneous bandwidth availability for the processes to communicate. The dynamic bandwidth depends not only on location, time and date, but also on the habits and behaviour of the individual users of the computers that conform the grid environment and will lead to an inconstant network topology. This paper presents a novel simulator design which takes these factors into consideration for the BSP parallel computer model. The simulator is used as a performance evaluation tool for several case studies to point out variations in performance obtained from different task assignment strategies as the size of the desktop grid increases and the number of parallel threads changes.