{"id":"https://openalex.org/W2123070245","doi":"https://doi.org/10.1109/cec.2011.5949712","title":"GART: A genetic algorithm based real-time system scheduler","display_name":"GART: A genetic algorithm based real-time system scheduler","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2123070245","doi":"https://doi.org/10.1109/cec.2011.5949712","mag":"2123070245"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2011.5949712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"},"type":"article","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/A5111920575","display_name":"U ManChon","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"U ManChon","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens, GA, USA","Department of Computer Science, The University of Georgia, Athens, GA 30602, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Department of Computer Science, The University of Georgia, Athens, GA 30602, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087920611","display_name":"Chiahsun Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chiahsun Ho","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens, GA, USA","Department of Computer Science, The University of Georgia, Athens, GA 30602, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Department of Computer Science, The University of Georgia, Athens, GA 30602, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057247511","display_name":"Shelby Funk","orcid":null},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shelby Funk","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens, GA, USA","Department of Computer Science, The University of Georgia, Athens, GA 30602, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Department of Computer Science, The University of Georgia, Athens, GA 30602, USA","institution_ids":["https://openalex.org/I165733156"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035370466","display_name":"Khaled Rasheed","orcid":"https://orcid.org/0000-0003-4646-0937"},"institutions":[{"id":"https://openalex.org/I165733156","display_name":"University of Georgia","ror":"https://ror.org/00te3t702","country_code":"US","type":"education","lineage":["https://openalex.org/I165733156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khaled Rasheed","raw_affiliation_strings":["Department of Computer Science, University of Georgia, Athens, GA, USA","Department of Computer Science, The University of Georgia, Athens, GA 30602, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Georgia, Athens, GA, USA","institution_ids":["https://openalex.org/I165733156"]},{"raw_affiliation_string":"Department of Computer Science, The University of Georgia, Athens, GA 30602, USA","institution_ids":["https://openalex.org/I165733156"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5111920575"],"corresponding_institution_ids":["https://openalex.org/I165733156"],"apc_list":null,"apc_paid":null,"fwci":0.5037,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.67748401,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"1","issue":null,"first_page":"886","last_page":"893"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8075937032699585},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7544536590576172},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6160224080085754},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.5474000573158264},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4618811309337616},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.4608009159564972},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.45877110958099365},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.45802411437034607},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4524478018283844},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.4419512450695038},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.4394555687904358},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.4295635223388672},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.42115795612335205},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41458889842033386},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.41040918231010437},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37411898374557495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3725096583366394},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3148428797721863},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0917382538318634},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08723810315132141},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.082998126745224},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.07073783874511719}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8075937032699585},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7544536590576172},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6160224080085754},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.5474000573158264},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4618811309337616},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.4608009159564972},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.45877110958099365},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.45802411437034607},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4524478018283844},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.4419512450695038},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.4394555687904358},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.4295635223388672},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.42115795612335205},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41458889842033386},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.41040918231010437},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37411898374557495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3725096583366394},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3148428797721863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0917382538318634},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08723810315132141},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.082998126745224},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.07073783874511719}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2011.5949712","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2011.5949712","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE Congress of Evolutionary Computation (CEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.5,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W190638014","https://openalex.org/W191048996","https://openalex.org/W194244820","https://openalex.org/W243424403","https://openalex.org/W1521144049","https://openalex.org/W1542723682","https://openalex.org/W1564135785","https://openalex.org/W1576369832","https://openalex.org/W1592894394","https://openalex.org/W1840702012","https://openalex.org/W1967109142","https://openalex.org/W1989101984","https://openalex.org/W2012059473","https://openalex.org/W2042704421","https://openalex.org/W2043003550","https://openalex.org/W2090557530","https://openalex.org/W2109488193","https://openalex.org/W2125783653","https://openalex.org/W2128426273","https://openalex.org/W2135965809","https://openalex.org/W2138255088","https://openalex.org/W2142183404","https://openalex.org/W2148960429","https://openalex.org/W2155237069","https://openalex.org/W2161631032","https://openalex.org/W2173215150","https://openalex.org/W2262960161","https://openalex.org/W2469703414","https://openalex.org/W2477329842","https://openalex.org/W2895774836","https://openalex.org/W4301173492","https://openalex.org/W6617628050","https://openalex.org/W6629596268","https://openalex.org/W6638758198","https://openalex.org/W6660687657","https://openalex.org/W6680176169"],"related_works":["https://openalex.org/W4300092030","https://openalex.org/W2184166483","https://openalex.org/W3184267879","https://openalex.org/W1545991362","https://openalex.org/W2167574351","https://openalex.org/W2076947091","https://openalex.org/W2245286458","https://openalex.org/W2404383452","https://openalex.org/W2169142010","https://openalex.org/W2172075652"],"abstract_inverted_index":{"Hard":[0],"real-time":[1,75,168,186],"systems":[2,234],"require":[3],"that":[4,220,240],"all":[5,21,167,232],"jobs":[6,22,130],"are":[7],"assigned":[8],"a":[9,52,63,150,173,202,213],"deadline":[10],"and":[11,90,109],"the":[12,36,39,47,68,79,104,113,119,129,157,162,193,209,228,233,241],"system":[13,48,187,250],"is":[14,44,49,101,131,156,161,190,223],"deemed":[15],"to":[16,35,62,71,102,107,117,127,138,148,176,207,225],"be":[17,60,72],"correct":[18],"only":[19],"if":[20],"complete":[23],"execution":[24],"at":[25],"or":[26],"before":[27],"their":[28],"deadlines.":[29],"Such":[30],"strict":[31],"timing":[32],"requirements":[33,85],"add":[34],"complexity":[37,43],"of":[38,82,152,204,248],"scheduling":[40,57,76,142,195],"problem.":[41,134],"This":[42,145,170],"exacerbated":[45],"when":[46,141],"executed":[50],"on":[51,192],"multiprocessor":[53],"platform.":[54],"Even":[55],"so,":[56],"overheads":[58],"must":[59],"kept":[61],"minimum":[64],"in":[65,245],"order":[66],"for":[67,166,212,231],"runtime":[69],"behavior":[70],"predictable.":[73],"Thus,":[74],"algorithms":[77],"have":[78],"dual":[80],"requirement":[81],"satisfying":[83],"complex":[84],"while":[86],"using":[87],"fairly":[88],"simple":[89],"straightforward":[91],"logic.":[92],"One":[93],"way":[94],"an":[95,132],"algorithm":[96,184,199],"may":[97],"achieve":[98],"this":[99,221],"goal":[100],"reduce":[103],"overhead":[105],"due":[106],"preemption":[108],"migration":[110],"by":[111],"rearranging":[112],"schedule":[114],"so":[115],"as":[116],"increase":[118],"duration":[120],"between":[121],"preemptions.":[122],"Unfortunately,":[123],"determining":[124],"how":[125],"best":[126,158,165,210,229],"rearrange":[128],"NP-Complete":[133],"Hence,":[135],"we":[136,235,238],"need":[137],"use":[139],"heuristics":[140,206],"such":[143],"systems.":[144],"leads":[146],"us":[147,178],"ask":[149],"couple":[151],"questions.":[153,181],"First,":[154],"what":[155],"heuristic?":[159],"Second,":[160],"same":[163],"heuristic":[164,211,230,243],"systems?":[169],"paper":[171],"uses":[172],"Genetic":[174],"Algorithm":[175],"help":[177],"answer":[179],"these":[180],"Our":[182],"genetic":[183,198],"based":[185,191],"scheduler":[188],"(GART)":[189],"DP-Wrap":[194],"algorithm.":[196],"The":[197],"searches":[200],"through":[201],"variety":[203],"candidate":[205],"determine":[208],"given":[214],"task":[215],"set.":[216],"Experimental":[217],"results":[218],"demonstrate":[219],"approach":[222],"able":[224],"efficiently":[226],"identify":[227],"consider.":[236],"Moreover,":[237],"find":[239],"\"best\"":[242],"does,":[244],"fact,":[246],"depend":[247],"various":[249],"parameters.":[251]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}