An innovative approach for scheduling of tasks in cloud environment

Cloud computing is the latest emerging computing technology where platform, data storage and IT services are provided over the internet. Due to vast availability of resources and numerous tasks being submitted to the task management becomes important for optimal scheduling which affects the efficiency of the whole cloud computing environment. In above to that, task management becomes more critical when the environment is heterogeneous where different processors in a network take different amount of execution time for the same task. This paper introduces an improvement in Task duplication based scheduling Algorithm for Network of Heterogeneous systems (TANH) by applying cluster based scheduling method in order to cluster various submitted tasks and assigning them to the appropriate processors. In a cloud system, where various tasks are executed on different processors in a network, communication cost becomes the important parameter to be considered. In cluster based scheduling algorithm we cluster the tasks in a group such that all the dependent tasks are grouped under the same cluster so that the communication cost required between various tasks in the cluster can be eliminated and thus helps the application to achieve minimum completion time. The performance of the improved algorithm is shown by comparing the Cluster Completion Time (CCT) of the cluster based scheduling algorithm with the earliest completion time (ECT) of the original TANH algorithm. Our experimental results of applying cluster based scheduling method in TANH algorithm within cloud environment shows comparatively low schedule time.

[1]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[2]  Tim Mather,et al.  Cloud Security and Privacy , 2023, International Journal for Research in Applied Science and Engineering Technology.

[3]  Prashant Pandey,et al.  Cloud computing , 2010, ICWET.

[4]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[5]  Tao Yang,et al.  A Comparison of Clustering Heuristics for Scheduling Directed Acycle Graphs on Multiprocessors , 1992, J. Parallel Distributed Comput..

[6]  Sudhir Shenai,et al.  Survey on Scheduling Issues in Cloud Computing , 2012 .

[7]  Alex Delis,et al.  Flexible use of cloud resources through profit maximization and price discrimination , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[8]  E Ilavarasan.  Task scheduling algorithms for distributed heterogeneous computing systems , 2007 .

[9]  Dharma P. Agrawal,et al.  A task duplication based scheduling algorithm for heterogeneous systems , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[10]  Dharma P. Agrawal,et al.  Improving scheduling of tasks in a heterogeneous environment , 2004, IEEE Transactions on Parallel and Distributed Systems.

[11]  Xuelin Shi,et al.  Dynamic Resource Scheduling and Workflow Management in Cloud Computing , 2010, WISE Workshops.

[12]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[13]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[14]  F. Xhafa,et al.  Cloud virtual machine scheduling : Identifying issues in modelling the cloud virtual machine instantiation , 2012 .

[15]  R. Srikant,et al.  Stochastic models of load balancing and scheduling in cloud computing clusters , 2012, 2012 Proceedings IEEE INFOCOM.

[16]  Irfan Habib,et al.  Virtualization with KVM , 2008 .

[17]  Sujit Tilak,et al.  A Survey of Various Scheduling Algorithms in Cloud Environment , 2012 .

[18]  Edward A. Lee,et al.  A Compile-Time Scheduling Heuristic for Interconnection-Constrained Heterogeneous Processor Architectures , 1993, IEEE Trans. Parallel Distributed Syst..

[19]  Ian Lumb,et al.  A Taxonomy and Survey of Cloud Computing Systems , 2009, 2009 Fifth International Joint Conference on INC, IMS and IDC.

[20]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[21]  Shishir Garg,et al.  Opening the clouds: qualitative overview of the state-of-the-art open source VM-based cloud management platforms , 2009, Middleware.

[22]  Rizos Sakellariou,et al.  A hybrid heuristic for DAG scheduling on heterogeneous systems , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[23]  Dharma P. Agrawal,et al.  A Task Duplication Based Scalable Scheduling Algorithm for Distributed Memory Systems , 1997, J. Parallel Distributed Comput..

[24]  Anees Shaikh,et al.  Kingfisher: Cost-aware elasticity in the cloud , 2011, 2011 Proceedings IEEE INFOCOM.

[25]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[26]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[27]  Dharma P. Agrawal,et al.  A Scalable Scheduling Scheme for Functional Parallelism on Distributed Memory Multiprocessor Systems , 1995, IEEE Trans. Parallel Distributed Syst..

[28]  Vivek Sarkar,et al.  Partitioning and Scheduling Parallel Programs for Multiprocessing , 1989 .

[29]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[30]  Dharma P. Agrawal,et al.  A scalable task duplication based scheduling algorithm for heterogeneous systems , 2000, Proceedings 2000 International Conference on Parallel Processing.

[31]  Xinhuai Tang,et al.  A Load-Balance Based Resource-Scheduling Algorithm under Cloud Computing Environment , 2010, ICWL Workshops.

[32]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[33]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[34]  Meng Wang,et al.  Consolidating virtual machines with dynamic bandwidth demand in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[35]  G. Sudha Sadhasivam,et al.  Improved cost-based algorithm for task scheduling in cloud computing , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.