Cost Efficient Scheduling Through Auction Mechanism in Cloud Computing

Huda Althumali, Masnida Hussin, Zurina Mohd. Hanapi


Cloud resources provided different types of virtual machine (VM) instances that are assigned to users for particular periods of time. Currently, the process of VM scheduling in Cloud environments is determined by fixed-price scheduling algorithm in which the user pays a fixed amount per unit time in order to obtain the resources. However, such scheduling algorithm is not effective for Cloud since the Cloud’s resources are dynamically allocated and released. To address this issue, an adaptive scheduling algorithm for VM allocation in Cloud environments is proposed. Our market-based scheduling algorithm uses the principle of auction mechanism in order to increase the Cloud providers’ and uses’ satisfaction. Moreover, the scheduling algorithm considers other factors such as auction deadline and network bandwidth with the aim of enhancing the resources utilization and the quality of service (QoS) in Cloud. The simulation experimental results show that the adaptive auction-based scheduling is able to effectively enhance quality of service, profit of Cloud service provider and resource utilization.


Cloud Computing; VM Scheduling; AuctionBased Scheduling; Resource Allocation;

Full Text:



Ban, Y., Chen, H., & Wang, Z. (2013). 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering EALARM : Enhanced Autonomic Load-Aware Resource Management for P2P Key-value Storage in Cloud.

Baranwal, G., & Vidyarthi, D. P. (2015). The Journal of Systems and Software A fair multi-attribute combinatorial double auction model for resource allocation in Cloud computing. The Journal of Systems & Software, 108, 60–76.

Calheiros, R. N., Ranjan, R., Beloglazov, A., & Rose, A. F. De. (2011). CloudSim : a toolkit for modeling and simulation of Cloud computing environments and evaluation of resource provisioning algorithms, (August 2010), 23–50.

Cao, J., Wu, Y., & Li, M. (2012). Energy Efficient Allocation of Virtual Machines in Cloud, 137–151.

Comput, J. P. D., Zaman, S., & Grosu, D. (2013). Combinatorial auction-based allocation of virtual machine instances in Clouds. J. Parallel Distrib. Comput., 73(4),495–508.

Hassan, M. M., & Alamri, A. (2014). Virtual Machine Resource Allocation for Multimedia Cloud : A Nash Bargaining Approach. Procedia - Procedia Computer Science,34,571–576.

Kong, W., Lei, Y., & Ma, J. (2016). Virtual machine resource scheduling algorithm for Cloud computing based on auction mechanism. Optik - International Journal for Light and Electron Optics, 127(12), 5099–5104.

Li, X., Liu, X., & Zhu, E. (2015). An Ef fi cient Resource Allocation Mechanism Based on Dynamic Pricing Reverse Auction for Cloud Work fl ow Systems, 1, 59–69.

Minarolli, D., & Freisleben, B. (2013). Virtual Machine Resource Allocation in Cloud Computing via Multi-Agent Fuzzy Control.

Mustafa, S., Nazir, B., Hayat, A., Khan, R., & Madani, S. A. (2015). Resource management in Cloud computing : Taxonomy , prospects , and challenges q. Computers and Electrical Engineering, 47, 186–203.

Nguyen, Q. T., Quang-hung, N., Tuong, N. H., Tran, V. H., & Thoai, N. (2013). Virtual Machine Allocation in Cloud Computing for Minimizing Total Execution Time on Each Machine, 241–245.

Prodan, R., & Wieczorek, M. (2011). Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environments, 531–548.

Samimi, P., Teimouri, Y., & Mukhtar, M. (2014). A combinatorial double auction resource allocation model in Cloud computing. INFORMATION SCIENCES.

Yang, C., Cheng, H., & Huang, K. (2011). A Dynamic Resource Allocation Model for Virtual Machine Management on Cloud *, 581– 590.

Zaman, S., Member, S., Grosu, D., & Member, S. (2013). A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds, 1(2), 129–141.

Zhang, Q., Chen, H., Shen, Y., Ma, S., & Lu, H. (2016). Optimization of virtual resource management for Cloud applications to cope with traffic burst. Future Generation Computer Systems, 58, 42–55.

Zhang, Y., Li, B., Huang, Z., Wang, J., Zhu, J., & Peng, H. (2014). Strategy-Proof Auction Mechanism with Group Price for Virtual Machine Allocation in Clouds.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

ISSN: 2180-1843

eISSN: 2289-8131