一种资源负载均衡的Web集群启发式优化算法

被引：20

作者：

刘安丰

陈志刚

曾志文

机构：

[1] 中南大学信息科学与工程学院,中南大学信息科学与工程学院,中南大学信息科学与工程学院湖南长沙,,湖南长沙,,湖南长沙,

来源：

小型微型计算机系统 | 2004年 / 12期

基金：

湖南省自然科学基金;

关键词：

Web集群; 服务质量; 资源均衡; 资源优化;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081206 [计算机网络与安全];

摘要：

Web集群系统需要同时使用系统各种资源来满足客户的请求 ,如何做到系统资源均衡分配的同时 ,使系统资源利用率最优是一个急需解决的问题 .针对目前 Web集群的应用现状与特性 ,提出了一种既能使资源负载均衡又能充分利用系统资源的启发式算法 ,它是对集合划分问题 (Set Partitioning Problem,SPP)和多选择多维背包问题(Multiple- Choice Multi- Dimension Knapsack Problem,MMKP)的扩展与优化 .该启发式算法能显著地降低资源最优分配中的计算复杂度 ,使其能满足实时调度的需要 ,模拟实验证实了该方法的有效性

引用

页码：2075 / 2079

页数：5