Auction-based resource allocationmechanisms in the cloud environments: A review of the literature and reflection on future challenges

摘要

Cloud computing is an Internet-based computing and networkingmodel,with elasticity and scalabilityrncapabilities where the services are delivered to its users in a non-demand style. In thisrncomputing paradigm, the request and response between users and providers must be managedrnusing the resource allocation strategies. Therefore, allocating the provided resources to the usersrnbased on their needs is the important challenge in this environment. Also, an auction in the cloudrnis a process of buying and vending the cloud services by offering them up for bid and then sellingrnthe service to the highest bidder. However, to the best of our knowledge, there has not beenrnany comprehensive and detailed paper about reviewing the state-of-the-art mechanisms on thisrnimportant topic and providing open issues as well. Hence, this paper provides a comprehensivernsurvey and review of the auction-based resource allocation mechanisms, which have beenrnemployed in the cloud environments up to now. Also, we classified the important cloud resourcernallocation mechanisms into four categories: one-sided, double-sided, combinatorial, and otherrntypes of auction-based mechanisms. Moreover, we reviewed the main progress in these four categoriesrnand defined the new issues. Finally, the paper offers the differences among reviewedrnmechanisms as well as guidelines for future investigation.