Please use this identifier to cite or link to this item: http://hdl.handle.net/2080/2096
Full metadata record
DC FieldValueLanguage
dc.contributor.authorPanda, S K-
dc.contributor.authorAgrawal, P-
dc.contributor.authorKhilar, P M-
dc.contributor.authorMohapatra, Durga Prasad-
dc.date.accessioned2014-02-26T05:28:26Z-
dc.date.available2014-02-26T05:28:26Z-
dc.date.issued2014-
dc.identifier.citation2014 Fourth International Conference on Advanced Computing & Communication Technologies, IEEE, February 8-9, 2014, HUDA Sector 4, Rohtaken
dc.identifier.issn978-1-4799-4910-6/14-
dc.identifier.urihttp://doi.dx.org/10.1109/ACCT.2014.16-
dc.identifier.urihttp://hdl.handle.net/2080/2096-
dc.descriptionCopyright belongs to IEEE.en
dc.description.abstractSkewness 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.extent245249 bytes-
dc.format.mimetypeapplication/pdf-
dc.language.isoen-
dc.publisherIEEEen
dc.subjectSkewnessen
dc.subjectMin-Minen
dc.subjectMax-Minen
dc.subjectMakespanen
dc.subjectGrid Schedulingen
dc.subjectData Seten
dc.subjectMachine Utilizationen
dc.titleSkewness-Based Min-Min Max-Min Heuristic for Grid Task Schedulingen
dc.typeArticleen
Appears in Collections:Conference Papers

Files in This Item:
File Description SizeFormat 
Skewness-Based.pdf239.5 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.