Towards efficient greedy allocation schemes for double-sided cloud markets
Date
2015
Authors
Chichin, S.
Vo, Q.B.
Kowalczyk, R.
Editors
Maglio, P.P.
Paik, I.
Chou, W.
Paik, I.
Chou, W.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings - 2015 IEEE International Conference on Services Computing, SCC 2015, 2015 / Maglio, P.P., Paik, I., Chou, W. (ed./s), pp.194-201
Statement of Responsibility
Conference Name
2015 IEEE 12th International Conference on Services Computing (27 Jun 2015 - 2 Jul 2015 : New York, USA)
Abstract
The increasingly growing supply and demand of infrastructure as a service (IaaS) makes cloud trading possible and desirable in open cloud exchange marketplaces. The automation of cloud services trading in such marketplaces is an essential next step in the cloud market evolution, and it requires a proper market mechanism to effectively and efficiently trade IaaS. Due to the high problem complexity, associated with complex cloud services configurations, the research conducted so far has not resulted in an efficient and effective market allocation schemes for trading large public clouds.
In this paper, we make the first step towards effective and efficient market mechanisms for cloud services exchange by addressing the problem of cloud services allocation in double-sided cloud markets. We consider realistic cloud exchange marketplace scenarios, and propose a family of combinatorial greedy mechanisms together with the two types of sorting criteria functions for homogeneous and heterogeneous resource allocation. We perform extensive experiments in order to analyse the impact of the mechanisms' parameters on the allocative performance and identify the sets of parameters that lead to the maximization of the mechanisms' efficiency based on the desired objectives.
Our study demonstrates that the proposed greedy mechanisms are effective and efficient for the large-scale double-sided allocation problems. The experimental results also show that the sorting criteria for homogeneous goods is more efficient when it heavily relies on the contract's surplus, and the allocation mechanism based on resource scarcity factor is more efficient when the mechanism favours better-balanced contracts.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2015 IEEE