{"id":"https://openalex.org/W2078824716","doi":"https://doi.org/10.1109/trustcom.2013.116","title":"A Comparative Study of Job Scheduling Strategies in Large-Scale Parallel Computational Systems","display_name":"A Comparative Study of Job Scheduling Strategies in Large-Scale Parallel Computational Systems","publication_year":2013,"publication_date":"2013-07-01","ids":{"openalex":"https://openalex.org/W2078824716","doi":"https://doi.org/10.1109/trustcom.2013.116","mag":"2078824716"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom.2013.116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5087554584","display_name":"Aftab Ahmed Chandio","orcid":"https://orcid.org/0000-0002-5752-0520"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aftab Ahmed Chandio","raw_affiliation_strings":["Shenzhen Inst. of Adv. Technol., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Inst. of Adv. Technol., Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012773300","display_name":"Cheng\u2010Zhong Xu","orcid":"https://orcid.org/0000-0001-9480-0356"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cheng-Zhong Xu","raw_affiliation_strings":["Shenzhen Inst. of Adv. Technol., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Inst. of Adv. Technol., Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059860750","display_name":"Nikos Tziritas","orcid":"https://orcid.org/0000-0002-2091-2037"},"institutions":[{"id":"https://openalex.org/I158809036","display_name":"Shenzhen Institute of Information Technology","ror":"https://ror.org/03wrf9427","country_code":"CN","type":"education","lineage":["https://openalex.org/I158809036"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Nikos Tziritas","raw_affiliation_strings":["Shenzhen Inst. of Adv. Technol., Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Shenzhen Inst. of Adv. Technol., Shenzhen, China","institution_ids":["https://openalex.org/I158809036"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055197093","display_name":"Kashif Bilal","orcid":"https://orcid.org/0000-0002-4381-8094"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"funder","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kashif Bilal","raw_affiliation_strings":["[Dept. of Electr. & Comput. Eng., North Dakota State Univ., Fargo, ND, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., North Dakota State Univ., Fargo, ND, USA]","institution_ids":["https://openalex.org/I57328836"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003909640","display_name":"Samee U. Khan","orcid":"https://orcid.org/0000-0001-5640-4942"},"institutions":[{"id":"https://openalex.org/I57328836","display_name":"North Dakota State University","ror":"https://ror.org/05h1bnb22","country_code":"US","type":"funder","lineage":["https://openalex.org/I57328836"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samee U. Khan","raw_affiliation_strings":["[Dept. of Electr. & Comput. Eng., North Dakota State Univ., Fargo, ND, USA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electr. & Comput. Eng., North Dakota State Univ., Fargo, ND, USA]","institution_ids":["https://openalex.org/I57328836"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.273,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":16,"citation_normalized_percentile":{"value":0.823896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":89},"biblio":{"volume":null,"issue":null,"first_page":"949","last_page":"957"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9988,"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/job-queue","display_name":"Job queue","score":0.7763162}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.77882576},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.7763162},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.7635938},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.75640833},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.55654454},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.5370478},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.52059317},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5023515},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.49725345},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.48055106},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.42002705},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4126827},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3521002},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1245808},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.12092832},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12085909},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.10139921},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09874472}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/trustcom.2013.116","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.62,"display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":36,"referenced_works":["https://openalex.org/W1497299081","https://openalex.org/W1526914672","https://openalex.org/W1527428972","https://openalex.org/W1533455240","https://openalex.org/W1563494680","https://openalex.org/W1571646234","https://openalex.org/W1573033176","https://openalex.org/W1575773008","https://openalex.org/W1599248213","https://openalex.org/W1820389309","https://openalex.org/W1937110162","https://openalex.org/W1976665057","https://openalex.org/W1996689181","https://openalex.org/W2025129284","https://openalex.org/W2025397485","https://openalex.org/W2041653262","https://openalex.org/W2046660101","https://openalex.org/W2054712572","https://openalex.org/W2061048015","https://openalex.org/W2072304601","https://openalex.org/W2100618668","https://openalex.org/W2109872008","https://openalex.org/W2110611018","https://openalex.org/W2112168774","https://openalex.org/W2121082877","https://openalex.org/W2124145347","https://openalex.org/W2166107665","https://openalex.org/W2188385930","https://openalex.org/W2278271371","https://openalex.org/W2524612961","https://openalex.org/W3142875962","https://openalex.org/W345709100","https://openalex.org/W4232376762","https://openalex.org/W4252863413","https://openalex.org/W4299937427","https://openalex.org/W571273"],"related_works":["https://openalex.org/W2397293317","https://openalex.org/W2386309393","https://openalex.org/W2377713709","https://openalex.org/W2373973180","https://openalex.org/W2372008037","https://openalex.org/W2225350526","https://openalex.org/W2184166483","https://openalex.org/W2151049026","https://openalex.org/W2071824071","https://openalex.org/W2014733634"],"abstract_inverted_index":{"With":[0],"the":[1,9,24,46,55,93,128,157,174,180],"advent":[2],"of":[3,26,73,92,106,156,173,184],"High":[4],"Performance":[5],"Computing":[6],"(HPC)":[7],"in":[8,198],"large-scale":[10,37],"parallel":[11,38],"computational":[12],"environment,":[13],"job":[14,33,64,74,186,195],"scheduling":[15,34,65,75,187,196],"and":[16,29,49,52,61,87,98,122,148,167,182,189],"resource":[17,30],"allocation":[18],"techniques":[19],"are":[20,95],"required":[21],"to":[22,67,126,191],"deliver":[23],"Quality":[25],"Service":[27],"(QoS)":[28],"management.":[31],"Therefore,":[32],"on":[35],"a":[36,133,142,199],"system":[39,57],"has":[40],"been":[41],"studied":[42],"to:":[43],"(a)":[44,78,116,161],"minimize":[45],"queue":[47,117],"time":[48],"response":[50,120],"time,":[51,118,121],"(b)":[53,81,119,163],"maximize":[54],"overall":[56],"utilization.":[58],"We":[59,113,152],"compare":[60],"analyze":[62,68,114],"thirteen":[63],"policies":[66,76,94],"their":[69],"behavior.":[70],"The":[71],"set":[72],"include:":[77],"priority-based":[79],"policies,":[80],"first":[82],"fit,":[83],"(c)":[84,123,165],"backfilling":[85],"techniques,":[86],"(d)":[88,168],"window-based":[89],"policies.":[90,129],"All":[91],"extensively":[96],"simulated":[97],"compared.":[99],"A":[100],"real":[101],"data":[102],"center":[103],"workload":[104,135,158],"comprised":[105],"22385":[107],"jobs":[108],"is":[109],"used":[110,140],"for":[111,144,149,170],"simulation.":[112],"the:":[115],"slowdown":[124],"ratio":[125],"evaluate":[127],"Moreover,":[130],"we":[131],"present":[132],"comprehensive":[134],"characterization":[136],"that":[137],"can":[138],"be":[139],"as":[141],"tool":[143],"optimizing":[145],"system's":[146],"performance":[147],"scheduler":[150],"design.":[151],"investigate":[153],"four":[154],"categories":[155],"characteristics":[159],"including:":[160],"Narrow,":[162],"Wide,":[164],"Short,":[166],"Long":[169],"detailed":[171],"analysis":[172],"schedulers'":[175],"performance.":[176],"This":[177],"study":[178],"highlights":[179],"strengths":[181],"weakness":[183],"various":[185],"polices":[188],"helps":[190],"choose":[192],"an":[193],"appropriate":[194],"policy":[197],"given":[200],"scenario.":[201]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2078824716","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4}],"updated_date":"2025-02-21T15:16:50.668826","created_date":"2016-06-24"}