Fault tolerant algorithm based on dynamic and active load balancing for redundant services

  • Authors:

  • Jun-Feng Tian;Jun-Wei Zhang;Feng-Xian Wang

  • Affiliations:

  • Departrncnt of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, P.R. China and Mathematics and Computer College, Hebei University, Baoding 071002, P.R. ...;Mathematics and Computer College, Hebei University, Baoding 071002, P.R. China;Mathematics and Computer College, Hebei University, Baoding 071002, P.R. China

  • Venue:
  • Journal of Computer Science and Technology
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new Some-Read-Any-Write (SRAW) fault tolerant algorithm for redundant services is presented that allows a system to adjust failures dynamically in order to keep the availability and improve the performance. SRAW is based upon dynamic and active load balancing. By introducing dynamic and active load balancing scheme into redundant services, not only the processing speed of requests can be greatly improved, but also the load balancing can be simply and efficiently achieved. Integrated with consistency protocol in this paper, SRAW can also be applied to state services. The performance of SRAW algorithm is also analyzed, and comparisons with other fault tolerant algorithms, especially with RAWA, indicate that SRAW efficiently improves the performance of redundant services with guaranteeing system availability.