{"id":"https://openalex.org/W2155012575","doi":"https://doi.org/10.1145/1362622.1362695","title":"A job scheduling framework for large computing farms","display_name":"A job scheduling framework for large computing farms","publication_year":2007,"publication_date":"2007-11-10","ids":{"openalex":"https://openalex.org/W2155012575","doi":"https://doi.org/10.1145/1362622.1362695","mag":"2155012575"},"language":"en","primary_location":{"id":"doi:10.1145/1362622.1362695","doi":"https://doi.org/10.1145/1362622.1362695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1362622.1362695","pdf_url":null,"source":{"id":"https://openalex.org/S4210209929","display_name":"ACM/IEEE Conference on Supercomputing (SC)","issn_l":"1063-9535","issn":["1063-9535"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM/IEEE conference on Supercomputing","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5007292971","display_name":"Gabriele Capannini","orcid":"https://orcid.org/0000-0002-2558-5354","observed_orcids":["https://orcid.org/0000-0002-2558-5354"]},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gabriele Capannini","raw_affiliation_strings":["Information Science and Technologies Institute, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Technologies Institute, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058587944","display_name":"Ranieri Baraglia","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ranieri Baraglia","raw_affiliation_strings":["Information Science and Technologies Institute, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Technologies Institute, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000212800","display_name":"Di\u00e9go Puppin","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Diego Puppin","raw_affiliation_strings":["Information Science and Technologies Institute, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Technologies Institute, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015647058","display_name":"Laura Ricci","orcid":"https://orcid.org/0000-0002-8179-8215","observed_orcids":["https://orcid.org/0000-0002-8179-8215"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laura Ricci","raw_affiliation_strings":["Largo B. Pontecorvo, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Largo B. Pontecorvo, Pisa, Italy","institution_ids":[]}]},{"author_position":"last","author":{"id":null,"display_name":"Marco Pasquali","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I122991210","display_name":"Istituto di Scienza e Tecnologie dell'Informazione \"Alessandro Faedo\"","ror":"https://ror.org/05kacka20","country_code":"IT","type":"facility","lineage":["https://openalex.org/I122991210","https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Pasquali","raw_affiliation_strings":["Information Science and Technologies Institute, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Science and Technologies Institute, Pisa, Italy","institution_ids":["https://openalex.org/I122991210"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8285,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.86415375,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9843999743461609,"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.9843999743461609,"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.010700000450015068,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0010000000474974513,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/job-scheduling","display_name":"job scheduling","score":0.9769999980926514},{"id":"https://openalex.org/keywords/batch-jobs","display_name":"batch jobs","score":0.7440000176429749},{"id":"https://openalex.org/keywords/computing-farm","display_name":"computing farm","score":0.9390000104904175},{"id":"https://openalex.org/keywords/scheduling-heuristics","display_name":"heuristic scheduling","score":0.7400000095367432},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.9089999794960022},{"id":"https://openalex.org/keywords/resource-utilization","display_name":"resource utilization","score":0.8119999766349792},{"id":"https://openalex.org/keywords/backfilling","display_name":"backfilling","score":0.8619999885559082},{"id":"https://openalex.org/keywords/earliest-deadline-first","display_name":"earliest deadline first","score":0.9729999899864197}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8064471483230591},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.6499030590057373},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.6370049715042114},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6294941902160645},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.627511739730835},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.6187703013420105},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.5607830882072449},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.5461857914924622},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.5453093647956848},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5416645407676697},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5203813314437866},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.48527833819389343},{"id":"https://openalex.org/C112866106","wikidata":"https://www.wikidata.org/wiki/Q267053","display_name":"Lottery scheduling","level":5,"score":0.4738890528678894},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.47384506464004517},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3309412896633148},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32494354248046875},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2622952461242676},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1479252576828003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11362507939338684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08791753649711609},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1362622.1362695","doi":"https://doi.org/10.1145/1362622.1362695","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1362622.1362695","pdf_url":null,"source":{"id":"https://openalex.org/S4210209929","display_name":"ACM/IEEE Conference on Supercomputing (SC)","issn_l":"1063-9535","issn":["1063-9535"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM/IEEE conference on Supercomputing","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.9569","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.9569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.di.unipi.it/~ricci/pdfpapers/SC2007.pdf","raw_type":"text"},{"id":"pmh:oai:arpi.unipi.it:11568/118025","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/11568/118025","pdf_url":null,"source":{"id":"https://openalex.org/S4377196265","display_name":"CINECA IRIS Institutial research information system (University of Pisa)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I108290504","host_organization_name":"University of Pisa","host_organization_lineage":["https://openalex.org/I108290504"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:dnet:people______::4dc32624ca2f29b1e6eb20c2ec372f90","doi":null,"is_oa":false,"landing_page_url":"https://openportal.isti.cnr.it/doc?id=people______::4dc32624ca2f29b1e6eb20c2ec372f90","pdf_url":null,"source":{"id":"https://openalex.org/S7407055261","display_name":"ISTI Open Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2007 ACM/IEEE Conference on Supercomputing - SC'07, Reno, NV, USA, 10-16 Nov. 2007","raw_type":"http://purl.org/coar/resource_type/c_5794"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G281292702","display_name":null,"funder_award_id":"IST-2002-004265","funder_id":"https://openalex.org/F4320334962","funder_display_name":"Sixth Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320334962","display_name":"Sixth Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W5980533","https://openalex.org/W254944847","https://openalex.org/W1493147916","https://openalex.org/W1512794094","https://openalex.org/W1513326124","https://openalex.org/W1517890825","https://openalex.org/W1534741631","https://openalex.org/W1544469770","https://openalex.org/W1563494680","https://openalex.org/W1822495682","https://openalex.org/W1978130000","https://openalex.org/W2021987086","https://openalex.org/W2028057069","https://openalex.org/W2034091599","https://openalex.org/W2038438147","https://openalex.org/W2066671865","https://openalex.org/W2101051966","https://openalex.org/W2112168774","https://openalex.org/W2127960094","https://openalex.org/W2143970776","https://openalex.org/W2150074609","https://openalex.org/W2295087662","https://openalex.org/W4239187837","https://openalex.org/W7051650121"],"related_works":["https://openalex.org/W7097214733","https://openalex.org/W2054712572","https://openalex.org/W7132672158","https://openalex.org/W7002292032","https://openalex.org/W7132268938","https://openalex.org/W2074718948","https://openalex.org/W84783270","https://openalex.org/W6986115366","https://openalex.org/W2013089464","https://openalex.org/W7099483477"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"propose":[4],"a":[5,13,29,43,52,61,64,116],"new":[6],"method,":[7],"called":[8],"Convergent":[9,106],"Scheduling,":[10],"for":[11],"scheduling":[12,98],"continuous":[14],"stream":[15],"of":[16,22,31,58,83,93],"batch":[17],"jobs":[18],"on":[19],"the":[20,35,56,72,76,81,94],"machines":[21],"large-scale":[23],"computing":[24],"farms.":[25],"This":[26],"method":[27],"exploits":[28],"set":[30],"heuristics":[32,41],"that":[33,54],"guide":[34],"scheduler":[36],"in":[37],"making":[38],"decisions.":[39],"Each":[40],"manages":[42],"specific":[44],"problem":[45],"constraint,":[46],"and":[47,63,79,85,102,118],"contributes":[48],"to":[49,70,110],"carry":[50],"out":[51],"value":[53],"measures":[55],"degree":[57],"matching":[59],"between":[60],"job":[62,97],"machine.":[65],"Scheduling":[66,107],"choices":[67],"are":[68],"taken":[69],"meet":[71],"QoS":[73],"requested":[74],"by":[75],"submitted":[77],"jobs,":[78],"optimizing":[80],"usage":[82],"hardware":[84],"software":[86],"resources.":[87],"We":[88],"compared":[89],"it":[90],"with":[91],"some":[92],"most":[95],"common":[96],"algorithms,":[99],"i.e.":[100],"Backfilling,":[101],"Earliest":[103],"Deadline":[104],"First.":[105],"is":[108],"able":[109],"compute":[111],"good":[112],"assignments,":[113],"while":[114],"being":[115],"simple":[117],"modular":[119],"algorithm.":[120]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}