{"id":"https://openalex.org/W1984168437","doi":"https://doi.org/10.1109/infcom.2012.6195643","title":"Distributed measurement-aware routing: Striking a balance between measurement and traffic engineering","display_name":"Distributed measurement-aware routing: Striking a balance between measurement and traffic engineering","publication_year":2012,"publication_date":"2012-03-01","ids":{"openalex":"https://openalex.org/W1984168437","doi":"https://doi.org/10.1109/infcom.2012.6195643","mag":"1984168437"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2012.6195643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"conference-paper","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/A5101414521","display_name":"Chia-Wei Chang","orcid":"https://orcid.org/0000-0002-1011-6870"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chia-Wei Chang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, USA","Department of Electrical and Computer Engineering, University of California, San Diego USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100349034","display_name":"Han Liu","orcid":"https://orcid.org/0000-0002-0223-6784"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han Liu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California Davis, USA","Department of Electrical and Computer Engineering , University of California , Davis , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California Davis, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering , University of California , Davis , USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028179669","display_name":"Guanyao Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guanyao Huang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California Davis, USA","Department of Electrical and Computer Engineering , University of California , Davis , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California Davis, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering , University of California , Davis , USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115588966","display_name":"Bill Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bill Lin","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California, San Diego, USA","Department of Electrical and Computer Engineering, University of California, San Diego USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego, USA","institution_ids":["https://openalex.org/I36258959"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California, San Diego USA","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017383502","display_name":"Chen\u2010Nee Chuah","orcid":"https://orcid.org/0000-0002-2772-387X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen-Nee Chuah","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of California Davis, USA","Department of Electrical and Computer Engineering , University of California , Davis , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of California Davis, USA","institution_ids":["https://openalex.org/I84218800"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering , University of California , Davis , USA","institution_ids":["https://openalex.org/I84218800"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8489,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66961997,"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":"2516","last_page":"2520"},"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.9998000264167786,"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.9998000264167786,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9976000189781189,"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.7443437576293945},{"id":"https://openalex.org/keywords/traffic-engineering","display_name":"Traffic engineering","score":0.630324125289917},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5570192337036133},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5554978847503662},{"id":"https://openalex.org/keywords/traffic-generation-model","display_name":"Traffic generation model","score":0.5504060387611389},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5318056344985962},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5189487934112549},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4437774419784546},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3691420555114746}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7443437576293945},{"id":"https://openalex.org/C16160715","wikidata":"https://www.wikidata.org/wiki/Q1640676","display_name":"Traffic engineering","level":2,"score":0.630324125289917},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5570192337036133},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5554978847503662},{"id":"https://openalex.org/C176715033","wikidata":"https://www.wikidata.org/wiki/Q2080768","display_name":"Traffic generation model","level":2,"score":0.5504060387611389},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5318056344985962},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5189487934112549},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4437774419784546},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3691420555114746}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/infcom.2012.6195643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2012.6195643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.297.3177","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.297.3177","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cwc.ucsd.edu/~billlin/recent/infocom12_dismr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1965865862","https://openalex.org/W1969910155","https://openalex.org/W2004185954","https://openalex.org/W2006122291","https://openalex.org/W2082848291","https://openalex.org/W2097906305","https://openalex.org/W2113154285","https://openalex.org/W2143508387","https://openalex.org/W2145343762","https://openalex.org/W2169636627","https://openalex.org/W2797415156","https://openalex.org/W6681476940"],"related_works":["https://openalex.org/W2490010379","https://openalex.org/W2497786025","https://openalex.org/W2141362536","https://openalex.org/W3007419580","https://openalex.org/W2156095544","https://openalex.org/W4210256734","https://openalex.org/W1578044317","https://openalex.org/W2598698104","https://openalex.org/W2125392637","https://openalex.org/W2132320513"],"abstract_inverted_index":{"Network-wide":[0],"traffic":[1,12,14,24,46,71,91,98,106,126,168,271],"measurement":[2,25,61,92,122,208,247],"is":[3,49,213],"important":[4],"for":[5,23,88,144,156,171],"various":[6],"network":[7,17,103,212],"management":[8],"tasks,":[9],"ranging":[10],"from":[11,242],"accounting,":[13],"engineering,":[15],"and":[16,45,124,159,232,253],"troubleshooting":[18],"to":[19,27,31,40,52,57,82,139,162,166,174,201,215,259,263],"security.":[20],"Existing":[21],"techniques":[22],"tend":[26],"be":[28],"sub-optimal":[29],"due":[30,39],"poor":[32],"choice":[33],"of":[34,210],"monitor":[35,86],"deployment":[36],"location":[37],"or":[38],"constantly":[41],"evolving":[42,60],"monitoring":[43,55],"objectives":[44],"characteristics.":[47],"It":[48],"not":[50,187],"feasible":[51],"dynamically":[53,151],"reconfigure/redeploy":[54],"infrastructure":[56],"satisfy":[58],"such":[59],"requirements.":[62],"In":[63],"this":[64],"paper,":[65],"we":[66],"present":[67],"a":[68,76,111,137,189,195],"distributed":[69],"measurement-aware":[70,266],"engineering":[72,107,127],"protocol":[73,224],"based":[74],"on":[75,115],"game-theoretic":[77],"re-routing":[78],"policy":[79,185],"that":[80,96,118],"attempts":[81],"optimally":[83],"utilize":[84],"existing":[85],"locations":[87],"maximizing":[89],"the":[90,97,102,121,125,145,175,207,211,216,223,243],"gain":[93,123,209],"while":[94],"ensuring":[95],"load":[99],"distribution":[100],"across":[101],"satisfies":[104],"some":[105],"constraint.":[108,129],"We":[109,221],"introduce":[110],"novel":[112],"cost":[113,154],"function":[114],"each":[116,134,149,172],"link":[117],"reflects":[119],"both":[120],"(TE)":[128],"Individual":[130],"routers":[131,158,177],"compete":[132],"with":[133],"other":[135],"(in":[136],"game)":[138],"minimize":[140],"their":[141],"own":[142],"costs":[143],"downstream":[146],"paths,":[147],"i.e.,":[148],"router":[150],"gathers":[152],"its":[153],"information":[155],"upstream":[157],"use":[160],"it":[161],"locally":[163],"decide":[164],"how":[165],"adjust":[167],"split":[169],"ratios":[170],"destination":[173],"next-hop":[176],"among":[178],"these":[179],"multiple":[180],"equal-cost":[181],"paths.":[182],"Our":[183],"routing":[184,267],"guarantees":[186],"only":[188],"provable":[190],"Nash":[191],"equilibrium,":[192],"but":[193],"also":[194],"quick":[196],"convergence":[197,239],"without":[198],"significant":[199],"oscillations":[200],"an":[202],"equilibrium":[203],"state":[204],"in":[205,269],"which":[206],"close":[214],"best":[217],"case":[218],"performance":[219],"bounds":[220],"evaluate":[222],"via":[225],"simulations":[226],"using":[227],"real":[228],"traces/topologies":[229],"(Abilene,":[230],"AS6461":[231],"GEANT).":[233],"The":[234],"simulation":[235],"results":[236],"show":[237],"fast":[238],"(as":[240],"expected":[241],"theoretical":[244],"results),":[245],"improved":[246],"gains":[248],"(e.g.,":[249,257],"12":[250],"%":[251],"higher)":[252],"much":[254],"lower":[255],"TE-violations":[256],"up":[258],"100X":[260],"smaller)":[261],"compared":[262],"static,":[264],"centralized":[265],"framework":[268],"dynamic":[270],"scenario.":[272]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}