具有数目约束的负载均衡问题

摘要：

以最小化最大机器负载为目标的均衡问题因其在工业生产、网络设计、并行计算和网络资源分配等领域的广泛应用，自上世纪六十年代起就成为了理论计算机科学和运筹学等领域研究的重点之一。本文考虑了具有数目约束的负载平衡问题的一种特殊情形,称之为2-半匹配问题.分析了此问题在三种目标函数下的计算复杂性,并设计了相应的近似算法，包括目标函数min-max，目标函数max-min，目标函数为min Lp。

关键词： 计算机技术 负载均衡 数目约束 近似算法

作者: 李伟东 李建平

作者单位: 云南大学 昆明 650091

会议类型: 国内会议

会议名称: 2014全国理论计算机科学学术年会

会议地点: 济南

会议语种:中文

页码: 1-5

在线出版日期: 2014-10-16（万方平台首次上网日期，不代表论文的发表时间）