Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/2096
Title: | Skewness-Based Min-Min Max-Min Heuristic for Grid Task Scheduling |
Authors: | Panda, S K Agrawal, P Khilar, P M Mohapatra, Durga Prasad |
Keywords: | Skewness Min-Min Max-Min Makespan Grid Scheduling Data Set Machine Utilization |
Issue Date: | 2014 |
Publisher: | IEEE |
Citation: | 2014 Fourth International Conference on Advanced Computing & Communication Technologies, IEEE, February 8-9, 2014, HUDA Sector 4, Rohtak |
Abstract: | Skewness plays a very important role in task scheduling. It measures the degree of asymmetry in a data set.Moreover, the data set may be positively skewed or negatively skewed. The quartile coefficient of skewness lies in between -1 to 1. If the quartile coefficient is in between -1 to 0, then the data set is negatively skewed. Otherwise, it is positively skewed. Min-Min and Max-Min heuristic underperforms if the data set is positively skewed and negative skewed respectively. In order to overcome this problem, we have proposed a hybrid heuristic called Skewness-Based Min-Min Max-Min (SBM2). This heuristic selects one of the heuristics (Min-Min or Max-Min)based on the skewness value. It can be calculated using three factors: first quartile, second quartile (or median) and third quartile. Simulation results show that the proposed hybrid heuristic minimizes the makespan and handle the skewed data set. |
Description: | Copyright belongs to IEEE. |
URI: | http://doi.dx.org/10.1109/ACCT.2014.16 http://hdl.handle.net/2080/2096 |
ISSN: | 978-1-4799-4910-6/14 |
Appears in Collections: | Conference Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Skewness-Based.pdf | 239.5 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.