{"id":"https://openalex.org/W2167981066","doi":"https://doi.org/10.1109/infcom.1989.101521","title":"Load sharing in heterogeneous queueing systems","display_name":"Load sharing in heterogeneous queueing systems","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2167981066","doi":"https://doi.org/10.1109/infcom.1989.101521","mag":"2167981066"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.1989.101521","doi":"https://doi.org/10.1109/infcom.1989.101521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.1989.101521","pdf_url":null,"source":{"id":"https://openalex.org/S7407087743","display_name":"IEEE Conference on Computer Communications (INFOCOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","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/A5039023504","display_name":"Sayed A. Banawan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.A. Banawan","raw_affiliation_strings":["Department of Computer Science, University of Houston, Houston, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Houston, Houston, TX, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009187901","display_name":"John Zahorjan","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Zahorjan","raw_affiliation_strings":["Department of Computer Science, University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.9744,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.96551724,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"731","last_page":"739 vol.2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9990000128746033,"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.9990000128746033,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":9.999999747378752e-05,"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/T12288","display_name":"Optimization and Search Problems","score":9.999999747378752e-05,"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/load-sharing","display_name":"load sharing","score":0.9729999899864197},{"id":"https://openalex.org/keywords/parallel-queues","display_name":"parallel queues","score":0.8830000162124634},{"id":"https://openalex.org/keywords/job-assignment","display_name":"job assignment","score":0.6019999980926514},{"id":"https://openalex.org/keywords/average-response-time","display_name":"mean response time","score":0.8709999918937683},{"id":"https://openalex.org/keywords/semi-markov-decision-process","display_name":"semi-Markov decision process","score":0.9739999771118164},{"id":"https://openalex.org/keywords/workload-intensity","display_name":"workload intensity","score":0.7879999876022339},{"id":"https://openalex.org/keywords/scheduling-heuristics","display_name":"heuristic scheduling","score":0.49900001287460327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348067760467529},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7182754874229431},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6678667068481445},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6378971338272095},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.6097538471221924},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5905781388282776},{"id":"https://openalex.org/C124444977","wikidata":"https://www.wikidata.org/wiki/Q4025962","display_name":"Fork\u2013join queue","level":4,"score":0.5859382748603821},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5561199188232422},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5334689021110535},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47983691096305847},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.43309009075164795},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4192417860031128},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4158068895339966},{"id":"https://openalex.org/C128220111","wikidata":"https://www.wikidata.org/wiki/Q4531011","display_name":"Queue management system","level":3,"score":0.3268366754055023},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3097069263458252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16768068075180054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1568792462348938},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07899171113967896},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07564529776573181},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.1989.101521","doi":"https://doi.org/10.1109/infcom.1989.101521","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.1989.101521","pdf_url":null,"source":{"id":"https://openalex.org/S7407087743","display_name":"IEEE Conference on Computer Communications (INFOCOM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1554451661","https://openalex.org/W1997049009","https://openalex.org/W2013683781","https://openalex.org/W2041927050","https://openalex.org/W2079838582","https://openalex.org/W2087388231","https://openalex.org/W2095419571","https://openalex.org/W2109341366","https://openalex.org/W2115857021","https://openalex.org/W2128313599","https://openalex.org/W2161869110","https://openalex.org/W2623408274","https://openalex.org/W2800027815","https://openalex.org/W4244122339","https://openalex.org/W4247479180"],"related_works":["https://openalex.org/W2111170454","https://openalex.org/W7007718047","https://openalex.org/W2091082117","https://openalex.org/W7096307737","https://openalex.org/W2072080696","https://openalex.org/W7097338199","https://openalex.org/W4383185159","https://openalex.org/W3037007366","https://openalex.org/W4210880993","https://openalex.org/W4387246186"],"abstract_inverted_index":{"The":[0,13],"problem":[1],"of":[2,8,36,40,60,70,117],"sharing":[3,137],"jobs":[4,38,92],"among":[5],"a":[6,72,75,111,115],"set":[7],"parallel":[9],"queues":[10],"is":[11,15,47],"discussed.":[12],"system":[14,61],"heterogeneous":[16],"in":[17],"the":[18,32,55,67,79,85,118,126,140],"sense":[19],"that":[20,30,49,53,110],"different":[21,25],"servers":[22,100],"may":[23],"have":[24],"speeds.":[26],"Socially":[27],"optimal":[28,51,68,86,119],"policies":[29],"minimize":[31],"mean":[33],"response":[34],"time":[35],"all":[37],"ar":[39],"interest.":[41],"Using":[42],"semi-Markov":[43],"decision":[44,69],"processes,":[45],"it":[46],"shown":[48],"an":[50],"policy":[52,87,120],"uses":[54],"instantaneous":[56],"queue":[57],"length":[58],"independent":[59],"utilization":[62],"does":[63],"not":[64],"exist.":[65],"Rather,":[66],"assigning":[71],"job":[73],"to":[74,89,93,103],"server":[76],"depends":[77],"on":[78],"workload":[80],"intensity.":[81],"At":[82,96],"light":[83],"loads,":[84,98],"tends":[88],"assign":[90],"most":[91],"fast":[94,105],"servers.":[95],"heavy":[97],"slower":[99],"are":[101],"used":[102],"offload":[104],"ones.":[106],"Simulation":[107],"results":[108],"indicate":[109],"simple":[112],"heuristic,":[113],"i.e.,":[114],"generalization":[116],"for":[121],"homogeneous":[122],"systems":[123],"derived":[124],"from":[125],"analytic":[127],"results,":[128],"yields":[129],"substantial":[130],"performance":[131],"improvement":[132],"compared":[133],"with":[134],"no":[135],"load":[136],"and":[138],"outperforms":[139],"join-shortest-queue":[141],"policy.>":[142]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}