{"id":"https://openalex.org/W2140435265","doi":"https://doi.org/10.1145/1134707.1134722","title":"Incentive-compatible interdomain routing","display_name":"Incentive-compatible interdomain routing","publication_year":2006,"publication_date":"2006-06-11","ids":{"openalex":"https://openalex.org/W2140435265","doi":"https://doi.org/10.1145/1134707.1134722","mag":"2140435265"},"language":"en","primary_location":{"id":"doi:10.1145/1134707.1134722","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1134707.1134722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM conference on Electronic commerce","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/A5048667886","display_name":"Joan Feigenbaum","orcid":"https://orcid.org/0000-0002-3735-6022"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joan Feigenbaum","raw_affiliation_strings":["Yale University, New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103332469","display_name":"Vijay Ramachandran","orcid":null},"institutions":[{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Ramachandran","raw_affiliation_strings":["ICSI, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICSI, Berkeley, CA, USA","institution_ids":["https://openalex.org/I1297971548"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027593733","display_name":"Michael Schapira","orcid":"https://orcid.org/0000-0002-9336-8351"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Michael Schapira","raw_affiliation_strings":["The Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"130","last_page":"139"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"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/T12288","display_name":"Optimization and Search Problems","score":0.9983999729156494,"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/T11182","display_name":"Auction Theory and Applications","score":0.9976999759674072,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.8287302255630493},{"id":"https://openalex.org/keywords/default-free-zone","display_name":"Default-free zone","score":0.7158327102661133},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7148220539093018},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6186389327049255},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.5967445969581604},{"id":"https://openalex.org/keywords/policy-based-routing","display_name":"Policy-based routing","score":0.5960855484008789},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.5465096235275269},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5385106801986694},{"id":"https://openalex.org/keywords/enhanced-interior-gateway-routing-protocol","display_name":"Enhanced Interior Gateway Routing Protocol","score":0.5369991660118103},{"id":"https://openalex.org/keywords/zone-routing-protocol","display_name":"Zone Routing Protocol","score":0.46515804529190063},{"id":"https://openalex.org/keywords/routing-information-protocol","display_name":"Routing Information Protocol","score":0.4630347192287445},{"id":"https://openalex.org/keywords/dynamic-source-routing","display_name":"Dynamic Source Routing","score":0.4570775628089905},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4274044334888458},{"id":"https://openalex.org/keywords/interior-gateway-protocol","display_name":"Interior gateway protocol","score":0.41055941581726074}],"concepts":[{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.8287302255630493},{"id":"https://openalex.org/C101396714","wikidata":"https://www.wikidata.org/wiki/Q3021187","display_name":"Default-free zone","level":5,"score":0.7158327102661133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7148220539093018},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6186389327049255},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.5967445969581604},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.5960855484008789},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.5465096235275269},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5385106801986694},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.5369991660118103},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.46515804529190063},{"id":"https://openalex.org/C7573999","wikidata":"https://www.wikidata.org/wiki/Q207580","display_name":"Routing Information Protocol","level":5,"score":0.4630347192287445},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.4570775628089905},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4274044334888458},{"id":"https://openalex.org/C52837422","wikidata":"https://www.wikidata.org/wiki/Q431028","display_name":"Interior gateway protocol","level":5,"score":0.41055941581726074}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1134707.1134722","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1134707.1134722","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th ACM conference on Electronic commerce","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W65584354","https://openalex.org/W1509564830","https://openalex.org/W1582877588","https://openalex.org/W1965160415","https://openalex.org/W1981329484","https://openalex.org/W2012634103","https://openalex.org/W2040940409","https://openalex.org/W2056606651","https://openalex.org/W2099236627","https://openalex.org/W2100415265","https://openalex.org/W2113230746","https://openalex.org/W2114071635","https://openalex.org/W2134729426","https://openalex.org/W2141938573","https://openalex.org/W2142065670","https://openalex.org/W2166797304","https://openalex.org/W2168618039","https://openalex.org/W2170735004","https://openalex.org/W2175661669","https://openalex.org/W2189431301","https://openalex.org/W2232837659","https://openalex.org/W2657767539","https://openalex.org/W2704989184","https://openalex.org/W4212817293","https://openalex.org/W6602672001","https://openalex.org/W6631508959","https://openalex.org/W6640380507","https://openalex.org/W6653569386","https://openalex.org/W7047865538"],"related_works":["https://openalex.org/W2182380586","https://openalex.org/W2185566469","https://openalex.org/W2789964607","https://openalex.org/W1483211869","https://openalex.org/W2336009886","https://openalex.org/W2372838829","https://openalex.org/W1501195647","https://openalex.org/W2562018880","https://openalex.org/W2947067595","https://openalex.org/W19232136"],"abstract_inverted_index":{"The":[0,66],"routing":[1,35,71,126,141,158,180],"of":[2,68,133,157,171,196],"traffic":[3],"between":[4],"Internet":[5],"domains,":[6],"or":[7,82,119,130],"Autonomous":[8],"Systems":[9],"(ASes),":[10],"a":[11,42,64,146,168,193],"task":[12],"known":[13,137],"as":[14],"interdomain":[15,39,125,198],"routing,":[16],"is":[17,136,175],"currently":[18],"handled":[19],"by":[20,95],"the":[21],"Border":[22],"Gateway":[23],"Protocol":[24],"(BGP)":[25],"[17].":[26],"Using":[27],"BGP,":[28],"autonomous":[29],"systems":[30],"can":[31,73,142],"apply":[32],"semantically":[33],"rich":[34],"policies":[36,72,99,159,173],"to":[37,75,115],"choose":[38],"routes":[40],"in":[41,47,53,57,145],"distributed":[43],"fashion.":[44],"This":[45],"expressiveness":[46,107],"routing-policy":[48],"choice":[49],"supports":[50],"domains'":[51],"autonomy":[52,109],"network":[54],"operations":[55],"and":[56,108,181],"business":[58],"decisions,":[59],"but":[60,151],"it":[61],"comes":[62],"at":[63],"price:":[65],"interaction":[67],"locally":[69],"defined":[70],"lead":[74],"unexpected":[76],"global":[77],"anomalies,":[78],"including":[79],"route":[80],"oscillations":[81],"overall":[83],"protocol":[84],"divergence":[85],"(see,":[86,110],"e.g.,":[87,111],"[20]).":[88],"Networking":[89],"researchers":[90,122],"have":[91,123],"addressed":[92],"this":[93,117,164],"problem":[94],"devising":[96],"constraints":[97],"on":[98],"that":[100,138,152,174],"guarantee":[101],"BGP":[102],"convergence":[103],"without":[104],"unduly":[105],"limiting":[106],"[7,":[112],"8]).In":[113],"addition":[114],"taking":[116],"engineering":[118],"\"protocol-design\"":[120],"approach,":[121],"approached":[124],"from":[127],"an":[128],"economic":[129],"\"mechanism-design\"":[131],"point":[132],"view.":[134],"It":[135],"lowest-cost-path":[139],"(LCP)":[140],"be":[143],"implemented":[144],"truthful,":[147],"BGP-compatible":[148,184],"manner":[149],"[3]":[150],"several":[153,189],"other":[154],"natural":[155,169],"classes":[156],"cannot":[160],"[2,":[161],"5].":[162],"In":[163],"paper,":[165],"we":[166],"present":[167,188],"class":[170],"interdomain-routing":[172],"more":[176],"realistic":[177],"than":[178],"LCP":[179],"admits":[182],"incentive-compatible,":[183],"implementation.":[185],"We":[186],"also":[187],"positive":[190],"steps":[191],"toward":[192],"general":[194],"theory":[195],"incentive-compatible":[197],"routing.":[199]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}