Design An Optimal Scheduling Algoritm That Minimize The Cost And Task Comletion Time

Shashi prabha chahal, Anu Sharma


Cloud computing has emerged as a popular computing model to support on demand services. It is a style of computing where massively scalable resources are delivered as a service to external customers using Internet technologies. The aim is to make effective utilization of distributed resources and put them together in order to achieve higher throughput. In this paper, a scheduling algorithm is proposed which addresses the major challenges of task scheduling in cloud. It overcomes the problems of high task execution cost, improper resource utilization and improves the task completion time. the proposed algorithm also obtains optimum resource utilization. The proposed model is implemented and tested on simulation toolkit. We analyze the performance of proposed algorithm. The analysis results are also compared with existing scheduling approach used by the simulator. The results validate the correctness of the framework.


Cloud Computing. Software as a Service (SaaS), Platform as a Service (Paas) :


J. Geelan, "Twenty-one experts define cloud computinmprog," Cloud Computing Journal, vol. 2009, pp. 1-5, 2009.

R. Mikkilineni and V. Sarathy. (2009). Cloud Computing and the Lessons from the Past in 18th IEEE International Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises, WETICE'09,2009.

S. Ma, "A Review on Cloud Computing Development," Journal of Networks, vol. 7, no.2, pp. 305-310, 2012.

P. Mell and T. Grance, "The NIST definition of cloud computing," National Institute of Standards and Technology, vol. 53, no.6, 2009.

I. Foster, Z. Yong, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," 2008, pp. 1-10.

Cloud Computing[Online]:

A. Fox and R. Griffith, "Above the clouds: A Berkeley view of cloud computing," Dept. Electrical Eng. and Comput. Sciences, University of California, Berkeley, Rep. UCB/EECS, vol. 28, 2009.

T. J. Velte, et al., Cloud Computing: A Practical Approach: McGraw-Hill Osborne Media, 2009.

V. Hamscher, et al., "Evaluation of job-scheduling strategies for grid computing," Grid Computing—GRID 2000, pp. 191-202, 2000.

Q. Cao, et al., "An optimized algorithm for task scheduling based on activity based costing in cloud computing," 2009, pp. 1-3.

Full Text: PDF [Full Text]


  • There are currently no refbacks.

Copyright © 2013, All rights reserved.|

Creative Commons License
International Journal of Science Engineering and Advance Technology is licensed under a Creative Commons Attribution 3.0 Unported License.Based on a work at IJSEat , Permissions beyond the scope of this license may be available at