负载均衡问题

• 作者: 张国川 陈林
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 组合优化 排序 复杂性 近似算法 在线算法
• 年，卷（期）: 2019,（3）
• 页码范围: 1-14
• 页数: 14页
• 分类号: O221.7
• 字数: 13127字
• 语种: 中文
• DOI: 10.15960/j.cnki.issn.1007-6093.2019.03.001

摘要

自Ron Graham20世纪60年代发表第一篇负载均衡算法的论文以来,平行机排序作为组合优化近似算法理论的首个问题引起了学界的广泛兴趣,其本身研究的不断深化也一路见证了该领域的发展历程.介绍负载均衡问题的来龙去脉,特别是作者所在团队在相关问题的研究进展,从算法和复杂性不同的视角分析经典问题的计算本质,并对未来的研究提出一些建议.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国川	浙江大学计算机学院	8	90	3.0	8.0
2	陈林	美国德克萨斯理工大学计算机系	1	0	0.0	0.0