An Algorithm For Load-Sharing and Fault-Tolerance In Internet-Based Clustering Systems


The KIPS Transactions:PartA, Vol. 10, No. 3, pp. 215-224, Aug. 2003
10.3745/KIPSTA.2003.10.3.215,   PDF Download:

Abstract

Since there are various networks and heterogeneity of nodes in Internet, the existing load-sharing algorithms are hardly adapted for use in Internet-based clustering systems. Therefore, in Internet-based clustering systems, a load-sharing algorithm must consider various conditions such as heterogeneity of nodes, characteristics of a network and imbalance of load, and so on. This paper has proposed an expanded-WF algorithm which is based on a WF (Weighted Factoring) algorithm for load-sharing in Internet-based clustering systems. The proposed algorithm uses an adaptive granularity strategy for load-sharing and duplicate execution of partial job for fault-tolerance. For the simulation, the matrix multiplication using PVM is performed on the heterogeneous clustering environment which consists of two different networks. Compared to other algorithms such as Send, GSS and Weighted Factoring, the proposed algorithm results in an improvement of performance by 55%, 63% and 20%, respectively. Also, this paper shows that it can process the fault-tolerance.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
C. I. Bog and L. J. Dong, "An Algorithm For Load-Sharing and Fault-Tolerance In Internet-Based Clustering Systems," The KIPS Transactions:PartA, vol. 10, no. 3, pp. 215-224, 2003. DOI: 10.3745/KIPSTA.2003.10.3.215.

[ACM Style]
Choe In Bog and Lee Jae Dong. 2003. An Algorithm For Load-Sharing and Fault-Tolerance In Internet-Based Clustering Systems. The KIPS Transactions:PartA, 10, 3, (2003), 215-224. DOI: 10.3745/KIPSTA.2003.10.3.215.