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
Link To Document :
بازگشت