{"id":"https://openalex.org/W2138811174","doi":"https://doi.org/10.1145/1479992.1479995","title":"The interaction of multi-programming job scheduling and CPU scheduling","display_name":"The interaction of multi-programming job scheduling and CPU scheduling","publication_year":1972,"publication_date":"1972-01-01","ids":{"openalex":"https://openalex.org/W2138811174","doi":"https://doi.org/10.1145/1479992.1479995","mag":"2138811174"},"language":"en","primary_location":{"id":"doi:10.1145/1479992.1479995","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1479992.1479995","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1479992.1479995","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the December 5-7, 1972, fall joint computer conference, part I on - AFIPS '72 (Fall, part I)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/1479992.1479995","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064263297","display_name":"James C. Browne","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J. C. Browne","raw_affiliation_strings":["The University of Texas at Austin, Austin, Texas","The University of Texas at AustinAustin, Texas"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, Texas","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at AustinAustin, Texas","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061135181","display_name":"Jean Lan","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jean Lan","raw_affiliation_strings":["The University of Texas at Austin, Austin, Texas","The University of Texas at AustinAustin, Texas"],"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, Texas","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"The University of Texas at AustinAustin, Texas","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028512332","display_name":"Forest Baskett","orcid":null},"institutions":[{"id":"https://openalex.org/I1743320","display_name":"Palo Alto University","ror":"https://ror.org/04f812k67","country_code":"US","type":"education","lineage":["https://openalex.org/I1743320"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Forest Baskett","raw_affiliation_strings":["Stanford University, Palo Alto, California","\u2020 Stanford University, Palo Alto, California"],"affiliations":[{"raw_affiliation_string":"Stanford University, Palo Alto, California","institution_ids":["https://openalex.org/I1743320","https://openalex.org/I97018004"]},{"raw_affiliation_string":"\u2020 Stanford University, Palo Alto, California","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064263297"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":1.9616,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88379842,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"13","last_page":"13"},"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.9995999932289124,"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.9995999932289124,"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.9976000189781189,"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.9965000152587891,"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.7587156295776367},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5903892517089844},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.5719026923179626},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.49811649322509766},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.47951772809028625},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.44628119468688965},{"id":"https://openalex.org/keywords/least-slack-time-scheduling","display_name":"Least slack time scheduling","score":0.41325607895851135},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.41188663244247437},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18531471490859985},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.15247797966003418},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.1512698531150818},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11328914761543274}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7587156295776367},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5903892517089844},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.5719026923179626},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.49811649322509766},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.47951772809028625},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.44628119468688965},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.41325607895851135},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.41188663244247437},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18531471490859985},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.15247797966003418},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.1512698531150818},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11328914761543274},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1479992.1479995","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1479992.1479995","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1479992.1479995","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the December 5-7, 1972, fall joint computer conference, part I on - AFIPS '72 (Fall, part I)","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/1479992.1479995","is_oa":true,"landing_page_url":"https://doi.org/10.1145/1479992.1479995","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/1479992.1479995","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the December 5-7, 1972, fall joint computer conference, part I on - AFIPS '72 (Fall, part I)","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.46000000834465027,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320323756","display_name":"Associa\u00e7\u00e3o Fundo de Incentivo \u00e0 Pesquisa","ror":"https://ror.org/040y74d88"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2138811174.pdf","grobid_xml":"https://content.openalex.org/works/W2138811174.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W1980419489","https://openalex.org/W2025411963","https://openalex.org/W2043838309","https://openalex.org/W2053978192"],"related_works":["https://openalex.org/W2401183800","https://openalex.org/W2245286458","https://openalex.org/W2138018478","https://openalex.org/W2042238096","https://openalex.org/W2386415780","https://openalex.org/W2076332067","https://openalex.org/W2381020481","https://openalex.org/W2151049026","https://openalex.org/W2071824071","https://openalex.org/W2386309393"],"abstract_inverted_index":{"There":[0,212,272],"have":[1],"been":[2,29,207,274],"very":[3,275],"few":[4,64],"systematic":[5],"studies":[6],"of":[7,13,25,61,142,196,199,223,240,244,248,256,261,269,279,298,354,365],"the":[8,41,57,103,200,204,234,246,267,280,352],"effect":[9,353],"on":[10,208,360],"system":[11,257],"performance":[12,224,258,361],"strategies":[14,127,155,305],"for":[15,18,123],"scheduling":[16,126,154,284,292,300,304,319,336],"jobs":[17,65],"execution":[19],"in":[20,50,78,105,112,294],"a":[21,62,113,241],"multi-programming":[22],"system.":[23],"Most":[24],"this":[26],"work":[27,202],"has":[28,206,273],"concerned":[30],"with":[31,296,338],"empirical":[32],"efforts":[33,45],"to":[34,265,313,317,333],"obtain":[35],"job":[36,58,83,94,125,153,191,270,283,299,303,335,340],"mixes":[37],"which":[38,218,306,323],"effectively":[39],"utilize":[40],"central":[42],"processor.":[43],"These":[44],"are":[46,85,101,131,219,310],"frequently":[47,132],"carried":[48],"out":[49],"commercial":[51],"or":[52,91,108,111,134],"production":[53],"oriented":[54],"installations":[55],"where":[56,81,92],"load":[59],"consists":[60],"relatively":[63,325],"whose":[66],"internal":[67,82,93,339],"characteristics":[68,84,95,341],"can":[69,135],"be":[70,136,215,314],"well":[71],"determined.":[72],"This":[73,117],"approach":[74],"is":[75,194],"not":[76,86],"feasible":[77],"an":[79,106],"environment":[80],"known":[87,133],"before":[88,238],"run":[89],"time,":[90,346],"may":[96,213],"vary":[97,290],"rapidly.":[98],"Such":[99],"circumstances":[100],"often":[102,214],"case":[104],"industrial":[107],"research":[109],"laboratory":[110],"university":[114],"computer":[115],"center.":[116],"study":[118,278],"uses":[119],"as":[120,130,140,226,343],"its":[121],"measures":[122,222,255],"determining":[124],"such":[128,139,225,342],"quantities":[129],"accurately":[137],"estimated":[138],"amount":[141],"core":[143,170],"memory":[144,180],"required,":[145,149],"processor":[146,161,173],"service":[147,162,174],"time":[148,163,237,358],"etc.":[150,251,347],"The":[151],"specific":[152],"used":[156],"include":[157],"first-come-first-serve":[158],"(FCFS),":[159],"shortest":[160],"first":[164,176,182],"(STF),":[165],"smallest":[166,179],"cost":[167],"(cost":[168],"=":[169],"size":[171],"X":[172],"time)":[175],"(SCF),":[177],"and":[178,189,285],"requirement":[181],"(SMF).":[183],"We":[184,252,288,328,348],"evaluated":[185],"both":[186],"preemptive":[187],"resume":[188],"non-preemptive":[190],"scheduling.":[192,271,287],"It":[193],"typical":[195],"virtually":[197],"all":[198,260],"previous":[201,277],"that":[203],"emphasis":[205],"improving":[209],"CPU":[210,286,291,318,344,356],"utilization.":[211],"other":[216],"goals":[217],"more":[220,315],"useful":[221],"throughput":[227,309],"(job":[228],"completion":[229,239],"rate":[230],"per":[231],"unit":[232],"time),":[233],"expected":[235],"wait":[236],"given":[242],"class":[243],"job,":[245],"utilization":[247],"I/O":[249],"resources,":[250],"collected":[253],"several":[254],"including":[259],"those":[262,322],"listed":[263],"previously":[264],"assess":[266],"effects":[268],"little":[276],"interaction":[281],"between":[282],"systematically":[289],"algorithms":[293],"conjunction":[295],"alteration":[297],"strategies.":[301,366],"Those":[302],"give":[307],"high":[308],"characteristically":[311],"observed":[312],"sensitive":[316],"methods":[320,337],"than":[321],"yield":[324],"low":[326],"throughput.":[327],"do":[329],"not,":[330],"however,":[331,350],"attempt":[332],"correlate":[334],"burst":[345,357],"did,":[349],"consider":[351],"skewed":[355],"distribution":[359],"under":[362],"different":[363],"pairs":[364]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}