{"id":"https://openalex.org/W3152349514","doi":"https://doi.org/10.1109/ipdps.2006.1639342","title":"Network uncertainty in selfish routing","display_name":"Network uncertainty in selfish routing","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W3152349514","doi":"https://doi.org/10.1109/ipdps.2006.1639342","mag":"3152349514"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2006.1639342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","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/A5087026860","display_name":"Chryssis Georgiou","orcid":"https://orcid.org/0000-0003-4360-0260"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":true,"raw_author_name":"C. Georgiou","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003806800","display_name":"Theophanis Pavlides","orcid":null},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"T. Pavlides","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078957431","display_name":"Anna Philippou","orcid":"https://orcid.org/0000-0002-1665-9913"},"institutions":[{"id":"https://openalex.org/I34771391","display_name":"University of Cyprus","ror":"https://ror.org/02qjrjx09","country_code":"CY","type":"education","lineage":["https://openalex.org/I34771391"]}],"countries":["CY"],"is_corresponding":false,"raw_author_name":"A. Philippou","raw_affiliation_strings":["Department of Computer Science, University of Cyprus, Nicosia, Cyprus"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Cyprus, Nicosia, Cyprus","institution_ids":["https://openalex.org/I34771391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5087026860"],"corresponding_institution_ids":["https://openalex.org/I34771391"],"apc_list":null,"apc_paid":null,"fwci":2.9491,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.91146946,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"10 pp.","last_page":"10 pp."},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9987000226974487,"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.9987000226974487,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980000257492065,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6739509105682373},{"id":"https://openalex.org/keywords/network-routing","display_name":"Network routing","score":0.5483449697494507},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5034908652305603},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.44982263445854187}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6739509105682373},{"id":"https://openalex.org/C2983435990","wikidata":"https://www.wikidata.org/wiki/Q22725","display_name":"Network routing","level":3,"score":0.5483449697494507},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5034908652305603},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.44982263445854187}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2006.1639342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2006.1639342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","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":22,"referenced_works":["https://openalex.org/W1518233575","https://openalex.org/W1532725322","https://openalex.org/W1579673954","https://openalex.org/W1668637896","https://openalex.org/W1753330597","https://openalex.org/W2021677593","https://openalex.org/W2030914480","https://openalex.org/W2061145134","https://openalex.org/W2067050450","https://openalex.org/W2088559962","https://openalex.org/W2102736491","https://openalex.org/W2104680817","https://openalex.org/W2108934095","https://openalex.org/W2125537511","https://openalex.org/W2145297839","https://openalex.org/W2153541270","https://openalex.org/W3022321359","https://openalex.org/W4234761190","https://openalex.org/W6631508959","https://openalex.org/W6637766671","https://openalex.org/W6641581554","https://openalex.org/W6683114956"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W2369318675","https://openalex.org/W3106476875","https://openalex.org/W1484196235","https://openalex.org/W1583271986","https://openalex.org/W2365493740","https://openalex.org/W2925451740","https://openalex.org/W2994416637","https://openalex.org/W2356045539","https://openalex.org/W2387766014"],"abstract_inverted_index":{"We":[0,108],"study":[1,112],"the":[2,8,36,48,56,59,74,87,98,117,151,158,181,188,200,204,213,242,248],"problem":[3,175],"of":[4,10,17,20,31,38,50,52,58,69,86,89,104,113,119,136,146,153,160,180,183,191,206],"selfish":[5],"routing":[6],"in":[7,43,121,157,176,187],"presence":[9],"incomplete":[11],"network":[12,30,60],"information.":[13],"Our":[14],"model":[15,82],"consists":[16],"a":[18,29,67,111,224],"number":[19],"users":[21],"who":[22],"wish":[23],"to":[24,166,217,226],"route":[25],"their":[26,40],"traffic":[27],"on":[28,55,110],"m":[32],"parallel":[33],"links":[34],"with":[35,101],"objective":[37],"minimizing":[39],"latency.":[41],"However,":[42],"doing":[44],"so,":[45],"they":[46,233,235],"face":[47],"challenge":[49],"lack":[51],"precise":[53],"information":[54],"capacity":[57],"links.":[61],"This":[62],"uncertainty":[63],"is":[64,83],"modelled":[65],"via":[66],"set":[68],"probability":[70],"distributions":[71],"over":[72],"all":[73],"possibilities,":[75],"one":[76],"for":[77,131,150,199,212],"each":[78],"user.":[79],"The":[80],"resulting":[81],"an":[84,172],"amalgamation":[85],"KP-model":[88],"(E.":[90],"Koutsoupias":[91],"and":[92,97,116,140,203,208,229],"C.":[93],"H.":[94],"Papadimitriou,":[95],"1999)":[96],"congestion":[99],"games":[100],"user-specific":[102],"functions":[103],"(I.":[105,147],"Milchtaich,":[106,148],"1996).":[107],"embark":[109],"Nash":[114,138,155,185,220,245],"equilibria":[115,139,156,186],"price":[118,205],"anarchy":[120,207],"this":[122,177],"new":[123],"model.":[124,168,193],"In":[125],"particular,":[126],"we":[127,141,170,195,222,239],"propose":[128,171,223],"polynomial-time":[129],"algorithms":[130],"computing":[132],"some":[133],"special":[134],"cases":[135],"pure":[137,154,184],"show":[142,230],"that":[143,179,231,241],"negative":[144],"results":[145],"1996),":[149],"non-existence":[152],"case":[159,190],"three":[161],"users,":[162],"do":[163],"not":[164],"apply":[165],"our":[167,192],"Consequently,":[169],"interesting":[173],"open":[174],"area,":[178],"existence":[182],"general":[189],"Furthermore,":[194],"consider":[196],"appropriate":[197],"notions":[198],"social":[201,249],"cost":[202],"obtain":[209],"upper":[210],"bounds":[211],"latter.":[214],"With":[215],"respect":[216],"fully":[218,243],"mixed":[219,244],"equilibria,":[221],"method":[225],"compute":[227],"them":[228],"when":[232],"exist":[234],"are":[236],"unique.":[237],"Finally":[238],"prove":[240],"equilibrium":[246],"maximizes":[247],"welfare.":[250]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}