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