Abstract
A new Some-Read-Any-Write (SRAW) fault tolerant algorithm for redudant 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, expecially with RAWA, indicate that SRAW efficiently improves the performance of redundant services with guaranteeing system availability.
Similar content being viewed by others
References
Mustaque A, Mostafa H A. Performance characterization of quorum_consesus algorithms for replicated data.IEEE Trans. Software Engineering, 1989, 15(4): 492–496.
Rachid G, Andre S. Software-based replication for fault tolerance.IEEE Computer, 1997, 30(4): 68–74.
Qian Fang, Jia Yan, Huang Jie, Gu Xiaobo, Zou Peng. A dynamic fault tolerant algorithm for improving performance of redundant services.Journal of Software, 2001, 12(6): 928–935.
Chen Huaping, Ji Yongchang, Chen Guoliang. A universal model of distributed dynamic load balancing.Journal of Software, 1998, 9(1): 25–29. (in Chinese)
Silvano M. Client/server Term Definition. Encyclopaedia of Computer Science, Hemmendinger D, Relly E D (eds.), Zurich: International Thomson Computer Publisher, 1998.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Hebei Province Natural Science Foundation of China under Grant No.600091.
Jun-Feng Tian received the B.S. degree in electrical engineering and the M.S. degree in computer application both from Hebei University, in 1986 and in 1995 respectively. Currently, he is a Ph.D. candidate in University of Science and Technology of China. He is a professor at Hebei University. His current research interests include network technology, system architecture and distributed computing.
Jun-Wei Zhang was born in 1977 and received the B.S. and M.S. degrees in computer application from Hebei University, P.R. China, in 2000 and 2003, respectively. His current research interests include software fault tolerance and load balancing.
Feng-Xian Wang received the B.S. degree in electrical engineering from Hebei University, P.R. China, in 1978. He is a professor in Hebei University. His current research interests include network security and distributed computing.
Rights and permissions
About this article
Cite this article
Tian, JF., Zhang, JW. & Wang, FX. Fault tolerant algorithm based on dynamic and active load balancing for redundant services. J. Comput. Sci. & Technol. 19, 769–775 (2004). https://doi.org/10.1007/BF02973437
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02973437