{"id":"https://openalex.org/W3077912120","doi":"https://doi.org/10.1109/tnet.2020.3007572","title":"Elastic Traffic Engineering Subject to a Fair Bandwidth Allocation via Bilevel Programming","display_name":"Elastic Traffic Engineering Subject to a Fair Bandwidth Allocation via Bilevel Programming","publication_year":2020,"publication_date":"2020-08-18","ids":{"openalex":"https://openalex.org/W3077912120","doi":"https://doi.org/10.1109/tnet.2020.3007572","mag":"3077912120"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.3007572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3007572","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.soton.ac.uk/445402/1/paper.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020108924","display_name":"Stefano Coniglio","orcid":"https://orcid.org/0000-0001-9568-4385"},"institutions":[{"id":"https://openalex.org/I43439940","display_name":"University of Southampton","ror":"https://ror.org/01ryk1543","country_code":"GB","type":"education","lineage":["https://openalex.org/I43439940"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Stefano Coniglio","raw_affiliation_strings":["Department of Mathematical Sciences, University of Southampton, Southampton, U.K"],"raw_orcid":"https://orcid.org/0000-0001-9568-4385","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, University of Southampton, Southampton, U.K","institution_ids":["https://openalex.org/I43439940"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060762592","display_name":"Luca G. Gianoli","orcid":"https://orcid.org/0000-0002-7586-6883"},"institutions":[{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Luca Giovanni Gianoli","raw_affiliation_strings":["D\u00e9partement de g\u00e9nie \u00e9lectrique, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada","Humanitas Solutions, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-7586-6883","affiliations":[{"raw_affiliation_string":"D\u00e9partement de g\u00e9nie \u00e9lectrique, \u00c9cole Polytechnique de Montr\u00e9al, Montr\u00e9al, Canada","institution_ids":["https://openalex.org/I45683168"]},{"raw_affiliation_string":"Humanitas Solutions, Montreal, Canada","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046316138","display_name":"E. Amaldi","orcid":"https://orcid.org/0000-0002-3553-2571"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Edoardo Amaldi","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101780310","display_name":"Antonio Capone","orcid":"https://orcid.org/0000-0001-8088-8529"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Capone","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":"https://orcid.org/0000-0001-8088-8529","affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020108924"],"corresponding_institution_ids":["https://openalex.org/I43439940"],"apc_list":null,"apc_paid":null,"fwci":1.133,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.80391593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"28","issue":"6","first_page":"2407","last_page":"2420"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.998199999332428,"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"}},"topics":[{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.998199999332428,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9832000136375427,"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.9783999919891357,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7574917674064636},{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.7015998959541321},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5872761607170105},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.5459465384483337},{"id":"https://openalex.org/keywords/network-congestion","display_name":"Network congestion","score":0.5446691513061523},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.5315857529640198},{"id":"https://openalex.org/keywords/network-traffic-control","display_name":"Network traffic control","score":0.47773927450180054},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.46576666831970215},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46084830164909363},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4143933057785034},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3640778064727783},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.33627212047576904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13021907210350037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10619950294494629}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7574917674064636},{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.7015998959541321},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5872761607170105},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.5459465384483337},{"id":"https://openalex.org/C195563490","wikidata":"https://www.wikidata.org/wiki/Q180368","display_name":"Network congestion","level":3,"score":0.5446691513061523},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.5315857529640198},{"id":"https://openalex.org/C201100257","wikidata":"https://www.wikidata.org/wiki/Q393287","display_name":"Network traffic control","level":3,"score":0.47773927450180054},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.46576666831970215},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46084830164909363},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4143933057785034},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3640778064727783},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.33627212047576904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13021907210350037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10619950294494629},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnet.2020.3007572","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.3007572","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:eprints.soton.ac.uk:445402","is_oa":true,"landing_page_url":"http://doi.org/10.1109/tnet.2020.3007572>).","pdf_url":"https://eprints.soton.ac.uk/445402/1/paper.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"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":"PeerReviewed"},{"id":"pmh:oai:aisberg.unibg.it:10446/229290","is_oa":false,"landing_page_url":"http://hdl.handle.net/10446/229290","pdf_url":null,"source":{"id":"https://openalex.org/S4377196347","display_name":"Aisberg (University of Bergamo)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I11039511","host_organization_name":"University of Bergamo","host_organization_lineage":["https://openalex.org/I11039511"],"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":"info:eu-repo/semantics/article"},{"id":"pmh:oai:publications.polymtl.ca:45927","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/45927/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"},{"id":"pmh:oai:re.public.polimi.it:11311/1155628","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1155628","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"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":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:eprints.soton.ac.uk:445402","is_oa":true,"landing_page_url":"http://doi.org/10.1109/tnet.2020.3007572>).","pdf_url":"https://eprints.soton.ac.uk/445402/1/paper.pdf","source":{"id":"https://openalex.org/S4306401019","display_name":"ePrints Soton (University of Southampton)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I43439940","host_organization_name":"University of Southampton","host_organization_lineage":["https://openalex.org/I43439940"],"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":"PeerReviewed"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3077912120.pdf","grobid_xml":"https://content.openalex.org/works/W3077912120.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W102903495","https://openalex.org/W1529132671","https://openalex.org/W1588628884","https://openalex.org/W1682076822","https://openalex.org/W1793161993","https://openalex.org/W1847943130","https://openalex.org/W1964201422","https://openalex.org/W1974549991","https://openalex.org/W1984451472","https://openalex.org/W1988622494","https://openalex.org/W1989137842","https://openalex.org/W1993229082","https://openalex.org/W2001821940","https://openalex.org/W2004050319","https://openalex.org/W2014722142","https://openalex.org/W2029907230","https://openalex.org/W2031070387","https://openalex.org/W2031732040","https://openalex.org/W2055795322","https://openalex.org/W2066460560","https://openalex.org/W2081873092","https://openalex.org/W2084765981","https://openalex.org/W2097713078","https://openalex.org/W2102751293","https://openalex.org/W2108251005","https://openalex.org/W2111162397","https://openalex.org/W2126143263","https://openalex.org/W2126758253","https://openalex.org/W2126956578","https://openalex.org/W2145137153","https://openalex.org/W2149000368","https://openalex.org/W2159715570","https://openalex.org/W2161809383","https://openalex.org/W2164546376","https://openalex.org/W2167370536","https://openalex.org/W2177691786","https://openalex.org/W2396097687","https://openalex.org/W2414823192","https://openalex.org/W2415547551","https://openalex.org/W2613173048","https://openalex.org/W2890322322","https://openalex.org/W2986011704","https://openalex.org/W3109003571","https://openalex.org/W3145962007","https://openalex.org/W3156469768","https://openalex.org/W4240896209","https://openalex.org/W6638231030","https://openalex.org/W6664539293","https://openalex.org/W6712359245","https://openalex.org/W6737445176"],"related_works":["https://openalex.org/W1981800580","https://openalex.org/W2335727710","https://openalex.org/W2131023196","https://openalex.org/W3016393812","https://openalex.org/W3102699121","https://openalex.org/W2139960780","https://openalex.org/W2016379082","https://openalex.org/W1599658254","https://openalex.org/W137715723","https://openalex.org/W3077912120"],"abstract_inverted_index":{"The":[0],"ability":[1],"of":[2,11,23,32,106,122],"TCP's":[3],"congestion":[4,96,137],"control":[5,97,138],"scheme":[6,98,139],"to":[7,59,69,80,207],"adapt":[8],"the":[9,18,24,30,46,53,56,60,72,87,90,94,116,131,136,143,159,236],"rate":[10],"traffic":[12,33,38,108],"flows":[13],"and":[14,63,93,172,175,179,200,232],"fairly":[15,234],"use":[16,70],"all":[17,71],"available":[19,73],"resources":[20],"is":[21],"one":[22],"Internet's":[25],"pillars.":[26],"So":[27],"far,":[28],"however,":[29],"elasticity":[31],"has":[34,51],"been":[35],"disregarded":[36],"in":[37,48],"engineering":[39],"(TE)":[40],"methodologies":[41],"mainly":[42],"because,":[43],"only":[44,110],"recently,":[45],"increase":[47],"access":[49,57],"capacity":[50],"moved":[52],"bottlenecks":[54],"from":[55],"network":[58,62,91,117,150,198,219],"operator":[61,92,118],"hungry":[64],"cloud-based":[65],"applications":[66],"have":[67],"begun":[68],"bandwidth.":[74],"We":[75,153],"propose":[76],"a":[77,100,104,120,149,227,238],"new":[78],"approach":[79],"TE":[81,161,210,230],"with":[82,130,163,212],"elastic":[83,107],"demands":[84,109],"which":[85],"models":[86],"interaction":[88],"between":[89],"end-to-end":[95],"as":[99],"Stackelberg":[101],"game.":[102],"Given":[103],"set":[105,121],"specified":[111],"by":[112,225],"their":[113],"origin-destination":[114],"pairs,":[115],"chooses":[119],"routing":[123,145],"paths":[124],"(leader's":[125],"problem)":[126],"which,":[127],"when":[128],"coupled":[129],"fair":[132],"bandwidth":[133,166,237],"allocation":[134,167],"that":[135],"would":[140],"determine":[141],"for":[142,158,196],"chosen":[144],"(follower's":[146],"problem),":[147],"maximizes":[148],"utility":[151,220],"function.":[152],"present":[154],"bilevel":[155,209],"programming":[156,183],"formulations":[157],"above":[160],"problem":[162,231],"two":[164],"widely-adopted":[165],"models,":[168],"namely,":[169],"max-min":[170],"fairness":[171],"proportional":[173],"fairness,":[174],"derive":[176],"corresponding":[177],"exact":[178],"approximate":[180],"single-level":[181,229],"mathematical":[182],"reformulations.":[184],"After":[185],"discussing":[186],"some":[187],"key":[188],"properties,":[189],"we":[190],"report":[191],"on":[192],"computational":[193],"results":[194],"obtained":[195,224],"different":[197],"topologies":[199],"instance":[201],"sizes.":[202],"Interestingly,":[203],"even":[204],"feasible":[205],"solutions":[206],"our":[208],"problems":[211],"large":[213],"optimality":[214],"gaps":[215],"yield":[216],"substantially":[217],"higher":[218],"values":[221],"than":[222],"those":[223],"solving":[226],"standard":[228],"then":[233],"reallocating":[235],"posteriori.":[239]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}