Bid-Proportional Auction for Resource Allocation in capacity-constrained Clouds
Date Issued
2011
Date
2011
Author(s)
Tsai, Zhi-Wei
Abstract
As the Cloud Computing technology and industry evolves rapidly in recent years, one can observe that there already exists many commercialized cloud providers such as Amazon, Google, Azure in the market, offering a large scale of computing resources. However, these providers currently only offer the cloud computing resources by the fixed price approach to users, as if there are unlimited resources. Since the auction approach is already shown to be an efficient approach in many other resource-limited environments, there should be a need for developing such mechanism when the cloud is resource-constrained.
In this thesis, we have developed a bid-proportional auction model which brings dynamic price of the computing resource. We also study how to decide the optimal bid for the users and the optimal strategy of releasing computing resource for the providers in the auction-based resource allocation market. Furthermore, we used simulation to illustrate how the model operates in a dynamic and stochastic demand environment. We also discover several interesting relationships between the users and the providers regarding the dynamic price and the total supply-demands situation.
Subjects
Cloud Computing
Resource Allocation
Optimization
Auction
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-100-R97942123-1.pdf
Size
23.32 KB
Format
Adobe PDF
Checksum
(MD5):9d1b59a8f679c44a58267fb6f62e3e0b