Content-Classification Load Balancing Algorithm in Cluster
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [10]
  • |
  • Related
  • |
  • Cited by
  • | |
  • Comments
    Abstract:

    The cluster technology brings a new solution for the WEB service, the key point is load balancing strategy. Based on the existing algorithms, a content-classification load balancing algorithm is proposed. By using content classification, user requests could evenly distribute to the nodes in the cluster, so that each node would get roughly the same amount of various types of requests. To prevent the load skew, a feedback mechanism was introduced, furthermore, the weight of each node interval was adjusted by using an equivalent load-alternant and would multiplicative decrease in critical area. The test shows this algorithm could improve the performance of the cluster system.

    Reference
    1 Chen LC, Choi HA. Approximation Algorithms for DataDistribution with Load Balance of Web Servers. Proc. of IEEE International Conference on Cluster Computing, 2001:274? 281.
    2 Vivek S, Mohit A, Gaurav Banga, et a1. Locality-aware request distribution in cluster based network servers. ACM SIGPLAN Notices, 1998,33(11):205?216.
    3 Casalicchio E, Colajanni M. A Client Aware Dispatching Algorithm for Web Clusters Providing Multiple Services. Proc. of the 10th International World Wide Web Conference. Hong Kong, 2001:535?544.
    4 Cherkasova L, Karlsson M. Sealable Web Server Cluster Designwith Workload-aware Request Distribution Strategy WARD. Proc. of the IEEE International Workshop on Advanced Issues in E-Commerce and Web-Based Information Systems. San Jose, CA, 2001: 212?221.
    5 Sharifian S, Motamedi SA, Akbari MK. A content-based load balancing algorithm with admission control for cluster web servers. Future Generation Computer Systems, 2008,24(8): 775?787.
    6 谢红薇,谢显宇.基于内容的网络集群负载平衡算法模型.计算机应用与软件,2010,27(1):131?133.
    7 Youn C. Performance Improvement of Cluster System by Server Status Information. Proc. of the Fourth Annual ACIS International Conference on Computer and Information Science. 2005: 282?287.
    8 郭成城,晏蒲柳.一种异构Web 服务器集群动态负载均衡算法.计算机学报,2005,28(2):179?184.
    9 郑祺.一种基于WEB 集群的负载均衡算法研究.计算机系统应用,2009,18(7):76?79.
    10 马双良,张英敏,宋丽君.基于LVS 和计算任务的实时集群负载均衡方法.计算机工程与设计,2007,28(20):4934?4937.
    Related
    Cited by
Get Citation

郑祺,周广平.基于内容分类的集群负载均衡算法.计算机系统应用,2011,20(5):47-50,74

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 20,2010
  • Revised:October 17,2010
Article QR Code
You are the first990500Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063