{"id":"https://openalex.org/W2347375129","doi":"https://doi.org/10.14257/ijgdc.2016.9.3.23","title":"High Exploitation Genetic Algorithm for Job Scheduling on Grid Computing","display_name":"High Exploitation Genetic Algorithm for Job Scheduling on Grid Computing","publication_year":2016,"publication_date":"2016-03-31","ids":{"openalex":"https://openalex.org/W2347375129","doi":"https://doi.org/10.14257/ijgdc.2016.9.3.23","mag":"2347375129"},"language":"en","primary_location":{"id":"doi:10.14257/ijgdc.2016.9.3.23","doi":"https://doi.org/10.14257/ijgdc.2016.9.3.23","is_oa":false,"landing_page_url":"https://doi.org/10.14257/ijgdc.2016.9.3.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210167513","display_name":"International Journal of Grid and Distributed Computing","issn_l":"2005-4262","issn":["2005-4262","2207-6379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and Distributed Computing","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064593188","display_name":"Walaa AbdElrouf","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Walaa AbdElrouf","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084317897","display_name":"Adil Yousif","orcid":"https://orcid.org/0000-0002-7584-5775","observed_orcids":["https://orcid.org/0000-0002-7584-5775"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adil Yousif","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108252745","display_name":"Mohammed Bakri Bashir","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mohammed Bakri Bashir","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2888,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.6811428,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":"9","issue":"3","first_page":"221","last_page":"228"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/job-scheduling","display_name":"job scheduling","score":0.9409999847412109},{"id":"https://openalex.org/keywords/grid-computing","display_name":"grid computing","score":0.9829999804496765},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"genetic algorithm","score":0.9419999718666077},{"id":"https://openalex.org/keywords/crossover-rate","display_name":"crossover rate","score":0.9729999899864197},{"id":"https://openalex.org/keywords/exploitation","display_name":"exploitation","score":0.6019999980926514},{"id":"https://openalex.org/keywords/np-hard-scheduling-problems","display_name":"NP-hard scheduling","score":0.6650000214576721},{"id":"https://openalex.org/keywords/resource-heterogeneity","display_name":"resource heterogeneity","score":0.7409999966621399},{"id":"https://openalex.org/keywords/finishing-time","display_name":"finishing time","score":0.7590000033378601},{"id":"https://openalex.org/keywords/gridsim-simulation","display_name":"GridSim simulation","score":0.7540000081062317}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9057439565658569},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.5507930517196655},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48443368077278137},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4719747006893158},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.45568394660949707},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4369000494480133},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.415774941444397},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.41144245862960815},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2241458296775818},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16189005970954895},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14982378482818604},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.11523240804672241},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.04972851276397705},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.040424227714538574},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14257/ijgdc.2016.9.3.23","doi":"https://doi.org/10.14257/ijgdc.2016.9.3.23","is_oa":false,"landing_page_url":"https://doi.org/10.14257/ijgdc.2016.9.3.23","pdf_url":null,"source":{"id":"https://openalex.org/S4210167513","display_name":"International Journal of Grid and Distributed Computing","issn_l":"2005-4262","issn":["2005-4262","2207-6379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","poland-20"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Grid and Distributed Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W32950271","https://openalex.org/W134419514","https://openalex.org/W162899883","https://openalex.org/W221150331","https://openalex.org/W1603392219","https://openalex.org/W1608350059","https://openalex.org/W1822495682","https://openalex.org/W1986178474","https://openalex.org/W2002435950","https://openalex.org/W2012162805","https://openalex.org/W2029156250","https://openalex.org/W2128391206","https://openalex.org/W2133661541","https://openalex.org/W2143851345","https://openalex.org/W2149607706","https://openalex.org/W2155601368","https://openalex.org/W2329877449","https://openalex.org/W2341350247","https://openalex.org/W3149158604","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2565624074","https://openalex.org/W2747160338","https://openalex.org/W7095370866","https://openalex.org/W7220027369","https://openalex.org/W1487018571","https://openalex.org/W2105567381","https://openalex.org/W1971731582","https://openalex.org/W1984796203","https://openalex.org/W2384846260","https://openalex.org/W2375735232"],"abstract_inverted_index":{"Scheduling":[0],"jobs":[1],"on":[2,35,142],"computational":[3],"grids":[4],"is":[5,31,79,112],"identified":[6],"as":[7,63],"NP-hard":[8],"problem":[9],"due":[10],"to":[11,19,52,88,103,152,158],"the":[12,16,36,39,42,54,64,71,76,80,97,106,114,126,144,154,160,163,168,185,190,193,197],"heterogeneity":[13],"of":[14,38,41,45,70,129,131,162,184],"resources;":[15],"resources":[17],"belong":[18],"different":[20,25,180],"administrative":[21],"domains":[22],"and":[23,67,179],"apply":[24],"management":[26],"policies.":[27],"Genetic":[28],"algorithm":[29,78,149],"which":[30],"a":[32,90,136,174],"metaheuristic":[33],"search":[34],"basis":[37],"idea":[40,109],"natural":[43],"evolution":[44],"living":[46],"organisms":[47],"generate":[48],"solutions":[49],"in":[50,75,105,147,150,192],"order":[51,151],"reach":[53,153],"best":[55,127,155],"solution,":[56],"using":[57,176],"techniques":[58],"inspired":[59],"by":[60],"nature,":[61],"such":[62],"selection,":[65],"crossover":[66,81,111,145],"mutation.":[68],"One":[69],"most":[72],"important":[73],"processes":[74],"genetic":[77,148,164],"process":[82,187,195],"that":[83,113,189],"combines":[84],"two":[85],"chromosomes":[86],"(parents)":[87],"produce":[89],"new":[91,115,137],"chromosome":[92,116],"(offspring).":[93],"The":[94,108,182],"parents":[95,122],"with":[96],"highest":[98],"fitness":[99],"functions":[100],"are":[101],"selected":[102],"participate":[104],"process.":[107],"behind":[110],"will":[117],"be":[118],"better":[119],"than":[120],"both":[121,130],"because":[123],"it":[124],"takes":[125],"qualities":[128],"them.":[132],"This":[133],"paper":[134],"proposed":[135,169],"job":[138],"scheduling":[139],"mechanism":[140,170],"based":[141],"increasing":[143],"rate":[146],"solution":[156],"faster":[157],"improve":[159],"functionality":[161],"algorithm.":[165],"To":[166],"evaluate":[167],"this":[171],"study":[172],"conducted":[173],"simulation":[175,186],"GridSim":[177],"simulator":[178],"workloads.":[181],"results":[183],"revealed":[188],"increase":[191],"exploitation":[194],"decrease":[196],"finish":[198],"time.":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}