{"id":"https://openalex.org/W2570207273","doi":"https://doi.org/10.1007/s11134-015-9447-9","title":"Concave switching in single-hop and multihop networks","display_name":"Concave switching in single-hop and multihop networks","publication_year":2015,"publication_date":"2015-05-22","ids":{"openalex":"https://openalex.org/W2570207273","doi":"https://doi.org/10.1007/s11134-015-9447-9","mag":"2570207273"},"language":"en","primary_location":{"id":"doi:10.1007/s11134-015-9447-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-015-9447-9","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11134-015-9447-9.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","1572-9443"],"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":"Queueing Systems","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%2Fs11134-015-9447-9.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068542108","display_name":"Neil Walton","orcid":"https://orcid.org/0000-0002-5241-9765"},"institutions":[{"id":"https://openalex.org/I887064364","display_name":"University of Amsterdam","ror":"https://ror.org/04dkp9463","country_code":"NL","type":"education","lineage":["https://openalex.org/I887064364"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Neil Walton","raw_affiliation_strings":["University of Amsterdam, Science Park 904, 1098 XH, Amsterdam, The Netherlands"],"affiliations":[{"raw_affiliation_string":"University of Amsterdam, Science Park 904, 1098 XH, Amsterdam, The Netherlands","institution_ids":["https://openalex.org/I887064364"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5068542108"],"corresponding_institution_ids":["https://openalex.org/I887064364"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.4014,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.70348259,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"81","issue":"2-3","first_page":"265","last_page":"299"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.996399998664856,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9950000047683716,"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-network","display_name":"Computer network","score":0.7204306721687317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6907039880752563},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6155828833580017},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5600581169128418},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.45567330718040466},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.44907432794570923},{"id":"https://openalex.org/keywords/fair-queuing","display_name":"Fair queuing","score":0.44132333993911743},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.42363616824150085},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3570018708705902},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18381941318511963},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16007348895072937},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.1432172954082489},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.12745821475982666},{"id":"https://openalex.org/keywords/round-robin-scheduling","display_name":"Round-robin scheduling","score":0.09599253535270691}],"concepts":[{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7204306721687317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6907039880752563},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6155828833580017},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5600581169128418},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.45567330718040466},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.44907432794570923},{"id":"https://openalex.org/C143647952","wikidata":"https://www.wikidata.org/wiki/Q1392979","display_name":"Fair queuing","level":5,"score":0.44132333993911743},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.42363616824150085},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3570018708705902},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18381941318511963},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16007348895072937},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.1432172954082489},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.12745821475982666},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.09599253535270691},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s11134-015-9447-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-015-9447-9","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11134-015-9447-9.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","1572-9443"],"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":"Queueing Systems","raw_type":"journal-article"},{"id":"pmh:uvapub:oai:dare.uva.nl:publications/e998e0b7-69a1-4551-8f21-1d9293d293c6","is_oa":true,"landing_page_url":"https://dare.uva.nl/personal/pure/en/publications/concave-switching-in-singlehop-and-multihop-networks(e998e0b7-69a1-4551-8f21-1d9293d293c6).html","pdf_url":"https://dare.uva.nl/personal/pure/en/publications/concave-switching-in-singlehop-and-multihop-networks(e998e0b7-69a1-4551-8f21-1d9293d293c6).html","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Queueing Systems, 81(2), 265 - 299. Springer Netherlands","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dare.uva.nl:openaire/e998e0b7-69a1-4551-8f21-1d9293d293c6","is_oa":true,"landing_page_url":"https://handle.uba.uva.nl/personal/pure/en/publications/concave-switching-in-singlehop-and-multihop-networks(e998e0b7-69a1-4551-8f21-1d9293d293c6).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Walton, N 2015, 'Concave switching in single-hop and multihop networks', Queueing Systems, vol. 81, no. 2, pp. 265-299. https://doi.org/10.1007/s11134-015-9447-9","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:dare.uva.nl:publications/e998e0b7-69a1-4551-8f21-1d9293d293c6","is_oa":true,"landing_page_url":"http://dare.uva.nl/personal/pure/en/publications/concave-switching-in-singlehop-and-multihop-networks(e998e0b7-69a1-4551-8f21-1d9293d293c6).html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400088","display_name":"UvA-DARE (University of Amsterdam)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887064364","host_organization_name":"University of Amsterdam","host_organization_lineage":["https://openalex.org/I887064364"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Walton, N 2015, 'Concave switching in single-hop and multihop networks', Queueing Systems, vol. 81, no. 2, pp. 265-299. https://doi.org/10.1007/s11134-015-9447-9","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s11134-015-9447-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11134-015-9447-9","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs11134-015-9447-9.pdf","source":{"id":"https://openalex.org/S148503350","display_name":"Queueing Systems","issn_l":"0257-0130","issn":["0257-0130","1572-9443"],"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":"Queueing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2570207273.pdf","grobid_xml":"https://content.openalex.org/works/W2570207273.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W614186738","https://openalex.org/W908422167","https://openalex.org/W1623587138","https://openalex.org/W1628466589","https://openalex.org/W1681209285","https://openalex.org/W1973403707","https://openalex.org/W1987497363","https://openalex.org/W1999102639","https://openalex.org/W2001821940","https://openalex.org/W2003346154","https://openalex.org/W2003436900","https://openalex.org/W2010530686","https://openalex.org/W2015207483","https://openalex.org/W2022335993","https://openalex.org/W2026976591","https://openalex.org/W2053491613","https://openalex.org/W2094055697","https://openalex.org/W2096752169","https://openalex.org/W2097058227","https://openalex.org/W2097540519","https://openalex.org/W2099111195","https://openalex.org/W2103468752","https://openalex.org/W2105177639","https://openalex.org/W2106896172","https://openalex.org/W2108327442","https://openalex.org/W2122029049","https://openalex.org/W2128142727","https://openalex.org/W2129160848","https://openalex.org/W2147524058","https://openalex.org/W2147703203","https://openalex.org/W2148825261","https://openalex.org/W2155529449","https://openalex.org/W2161616140","https://openalex.org/W2161809383","https://openalex.org/W2166933924","https://openalex.org/W2167370536","https://openalex.org/W2168055141","https://openalex.org/W2171625164","https://openalex.org/W2745281314","https://openalex.org/W3020151382","https://openalex.org/W3048468702","https://openalex.org/W3104524955","https://openalex.org/W3105861207","https://openalex.org/W4237138370","https://openalex.org/W4301809784","https://openalex.org/W4302071204"],"related_works":["https://openalex.org/W2132767805","https://openalex.org/W2581865514","https://openalex.org/W2361230975","https://openalex.org/W2043600582","https://openalex.org/W4241198902","https://openalex.org/W4248368233","https://openalex.org/W3173601542","https://openalex.org/W4388174918","https://openalex.org/W2622283040","https://openalex.org/W137239617"],"abstract_inverted_index":{"Switched":[0],"queueing":[1,264],"networks":[2,106,124],"model":[3],"wireless":[4],"networks,":[5,78],"input-queued":[6],"switches,":[7],"and":[8,33,41,51,67,210,253],"numerous":[9],"other":[10],"networked":[11],"communications":[12],"systems.":[13],"We":[14],"consider":[15,129],"an":[16,254],"(":[17],"$$\\alpha":[18,44],",g$$":[19],")-switch":[20],"policy;":[21],"these":[22,92,109],"policies":[23,30,93],"provide":[24],"a":[25,113,130,151,165,176,250],"generalization":[26],"of":[27,31,49,88,108,115,118,246],"the":[28,42,81,95,100,119,133,142,169,204,220,247,266],"MaxWeight":[29,101],"Tassiulas":[32],"Ephremides":[34],"(IEEE":[35],"Trans":[36,54,71],"Autom":[37],"Control":[38],"37(12):4936\u20131948,":[39],"1992)":[40],"weighted":[43],"$$":[45],"-fair":[46],"with":[47,125,164,191],"allocations":[48],"Mo":[50],"Walrand":[52],"(IEEE/ACM":[53],"Netw":[55,72],"8(5):556\u2013567,":[56],"2000)":[57],"which":[58,160,182],"are":[59],"typically":[60,161,184],"applied":[61],"to":[62,174,202,218,229,240],"Bandwidth":[63],"Sharing":[64],"Networks":[65],"(Massouli\u00e9":[66],"Roberts":[68],"in":[69,186,216],"IEEE/ACM":[70],"10(3):320\u2013328,":[73],"2002).":[74],"For":[75,122],"single-hop":[76],"switch":[77],"we":[79,128,257],"prove":[80],"maximum":[82,146,270],"stability":[83],"property":[84],"for":[85,104,156,178,207,243],"this":[86,140],"class":[87],"randomized":[89],"policies.":[90,102,121],"Thus":[91],"have":[94],"same":[96],"first-order":[97],"behavior":[98],"as":[99],"However,":[103,168],"multihop":[105,123],"some":[107],"generalized":[110],"polices":[111],"address":[112],"number":[114],"critical":[116],"weakness":[117],"MaxWeight/BackPressure":[120],"fixed":[126],"routing,":[127,193],"policy":[131,144],"called":[132],"Proportional":[134,170,221,267],"Scheduler":[135,171,222,268],"(or":[136],"(1,":[137],"log)-policy).":[138],"In":[139],"setting,":[141],"BackPressure":[143],"is":[145,183,189,236],"stable,":[147],"but":[148],"must":[149],"maintain":[150,175],"queue":[152,177,227],"at":[153],"each":[154,179,198,208],"node":[155,199],"every":[157],"route":[158],"destination,":[159],"grows":[162],"rapidly":[163],"network\u2019s":[166],"size.":[167],"only":[172,200,232],"needs":[173,201],"outgoing":[180],"link,":[181],"bounded":[185],"number.":[187],"As":[188],"common":[190],"Internet":[192],"by":[194],"maintaining":[195,261],"per-link":[196],"queueing,":[197],"know":[203],"next":[205],"hop":[206],"packet":[209],"not":[211,224],"its":[212],"entire":[213],"route.":[214],"Further,":[215],"contrast":[217],"BackPressure,":[219],"does":[223],"compare":[225],"downstream":[226],"lengths":[228],"determine":[230],"weights;":[231],"local":[233],"link":[234],"information":[235],"required.":[237],"This":[238],"leads":[239],"greater":[241],"potential":[242],"decomposed":[244],"implementations":[245],"policy.":[248],"Through":[249],"reduction":[251],"argument":[252],"entropy":[255],"argument,":[256],"demonstrate":[258],"that,":[259],"while":[260],"substantially":[262],"less":[263],"overhead,":[265],"achieves":[269],"throughput":[271],"stability.":[272]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":23},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}