期刊文献+

基于AHP的Web集群系统负载均衡算法 被引量:5

Load Balancing Algorithm of Web Cluster System Based on AHP
下载PDF
导出
摘要 利用集群技术构建的服务器组在资源利用率上存在较大差异。为此,提出基于层次分析法(AHP)的集群系统负载均衡算法,建立判断矩阵,得到各项评估指标的单项和综合权重。调度器定时接收真实服务器上的4类参数:网络性能,服务器硬件,服务器软件和网络服务类型。根据调度器收到的每一个连接请求,采用动态反馈算法选择负载最小的服务器响应连接请求。实验结果表明,该算法能减少服务器平均响应时间,有效提高集群系统的响应率。 If uses cluster technology to build servers,the utilization rate of every server system resources has a great distance with each other.In order to solve the problem,this paper proposes a load balancing model based on Analytic Hierarchy Process(AHP) of Web-Server Cluster System,establishes comparison matrix,obtains individual and overall weight of every evaluation items.The scheduler receives four major categories performance parameters-network performance,server hardware,server software and network service type.Scheduler for each connection requests calculate the minimum load server by the dynamic feedback algorithm to respond to connection requests.Experimental results show that this method can reduce the average server response time,and improve the response rate of cluster system.
出处 《计算机工程》 CAS CSCD 北大核心 2011年第20期71-74,共4页 Computer Engineering
基金 乐山师范学院科研基金资助项目(Z1036)
关键词 服务器集群 负载均衡 层次分析法 动态反馈 调度器 server cluster load balancing Analytic Hierarchy Process(AHP) dynamic feedback scheduler
  • 相关文献

参考文献6

  • 1Zhou Songnian. A Trace-driven Simulation Study of Dynamic Load Balancing[J]. IEEE Transactions on Software Engineering, 1988, 14(9): 1327-1341.
  • 2Hui Chi-Chung, Chanson S T. Improved Strategies for Dynamic Load Balancing[J]. IEEE Concurrency, 1999, 7(3): 58-67.
  • 3Saaty T L. The Analysis Hierarchy Process[M]. New York, USA: McGraw-Hill, 1980.
  • 4Cardellini V, Colajanni M, Yu P S. Dynamic Load Balancing on Web-server Systems[J]. IEEE Internet Computing, 1999, 3(3): 28-39.
  • 5郭成城,晏蒲柳.一种异构Web服务器集群动态负载均衡算法[J].计算机学报,2005,28(2):179-184. 被引量:72
  • 6章文嵩. Linux服务器集群系统[EB/OL]. (2007-05-10). http:// www.ibm.com/developerworks/cn/linux/cluster/lvs/part1/index.htm.

二级参考文献13

  • 1Li Chuan Chen, Hyeon Ah Choi. Approximation algorithms for data distribution with load balancing of Web servers. In: Proceedings of IEEE International Conference on Cluster Computing, 2001, 274~281.
  • 2Athanasion E. Papthanasion, Eric Van Hensbergen. KNITS: Switch-based connection Hand-off. In: Proceedings of INFOCOM 2002, Twenty-first Annual Joint Conference of the IEEE Computer and Communications Societies, 2002, 1: 332~341.
  • 3Buyya Rajkumar. High Performance Cluster Computing Architectures and System. Prentice Hall, 2000.
  • 4Pai Vivel S., Aron Mohit, Banga Gauray. Locality-aware request distribution in cluster-based network servers. In: Proceedings of the 8th ACM Conference on Architectural Support for Programming Languages and Operating System. San Jose, CA, 1998, 205~216.
  • 5Casslicchio Emiliano, Tucci Salvatore. Static and Dynamic scheduling algorithm for scalable Web server farm. In: Proceedings of the IEEE 9th Euromicro Workshop on Parallel and Distributed Processing, 2001, 369~376.
  • 6Iyengar Arun, MacNair Ed, Nguyen Thao. An analysis of Web server performance. In: Proceedings of Global Telecommunications Conference, 1997, 3: 1943~1947.
  • 7Bryhni Haakan. A comparison of load balancing techniques for scalable Web servers. IEEE Network, 2001,(7/8): 58~64.
  • 8Hwang Suntae, Jung Naksoo. Dynamic scheduling of Web server cluster. In: Proceedings of IEEE 9th International Conference Parallel and Distributed System, 2002, 563~568.
  • 9单志广,戴琼海,林闯,杨扬.Web请求分配和选择的综合方案与性能分析[J].软件学报,2001,12(3):355-366. 被引量:31
  • 10于磊,林宗楷,郭玉钗,林守勋.多服务器系统中的负载平衡与容错[J].系统仿真学报,2001,13(3):325-328. 被引量:16

共引文献71

同被引文献30

  • 1郭成城,晏蒲柳.一种异构Web服务器集群动态负载均衡算法[J].计算机学报,2005,28(2):179-184. 被引量:72
  • 2王雪华.两种层次结构化决策方法的理论与应用研究[D].大连:大连理工大学,2005.
  • 3ANUPONGPAIBOOL N, LEE S Y. Load balancing and optimization of distributed proximity effect correction on a temporally heterogeneous cluster[ J ]. Cluster Computing,2011,14 ( 4 ) :445- 469.
  • 4ZHANG Wen-song. LVS documentation [ EB/OL ]. (2011- 02- 08 ) [2012-07-26]. http://www, linuxvirtualserver, org/Doeuments, html.
  • 5杨哗.集群服务器的性能分析与研究[D].西安电子科技大学,2007.
  • 6Larroca F,Rougier J L.Minimum delay load-balancing via nonparametric regression and no-regret algorithms[J].Com- puter Networks, 2012,56(4) : 1152-1166.
  • 7Son K, Chong S, Veciana G.Dynamic association for load balancing and interference avoidance in multi-cell net- works[J].Wireless Communications,2009,8(7) :3566-3576.
  • 8Wang Lei, Liang Heng, Bai Fengshan, et al.A load balancing strategy for parallel computation of sparse permanents[J]. Numerical Linear Algebra with Applications, 2012, 19 (6) : 1017-1030.
  • 9Satty T L.How to make a decision the analytic hierarchy process[J].Interfaces, 1994,24( 6 ) : 19-43.
  • 10Ishizaka A, Labib A.Review of the main developments in the analytic hierarchy process[J].Expert Systems with Applications, 2011,38( 11 ) : 14336-14345.

引证文献5

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部