收稿日期: 2010-08-16
修回日期: 2010-12-30
网络出版日期: 2012-01-15
基金资助
国家863计划项目(2007AA120404,2007AA120405)、国家自然科学基金(61003228)和中国科学院知识创新工程领域前沿项目(ISCAS2009-DR13)资助
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
殷佳欣 , 陈驰 . 集群数据库系统多指标动态负载均衡方法的设计与实现[J]. 中国科学院大学学报, 2012 , 29(1) : 94 -100 . DOI: 10.7523/j.issn.2095-6134.2012.1.014
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
[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.
/
| 〈 |
|
〉 |
