摘要
为了引入动态定价机制、动态调整资源价格以提高资源提供商的竞争力,将动态定价组合反向拍卖方法引入云工作流资源分配中,设计了适于云工作流系统的组合反向拍卖模型,提出动态定价组合反向拍卖算法。通过基因序列工作流Epigenomics进行对比实验,结果表明固定价格时组合反向拍卖的时间费用之积和拍卖次数比反向拍卖分别平均降低60%和17%,组合反向拍卖中动态定价的时间费用之积比固定价格平均降低63%,资源利用率平均提高69%。
Reverse auction is an effective method for resource alloeation of cloud workflow system. But this method causes long execution time and low efficiency because it makes auction separately. By combinatorial reverse auction mechanism, the brother nodes of workflow tasks are combined by combinatorial reverse auction. This brings high auction efficiency. Usually resource price is fixed so that weakly competitive resources providers are hard to sell resources and then results in low resource utilization. To introduce the dynamic pricing mechanism and the dynamic pricing strategy for improving providers＇ competitive ability, a combinatorial reverse auction model was presented by leading the method of dynamie-pricing combinatorial reverse auction into the resources allocation of cloud workflow system, and a dynamic-pricing combinatorial reverse auction algorithm was proposed. Experiments were simulated on Epigenomics workflows, and the results showed that Time Cost （TC） and auction times of combinatorial reverse auction with fixed pricing were lower than reverse auetion by 60% and 17% averagely. The combinatorial reverse auction TC of dynamic pricing was lower than fixed prieing by 63% and resource utilization of dynamic pricing was higher than fixed pricing 69% averagely.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2017年第5期941-946,共6页
Computer Integrated Manufacturing Systems
基金
教育部人文社会科学研究青年基金资助项目(16YJCZH048)
国家自然科学基金资助项目(61672034)
安徽省教育厅自然科学研究重点资助项目(KJ2016A024)~~
关键词
云计算
云工作流系统
资源分配
动态定价
反向拍卖
cloud computing
cloud workflow system
resource allocation
dynamic pricing
reverse auction
作者简介
李学俊（1976-），男，安徽金寨人，副教授，博士，研究方向：云计算、智能软件，E—mail：xjli@ahu．edu．cn;
陈千（1991-），男，安徽合肥人，硕士研究生，研究方向：工作流系统；
刘祥俊（1990-），男，安徽六安人，硕士研究生，研究方向：云计算、工作流、组合拍卖；
钟云香（1990-），女，安徽庐江人，硕士研究生，研究方向：多租户服务选择；
徐佳（1992-），男，上海人，硕士研究生，研究方向：工作流系统；
朱二周（1981-），男，安徽五河人，副教授，博士，研究方向：虚拟化、云计算，通信作者，E-mail：ezzhu@ahu．edu．cn。
