{"id":"https://openalex.org/W2312281960","doi":"https://doi.org/10.1109/tcns.2015.2428331","title":"Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems","display_name":"Analysis of Randomized Join-the-Shortest-Queue (JSQ) Schemes in Large Heterogeneous Processor-Sharing Systems","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W2312281960","doi":"https://doi.org/10.1109/tcns.2015.2428331","mag":"2312281960"},"language":"en","primary_location":{"id":"doi:10.1109/tcns.2015.2428331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2015.2428331","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},"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/A5019035135","display_name":"Arpan Mukhopadhyay","orcid":"https://orcid.org/0000-0002-0634-1389"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Arpan Mukhopadhyay","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061577384","display_name":"Ravi R. Mazumdar","orcid":"https://orcid.org/0000-0002-0968-0925"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ravi R. Mazumdar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5019035135"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":7.9955,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.97204551,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"3","issue":"2","first_page":"116","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9998999834060669,"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.9998999834060669,"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":"Advanced Wireless Network Optimization","score":0.9886999726295471,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9821000099182129,"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/server","display_name":"Server","score":0.846593976020813},{"id":"https://openalex.org/keywords/processor-sharing","display_name":"Processor sharing","score":0.6553385853767395},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6500853300094604},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6074421405792236},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5144200921058655},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.49045416712760925},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.37250322103500366},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.32421618700027466}],"concepts":[{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.846593976020813},{"id":"https://openalex.org/C2779084733","wikidata":"https://www.wikidata.org/wiki/Q17097343","display_name":"Processor sharing","level":3,"score":0.6553385853767395},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6500853300094604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6074421405792236},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5144200921058655},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.49045416712760925},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37250322103500366},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.32421618700027466}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcns.2015.2428331","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcns.2015.2428331","pdf_url":null,"source":{"id":"https://openalex.org/S2502544478","display_name":"IEEE Transactions on Control of Network Systems","issn_l":"2325-5870","issn":["2325-5870","2372-2533"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Control of Network Systems","raw_type":"journal-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:116198","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1969667871","https://openalex.org/W1971700347","https://openalex.org/W2018096052","https://openalex.org/W2021321016","https://openalex.org/W2023246505","https://openalex.org/W2023946326","https://openalex.org/W2027273107","https://openalex.org/W2053491613","https://openalex.org/W2117702591","https://openalex.org/W2126794261","https://openalex.org/W2148777482","https://openalex.org/W2798236146","https://openalex.org/W4237786251"],"related_works":["https://openalex.org/W2998386473","https://openalex.org/W2990832673","https://openalex.org/W2083942236","https://openalex.org/W4297672500","https://openalex.org/W2807859627","https://openalex.org/W1568473479","https://openalex.org/W2101830636","https://openalex.org/W2741094896","https://openalex.org/W2324253677","https://openalex.org/W1558455742"],"abstract_inverted_index":{"In":[0,31],"this":[1],"paper,":[2],"we":[3,33,185,238],"investigate":[4],"the":[5,18,50,53,67,86,98,121,129,139,146,150,156,160,169,173,182,193,207,213,241,252,256,262],"stability":[6,99,130,183,209],"and":[7,45,101,134,153,217],"performance":[8],"of":[9,27,60,69,91,115,124,138,149,159,175,215,225,251],"randomized":[10,104,111,141,199],"dynamic":[11,105],"routing":[12],"schemes":[13,106,112],"for":[14],"jobs":[15,46],"based":[16,231],"on":[17,66,232],"Join-the-Shortest":[19],"Queue":[20],"(JSQ)":[21],"criterion":[22],"in":[23,85,97,113,118,168,223],"a":[24,57,78,95,164,198,219,233],"heterogeneous":[25,87],"system":[26],"many":[28],"parallel":[29],"servers.":[30,63],"particular,":[32],"consider":[34],"servers":[35,71,92,176,253],"that":[36,72,84,137,155,187,202,240],"use":[37],"processor":[38],"sharing":[39],"but":[40],"with":[41,52,136,197,212,245],"different":[42],"server":[43,51,126,151,161],"rates,":[44],"are":[47,230,259],"routed":[48],"to":[49,76,120,178,191,205,261],"smallest":[54],"occupancy":[55,162],"among":[56],"finite":[58],"number":[59,174],"randomly":[61],"sampled":[62],"We":[64,81,143],"focus":[65],"case":[68,123,171],"two":[70],"is":[73,132,189,221],"often":[74],"referred":[75],"as":[77,167,172],"Power-of-Two":[79],"scheme.":[80],"first":[82],"show":[83,154,186,239],"setting,":[88],"uniform":[89],"sampling":[90],"can":[93],"cause":[94],"loss":[96],"region":[100,131,210],"thus":[102],"such":[103,218],"need":[107],"not":[108],"outperform":[109],"static":[110,140,194],"terms":[114,224],"mean":[116,234],"delay":[117],"opposition":[119],"homogeneous":[122,170],"equal":[125],"speeds":[127],"where":[128,237],"maximal":[133,208],"coincides":[135],"routing.":[142],"explicitly":[144],"characterize":[145],"stationary":[147,242,257],"distributions":[148,243,258],"occupancies":[152],"tail":[157],"distribution":[158],"has":[163],"super-exponential":[165],"behavior":[166],"goes":[177],"infinity.":[179],"To":[180],"overcome":[181],"issue,":[184],"it":[188],"possible":[190],"combine":[192],"state-independent":[195],"scheme":[196,201,220],"JSQ":[200],"allows":[203],"us":[204],"recover":[206],"combined":[211],"benefits":[214],"JSQ,":[216],"preferable":[222],"average":[226],"delay.":[227],"The":[228],"techniques":[229],"field":[235],"analysis":[236],"coincide":[244],"those":[246],"obtained":[247],"under":[248],"asymptotic":[249],"independence":[250],"and,":[254],"moreover,":[255],"insensitive":[260],"job-size":[263],"distribution.":[264]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}