{"id":"https://openalex.org/W2075558808","doi":"https://doi.org/10.1109/9.186333","title":"On a conjecture about assigning jobs to processors of differing speeds","display_name":"On a conjecture about assigning jobs to processors of differing speeds","publication_year":1993,"publication_date":"1993-01-01","ids":{"openalex":"https://openalex.org/W2075558808","doi":"https://doi.org/10.1109/9.186333","mag":"2075558808"},"language":"en","primary_location":{"id":"doi:10.1109/9.186333","doi":"https://doi.org/10.1109/9.186333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/9.186333","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"},"volume":null,"type":"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/A5039736669","display_name":"Richard Weber","orcid":"https://orcid.org/0000-0002-2336-5534","observed_orcids":["https://orcid.org/0000-0002-2336-5534"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"R. Weber","raw_affiliation_strings":["University Engineering Department, Management Studies Group, University of Cambridge, Cambridge, UK","Dept. of Eng., Cambridge Univ., UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University Engineering Department, Management Studies Group, University of Cambridge, Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Dept. of Eng., Cambridge Univ., UK#TAB#","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5039736669"],"corresponding_institution_ids":["https://openalex.org/I241749"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.5789,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.85546082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"38","issue":"1","first_page":"166","last_page":"170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9932000041007996,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.002199999988079071,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.001500000013038516,"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-assignment","display_name":"job assignment","score":0.7889999747276306},{"id":"https://openalex.org/keywords/processor-speed","display_name":"processor speed","score":0.5659999847412109},{"id":"https://openalex.org/keywords/threshold-policy","display_name":"threshold policy","score":0.703000009059906},{"id":"https://openalex.org/keywords/average-waiting-time","display_name":"average waiting time","score":0.9010000228881836},{"id":"https://openalex.org/keywords/poisson-arrivals","display_name":"Poisson arrivals","score":0.7739999890327454},{"id":"https://openalex.org/keywords/exponential-processing-times","display_name":"exponential processing times","score":0.800000011920929},{"id":"https://openalex.org/keywords/parallel-processors","display_name":"parallel processors","score":0.5350000262260437},{"id":"https://openalex.org/keywords/queueing-control","display_name":"queueing control","score":0.7839999794960022},{"id":"https://openalex.org/keywords/conjecture","display_name":"conjecture","score":0.5529999732971191}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8423112630844116},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.7502840757369995},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6384637355804443},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6061487793922424},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.538702130317688},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.4686198830604553},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3645610511302948},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34584927558898926},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32375454902648926},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.16202625632286072},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12391400337219238},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11604949831962585}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/9.186333","doi":"https://doi.org/10.1109/9.186333","is_oa":false,"landing_page_url":"https://doi.org/10.1109/9.186333","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-1","norway-2","poland-200","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1499886916","https://openalex.org/W1964272258","https://openalex.org/W1988820221","https://openalex.org/W1990834167","https://openalex.org/W1990975283","https://openalex.org/W1991992568","https://openalex.org/W2020231705","https://openalex.org/W2083777607","https://openalex.org/W2106963232","https://openalex.org/W2115879443","https://openalex.org/W2128313599","https://openalex.org/W2314794646","https://openalex.org/W2326185455","https://openalex.org/W2331310731"],"related_works":["https://openalex.org/W1991992568","https://openalex.org/W2020231705","https://openalex.org/W2110981148","https://openalex.org/W2041070937","https://openalex.org/W2077707303","https://openalex.org/W2045673997","https://openalex.org/W7095395035","https://openalex.org/W2145677524","https://openalex.org/W2106963232","https://openalex.org/W2033029425"],"abstract_inverted_index":{"A":[0,69,141],"difficult":[1],"control":[2],"problem":[3],"concerning":[4],"jobs":[5],"that":[6,52,72,81,84,102],"arrive":[7],"to":[8,17,20,46,61,111],"a":[9,12,42,47,62,106,112],"buffer":[10],"in":[11,31,121],"Poisson":[13],"process":[14],"and":[15,33,38,56,98,124],"are":[16,36,137],"be":[18,59,109],"assigned":[19,45,110],"m":[21],"processors":[22,29,79,136],"of":[23,91,127,144],"different":[24],"speeds":[25],"is":[26,44,80,90,96,100,147],"treated.":[27],"The":[28],"operate":[30],"parallel,":[32],"processing":[34],"times":[35],"independent":[37],"exponentially":[39],"distributed.":[40],"Once":[41],"job":[43,107],"free":[48],"processor,":[49,130],"it":[50,99],"occupies":[51],"processor":[53,64,113],"until":[54],"completed":[55],"may":[57],"not":[58,105,116],"reassigned":[60],"faster":[63],"if":[65],"one":[66],"becomes":[67],"free.":[68],"reasonable":[70],"conjecture":[71,95,146],"remains":[73],"unproved":[74],"for":[75],"more":[76],"than":[77],"two":[78],"the":[82,86,119,122,125,128,145],"policy":[83],"minimizes":[85],"mean":[87],"waiting":[88],"time":[89],"threshold":[92],"type.":[93],"This":[94],"discussed,":[97],"shown":[101],"whether":[103,134],"or":[104,139],"should":[108],"can":[114],"depend":[115],"only":[117],"on":[118,133],"number":[120],"queue":[123],"speed":[126],"fastest-available":[129],"but":[131],"also":[132],"slower":[135],"busy":[138],"idle.":[140],"strengthened":[142],"form":[143],"proposed.>":[148]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2016-06-24T00:00:00"}