{"id":"https://openalex.org/W2032859161","doi":"https://doi.org/10.1145/356698.356700","title":"Deterministic Processor Scheduling","display_name":"Deterministic Processor Scheduling","publication_year":1977,"publication_date":"1977-09-01","ids":{"openalex":"https://openalex.org/W2032859161","doi":"https://doi.org/10.1145/356698.356700","mag":"2032859161"},"language":"en","primary_location":{"id":"doi:10.1145/356698.356700","doi":"https://doi.org/10.1145/356698.356700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356698.356700","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356698.356700","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/356698.356700","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103427383","display_name":"Mario J. Gonzalez","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I45438204","display_name":"The University of Texas at San Antonio","ror":"https://ror.org/01kd65564","country_code":"US","type":"education","lineage":["https://openalex.org/I45438204"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mario J. Gonzalez","raw_affiliation_strings":["Division of Mathematics, Computer Sciences and System Design, The University of Texas at San Antonio, San Antonio, Texas","Division of Mathematics, Computer Sciences and System Design, The University of Texas at San Antonio, San Antonio, Texas#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Mathematics, Computer Sciences and System Design, The University of Texas at San Antonio, San Antonio, Texas","institution_ids":["https://openalex.org/I45438204"]},{"raw_affiliation_string":"Division of Mathematics, Computer Sciences and System Design, The University of Texas at San Antonio, San Antonio, Texas#TAB#","institution_ids":["https://openalex.org/I45438204"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5103427383"],"corresponding_institution_ids":["https://openalex.org/I45438204"],"apc_list":null,"apc_paid":null,"fwci":32.5323,"has_fulltext":true,"cited_by_count":215,"citation_normalized_percentile":{"value":0.99552461,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"9","issue":"3","first_page":"173","last_page":"204"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.5429999828338623,"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"}},"topics":[{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.5429999828338623,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.4169999957084656,"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.00570000009611249,"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/deterministic-scheduling","display_name":"deterministic scheduling","score":0.9269999861717224},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"job shop scheduling","score":0.6370000243186951},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"multiprocessor scheduling","score":0.9110000133514404},{"id":"https://openalex.org/keywords/flow-shop-scheduling","display_name":"flow shop scheduling","score":0.8299999833106995},{"id":"https://openalex.org/keywords/single-machine-scheduling","display_name":"single machine scheduling","score":0.9229999780654907},{"id":"https://openalex.org/keywords/multiprogramming","display_name":"multiprogramming","score":0.699999988079071},{"id":"https://openalex.org/keywords/deadlines","display_name":"deadlines","score":0.984000027179718},{"id":"https://openalex.org/keywords/constructive-algorithms","display_name":"constructive algorithms","score":0.7689999938011169}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8097566962242126},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7821142673492432},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5535703301429749},{"id":"https://openalex.org/C60798267","wikidata":"https://www.wikidata.org/wiki/Q1226939","display_name":"Division (mathematics)","level":2,"score":0.42135465145111084},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.37514808773994446},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.30385303497314453},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.11391547322273254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07638898491859436},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/356698.356700","doi":"https://doi.org/10.1145/356698.356700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356698.356700","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356698.356700","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.915.3589","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.915.3589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://orsot.narod.ru/library/DeterministicProcessorScheduling.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1145/356698.356700","doi":"https://doi.org/10.1145/356698.356700","is_oa":true,"landing_page_url":"https://doi.org/10.1145/356698.356700","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/356698.356700","source":{"id":"https://openalex.org/S157921468","display_name":"ACM Computing Surveys","issn_l":"0360-0300","issn":["0360-0300","1557-7341"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-a","jufo-3","ki-jl-2","norway-2","poland-200","russia-white-list-1","vabb-shw"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Computing Surveys","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309475","display_name":"Northwestern University","ror":"https://ror.org/000e0be47"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2032859161.pdf","grobid_xml":"https://content.openalex.org/works/W2032859161.grobid-xml"},"referenced_works_count":45,"referenced_works":["https://openalex.org/W87625208","https://openalex.org/W99583673","https://openalex.org/W1485233208","https://openalex.org/W1487184349","https://openalex.org/W1502251260","https://openalex.org/W1530971713","https://openalex.org/W1571409077","https://openalex.org/W1602925683","https://openalex.org/W1830110064","https://openalex.org/W1855301476","https://openalex.org/W1973538756","https://openalex.org/W1994404414","https://openalex.org/W2014404405","https://openalex.org/W2020905544","https://openalex.org/W2024085737","https://openalex.org/W2024161852","https://openalex.org/W2026899276","https://openalex.org/W2027077493","https://openalex.org/W2027372432","https://openalex.org/W2028754841","https://openalex.org/W2031612682","https://openalex.org/W2036265926","https://openalex.org/W2042063517","https://openalex.org/W2044060832","https://openalex.org/W2045389192","https://openalex.org/W2052110143","https://openalex.org/W2057108708","https://openalex.org/W2058817479","https://openalex.org/W2068264613","https://openalex.org/W2069999920","https://openalex.org/W2077843935","https://openalex.org/W2078315796","https://openalex.org/W2089269509","https://openalex.org/W2091648907","https://openalex.org/W2092333800","https://openalex.org/W2092438148","https://openalex.org/W2095059220","https://openalex.org/W2095265034","https://openalex.org/W2104680817","https://openalex.org/W2109488193","https://openalex.org/W2152720686","https://openalex.org/W2164485759","https://openalex.org/W2167384564","https://openalex.org/W3110928581","https://openalex.org/W4237154617"],"related_works":["https://openalex.org/W562333372","https://openalex.org/W2009356031","https://openalex.org/W2068192578","https://openalex.org/W2188086023","https://openalex.org/W2030829902","https://openalex.org/W4252830026","https://openalex.org/W2005514683","https://openalex.org/W2041612317","https://openalex.org/W7024326031","https://openalex.org/W2089063368"],"abstract_inverted_index":{"This":[0],"paper":[1],"surveys":[2],"the":[3,21,77,93,98,104],"deterministic":[4],"scheduling":[5],"of":[6,23,32,38,47,68,83,92,100,109],"jobs":[7],"m":[8,107],"uniprocessor,":[9],"multiprocessor,":[10],"and":[11,45,56,61,72],"job-shop":[12,55],"environments.The":[13],"survey":[14],"begins":[15],"with":[16],"a":[17,30,101],"brief":[18],"introduction":[19],"to":[20,87],"representation":[22],"task":[24,40],"or":[25],"job":[26,42],"sets,":[27],"followed":[28],"by":[29],"discussion":[31],"classification":[33],"categories.These":[34],"categories":[35],"include":[36],"number":[37,46],"processors,":[39],"interruptlbility,":[41],"periodicity,":[43],"deadlines,":[44],"resources.Results":[48],"are":[49,64,79,95],"given":[50],"for":[51,90],"single-processor":[52],"schedules":[53],"in":[54,66,81,97],"multIprogramming":[57],"environments,":[58],"flow-shop":[59],"schedules,":[60],"multiprocessor":[62],"schedules.They":[63],"stated":[65,80],"terms":[67,82,108],"optimal":[69,88],"constructive":[70],"algorithms":[71],"suboptimal":[73],"heuristics.In":[74],"most":[75,91],"cases":[76],"latter":[78],"performance":[84],"bounds":[85],"related":[86],"results.Annotations":[89],"references":[94],"provided":[96],"form":[99],"table":[102],"classifying":[103],"referenced":[105],"studies":[106],"various":[110],"parameters.":[111]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2016-06-24T00:00:00"}