Dynamic load-balancing in a data parallel object-oriented system

Jie, Wei ORCID: https://orcid.org/0000-0002-5392-0009, Cai, Wentong and Turner, Stephen John (2001) Dynamic load-balancing in a data parallel object-oriented system. In: The 8th International Conference on Parallel and Distributed Systems (ICPADS 2000), 29 June 2001, Kyongju City, South Korea.

Full text not available from this repository.


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.

Item Type: Conference or Workshop Item (Paper)
ISSN: 1521-9097
ISBN: 0769511538
Identifier: 10.1109/ICPADS.2001.934831
Page Range: pp. 279-286
Identifier: 10.1109/ICPADS.2001.934831
Keywords: parallel object-oriented system, object replication, data partitioning, object migration, dynamic load-balancing
Subjects: Computing
Depositing User: Vani Aul
Date Deposited: 18 Dec 2013 10:54
Last Modified: 28 Aug 2021 07:17
URI: https://repository.uwl.ac.uk/id/eprint/581

Actions (login required)

View Item View Item