A Pair-Task Heuristic for Scheduling Tasks in Heterogeneous Multi-cloud Environment

Abstract

Heterogeneous multi-cloud environments make use of a collection of diverse performance rich cloud resources, linked with huge-speed, performs varied applications which are of computational nature. Applications in the multi-cloud environment require distinct computational features for processing. Heterogeneous multi-cloud domain well suits to satisfy the computational need of very big diverse nature of collection of tasks. Scheduling tasks to distributed heterogeneous clouds is termed NP-complete which leads to the ultimate establishment of heuristic problem solving technique. Identifying the heuristic which is appropriate and best still exists as a complicated problem. In this paper, to address scheduling collection of 'n' tasks in two groups among a set of 'm' clouds, three heuristicsPair-Task Threshold Limit (PTL), PTMax-Min, and PTMin-Max are proposed. Firstly, proposedheuristics calculate tasks threshold valuebased on the tasks attributes to determine the tasks scheduling order and then tasks are sorted in descending order of threshold value. Group 1 comprises ([n/2]) tasks ordered in descending value of threshold. Group 2 comprises remaining tasks ([n/2] − 1) ordered in ascending value of threshold. Secondly, tasks form group 1 are scheduled first based on minimum completion time, and then tasks in group 2 are scheduled. The proposed heuristicsare compared with existing heuristics, namely MCT, MET, Min-Min using benchmark dataset. The proposed approaches PTL, PTMax-Min, and PTMin-Max explicitly shows the better results in terms of reduced makespan, completion time, response time and more resource utilization compared to MCT, MET, and Min-min.