Cost-Deadline Based Task Scheduling in Cloud Computing

Cloud computing is a nascent technology which widely spreads among researchers. It provide users with infrastructure, platform and software as amenity which is effortlessly accessible via Internet. In cloud computing, there are numerous tasks needs to be executed by the existing resources to attain best performance, shortest response time, minimal total time for completion, achieve deadline, utilization of resources etc. Scheduling is a complicated task in cloud computing environment where the aim is to schedule the tasks effectively so as to reduce the turnaround time and improve overall performance. Due to these dissimilar objectives, we need to design, develop a noble scheduling strategy to outperform proper division of tasks on virtual machines. Recently existing scheduling algorithm may work proficiently in some perspective. But they are unable to achieve deadline of task and attain maximum profit. In this paper, new mechanism is proposed which take care of deadline and cost, then scheduled the task according to need. Based on the concept of space-shared scheduling policy, this work presents Cost-deadline Based (CDB) task scheduling algorithm to schedule tasks with Cloud-sim by taking into account several parameters including task profit, task penalty, throughput, provider profit, user loss.

[1]  Atakan Dogan,et al.  Matching and Scheduling Algorithms for Minimizing Execution Time and Failure Probability of Applications in Heterogeneous Computing , 2002, IEEE Trans. Parallel Distributed Syst..

[2]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[3]  T. Ravichandran,et al.  Pre-emptive scheduling of on-line real time services with task migration for cloud computing , 2013, 2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering.

[4]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[5]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[6]  Rajkumar Buyya,et al.  Future Generation Computer Systems Deadline-driven Provisioning of Resources for Scientific Applications in Hybrid Clouds with Aneka , 2022 .

[7]  B. Karthikeyan,et al.  An Efficient TPD Scheduling Algorithm for Cloud Environment , 2013 .

[8]  Radu Prodan,et al.  ZENTURIO: an experiment management system for cluster and Grid computing , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[9]  Jan Janecek,et al.  A high performance, low complexity algorithm for compile-time task scheduling in heterogeneous systems , 2005, Parallel Comput..

[10]  Nik Bessis,et al.  A Deadline Scheduler for Jobs in Distributed Systems , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[11]  H. S. Guruprasad,et al.  An Optimal Model for Priority based Service Scheduling Policy for Cloud Computing Environment , 2011 .

[12]  Sanjay Chaudhary,et al.  Policy based resource allocation in IaaS cloud , 2012, Future Gener. Comput. Syst..

[13]  Huankai Chen,et al.  User-priority guided Min-Min scheduling algorithm for load balancing in cloud computing , 2013, 2013 National Conference on Parallel Computing Technologies (PARCOMPTECH).

[14]  Meikang Qiu,et al.  Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems , 2009, TODE.

[15]  T. Ravichandran,et al.  Non-Preemptive Real Time Scheduling using Checkpointing Algorithm for Cloud Computing , 2013 .

[16]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[17]  Shu-Chin Wang,et al.  A Three-Phases Scheduling in a Hierarchical Cloud Computing Network , 2011, 2011 Third International Conference on Communications and Mobile Computing.

[18]  Sarbjeet Singh,et al.  Deadline and cost based workflow scheduling in hybrid cloud , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).