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

发布时间：2018-12-07 17:15

【摘要】：在大数据时代,基于大并发访问的互联网业务应用日益增加,资源负载均衡问题呈现出尖锐化和复杂化的趋势。目前负载均衡算法的研究主要旨在提高资源分配效率和缩短任务响应时间,却忽略了调度资源的数量约束,也没有考虑任务的重要性和紧急度。基于双向拍卖的GAPK负载均衡调度算法能够在资源数量受限的情况下根据任务重要性实现个性化负载均衡调度。该算法首先构建双向拍卖资源调度模型并建立相应的目标函数,通过拍卖行为为每个任务合理分配闲余资源;然后利用GAPK调度算法求得目标函数最优解;最后实验证明该算法在负载均衡度和效率上比传统算法更有优势。
[Abstract]:In the era of big data, the application of Internet services based on large concurrent access is increasing day by day, and the problem of resource load balancing has a sharp and complicated trend. At present, the research of load balancing algorithm is mainly aimed at improving the efficiency of resource allocation and shortening the response time of tasks, but neglecting the constraints of the number of scheduling resources, and not considering the importance and urgency of tasks. The GAPK load balancing scheduling algorithm based on bidirectional auction can realize the personalized load balancing scheduling according to the importance of the task when the number of resources is limited. The algorithm firstly constructs a bidirectional auction resource scheduling model and establishes the corresponding objective function to allocate the spare resources reasonably for each task through the auction behavior. Then the optimal solution of the objective function is obtained by using the GAPK scheduling algorithm. Finally, experiments show that the proposed algorithm has more advantages than the traditional algorithm in load balancing and efficiency.
【作者单位】： 国网智能电网研究院;南京邮电大学宽带无线通信与传感网技术教育部重点实验室;
【基金】：国家电网公司科技项目(EPRIXXKJ[2014]2244)资助项目
【分类号】：TP393.01

【参考文献】

相关期刊论文 前5条

1 胡志刚;刘艳;;云环境下基于组合双向拍卖的动态资源定价[J];计算机工程;2012年08期

2 孟凡超;张海洲;初佃辉;;基于蚁群优化算法的云计算资源负载均衡研究[J];华中科技大学学报(自然科学版);2013年S2期

3 金杉;李秋;;基于多目标遗传算法的动态负载均衡方案[J];计算机工程与科学;2013年12期

4 肖迎春;王汉武;李梦雄;;基于混合组合双向拍卖的网格资源分配方案[J];计算机科学;2014年05期

5 丁丁;罗四维;艾丽华;;基于双向拍卖的适应性云计算资源分配机制[J];通信学报;2012年S1期

【共引文献】

相关期刊论文 前10条

1 付秋芳;吴景豪;马士华;;基于运输代理商的公路运输服务拍卖定价模型[J];工业工程与管理;2013年05期

2 章瑞;汤兵勇;;基于Hotelling模型的云计算服务两期动态定价研究[J];东华大学学报(自然科学版);2015年03期

3 章瑞;宋湘玲;汤兵勇;;基于两阶段收费的云计算服务定价策略研究[J];黑龙江大学自然科学学报;2013年02期

4 殷秀叶;;云环境下基于组合双向拍卖的资源定价策略[J];湖北广播电视大学学报;2014年10期

5 孙英华;吴哲辉;郭振波;顾卫东;;混合云市场的计算资源交易模型[J];计算机工程与应用;2014年18期

6 林晓伟;郑丽娟;;云服务定价机制探索研究[J];价格理论与实践;2014年08期

7 袁泽凯;葛世伦;王念新;;基于BSM模型的IaaS云计算服务定价[J];计算机应用研究;2014年11期

8 谭营军;张铁头;李翠霞;;大型云计算多服务器环境下故障节点定位仿真[J];控制工程;2014年06期

9 顾成喜;;改进动态分层资源索引自主混淆云计算模型[J];控制工程;2014年06期

10 刘宁;管涛;;云计算下的威胁数据挖掘模型仿真[J];控制工程;2014年06期

相关博士学位论文 前2条

1 乐冠;面向服务系统的自适应资源管理技术研究[D];北京邮电大学;2013年

2 章瑞;云计算服务的定价策略研究[D];东华大学;2014年

相关硕士学位论文 前10条

1 刘艳;云环境下基于组合双向拍卖的动态资源定价研究[D];中南大学;2012年

2 卢淑彩;基于解约协商的云资源交易协商机制研究[D];浙江工商大学;2013年

3 杨浩;基于标高和时间维度的连续竞价交易策略研究[D];华中科技大学;2012年

4 朱德刚;基于邻域和自适应学习的粒子群算法研究及应用[D];南昌航空大学;2014年

5 苗壮;基于CloudStack的IaaS资源调度策略研究[D];哈尔滨工业大学;2014年

6 李悦;基于改进模拟退火算法的Hadoop云平台下新型调度器的研究和开发[D];太原理工大学;2014年

7 伴晨光;基于群体智能算法的玻璃幕墙风振可靠度分析[D];河北工程大学;2014年

8 袁泽凯;IaaS云计算服务定价问题研究[D];江苏科技大学;2014年

9 徐露允;公共云服务定价建模与仿真研究[D];湖南大学;2014年

10 姜亚梅;云银行模型下基于Stackelberg竞争的资源定价策略研究[D];南京工业大学;2014年

【二级参考文献】

相关期刊论文 前6条

1 李立;刘元安;马晓雷;;基于组合双向拍卖的网格资源分配[J];电子学报;2009年01期

2 蒋玲艳;张军;钟树鸿;;蚁群算法的参数分析[J];计算机工程与应用;2007年20期

3 程仕伟;潘郁;;云计算环境下基于可信性的动态资源分配策略[J];计算机工程;2011年11期

4 翁楚良;陆鑫达;;一种基于双向拍卖机制的计算网格资源分配方法[J];计算机学报;2006年06期

5 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期

6 罗军舟;金嘉晖;宋爱波;东方;;云计算:体系架构与关键技术[J];通信学报;2011年07期

，

本文编号：2367538