An Adaptive Load Balancing Algorithm in Object-Based Storage Systems

Author

Qin, Ling-jun ; Feng, Dan

Author_Institution

Key Lab. of Data Storage Syst., Minist. of Educ. of China

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

297

Lastpage

302

Abstract

Load balancing is a key issue in large-scale object-based storage systems. Many data replication and migration algorithms have been proposed for load balancing in distributed systems. However, the two operations, data replication and migration, are studied separately. An adaptive load balancing algorithm is presented in this paper, which combines replication and migration in a uniform model. Furthermore, this algorithm uses a hybrid load metric which reflects short-term and long-term load status. To solve the online problem with a changing workload, the algorithm employs an adaptive mechanism to keep track of the characteristics of workloads. The simulation results show that the algorithm with object replication and migration can markedly reduce the overall response time

Keywords

client-server systems; distributed object management; resource allocation; storage area networks; storage management; adaptive load balancing algorithm; data migration algorithm; data replication algorithm; distributed system; hybrid load metric; large-scale object-based storage system; Boosting; Cybernetics; Data storage systems; Delay; Educational technology; Laboratories; Large-scale systems; Load management; Machine learning; Machine learning algorithms; Storage area networks; Time measurement; Video on demand; Load balancing; Object-based Storage;

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.259027

Filename

4028077