Please use this identifier to cite or link to this item:
http://hdl.handle.net/2080/2096
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Panda, S K | - |
dc.contributor.author | Agrawal, P | - |
dc.contributor.author | Khilar, P M | - |
dc.contributor.author | Mohapatra, Durga Prasad | - |
dc.date.accessioned | 2014-02-26T05:28:26Z | - |
dc.date.available | 2014-02-26T05:28:26Z | - |
dc.date.issued | 2014 | - |
dc.identifier.citation | 2014 Fourth International Conference on Advanced Computing & Communication Technologies, IEEE, February 8-9, 2014, HUDA Sector 4, Rohtak | en |
dc.identifier.issn | 978-1-4799-4910-6/14 | - |
dc.identifier.uri | http://doi.dx.org/10.1109/ACCT.2014.16 | - |
dc.identifier.uri | http://hdl.handle.net/2080/2096 | - |
dc.description | Copyright belongs to IEEE. | en |
dc.description.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. | en |
dc.format.extent | 245249 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | IEEE | en |
dc.subject | Skewness | en |
dc.subject | Min-Min | en |
dc.subject | Max-Min | en |
dc.subject | Makespan | en |
dc.subject | Grid Scheduling | en |
dc.subject | Data Set | en |
dc.subject | Machine Utilization | en |
dc.title | Skewness-Based Min-Min Max-Min Heuristic for Grid Task Scheduling | en |
dc.type | Article | en |
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.