{"id":"https://openalex.org/W2144771500","doi":"https://doi.org/10.1109/12.59854","title":"Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler","display_name":"Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2144771500","doi":"https://doi.org/10.1109/12.59854","mag":"2144771500"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.59854","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5032973733","display_name":"Flavio Bonomi","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"F. Bonomi","raw_affiliation_strings":["AT&T Bell Labs., Holmdel, NJ, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"AT&T Bell Labs., Holmdel, NJ, USA#TAB#","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066528816","display_name":"Anurag Kumar","orcid":"https://orcid.org/0000-0002-9621-9888"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Kumar","raw_affiliation_strings":["AT&T Bell Labs., Holmdel, NJ, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"AT&T Bell Labs., Holmdel, NJ, USA#TAB#","institution_ids":["https://openalex.org/I72090969"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.908,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":129,"citation_normalized_percentile":{"value":0.984172,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"39","issue":"10","first_page":"1232","last_page":"1250"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Operations Management in Call Centers","score":0.9999,"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":"Operations Management in Call Centers","score":0.9999,"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/T11409","display_name":"Wireless Communication and Network Optimization","score":0.9911,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T13553","display_name":"Optimizing Information Freshness in Communication Networks","score":0.9717,"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/staffing-optimization","display_name":"Staffing Optimization","score":0.559306},{"id":"https://openalex.org/keywords/dynamic-scheduling","display_name":"Dynamic Scheduling","score":0.532362},{"id":"https://openalex.org/keywords/workload-management","display_name":"Workload Management","score":0.527016},{"id":"https://openalex.org/keywords/scheduling-algorithms","display_name":"Scheduling Algorithms","score":0.525445},{"id":"https://openalex.org/keywords/scheduling-policies","display_name":"Scheduling Policies","score":0.522175}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7499776},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.73396426},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5769561},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.46093598},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.39774972},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38930458},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38864568},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3072005},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/12.59854","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":18,"referenced_works":["https://openalex.org/W144898593","https://openalex.org/W1539534862","https://openalex.org/W1997049009","https://openalex.org/W1997996213","https://openalex.org/W1998886001","https://openalex.org/W2008646959","https://openalex.org/W2016600945","https://openalex.org/W2022049964","https://openalex.org/W2025896589","https://openalex.org/W2038970077","https://openalex.org/W2053778610","https://openalex.org/W2064823719","https://openalex.org/W2074857216","https://openalex.org/W2159049132","https://openalex.org/W2168497745","https://openalex.org/W2235056388","https://openalex.org/W2563351495","https://openalex.org/W2787523326"],"related_works":["https://openalex.org/W4319869621","https://openalex.org/W4206560911","https://openalex.org/W2787352659","https://openalex.org/W2180954594","https://openalex.org/W2127804977","https://openalex.org/W2108418243","https://openalex.org/W2052835778","https://openalex.org/W2049003611","https://openalex.org/W1970611213","https://openalex.org/W164103134"],"abstract_inverted_index":{"A":[0,168],"model":[1,169],"comprising":[2],"several":[3],"servers,":[4],"each":[5],"equipped":[6],"with":[7,12],"its":[8],"own":[9],"queue":[10],"and":[11,42,63,175],"possibly":[13],"different":[14],"service":[15,71,109,121,125],"speeds,":[16],"is":[17,29,53,87,132,170,179],"considered.":[18],"Each":[19],"server":[20,93,156],"receives":[21],"a":[22,31,39,97,189],"dedicated":[23],"arrival":[24,58,145],"stream":[25,32,79,146],"of":[26,33,49,76,111,187,191,194,202],"jobs;":[27],"there":[28],"also":[30],"generic":[34,78,144],"jobs":[35,65,141],"that":[36,55,80,89],"arrive":[37],"to":[38,47,107,134,163,181],"job":[40,84,166],"scheduler":[41],"can":[43,205],"be":[44,206],"individually":[45],"allocated":[46],"any":[48],"the":[50,57,67,73,77,82,92,102,108,112,124,143,148,164,176,183,192,203],"servers.":[51,113],"It":[52],"shown":[54],"if":[56,123],"streams":[59],"are":[60,105,127,151,160],"all":[61,64,128],"Poisson":[62],"have":[66],"same":[68],"exponentially":[69],"distributed":[70,120],"requirements,":[72],"probabilistic":[74],"splitting":[75],"minimizes":[81],"average":[83],"response":[85],"time":[86],"such":[88],"it":[90],"balances":[91],"idle":[94],"times":[95,122],"in":[96,142],"weighted":[98],"least-squares":[99],"sense,":[100],"where":[101],"weighting":[103],"coefficients":[104],"related":[106],"speeds":[110,126],"The":[114,153],"corresponding":[115],"result":[116,131,177],"holds":[117],"for":[118,139,172],"nonexponentially":[119],"equal.":[129],"This":[130],"used":[133,180],"develop":[135],"adaptive":[136],"quasi-static":[137],"algorithms":[138,154],"allocating":[140],"when":[147,198],"load":[149],"parameters":[150],"unknown.":[152],"utilize":[155],"idle-time":[157],"measurements":[158],"which":[159],"sent":[161],"periodically":[162],"central":[165],"scheduler.":[167],"developed":[171],"these":[173],"measurements,":[174],"mentioned":[178],"cast":[182],"problem":[184],"into":[185],"one":[186],"finding":[188],"projection":[190],"root":[193],"an":[195],"affine":[196],"function,":[197],"only":[199],"noisy":[200],"values":[201],"function":[204],"observed.<":[207],"