{"id":"https://openalex.org/W2119813346","doi":"https://doi.org/10.1145/1073814.1073868","title":"Adaptive routing with stale information","display_name":"Adaptive routing with stale information","publication_year":2005,"publication_date":"2005-07-17","ids":{"openalex":"https://openalex.org/W2119813346","doi":"https://doi.org/10.1145/1073814.1073868","mag":"2119813346"},"language":"en","primary_location":{"id":"doi:10.1145/1073814.1073868","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"},"type":"article","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/A5102991788","display_name":"Simon Fischer","orcid":"https://orcid.org/0000-0003-4851-9648"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Simon Fischer","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066021048","display_name":"Berthold V\u00f6cking","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Berthold V\u00f6cking","raw_affiliation_strings":["RWTH Aachen University, Aachen, Germany","RWTH-Aachen University, Aachen, Germany"],"affiliations":[{"raw_affiliation_string":"RWTH Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]},{"raw_affiliation_string":"RWTH-Aachen University, Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102991788"],"corresponding_institution_ids":["https://openalex.org/I887968799"],"apc_list":null,"apc_paid":null,"fwci":13.0487,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.98991729,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"276","last_page":"283"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.6871711611747742},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6269558668136597},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5931460857391357},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.583098292350769},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.4807024598121643},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4770062267780304},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.41427090764045715},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3917858600616455},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38898134231567383},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2982482314109802},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09716075658798218}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6871711611747742},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6269558668136597},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5931460857391357},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.583098292350769},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4807024598121643},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4770062267780304},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.41427090764045715},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3917858600616455},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38898134231567383},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2982482314109802},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09716075658798218}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1073814.1073868","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1073814.1073868","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W98466423","https://openalex.org/W1497285001","https://openalex.org/W1509704038","https://openalex.org/W1519412251","https://openalex.org/W1536417626","https://openalex.org/W1541375678","https://openalex.org/W1581594143","https://openalex.org/W1583497301","https://openalex.org/W1588906117","https://openalex.org/W1591579330","https://openalex.org/W1968742902","https://openalex.org/W1990967271","https://openalex.org/W1994032071","https://openalex.org/W1999176895","https://openalex.org/W2014482607","https://openalex.org/W2015061583","https://openalex.org/W2022353742","https://openalex.org/W2036732598","https://openalex.org/W2054129049","https://openalex.org/W2058811846","https://openalex.org/W2077787105","https://openalex.org/W2080293297","https://openalex.org/W2082848291","https://openalex.org/W2089688233","https://openalex.org/W2096704096","https://openalex.org/W2107301969","https://openalex.org/W2112269231","https://openalex.org/W2113154285","https://openalex.org/W2122960754","https://openalex.org/W2130303085","https://openalex.org/W2133671968","https://openalex.org/W2140489133","https://openalex.org/W2140492409","https://openalex.org/W2150107383","https://openalex.org/W2152883730","https://openalex.org/W2154007983","https://openalex.org/W2154175791","https://openalex.org/W2175706438","https://openalex.org/W2235269566","https://openalex.org/W2608034218","https://openalex.org/W2797415156","https://openalex.org/W3000411098","https://openalex.org/W3161295396","https://openalex.org/W4206785441"],"related_works":["https://openalex.org/W2181601090","https://openalex.org/W3127002380","https://openalex.org/W2068473861","https://openalex.org/W757657516","https://openalex.org/W2351878639","https://openalex.org/W2539097916","https://openalex.org/W2136173851","https://openalex.org/W2029407480","https://openalex.org/W4253436398","https://openalex.org/W2556128816"],"abstract_inverted_index":{"We":[0,39],"investigate":[1,40],"adaptive":[2,42,321],"routing":[3,43,91,107,189,222,294,322],"policies":[4,44,223,253,277],"for":[5,82,291,325],"large":[6,73],"networks":[7],"in":[8,36,95,168,191,271],"which":[9,79,130,153,236],"agents":[10,76,154],"reroute":[11],"traffic":[12,206],"based":[13],"on":[14,65,129,182,207,268],"old":[15,27],"information.":[16],"It":[17],"is":[18,56,69,80,166,175,241],"a":[19,59,72,83,161,171,187,265,283,288,326],"well":[20],"known":[21],"and":[22,113,178],"practically":[23],"relevant":[24],"problem":[25],"that":[26,49,174,196,224,254,280],"information":[28,128,165],"can":[29,52,216,245],"lead":[30,144,231],"to":[31,101,118,145,227,232,259,282,287],"undesirable":[32],"oscillation":[33],"effects":[34,51,244],"resulting":[35],"poor":[37],"performance.":[38],"how":[41],"should":[45],"be":[46,53,137,246],"designed":[47],"such":[48,186,276],"these":[50],"avoided.The":[54],"network":[55],"represented":[57],"by":[58,71,109,160],"general":[60],"graph":[61],"with":[62,115,264],"latency":[63],"functions":[64],"the":[66,89,127,131,180,192,203,218,228,238,269,272,292,297,308],"edges.":[67],"Traffic":[68],"managed":[70],"number":[74],"of":[75,78,86,150,170,205,310,315,319],"each":[77,103],"responsible":[81],"negligible":[84],"amount":[85],"traffic.":[87],"Initially":[88],"agents'":[90],"paths":[92,209],"are":[93,158,300],"chosen":[94],"an":[96,146],"arbitrary":[97],"fashion.":[98],"From":[99],"time":[100,102,151],"agent":[104,132],"revises":[105],"her":[106,134],"strategy":[108,157],"sampling":[110],"another":[111],"path":[112,120],"switching":[114],"positive":[116],"probability":[117,266],"this":[119,140],"if":[121],"it":[122],"promises":[123],"smaller":[124],"latencies.":[125],"As":[126],"bases":[133],"decision":[135],"might":[136],"stale,":[138],"however,":[139,248],"does":[141],"not":[142,256,301],"necessarily":[143],"improvement.":[147],"The":[148],"points":[149],"at":[152,235],"revise":[155],"their":[156],"generated":[159],"Poisson":[162],"distribution.":[163],"Stale":[164],"modelled":[167],"form":[169],"bulletin":[172,239],"board":[173,240],"updated":[176],"periodically":[177],"lists":[179],"latencies":[181],"all":[183],"edges.We":[184],"analyze":[185,307],"distributed":[188],"process":[190],"so-called":[193],"fluid":[194],"limit,":[195],"is,":[197],"we":[198,215,305],"use":[199],"differential":[200],"equations":[201],"describing":[202],"fractions":[204],"different":[208],"over":[210],"time.":[211],"In":[212,274],"our":[213],"model,":[214],"show":[217],"following":[219],"effects.":[220],"Simple":[221],"always":[225,257],"switch":[226,258],"better":[229,260],"alternative":[230],"oscillation,":[233],"regardless":[234],"frequency":[237],"updated.":[242],"Oscillation":[243],"avoided,":[247],"when":[249],"using":[250],"smooth":[251,320],"adaption":[252],"do":[255],"alternatives":[261],"but":[262],"only":[263],"depending":[267],"advantage":[270],"latency.":[273],"fact,":[275],"have":[278],"dynamics":[279],"converge":[281],"fixed":[284],"point":[285],"corresponding":[286],"Nash":[289],"equilibrium":[290],"underlying":[293],"game,":[295],"provided":[296],"update":[298],"periods":[299],"too":[302],"large.In":[303],"addition,":[304],"also":[306],"speed":[309],"convergence":[311],"towards":[312],"approximate":[313],"equilibria":[314],"two":[316],"specific":[317],"variants":[318],"policies,":[323],"eg.,":[324],"replication":[327],"policy":[328],"adopted":[329],"from":[330],"evolutionary":[331],"game":[332],"theory.":[333]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}