Autor: |
Dubey, Shivani, Jain, Vismay, Shrivastava, Shailendra |
Zdroj: |
2013 Fourth International Conference on Computing, Communications & Networking Technologies (ICCCNT); 2013, p1-8, 8p |
Abstrakt: |
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. [ABSTRACT FROM PUBLISHER] |
Databáze: |
Complementary Index |
Externí odkaz: |
|