摘要
针对云计算环境下资源的特点以及运用经济机制进行资源分配所具有的灵活性及有效性,提出一种在云计算环境下基于双向拍卖的资源分配模型.首先,给出改进的周期性双向拍卖模型,采用分段拟合的方法来确定买卖双方的满意度函数,并且利用供求比例参数来调节买卖双方各自的满意度在总满意度中的权重.在此基础上,提出了即时和批量两种不同匹配算法来匹配买卖双方的集合,以使买卖双方的满意度最大化.最后,基于遗传算法来寻求云资源优化分配方案.仿真研究表明,该模型是可行和有效的,不仅可以满足更多买方的需求,而且提高了资源利用率.
On account of the characteristics of resources under cloud computing environment and the flexibility and availability of ap- plying economic mechanism to resource allocation, a resource allocation model based on double auction is advanced. An improved periodical double auction model is constructed, then the method of piecewise fitting to determine the function of satisfaction degree of the buyers and sellers is adopted and the supply and demand proportion parameter is used to adjust the weight of the buyer's and seller' s satisfaction degree in the total satisfaction degree. Based on the above, both instant and batch algorithms are proposed to match the set of the buyers and sellers, which maximizes the satisfaction degree of the buyers and sellers. In the end, the cloud resource optimi- zation allocation strategy is pursued based on genetic algorithm. Simulation results have shown that the proposed model is both feasi- ble and effective, which can satisfy more demands of the buyers as well as improve the resource utilization.
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第2期309-316,共8页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61070162
71071028
70931001)资助
高等学校博士学科点专项科研基金课题(20100042110025)资助
中央高校基本科研业务费专项资金(N090504003
N090504006)资助
关键词
云计算
双向拍卖
满意度
资源分配
遗传算法
cloud computing
double auction
satisfaction degree
resource allocation
genetic algorithm