The approach of scheduling the tasks directly impacts the performance of cloud. Deadline based approach is the major area of concern in cloud computing, because deadline based tasks must be executed in time. In this paper, a novel deadline based task scheduling system model has been proposed. In proposed model, tasks have been executed on the basis of deadline constraint. Auto-scalability and resource optimization are other factors that have also been taken into consideration into the present work. The proposed model assists in reducing the makespan of the requests that is valuable to user.

Cloud computing, deadline based constraint, makespan, resource optimization, scheduling algorithm

[1] Javier Celaya, Unai Arronategui, “A Highly Scalable Decentralized Schedulerof Tasks with Deadlines”, in IEEE/ACM 12th International Conference on Grid Computing, 2011, pp. 58 – 65.
[2] Lu Guan, Ying Wang, Yanfei Li, “A Dynamic Resource Allocation Method in IaaSBased on Deadline Time”, in IEEE 14th Asia-PacificNetwork Operations and Management Symposium (APNOMS), 2012, pp. 1 – 4.
[3] Guan Le, Ke Xu, Junde Song, “Dynamic Resource Provisioning and Scheduling with Deadline Constraint in Elastic Cloud”, in IEEE International Conference on Service Science, 2013, pp. 113-117.
[4] Zhao-Rong Lai, Che-Wei Chang, Xue Liu, Tei-Wei Kuo, Pi-Cheng Hsiu, “Deadline-Aware Load Balancing for MapReduce”, in IEEE 20th Internati-onal Conference on Embedded and Real-Time Computing Systems & Applications, 2014, pp. 1-10.
[5] Chien-Hung Chen, Jenn-Wei Lin, Sy-Yen Kuo, “Deadline-Constrained MapReduce Scheduling Based on Graph Modelling”, in IEEE International Conference on Cloud Computing, 2014, pp. 416-423.
[6] Maurice Khabbaz, Chadi Assi, “Modelling and Analysis of A Novel Deadline-Aware Scheduling Scheme for Cloud Computing Data Centers”,in IEEE Transactions on Cloud Computing, 2015, pp. 15.
[7] Dinesh Komarasamy, Vijayalakshmi Muthu-swamy, “Adaptive Deadline based Dependent Job Scheduling algorithm in Cloud Computing”, in IEEE Seventh International Conference on Advanced Computing, 2015, pp. 1-5.
[8] R Krishnam Raju Indukuri, Suresh Varma Penmasta, Dr. M V Rama Sundari, Dr. G. Jose Moses, “Performance Evaluation of Deadline Aware Multi Stage Schedulingin Cloud Computing”, in IEEE 6th International Conference on Advanced Computing, 2016, pp. 229-234.
[9] Vinay Kand S M Dilip Kumar, “Auto-scaling for Deadline Constrained Scientific Workflows in Cloud Environment”, in IEEE Annual India Conference (INDICON), 2016, pp. 1-6.
[10] Longkun Guo, Hong Shen, “Efficient Approxi-mation Algorithms for the Bounded Flexible Schedu-ling Problem in Clouds”, in IEEE Transactions on Parallel and Distributed Systems, 2017, pp. 1-12.
[11] Jieun Choi, Younsun Ahn, Seoyoung Kim, Yoonhee Kim1, Jaeyoung Choi, “VM Auto-scaling Methods for High Throughput Computing on Hybrid Infrastructure”, in cluster computing, springer, 2015, pp. 1063–1073.