{"id":"https://openalex.org/W3125552779","doi":"https://doi.org/10.1007/s10479-022-04532-7","title":"Load-balancing for multi-skilled servers with Bernoulli routing","display_name":"Load-balancing for multi-skilled servers with Bernoulli routing","publication_year":2022,"publication_date":"2022-01-15","ids":{"openalex":"https://openalex.org/W3125552779","doi":"https://doi.org/10.1007/s10479-022-04532-7","mag":"3125552779"},"language":"en","primary_location":{"id":"doi:10.1007/s10479-022-04532-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04532-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04532-7.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04532-7.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5009135783","display_name":"Fernando Miguelez","orcid":"https://orcid.org/0000-0001-5861-7247"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]},{"id":"https://openalex.org/I175051016","display_name":"Universidad P\u00fablica de Navarra (UPNA)","ror":"https://ror.org/02z0cah89","country_code":"ES","type":"education","lineage":["https://openalex.org/I175051016"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Fernando Miguelez","raw_affiliation_strings":["Universidad Publica de Navarra, Navarra, Spain","UPV / EHU - University of the Basque Country = Euskal Herriko Unibertsitatea (Barrio Sarriena s/n, \r\n48940 Leioa, \r\nBizkaia - Spain)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Publica de Navarra, Navarra, Spain","institution_ids":["https://openalex.org/I175051016"]},{"raw_affiliation_string":"UPV / EHU - University of the Basque Country = Euskal Herriko Unibertsitatea (Barrio Sarriena s/n, \r\n48940 Leioa, \r\nBizkaia - Spain)","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101854001","display_name":"Josu Doncel","orcid":"https://orcid.org/0000-0002-5552-9134"},"institutions":[{"id":"https://openalex.org/I169108374","display_name":"University of the Basque Country","ror":"https://ror.org/000xsnr85","country_code":"ES","type":"education","lineage":["https://openalex.org/I169108374"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Josu Doncel","raw_affiliation_strings":["University of the Basque Country, UPV/EHU, Leioa, Spain","UPV/EHU - Universidad del Pais Vasco / Euskal Herriko Unibertsitatea [Espagne] (Barrio Sarriena s/n, 48940 Leioa, Bizkaia\r\nCampus d'\u00c1lava : Vice-Rectorado, San Antonio 41, 01005 Vitoria ; \r\ncampus de Biscaye et services centraux : Apdo 1397, 48080 Bilbao ; \r\ncampus de Guip\u00fazcoa : Vice-Rectorado, Fuenterrabia 13-1\u00b0 , 20006 San Sebasti\u00e1n - Spain)"],"raw_orcid":"https://orcid.org/0000-0002-5552-9134","affiliations":[{"raw_affiliation_string":"University of the Basque Country, UPV/EHU, Leioa, Spain","institution_ids":["https://openalex.org/I169108374"]},{"raw_affiliation_string":"UPV/EHU - Universidad del Pais Vasco / Euskal Herriko Unibertsitatea [Espagne] (Barrio Sarriena s/n, 48940 Leioa, Bizkaia\r\nCampus d'\u00c1lava : Vice-Rectorado, San Antonio 41, 01005 Vitoria ; \r\ncampus de Biscaye et services centraux : Apdo 1397, 48080 Bilbao ; \r\ncampus de Guip\u00fazcoa : Vice-Rectorado, Fuenterrabia 13-1\u00b0 , 20006 San Sebasti\u00e1n - Spain)","institution_ids":["https://openalex.org/I169108374"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010268144","display_name":"Balakrishna Prabhu","orcid":"https://orcid.org/0000-0003-1655-9215"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I17866349","display_name":"Universit\u00e9 F\u00e9d\u00e9rale de Toulouse Midi-Pyr\u00e9n\u00e9es","ror":"https://ror.org/004raaa70","country_code":"FR","type":"education","lineage":["https://openalex.org/I17866349"]},{"id":"https://openalex.org/I190497903","display_name":"Laboratoire d'Analyse et d'Architecture des Syst\u00e8mes","ror":"https://ror.org/03vcm6439","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I190497903","https://openalex.org/I193033237","https://openalex.org/I196454796","https://openalex.org/I205747304","https://openalex.org/I4210095849","https://openalex.org/I4210152422","https://openalex.org/I4210159245","https://openalex.org/I4405258862","https://openalex.org/I4405259414"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Balakrishna J. Prabhu","raw_affiliation_strings":["LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (   - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, Toulouse, France","institution_ids":["https://openalex.org/I17866349","https://openalex.org/I1294671590","https://openalex.org/I190497903"]},{"raw_affiliation_string":"LAAS-SARA - \u00c9quipe Services et Architectures pour R\u00e9seaux Avanc\u00e9s (   - France)","institution_ids":["https://openalex.org/I190497903"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101854001"],"corresponding_institution_ids":["https://openalex.org/I169108374"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0035896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"312","issue":"2","first_page":"949","last_page":"971"},"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.9990000128746033,"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.9918000102043152,"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.7865591049194336},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7593874931335449},{"id":"https://openalex.org/keywords/bernoullis-principle","display_name":"Bernoulli's principle","score":0.5505330562591553},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5017662048339844},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5003447532653809},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.4840887784957886},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.475273072719574},{"id":"https://openalex.org/keywords/holding-cost","display_name":"Holding cost","score":0.4737309217453003},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4517953395843506},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4370783567428589},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.42822009325027466},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4161057770252228},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4126274585723877},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.41035494208335876},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36375749111175537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21710854768753052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1304807960987091},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08431357145309448}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7865591049194336},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7593874931335449},{"id":"https://openalex.org/C152361515","wikidata":"https://www.wikidata.org/wiki/Q181328","display_name":"Bernoulli's principle","level":2,"score":0.5505330562591553},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5017662048339844},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5003447532653809},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.4840887784957886},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.475273072719574},{"id":"https://openalex.org/C192365026","wikidata":"https://www.wikidata.org/wiki/Q5046829","display_name":"Holding cost","level":2,"score":0.4737309217453003},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4517953395843506},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4370783567428589},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.42822009325027466},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4161057770252228},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4126274585723877},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.41035494208335876},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36375749111175537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21710854768753052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1304807960987091},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08431357145309448},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10479-022-04532-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04532-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04532-7.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-03084240v1","is_oa":false,"landing_page_url":"https://hal.science/hal-03084240","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of Operations Research, 2022, 312 (2), pp.949-971. ⟨10.1007/s10479-022-04532-7⟩","raw_type":"Journal articles"},{"id":"pmh:oai:RePEc:spr:annopr:v:312:y:2022:i:2:d:10.1007_s10479-022-04532-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10479-022-04532-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:addi.ehu.eus:10810/57343","is_oa":true,"landing_page_url":"http://hdl.handle.net/10810/57343","pdf_url":null,"source":{"id":"https://openalex.org/S4306401964","display_name":"Communities in ADDI (University of the Basque Country)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I169108374","host_organization_name":"University of the Basque Country","host_organization_lineage":["https://openalex.org/I169108374"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10479-022-04532-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10479-022-04532-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10479-022-04532-7.pdf","source":{"id":"https://openalex.org/S57667410","display_name":"Annals of Operations Research","issn_l":"0254-5330","issn":["0254-5330","1572-9338"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Operations Research","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321919","display_name":"Euskal Herriko Unibertsitatea","ror":"https://ror.org/000xsnr85"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3125552779.pdf","grobid_xml":"https://content.openalex.org/works/W3125552779.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1555848820","https://openalex.org/W1975084308","https://openalex.org/W1978251712","https://openalex.org/W1983964956","https://openalex.org/W1996600352","https://openalex.org/W2018096052","https://openalex.org/W2021321016","https://openalex.org/W2023946326","https://openalex.org/W2112506982","https://openalex.org/W2117702591","https://openalex.org/W2122320538","https://openalex.org/W2363970847","https://openalex.org/W2601110465","https://openalex.org/W2951494268","https://openalex.org/W2979670384","https://openalex.org/W3089787240","https://openalex.org/W4206531949","https://openalex.org/W7005582718"],"related_works":["https://openalex.org/W1619264321","https://openalex.org/W2899588557","https://openalex.org/W4254565718","https://openalex.org/W4298392611","https://openalex.org/W3094386089","https://openalex.org/W2180382450","https://openalex.org/W2129020938","https://openalex.org/W2563943286","https://openalex.org/W2595158997","https://openalex.org/W1984809414"],"abstract_inverted_index":{"Abstract":[0],"We":[1,106],"study":[2],"the":[3,54,65,87,100,103,117,123,147,154,157],"optimal":[4,104,118],"Bernoulli":[5],"routing":[6],"in":[7],"a":[8,13,22,41,47],"multiclass":[9],"queueing":[10],"system":[11],"with":[12,128],"dedicated":[14,83,132],"server":[15,26,45,127],"for":[16,58,99,116],"each":[17,36],"class":[18,37],"as":[19,21,151,153],"well":[20,152],"common":[23,88,135],"(or":[24],"multi-skilled)":[25],"that":[27,129,145],"can":[28],"serve":[29],"jobs":[30],"of":[31,35,102,125,130,156],"all":[32,134],"classes.":[33],"Jobs":[34],"arrive":[38],"according":[39],"to":[40,63,81,86,91,109],"Poisson":[42],"process.":[43],"Each":[44],"has":[46],"holding":[48,68],"cost":[49,124],"per":[50],"customer":[51],"and":[52,112],"use":[53],"processor":[55],"sharing":[56],"discipline":[57],"service.":[59],"The":[60,137],"objective":[61],"is":[62,97],"minimize":[64],"weighted":[66],"mean":[67],"cost.":[69],"First,":[70],"we":[71,121],"provide":[72],"conditions":[73],"under":[74],"which":[75],"classes":[76,111],"send":[77],"their":[78,82],"traffic":[79],"only":[80,85,131],"server,":[84,89],"or":[90,133],"both.":[92],"A":[93],"fixed":[94,158],"point":[95,159],"algorithm":[96],"given":[98],"computation":[101],"solution.":[105],"then":[107],"specialize":[108],"two":[110],"give":[113],"explicit":[114],"expressions":[115],"loads.":[119],"Finally,":[120],"compare":[122],"multi-skilled":[126],"servers.":[136],"theoretical":[138],"results":[139,150],"are":[140],"complemented":[141],"by":[142],"numerical":[143],"examples":[144],"illustrate":[146],"various":[148],"structural":[149],"convergence":[155],"algorithm.":[160]},"counts_by_year":[],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2021-02-01T00:00:00"}