In the current scenario, Cloud computing carved itself as an emerging technology which enables the organization to utilize hardware, software and applications without any upfront cost over the internet. A very efficient computing environment is provided by cloud computing where the customers or several tenants are in need of multiple resources to be provided as a service over the internet. The challenge before the cloud service provider is, how efficiently and effectively the underlying computing resources like virtual machines, network, storage units, and bandwidth etc. should be managed so that no computing device is in under-utilization or over-utilization state in a dynamic environment. A good task scheduling technique is always required for the dynamic allocation of the task to avoid such a situation. The utilization of resources is to be scheduled efficiently so that it helps in reducing the time for task completion. This is task scheduling which is most essential and important part in cloud computing environment. In task scheduling allocation of certain tasks to particular resources at a particular time instance is done. There are different techniques that are proposed to solve the problems of task scheduling. Through this we are going to present the new Algorithm based on task scheduling technique, which will distribute the load effectively among the virtual machine so that the overall response time (QoS) should be minimal. A comparison of this proposed Algorithm of task scheduling technique is performed on workflow simulator which shows that, this will outperform the existing techniques like FCFS, SJF and Genetic Model techniques.

Cloud Computing, Task Scheduling, FCFS, SJF, Genetic Algorithm, QoS

[1]. C.-W. Tsai, W.-C. Huang, M.-H. Chiang, M.-C. Chiang, and C.-S.Yang, “A hyper-heuristic scheduling algorithm for cloud,” IEEE Transactions on Cloud Computing, vol. 2, no. 2, pp. 236–250, 2014.
[2]. Y. Wang and W. Shi, “Budget-driven scheduling algorithms for batches of map-reduce jobs in heterogeneous clouds,” IEEE Transactions on Cloud Computing, vol. 2, no. 3, pp. 306–319, 2014.
[3]. Z. Xiao, W. Song, and Q. Chen, “Dynamic resource allocation using virtual machines for cloud computing environment,” IEEE Transactions on parallel and distributed systems, vol. 24, no. 6, pp.1107–1117, 2013.
[4]. B. Guan, J. Wu, Y. Wang, and S. U. Khan, “Civsched: a communication-aware inter vm scheduling technique for decreased network latency between co-located vms,” IEEE Transactions on Cloud Computing, vol. 2, no. 3, pp. 320–332, 2014.
[5]. Q. Zhang, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, “Dynamic heterogeneity-aware resource provisioning in the cloud,” IEEE transactions on cloud computing, vol. 2, no. 1, pp. 14–28, 2014.
[6]. A. J. Younge, G. Von Laszewski, L. Wang, S. Lopez-Alarcon, and W. Carithers, “Efficient resource management for cloud computing environments,” in Green Computing Conference, 2010 International. IEEE, 2010, pp. 357–364.
[7]. M. Polverini, A. Cianfrani, S. Ren, and A. V. Vasilakos, “Thermal aware scheduling of batch jobs in geographically distributed data centers,” IEEE Transactions on cloud computing, vol. 2, no. 1, pp.71–84, 2014.
[8]. K. Al Nuaimi, N. Mohamed, M. Al Nuaimi, and J. Al-Jaroodi, “A survey of load balancing in cloud computing: Challenges and algorithms,” in Network Cloud Computing and Applications (NCCA), 2012 Second Symposium on. IEEE, 2012, pp. 137–142.
[9]. B. Radojevic´ and M. Zˇ agar, “Analysis of issues with load balancing algorithms in hosted (cloud) environments,” in MIPRO, 2011 Proceedings of the 34th International Convention. IEEE, 2011, pp.416–420.
[10]. X. Zuo, G. Zhang, and W. Tan, “Self-adaptive learning pso-based deadline constrained task scheduling for hybrid IaaS cloud,” IEEE Transactions on Automation Science and Engineering, vol. 11, no. 2, pp. 564–573, 2014.
[11]. K. Nishant, P. Sharma, V. Krishna, C. Gupta, K. P. Singh, R. Rastogi et. al., “Load balancing of nodes in cloud using ant colony optimization,” in Computer Modelling and Simulation (UK Sim), 2012 UKSim 14th International Conference on. IEEE, 2012, pp. 3–8.
[12]. R. Shojaee, H. R. Faragardi, S. Alaee, and N. Yazdani, “A new cat swarm optimization based algorithm for reliability-oriented task allocation in distributed systems,” in Telecommunications (IST), 2012 Sixth International Symposium on. IEEE, 2012, pp. 861–866.
[13]. P. V. Krishna, “Honey bee behavior inspired load balancing of tasks in cloud computing environments,” Applied Soft Computing, vol. 13, no. 5, pp. 2292–2303, 2013.
[14]. Qian, Z., et al., A load balancing task scheduling algorithm based on feedback mechanism for cloud computing. International Journal of Grid and Distributed Computing, 2016. 9(4): p. 41-52.
[15]. Malik, A. and P. Chandra, Priority based Round Robin Task Scheduling Algorithm for Load Balancing in Cloud Computing. Journal of Network Communications and Emerging Technologies (JNCET) www. jncet. org, 2017. 7(12).
[16]. Pawar, N., U.K. Lilhore, and N. Agrawal, A Hybrid ACHBDF Load Balancing Method for Optimum Resource Utilization In Cloud Computing. 2017.
[17]. Ajay Thomas S. and Santhiya. C, "Dynamic Resource Scheduling using Delay Time Algorithm in Cloud Environment", Second International Conference on Computing and Communications Technologies (ICCCT’17). IEEE, 2017.
[18]. Gupta R., et al., "An Effective Multi-Objective Task Scheduling Algorithm using Min-Max Normalization in Cloud Computing", 2nd International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT), IEEE, 2016.
[19]. Lin, R. and Q. Li, "Task Scheduling Algorithm Based on Pre-Allocation Strategy in Cloud Computing", IEEE International Conference on Cloud Computing and Big Data Analysis. 2016.
[20]. Alworafi, M.A., et al., "An Improved SJF Scheduling Algorithm in Cloud Computing Environment", International Conference on Electrical, Electronics, Communication, Computer and Optimization Techniques, IEEE, 2016.
[21]. Kumar, M. and S.C. Sharma, "Priority Aware Longest Job First (PALJF) Algorithm for utilization of the resource in cloud environment”, International Conference on Computing for Sustainable Global Development, IEEE 2016.
[22]. Jain, A. and R. Kumari, "An Efficient Resource Utilization Based Integrated Task Scheduling Algorithm", 4th International Conference on Signal Processing and Integrated Networks (SPIN), IEEE, 2017.
[23]. Parsa, S. and R. Entezari- Maleki, "RASA: A New Task Scheduling Algorithm in Grid Environment". World Applied Sciences Journal 7 (Special Issue of Computer & IT), 2009.
[24]. Kamal, R., et al., "Enhanced User Preference Based Intelligent Scheduling Algorithm (E-UPISA)", Proceedings of the 23rd International Conference on Automation & Computing, University of Huddersfield. 2017.
[25]. Ashish Gupta, Ritu Garg, “Load Balancing Based Task Scheduling with ACO in Cloud Computing”, ICCA, IEEE-2017.
[26]. Xiao-Fang Liu, Zhi-Hui Zhan, Jeremiah D. Deng, Yun Li, Member, IEEE, “An Energy Efficient Ant Colony System for Virtual Machine Placement in Cloud Computing”1089-778X (c) 2016 IEEE.
[27]. Yifan Ding, Guang zhong Liao, Siyuan Liu, “Virtual Machine Placement Based on Degradation Factor Ant Colony Algorithm”, IEEE-2018.