Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment

International Journal of Computer Trends and Technology (IJCTT)          
© 2014 by IJCTT Journal
Volume-9 Number-7
Year of Publication : 2014
Authors : Dr. Amit Agarwal , Saloni Jain
DOI :  10.14445/22312803/IJCTT-V9P163


Dr. Amit Agarwal , Saloni Jain."Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment". International Journal of Computer Trends and Technology (IJCTT) V9(7):344-349, March 2014. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract -
Cloud computing is an emerging technology in distributed computing which facilitates pay per model as per user demand and requirement. Cloud consist of a collection of virtual machine which includes both computational and storage facility. The primary aim of cloud computing is to provide efficient access to remote and geographically distributed resources. Cloud is developing day by day and faces many challenges, one of them is scheduling. Scheduling refers to a set of policies to control the order of work to be performed by a computer system. A good scheduler adapts its scheduling strategy according to the changing environment and the type of task. In this research paper we presented a Generalized Priority algorithm for efficient execution of task and comparison with FCFS and Round Robin Scheduling. Algorithm should be tested in cloud Sim toolkit and result shows that it gives better performance compared to other traditional scheduling algorithm .

[1] Burya R Raman, R. Calheiros, R.N.(2009) “Modeling and Simulation of Scalable Cloud Environment and the Cloud Sim Toolkit: Challenges and Opportunities’’, IEEE publication 2009,pp1-11
[2] Dr. Sudha Sadhasivam, R. Jayarani, Dr. N. Nagaveni, R. Vasanth Ram “Design and Implementation of an efficient Two-level Scheduler for Cloud Computing Environment” In Proceedings of International Conference on Advances in Recent Technologies in Communication and Computing, 2009
[3] G. Guo-Ning and H. Ting-Lei, “Genetic Simulated Annealing Algorithm for Task Scheduling based on Cloud Computing Environment,” In Proceedings of International Conference on Intelligent Computing and Integrated Systems, 2010, pp. 60-63
[4] Rajkumar Rajavel , Mala T “Achieving Service Level Agreement in Cloud Environment using Job Prioritization in Hierarchical Scheduling” Proceeding of International Conference on Information System Design and Intelligent Application,2012 , vol 132, pp 547-554
[5] Q. Cao, W. Gong and Z. Wei, “An Optimized Algorithm for Task Scheduling Based On Activity Based Costing in Cloud Computing,” In Proceedings of Third International Conference on Bioinformatics and Biomedical Engineering, 2009, pp. 1-3
[6] Y. Yang, Kelvin, J. chen, X. Lin, D.Yuan and H. Jin, “An Algorithm in Swin DeW-C for Scheduling Transaction Intensive Cost Constrained Cloud Workflow,” In Proceedings of Fourth IEEE International Conference on eScience, 2008, pp. 374-375
[7] Jasmin James, Dr. Bhupendra Verma “Efficient Vm Load Balancin Algorithim For A Cloud Computing Environment ” In Proceeding of International Journal on Computer Science and Engineering (IJCSE) Vol. 4 No. 09, Sep 2012
[8] Medhat A. Tawfeek, Ashraf El-Sisi, Arabi E. keshk, Fawzy A. Torkey “Cloud Task Scheduling Based on Ant Colony Optimization” In Proceeding of IEEE International Conference on Computer Engineering & Systems (ICCES), 2013
[9] Monica Gahlawat, Priyanka Sharma (2013) “ Analysis and Performance Assessment of CPU Scheduling Algorithm in Cloud Sim” International Journal of Applied Information System(IJAIS)-1SSN: 2249-0868 Foundation of Computer Science FCS, New York, USA Volume5- No 9, July 2013
[10] Pawar, C. S., & Wagh, R. B. (2012). “Priority Based Dynamic resource allocation in Cloud computing”, International Symposium on Cloud and Services Computing, IEEE, 2012 pp 1-6
[11] Raghavendra Achar_, P. Santhi Thilagam, Shwetha D_, Pooja H_, Roshni_ and Andrea “Optimal Scheduling of Computational Task inCloud using Virtual Machine Tree” In Proceeding of Third International Conference on Emerging Applications of Information Technology (EAIT), IEEE Publication , 2012
[12] Gemma Reig, Javier Alonso and Jordi Guitart, “Prediction of Job Resource Requirements for Deadline Schedulers to Manage High-Level SLAs on the Cloud”, 9th IEEE International Symposium on Network Computing and Applications, 2010
[13] Jinhua Hu, Jianhua Gu, Guofei Sun, Tianhai Zhao, NPU HPC Center Xi’an, China “A Scheduling Strategy on Load Balancing of Virtual Machine Resources in Cloud Computing Environment”, IEEE 2010
[14] Suraj Pandey, Department of Computer Science and Software Engineering, the University of Melbourne, Australia, “Scheduling and Management of Data Intensive Application Workflows in Grid and Cloud Computing Environments”, Dec 2010
[15] Ashutosh Ingole, Sumit Chavan, Utkarsh Pawde. “An optimized algorithm for task scheduling based on activity based costing in cloud computing” (NCICT) 2011, Proceedings published in International Journal of Computer Applications® (IJCA)
[16] Zhong, H., Tao, K. and Zhang, X. 2010 “ An Approach to Optimize Resource Scheduling Algorithm for Open-Source Cloud Systems” The Fifth Annual China Grid Conference. IEEE Computer Society, 978-0-7695-4106-8.

Virtual Machine, Scheduling, Cloud Computing