云计算环境下一种基于双向拍卖的资源分配模型

发布时间：2018-12-13 01:58

【摘要】：针对云计算环境下资源的特点以及运用经济机制进行资源分配所具有的灵活性及有效性,提出一种在云计算环境下基于双向拍卖的资源分配模型.首先,给出改进的周期性双向拍卖模型,采用分段拟合的方法来确定买卖双方的满意度函数,并且利用供求比例参数来调节买卖双方各自的满意度在总满意度中的权重.在此基础上,提出了即时和批量两种不同匹配算法来匹配买卖双方的集合,以使买卖双方的满意度最大化.最后,基于遗传算法来寻求云资源优化分配方案.仿真研究表明,该模型是可行和有效的,不仅可以满足更多买方的需求,而且提高了资源利用率.
[Abstract]:According to the characteristics of resources in cloud computing environment and the flexibility and effectiveness of using economic mechanism to allocate resources, a resource allocation model based on two-way auction in cloud computing environment is proposed. First of all, an improved periodic two-way auction model is presented, and the piecewise fitting method is used to determine the satisfaction function of the buyer and seller, and the ratio of supply and demand is used to adjust the weight of the satisfaction of the buyer and the seller in the total satisfaction. On this basis, two different matching algorithms, real-time and batch, are proposed to match the set of buyers and sellers, so as to maximize the satisfaction of the buyers and sellers. Finally, the optimal allocation scheme of cloud resources is found based on genetic algorithm. Simulation results show that the model is feasible and effective, which can not only meet the needs of more buyers, but also improve the resource utilization.
【作者单位】： 东北大学信息科学与工程学院;东北大学软件学院;
【基金】：国家自然科学基金项目(61070162,71071028,70931001)资助 高等学校博士学科点专项科研基金课题(20100042110025)资助 中央高校基本科研业务费专项资金(N090504003,N090504006)资助
【分类号】：TP393.09

【参考文献】

相关期刊论文 前4条

1 王兴伟;韩琳;黄敏;;一种基于拍卖与群体智能的作业分配方法[J];华中科技大学学报(自然科学版);2007年S2期

2 蔺源;罗四维;杨麟儿;;基于推荐机制的网格资源匹配算法研究[J];计算机研究与发展;2009年11期

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

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

【共引文献】

相关期刊论文 前10条

1 蔺源;罗四维;高瞻;;用户行为反馈的网格资源检索方法研究[J];兵工学报;2010年08期

2 王恩泽;乔建忠;林树宽;;一种基于超边际分析的分布式计算资源分配方法[J];东北大学学报(自然科学版);2011年02期

3 赵生慧;吴国新;陈桂林;王汇彬;;基于多属性双向拍卖的Web服务选择[J];东南大学学报(自然科学版);2011年05期

4 吴远红;张建科;;面向海洋信息的个性化元搜索引擎[J];电脑知识与技术;2010年19期

5 孙大为;常桂然;李凤云;王川;王兴伟;;一种基于免疫克隆的偏好多维QoS云资源调度优化算法[J];电子学报;2011年08期

6 ;Resource Reconstruction Algorithms for On-demand Allocation in Virtual Computing Resource Pool[J];International Journal of Automation & Computing;2012年02期

7 ;Dynamic scheduling model of computing resource based on MAS cooperation mechanism[J];Science in China(Series F:Information Sciences);2009年08期

8 陈晶;孔令富;潘勋;;结合预测机制和QoS约束的网格资源调度算法的研究[J];计算机研究与发展;2008年S1期

9 程翔;李立;;单物品多单元双向拍卖环境下的网格资源分配仿真[J];吉林大学学报(工学版);2010年05期

10 刘君;王恩泽;乔建忠;林树宽;;分布式计算中新兴古典经济学的资源分配方法[J];计算机工程与应用;2010年17期

相关会议论文 前1条

1 孙昌言;李浩;姚绍文;;基于怕累托均衡理论的网格资源分配策略研究[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年

相关博士学位论文 前8条

1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年

2 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年

3 姚永雷;Web服务自动协商机制研究[D];北京邮电大学;2007年

4 王t，

本文编号：2375664