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

摘要：

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

关键词：双向拍卖、负载均衡调度、GAPK算法

所属期刊栏目：35

分类号：TP393(计算技术、计算机技术)

资助基金：国家电网公司科技项目EPRIXXKJ[2014]2244

在线出版日期：2015-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：87-93