Market-Based Resource Allocation Algorithms for IaaS Cloud

Cloud marketplace is an innovative platform for cloud service providers and consumers to exchange various cloud resources (i.e., servers, networks, storage, etc.) and services (i.e., infrastructure, platform, software, etc.). These resources and services are provided as public utilities, such as water, electricity, gas and telephone. Here, a market maker plays a central role between the cloud providers and consumers, and performs the process of matchmaking based on resource capacities and requirements. However, efficient mapping of resource requirements of consumers across multiple cloud providers is very much challenging in the cloud marketplace. In this paper, we present four market-based resource allocation algorithms, called CNC, CMC, CVA and CMCE for infrastructure as a service (IaaS) cloud. The first three algorithms are based on traditional transportation techniques, namely north-west corner, minimum cost and Vogel's approximation, and the last algorithm is based on a newly proposed technique, called the maximum cost elimination, respectively. We perform meticulous simulations on the extended algorithms and CMCE using twenty-four instances of eight generated datasets. The performance of these algorithms is assessed by calculating feasible cost metric and compared to show the efficacy of the newly proposed algorithm CMCE.