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

A Resource Allocation Model Based on Double Auction Under Cloud Computing Environment

针对云计算环境下资源的特点以及运用经济机制进行资源分配所具有的灵活性及有效性,提出一种在云计算环境下基于双向拍卖的资源分配模型.首先,给出改进的周期性双向拍卖模型,采用分段拟合的方法来确定买卖双方的满意度函数,并且利用供求比例参数来调节买卖双方各自的满意度在总满意度中的权重.在此基础上,提出了即时和批量两种不同匹配算法来匹配买卖双方的集合,以使买卖双方的满意度最大化.最后,基于遗传算法来寻求云资源优化分配方案.仿真研究表明,该模型是可行和有效的,不仅可以满足更多买方的需求,而且提高了资源利用率.

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.