Dynamic-pricing combinatorial reverse auction-based resource allocation mechanism in cloud workflow system

作者：Li Xuejun; Chen Qian; Liu Xiangjun; Zhong Yunxiang; Xu Jia; Zhu Erzhou

来源：Computer Integrated Manufacturing Systems, 2017, 23(5): 941-946.

DOI：10.13196/j.cims.2017.05.003

• Allocation mechanism
• Cloud workflow
• Competitive ability
• Dynamic pricing
• Resource price
• Resource utilizations
• Resources allocation
• Reverse auction

Reverse auction is an effective method for resource allocation 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 dynamic-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 auction by 60% and 17% averagely. The combinatorial reverse auction TC of dynamic pricing was lower than fixed pricing by 63% and resource utilization of dynamic pricing was higher than fixed pricing 69% averagely.

• 出版日期2017
• 单位安徽大学