• DocumentCode
    3125954
  • Title

    An innovative approach for scheduling of tasks in cloud environment

  • Author

    Dubey, Souvik ; Jain, Vinesh ; Shrivastava, S.

  • Author_Institution
    Inf. Technol., Samrat Ashok Technol. Inst., Vidisha, India
  • fYear
    2013
  • fDate
    4-6 July 2013
  • Firstpage
    1
  • Lastpage
    8
  • Abstract
    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.
  • Keywords
    cloud computing; network theory (graphs); processor scheduling; IT services; Internet; TANH algorithm; cloud computing environment; cloud computing technology; cloud environment; cloud system; cluster based scheduling method; cluster completion time; communication cost; data storage; earliest completion time; minimum completion time; optimal task scheduling; task duplication based scheduling algorithm for network of heterogeneous systems; task management; Cloud computing; Clustering algorithms; Optimal scheduling; Program processors; Scheduling; Scheduling algorithms; CloudSim; cloud computing; cluster; heterogeneous environment; heuristics; interdependent tasks; job scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on
  • Conference_Location
    Tiruchengode
  • Print_ISBN
    978-1-4799-3925-1
  • Type

    conf

  • DOI
    10.1109/ICCCNT.2013.6726727
  • Filename
    6726727