Dynamic Load-Balancing in a Data Parallel Object-Oriented System

In this paper, a parallel object collection (POC) model is introduced to support data parallelism in a parallel object-oriented system. This model is based on the idea of data partitioning and method replication. To achieve load-balancing, partition objects are dynamically migrated at runtime according to the system load situation. A threshold-based strategy is used in the dynamic load-balancing. To avoid over-convergence of load during partition object migration, a new destination node selection algorithm is proposed. The threshold values used in the algorithm are also adaptively adjusted to better reflect the fluctuation of the load during execution. To evaluate the performance of the dynamic load balancing algorithm, simulation experiments are conducted. The simulation results are reported and discussed in the paper.

[1]  Torsten Suel,et al.  BSPlib: The BSP programming library , 1998, Parallel Comput..

[2]  Stephen John Turner,et al.  POEMS: A Parallel Object-oriented Environment for Multi-computer Systems , 2002, Comput. J..

[3]  Jenq Kuen Lee,et al.  Object oriented parallel programming: experiments and results , 1991, Proceedings of the 1991 ACM/IEEE Conference on Supercomputing (Supercomputing '91).

[4]  Laxmikant V. Kalé,et al.  CHARM++: a portable concurrent object oriented system based on C++ , 1993, OOPSLA '93.

[5]  Vinny Cahill,et al.  Object Models for Distributed or Persistent Programming , 1997, Comput. J..

[6]  Santosh K. Shrivastava,et al.  Shadows-a flexible support system for objects in distributed systems , 1993, Proceedings Third International Workshop on Object Orientation in Operating Systems.

[7]  R.K. Brunner,et al.  Adapting to load on workstation clusters , 1999, Proceedings. Frontiers '99. Seventh Symposium on the Frontiers of Massively Parallel Computation.

[8]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[9]  Hesham H. Ali,et al.  Task scheduling in parallel and distributed systems , 1994, Prentice Hall series in innovative technology.

[10]  Srinivasan Parthasarathy,et al.  Customized dynamic load balancing for a network of workstations , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[11]  S. Zhou,et al.  A Trace-Driven Simulation Study of Dynamic Load Balancing , 1987, IEEE Trans. Software Eng..

[12]  Oliver Ciupke,et al.  Object migration in non-monolithic distributed applications , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.