{"id":"https://openalex.org/W1794496181","doi":"https://doi.org/10.1007/10968987_11","title":"Parallel Job Scheduling under Dynamic Workloads","display_name":"Parallel Job Scheduling under Dynamic Workloads","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1794496181","doi":"https://doi.org/10.1007/10968987_11","mag":"1794496181"},"language":"en","primary_location":{"id":"doi:10.1007/10968987_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/10968987_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5054975473","display_name":"Eitan Frachtenberg","orcid":"https://orcid.org/0000-0002-3709-1829"},"institutions":[{"id":"https://openalex.org/I121297525","display_name":"Hebrew College","ror":"https://ror.org/05y3p3k12","country_code":"US","type":"education","lineage":["https://openalex.org/I121297525"]},{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]},{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL","US"],"is_corresponding":true,"raw_author_name":"Eitan Frachtenberg","raw_affiliation_strings":["CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel","The Hebrew University","Los Alamos National Laboratory (LANL)"],"affiliations":[{"raw_affiliation_string":"CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"The Hebrew University","institution_ids":["https://openalex.org/I121297525"]},{"raw_affiliation_string":"Los Alamos National Laboratory (LANL)","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065968479","display_name":"Dror G. Feitelson","orcid":"https://orcid.org/0000-0002-2733-7709"},"institutions":[{"id":"https://openalex.org/I121297525","display_name":"Hebrew College","ror":"https://ror.org/05y3p3k12","country_code":"US","type":"education","lineage":["https://openalex.org/I121297525"]},{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL","US"],"is_corresponding":false,"raw_author_name":"Dror G. Feitelson","raw_affiliation_strings":["School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel","The Hebrew University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"The Hebrew University","institution_ids":["https://openalex.org/I121297525"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104239669","display_name":"Juan Fern\u00e1ndez","orcid":"https://orcid.org/0000-0002-8722-5135"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Juan Fernandez","raw_affiliation_strings":["CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","Los Alamos National Laboratory (LANL)#TAB#"],"affiliations":[{"raw_affiliation_string":"CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory (LANL)#TAB#","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066195314","display_name":"Fabrizio Petrini","orcid":"https://orcid.org/0000-0002-4977-7107"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fabrizio Petrini","raw_affiliation_strings":["CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","Los Alamos National Laboratory (LANL)#TAB#"],"affiliations":[{"raw_affiliation_string":"CCS-3 Modeling, Algorithms, and Informatics Group, Computer and Computational Sciences (CCS) Division, Los Alamos National Laboratory (LANL), \u00a0","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Los Alamos National Laboratory (LANL)#TAB#","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054975473"],"corresponding_institution_ids":["https://openalex.org/I121297525","https://openalex.org/I1343871089","https://openalex.org/I197251160"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":6.3028,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.9786802,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"208","last_page":"227"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-multitasking","display_name":"Computer multitasking","score":0.8857647180557251},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8441946506500244},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6579474210739136},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5878892540931702},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.5157923698425293},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.5082845091819763},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5072564482688904},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.49091917276382446},{"id":"https://openalex.org/keywords/gang-scheduling","display_name":"Gang scheduling","score":0.4779929518699646},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.4583768844604492},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4497218430042267},{"id":"https://openalex.org/keywords/two-level-scheduling","display_name":"Two-level scheduling","score":0.43315190076828003},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.4201597273349762},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.3905232846736908},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3117682933807373},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15164437890052795},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07760825753211975}],"concepts":[{"id":"https://openalex.org/C154556556","wikidata":"https://www.wikidata.org/wiki/Q192969","display_name":"Computer multitasking","level":2,"score":0.8857647180557251},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8441946506500244},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6579474210739136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5878892540931702},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.5157923698425293},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5082845091819763},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5072564482688904},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.49091917276382446},{"id":"https://openalex.org/C201515029","wikidata":"https://www.wikidata.org/wiki/Q5520966","display_name":"Gang scheduling","level":5,"score":0.4779929518699646},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.4583768844604492},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4497218430042267},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.43315190076828003},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.4201597273349762},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3905232846736908},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3117682933807373},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15164437890052795},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07760825753211975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/10968987_11","is_oa":false,"landing_page_url":"https://doi.org/10.1007/10968987_11","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.14.1453","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.1453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.huji.ac.il/~feit/parsched/p-03-11.ps.gz","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.14.3544","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.14.3544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.huji.ac.il/~etcs/pubs/papers/jsspp03.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.1159","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.1159","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.huji.ac.il/%7Efeit/parsched/jsspp03/p-03-11.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1491499128","https://openalex.org/W1540239946","https://openalex.org/W1589576271","https://openalex.org/W1596277129","https://openalex.org/W1599248213","https://openalex.org/W1661854482","https://openalex.org/W1968504700","https://openalex.org/W2029804882","https://openalex.org/W2045271686","https://openalex.org/W2055228661","https://openalex.org/W2061048015","https://openalex.org/W2094526959","https://openalex.org/W2100445737","https://openalex.org/W2112168774","https://openalex.org/W2142404721","https://openalex.org/W2150074609","https://openalex.org/W2151080836","https://openalex.org/W2153848178","https://openalex.org/W2170305808","https://openalex.org/W3048104376","https://openalex.org/W3138769541","https://openalex.org/W4247060036"],"related_works":["https://openalex.org/W2082643007","https://openalex.org/W1545991362","https://openalex.org/W2167842822","https://openalex.org/W1526709096","https://openalex.org/W2098037768","https://openalex.org/W2543802055","https://openalex.org/W2156909169","https://openalex.org/W2161772231","https://openalex.org/W1601260131","https://openalex.org/W181259032"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}