基于双向拍卖的GAPK负载均衡算法的研究

• 作者: 孙知信 廖文军 徐玉华 邵志鹏
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 双向拍卖 负载均衡调度 GAPK算法
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 87-93
• 页数: 7页
• 分类号: TP393
• 字数: 4752字
• 语种: 中文
• DOI: 10.14132/j.cnki.1673-5439.2015.05.012

摘要

在大数据时代,基于大并发访问的互联网业务应用日益增加,资源负载均衡问题呈现出尖锐化和复杂化的趋势.目前负载均衡算法的研究主要旨在提高资源分配效率和缩短任务响应时间,却忽略了调度资源的数量约束,也没有考虑任务的重要性和紧急度.基于双向拍卖的GAPK负载均衡调度算法能够在资源数量受限的情况下根据任务重要性实现个性化负载均衡调度.该算法首先构建双向拍卖资源调度模型并建立相应的目标函数,通过拍卖行为为每个任务合理分配闲余资源;然后利用GAPK调度算法求得目标函数最优解;最后实验证明该算法在负载均衡度和效率上比传统算法更有优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙知信	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	169	1816	21.0	34.0
2	邵志鹏		1	2	1.0	1.0
3	徐玉华	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	2	2	1.0	1.0
4	廖文军	南京邮电大学宽带无线通信与传感网技术教育部重点实验室	2	9	2.0	2.0