Journal of University of Chinese Academy of Sciences >
A multi-criteria dynamic load balancing method for clustered databases: design and implementation
Received date: 2010-08-16
Revised date: 2010-12-30
Online published: 2012-01-15
Load balancing is one of the most important technical methods for improving the overall performance of clustered databases. On the basis of comparisons of several present load balancing methods, we present a multi-criteria dynamic load balancing method.The method was designed to collect load state at all the backends of the cluster, make an ordered sequence of the backends using TOPSIS multi-criteria decision method, and send the request to the backend supposed to be the lightest in burden. On the basis of the experimental results we come to the conclusion that the method does improve the performance of the clustered database system compared to traditional load balancing methods.
Key words： clustered database; load balancing; multi-criteria decision; load detect
YIN Jia-Xin , CHEN Chi . A multi-criteria dynamic load balancing method for clustered databases: design and implementation[J]. Journal of University of Chinese Academy of Sciences, 2012 , 29(1) : 94 -100 . DOI: 10.7523/j.issn.2095-6134.2012.1.014
[1] Milan-Franco J M, Jimenez-Peris R, Patino-Martinez M, et al. Adaptive middleware for data replication //Proceedings of Middleware.2004:175-194.
[2] Elnikety S, Dropsho S, Zwaenepoel Tashkent W. Memory-aware load balancing and ipdate filtering in replicated databases //ACM Sigops/Eurosys European Conference on Computer Systems. 2007.
[3] Zuikeviciute V, Pedone F. Conflict-aware load-balancing techniques for database replication //Proceedings of the 2008 ACM Symposium on Distributed Objects, Middleware, and Applications. 2008.
[4] Ma X X, Lü J. A survey on distributed web server techniques
[J]. Computer Science, 2002, 29(1):7-12(in Chinese). 马晓星,吕建. 分布式Web服务器技术综述
[J]. 计算机科学, 2002,29(1):7-12.
[5] Mitzenmacher M.How useful is old information //Proc of the 16th Annual ACM Symposium on Principles of Distributed Computing. 1997:83-91.
[6] Genova Z,Christensen K J.Challenges in URL switching for implementing globally distributed Web sites //Proc of the Workshop on Scalable Web Services.2000:89-94.
[7] Dahlin M.Interpreting stale load information //Proceedings of the 19th International Conference on Distributed Computing Systems.1999.
[8] 岳超源. 决策理论与方法
[M]. 北京:科学出版社, 2003.
[9] Saaty T L. The analytic hierarchy process
[M]. Newyork:McGraw-Hill,1980.
[10] Xu Z S,Wei C P. A consistency improving method in the analytic hierarchy process
[J]. European Journal of Operational Research, 1999(116):443-449.
[11] Noel Bryson. Group decision-making and the analytic hierarchy process: Exploring the consensus-relevent information content
[J]. Computer Ops Res, 1996, 23(l):27-35.
[12] Jahanshahloo G R, Hosseinzadeh Lotfi F, Izadikhah M. An algorithmic method to extend TOPSIS for decision-making problems with interval data
[J]. Applied Mathematics and Computation, 2006,175: 1375-1384.
[13] Chen S J, Hwang C L. Fuzzy multiple attribute decision making: methods and applications
[M]. Berlin:Springer-Verlag, 1992.
/
| 〈 |
|
〉 |