{"id":"https://openalex.org/W2781861899","doi":"https://doi.org/10.1145/3150928.3150946","title":"Beyond Shortest Queue Routing with Heterogeneous Servers and General Cost Functions","display_name":"Beyond Shortest Queue Routing with Heterogeneous Servers and General Cost Functions","publication_year":2017,"publication_date":"2017-12-05","ids":{"openalex":"https://openalex.org/W2781861899","doi":"https://doi.org/10.1145/3150928.3150946","mag":"2781861899"},"language":"en","primary_location":{"id":"doi:10.1145/3150928.3150946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3150928.3150946","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3150928.3150946","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","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/3150928.3150946","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004079238","display_name":"Esa Hyyti\u00e4","orcid":"https://orcid.org/0000-0001-8453-6926"},"institutions":[{"id":"https://openalex.org/I165368041","display_name":"University of Iceland","ror":"https://ror.org/01db6h964","country_code":"IS","type":"education","lineage":["https://openalex.org/I165368041"]}],"countries":["IS"],"is_corresponding":true,"raw_author_name":"Esa Hyyti\u00e4","raw_affiliation_strings":["University of Iceland"],"affiliations":[{"raw_affiliation_string":"University of Iceland","institution_ids":["https://openalex.org/I165368041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043261089","display_name":"Rhonda Righter","orcid":"https://orcid.org/0000-0001-6948-8145"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rhonda Righter","raw_affiliation_strings":["University of California Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559213","display_name":"Sigur\u00f0ur Gauti Sam\u00faelsson","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Sigur\u00d0ur Gauti Sam\u00faelsson","raw_affiliation_strings":["Aalto University"],"affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5004079238"],"corresponding_institution_ids":["https://openalex.org/I165368041"],"apc_list":null,"apc_paid":null,"fwci":0.3807,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71637188,"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":null,"last_page":null},"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.9988999962806702,"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/T12288","display_name":"Optimization and Search Problems","score":0.9921000003814697,"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/computer-science","display_name":"Computer science","score":0.7470524311065674},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6579128503799438},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.600178062915802},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.55744469165802},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5517081618309021},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.47375279664993286},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4364508092403412},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.41279366612434387},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4124250113964081},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3816997706890106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16105693578720093},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.15562593936920166}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7470524311065674},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6579128503799438},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.600178062915802},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.55744469165802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5517081618309021},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.47375279664993286},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4364508092403412},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.41279366612434387},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4124250113964081},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3816997706890106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16105693578720093},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.15562593936920166}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3150928.3150946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3150928.3150946","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3150928.3150946","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3150928.3150946","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3150928.3150946","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3150928.3150946","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 11th EAI International Conference on Performance Evaluation Methodologies and Tools","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6499999761581421,"display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G8471832100","display_name":null,"funder_award_id":"296206","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2781861899.pdf","grobid_xml":"https://content.openalex.org/works/W2781861899.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1503911522","https://openalex.org/W1970502456","https://openalex.org/W1973362606","https://openalex.org/W1980201947","https://openalex.org/W1997049009","https://openalex.org/W2043664665","https://openalex.org/W2045106481","https://openalex.org/W2045796018","https://openalex.org/W2064823719","https://openalex.org/W2070700242","https://openalex.org/W2111761177","https://openalex.org/W2119567691","https://openalex.org/W2135313978","https://openalex.org/W2148777482","https://openalex.org/W2166709269","https://openalex.org/W2239451092","https://openalex.org/W2581607550","https://openalex.org/W3098527405","https://openalex.org/W3176763055","https://openalex.org/W4235925300","https://openalex.org/W4244093887","https://openalex.org/W4246501785","https://openalex.org/W7028941234"],"related_works":["https://openalex.org/W1968523244","https://openalex.org/W2336965019","https://openalex.org/W1561162933","https://openalex.org/W3001354221","https://openalex.org/W103514590","https://openalex.org/W2155651474","https://openalex.org/W1998565297","https://openalex.org/W1603796055","https://openalex.org/W1966208750","https://openalex.org/W2013976699"],"abstract_inverted_index":{"Routing":[0],"jobs":[1],"to":[2,52,65,100,106,112,132],"parallel":[3],"servers":[4,31,86],"is":[5,63],"a":[6,92,119],"common":[7],"and":[8,34,39,87,111,129],"important":[9],"task":[10],"in":[11,137],"today's":[12],"computer":[13],"systems.":[14],"Join-the-shortest-queue":[15],"(JSQ)":[16],"routing":[17,72,82,116,134],"minimizes":[18],"the":[19,30,53,57,67,97,108,127],"mean":[20,109],"response":[21],"time":[22],"under":[23],"rather":[24],"general":[25,88],"settings":[26],"as":[27,29],"long":[28],"are":[32,37],"identical":[33],"service":[35],"times":[36],"independent":[38],"exponentially":[40],"distributed.":[41],"Apart":[42],"from":[43,56],"this,":[44],"surprisingly":[45],"few":[46],"optimality":[47],"results":[48],"exist,":[49],"mainly":[50],"due":[51],"complexities":[54],"arising":[55],"infinite":[58],"state":[59,98],"spaces.":[60],"Indeed,":[61],"it":[62],"difficult":[64],"analyze":[66],"performance":[68],"of":[69,122],"any":[70],"given":[71],"policy.":[73],"In":[74],"this":[75],"paper,":[76],"we":[77,95],"consider":[78],"an":[79],"elementary":[80],"job":[81,133],"problem":[83],"with":[84],"heterogeneous":[85],"cost":[89,123],"structures.":[90,124],"By":[91],"novel":[93],"approximation,":[94],"reduce":[96],"space":[99],"finite":[101],"size,":[102],"which":[103],"enables":[104],"us":[105],"estimate":[107],"performance,":[110],"determine":[113],"(practically)":[114],"optimal":[115],"policies,":[117],"for":[118],"large":[120],"class":[121],"We":[125],"demonstrate":[126],"approximation":[128],"its":[130],"application":[131],"policy":[135],"optimization":[136],"numerical":[138],"examples.":[139]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}