Cost-Aware Task Scheduling in Cloud Computing Environment

Full Text (PDF, 332KB), PP.52-59

Views: 0 Downloads: 0


Mokhtar A. Alworafi 1,* Atyaf Dhari 2 Asma A. Al-Hashmi 1 Suresha 1 A. Basit Darem 3

1. DoS in Computer Science, University of Mysore, Mysore, India

2. Department of Computer Science, College of Education for Pure Science, Thi_Qar University, Thi_Qar, Iraq

3. PG Department of Computer Science, St. Philomena’s College , University of Mysore, India

* Corresponding author.


Received: 5 Dec. 2016 / Revised: 1 Feb. 2017 / Accepted: 11 Mar. 2017 / Published: 8 May 2017

Index Terms

Cloud computing, task scheduling, load balancing, cost, user budget satisfaction


Cloud computing is a new generation of computing environment which delivers the applications as a service to users over the internet. The users can select any service from a list provided by service providers depending on their demands or needs. The nature of this new computing environment leads to tasks scheduling and load balancing problems which become a booming research area. In this paper, we have proposed Scheduling Cost Approach (SCA) that calculates the cost of CPU, RAM, bandwidth, storage available. In this approach, the tasks will be distributed among the VMs based on the priority given by user. The priority depends on the user budget satisfaction. The proposed SCA will try to improve the load balance by selecting suitable VM for each task. The results of SCA are compared with the results of FCFS and SJF algorithms which proves that, the proposed SCA approach significantly reduces the cost of CPU, RAM, bandwidth, storage compared to FCFS and SJF algorithms.

Cite This Paper

Mokhtar A. Alworafi, Atyaf Dhari, Asma A. Al-Hashmi, Suresha, A. Basit Darem, "Cost-Aware Task Scheduling in Cloud Computing Environment", International Journal of Computer Network and Information Security(IJCNIS), Vol.9, No.5, pp. 52-59, 2017. DOI:10.5815/ijcnis.2017.05.07


[1]Sahal, Radhya, Mohamed H. Khafagy, and Fatma A. Omara, "A Survey on SLA Management for Cloud Computing and Cloud-Hosted Big Data Analytic Applications", International Journal of Database Theory and Application, 9(4), PP: 107-118, (2016).
[2]Bhandari, Neha A., "Managing Cost and Performing Balancing at Cloud Platform", International Journal of Research in Engineering and Technology, vol. (03), PP: 608-611, April (2014).
[3]Chen, X. J., "Virtual machine resource allocation algorithm in cloud environment", Application Research of Computers, 9, PP: 2584-2587, (2014).
[4]Soni, Ashish, GaganVishwakarma, and Yogendra Kumar Jain, "A Bee Colony based Multi-Objective Load Balancing Technique for Cloud Computing Environment", International Journal of Computer Applications, 114(4), PP: 19-25, (2015).
[5]Kruekaew, B., and W. Kimpan, "Virtual machine scheduling management on cloud computing using artificial bee colony", Proceedings of the International MultiConference of Engineers and Computer Scientists, Vol. 1, PP: 1-5, (2014).
[6]Baxodirjonovich, KamolovNizomiddin, and Tae-Young Choe, "Dynamic Task Scheduling Algorithm based on Ant Colony Scheme", International Journal of Engineering and Technology (IJET), PP: 1163-1172, (2015).
[7]Saxena, Deepika, R. K. Chauhan, and Ramesh Kait, "Dynamic Fair Priority Optimization Task Scheduling Algorithm in Cloud Computing: Concepts and Implementations", International Journal of Computer Network and Information Security, 8(2), PP: 41-48, (2016).
[8]Wang, Tingting, et al., "Load balancing task scheduling based on genetic algorithm in cloud computing", Dependable, Autonomic and Secure Computing (DASC), 2014 IEEE 12th International Conference on, IEEE, PP: 146-152, (2014).
[9]Thai, Long, Blesson Varghese, and Adam Barker, "Task scheduling on the cloud with hard constraints", 2015 IEEE World Congress on Services. IEEE, PP: 95-102, (2015).
[10]Rodriguez, Maria Alejandra, and Rajkumar Buyya, "Deadline based resource provisioningand scheduling algorithm for scientific workflows on clouds", IEEE Transactions on Cloud Computing, 2. (2), PP: 222-235, (2014).
[11]Bansal, Nidhi, et al., "Cost performance of QoS Driven task scheduling in cloud computing." Procedia Computer Science. 57, PP: 126-130, (2015).
[12]Selvarani, S., and G. Sudha Sadhasivam, "Improved cost-based algorithm for task scheduling in cloud computing." Computational intelligence and computing research (iccic), 2010 ieee international conference on, IEEE, PP: 1-5, (2010).
[13]Van den Bossche, Ruben, Kurt Vanmechelen, and Jan Broeckhove, "Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds", Cloud Computing Technology and Science (CloudCom), 2011 IEEE Third International Conference on, IEEE, PP: 320-327, (2011).
[14]Raj, Gaurav, and SonikaSetia, "Effective cost mechanism for cloudlet retransmission and prioritized vm scheduling mechanism over broker virtual machine communication framework", arXiv preprint arXiv, PP: 41-50, (2012).
[15]Chawla, Yogita, and Mansi Bhonsle, "Dynamically optimized cost based task scheduling in Cloud Computing", International Journal of Emerging Trends & Technology in Computer Science, 2(3), PP: 38-42, (2013).
[16]Sheeja, Y. S., and S. Jayalekshmi, "Cost effective load balancing based on honey bee behaviour in cloud environment", Computational Systems and Communications (ICCSC), 2014 First International Conference on, IEEE, PP: 214-219, (2014).
[17]Zhao, Gang, "Cost-aware scheduling algorithm based on PSO in Cloud Computing environment", International Journal of Grid and Distributed Computing, 7(1), PP: 33-42, (2014).
[18]Verma, Amandeep, and SakshiKaushal, "Cost minimized pso based workflow scheduling plan for cloud computing" International Journal of Information Technology and Computer Science (IJITCS), 7(8), PP: 37-43, (2015).
[19]Convolbo, Mo?se W., and Jerry Chou, "Cost-aware DAG scheduling algorithms for minimizing execution cost on cloud resources", The Journal of Supercomputing, 72(3), PP: 985-1012, (2016).
[20]Devi, D. Chitra, and V. Rhymend Uthariaraj, "Load Balancing in Cloud Computing Environment Using Improved Weighted Round Robin Algorithm for Nonpreemptive Dependent Tasks", The Scientific World Journal, 2016, PP: 1-14, (2016).
[21]Banerjee, Sourav, et al., "Development and analysis of a new cloudlet allocation strategy for QoS improvement in cloud", Arabian Journal for Science and Engineering, 40(5), PP: 1409-1425, (2015).
[22]Alam, Md Imran, Manjusha Pandey, and Siddharth S. Rautaray, "A Proposal of Resource Allocation Management for Cloud Computing". International Journal of Cloud Computing and Services Science, 3(2), PP: 79:86, (2014).
[23]Vahora, Seema, and Ritesh Patel, "CloudSim-A Survey on VM Management Techniques", International Journal of Advanced Research in Computer and Communication Engineering, 4(1), PP: 128-133, (2015).
[24]Calheiros, Rodrigo N., et al., "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms", Software: Practice and Experience, 41(1), PP: 23-50, (2011).
[25]Dinesh, K., G. Poornima, and K. Kiruthika, "Efficient resources allocation for different jobs in cloud", International Journal of Computer Applications, 56(10), PP: 30-35, (2012).