作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (3): 124-126. doi: 10.3969/j.issn.1000-3428.2008.03.044

• 网络与通信 • 上一篇    下一篇

上下文感知服务器中基于预测的负载均衡算法

郗 旻,齐 勇,赵季中   

  1. (西安交通大学电子与信息工程学院,西安 710049)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-05 发布日期:2008-02-05

Prediction Based Load Balance Algorithm in Context-aware Application Server

XI Min, QI Yong, ZHAO Ji-zhong   

  1. (School of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-05 Published:2008-02-05

摘要: 在上下文感知服务器中,需要收集大量的上下文信息并对其进行处理。必须通过服务器集群并采用负载均衡技术才能保证服务器的正常运行。该文提出基于预测负载进行自适应负载均衡的算法,采用支持向量机预测系统运行下一个阶段的负载量,结合当前系统各节点处理情况进行动态负载分配过程,在任务执行过程中,不进行任务的迁移以减少迁移所带来的系统消耗。通过比较表明,在负载变化较大的情况下,算法能够有效地提高服务器性能。

关键词: 动态负载均衡, 预测算法, 支持向量机, 上下文感知

Abstract: In the context-aware application server, large amount of context information must be collected and processed. Server cluster and load balance are critical technique to ensure the availability and reliability of context-aware server. This paper presents the predicting based load balance algorithm, which allocates task dynamically using SVM to predict the system load in next time phase and consider the current load of all nodes in the system at the same time. The task cannot be transferred to another machine when it is already allocated to one node, which can reduce the consumption of system resource. Comparison of load balancing algorithms shows that the prediction algorithms can improve the performance of server when the system load changes dramatically.

Key words: dynamic load balance, prediction algorithms, SVM, context-aware

中图分类号: