一种多维集合划分负载均衡资源优化分配算法

被引:4
作者
吴贞东 [1 ]
向生建 [2 ]
曾德胜 [3 ]
机构
[1] 四川师范大学物理与电子工程学院
[2] 四川久远新方向智能科技有限公司
[3] 成都信息工程学院计算科学系
关键词
负载均衡; 资源优化; 资源均衡度; 多维集合划分;
D O I
暂无
中图分类号
TP338 [各种电子数字计算机]; TP316 [操作系统];
学科分类号
摘要
针对多处理群集系统中多个任务处理需要的资源和多个处理节点能够提供的m维资源间的合理匹配问题,给出了多维集合划分问题的优化模型,定义了资源均衡度函数,提出多维集合划分负载均衡资源优化分配算法,通过该算法可以得到资源匹配NP问题的较优解。实验结果表明,该算法具有较好的实用性和可行性,比传统的启发式算法效率高。
引用
收藏
页码:1208 / 1209+1213 +1213
页数:3
相关论文
共 4 条
[1]   一种异构Web服务器集群动态负载均衡算法 [J].
郭成城 ;
晏蒲柳 .
计算机学报, 2005, (02) :179-184
[2]   一种独立任务的同型机调度快速算法 [J].
李小平 ;
徐晓飞 ;
战德臣 .
软件学报, 2002, (04) :812-817
[3]   一种基于QoS的多维资源近似最优分配算法 [J].
张怡 ;
张拥军 ;
彭宇行 ;
陈福接 .
计算机研究与发展, 2000, (10) :1246-1251
[4]   互联网通信中的两个数学模型及求解 [J].
陈卫东 ;
杨建军 ;
鲁东明 ;
潘云鹤 .
计算机学报, 1999, (01) :52-56