A Dynamic Pricing Reverse Auction-Based Resource Allocation Mechanism in Cloud Workflow Systems
Autor: | Ruimiao Ding, Xuejun Li, Xiao Liu, Yunxiang Zhong, Erzhou Zhu, Xiangjun Liu |
---|---|
Jazyk: | angličtina |
Rok vydání: | 2016 |
Předmět: |
020203 distributed computing
Operations research Article Subject Computer science Mechanism (biology) business.industry Cloud workflow Cloud computing 02 engineering and technology Computer Science Applications Reverse auction QA76.75-76.765 Workflow Resource (project management) Dynamic pricing 0202 electrical engineering electronic engineering information engineering Resource allocation 020201 artificial intelligence & image processing Computer software business Software |
Zdroj: | Scientific Programming, Vol 2016 (2016) |
ISSN: | 1058-9244 |
Popis: | Market-oriented reverse auction is an efficient and cost-effective method for resource allocation in cloud workflow systems since it can dynamically allocate resources depending on the supply-demand relationship of the cloud market. However, during the auction the price of cloud resource is usually fixed, and the current resource allocation mechanisms cannot adapt to the changeable market properly which results in the low efficiency of resource utilization. To address such a problem, a dynamic pricing reverse auction-based resource allocation mechanism is proposed. During the auction, resource providers can change prices according to the trading situation so that our novel mechanism can increase the chances of making a deal and improve efficiency of resource utilization. In addition, resource providers can improve their competitiveness in the market by lowering prices, and thus users can obtain cheaper resources in shorter time which would decrease monetary cost and completion time for workflow execution. Experiments with different situations and problem sizes are conducted for dynamic pricing-based allocation mechanism (DPAM) on resource utilization and the measurement of Time⁎Cost (TC). The results show that our DPAM can outperform its representative in resource utilization, monetary cost, and completion time and also obtain the optimal price reduction rates. |
Databáze: | OpenAIRE |
Externí odkaz: |