{"id":"https://openalex.org/W2132051999","doi":"https://doi.org/10.1145/1015467.1015471","title":"Vivaldi","display_name":"Vivaldi","publication_year":2004,"publication_date":"2004-08-30","ids":{"openalex":"https://openalex.org/W2132051999","doi":"https://doi.org/10.1145/1015467.1015471","mag":"2132051999"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015467.1015471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5006075381","display_name":"Frank Dabek","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frank Dabek","raw_affiliation_strings":["MIT - CSAIL, Cambridge, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT - CSAIL, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051715808","display_name":"Russ Cox","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russ Cox","raw_affiliation_strings":["MIT - CSAIL, Cambridge, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT - CSAIL, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110236312","display_name":"Frans Kaashoek","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frans Kaashoek","raw_affiliation_strings":["MIT - CSAIL, Cambridge, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT - CSAIL, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066545991","display_name":"Robert Morris","orcid":"https://orcid.org/0000-0001-8320-2393"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert Morris","raw_affiliation_strings":["MIT - CSAIL, Cambridge, MA#TAB#"],"affiliations":[{"raw_affiliation_string":"MIT - CSAIL, Cambridge, MA#TAB#","institution_ids":["https://openalex.org/I63966007"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":31.421,"has_fulltext":false,"cited_by_count":1175,"citation_normalized_percentile":{"value":0.999855,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998,"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.9998,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9997,"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/T11478","display_name":"Caching and Content Delivery","score":0.9996,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7709576},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.76873624},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.6358069},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5523216},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.53185385},{"id":"https://openalex.org/C46637626","wikidata":"https://www.wikidata.org/wiki/Q6693015","display_name":"Low latency (capital markets)","level":2,"score":0.4988029},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.44363996},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.42050433},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3809618},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32618046},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27020484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18637183},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1181601},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.078573704},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1015467.1015471","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.64,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":26,"referenced_works":["https://openalex.org/W134713352","https://openalex.org/W1494215701","https://openalex.org/W1500732386","https://openalex.org/W1872902815","https://openalex.org/W1996497509","https://openalex.org/W2009217060","https://openalex.org/W2056138014","https://openalex.org/W2062939617","https://openalex.org/W2100816864","https://openalex.org/W2112737587","https://openalex.org/W2117897639","https://openalex.org/W2120273661","https://openalex.org/W2122269925","https://openalex.org/W2137033465","https://openalex.org/W2139484566","https://openalex.org/W2140160216","https://openalex.org/W2150676586","https://openalex.org/W2152809170","https://openalex.org/W2153319198","https://openalex.org/W2159692093","https://openalex.org/W2164096563","https://openalex.org/W3161270463","https://openalex.org/W4205883304","https://openalex.org/W4240049929","https://openalex.org/W4241257019","https://openalex.org/W71185953"],"related_works":["https://openalex.org/W9168048","https://openalex.org/W4376480820","https://openalex.org/W4308600690","https://openalex.org/W4300849822","https://openalex.org/W4296591952","https://openalex.org/W4286899009","https://openalex.org/W3205411230","https://openalex.org/W3155891479","https://openalex.org/W3029351463","https://openalex.org/W2885352820"],"abstract_inverted_index":{"Large-scale":[0],"Internet":[1,146],"applications":[2],"can":[3,31,89,111],"benefit":[4],"from":[5,99],"an":[6],"ability":[7],"to":[8,12,17,49,124],"predict":[9],"round-trip":[10,168],"times":[11],"other":[13,103],"hosts":[14,50,60,147,159],"without":[15],"having":[16],"contact":[18],"them":[19],"first.":[20],"Explicit":[21],"measurements":[22,143],"are":[23,140],"often":[24],"unattractive":[25],"because":[26],"the":[27,33,53,56,63,67,114,118],"cost":[28],"of":[29,35,58,117,128,132],"measurement":[30],"outweigh":[32],"benefits":[34],"exploiting":[36],"proximity":[37],"information.":[38],"Vivaldi":[39,69,110,133],"is":[40,70,83,171],"a":[41,86,101,125,135,150],"simple,":[42],"light-weight":[43],"algorithm":[44],"that":[45,52,149],"assigns":[46],"synthetic":[47],"coordinates":[48,57,92],"such":[51],"distance":[54],"between":[55,66],"two":[59],"accurately":[61],"predicts":[62],"communication":[64,115],"latency":[65,97],"hosts.":[68,81,104,129],"fully":[71],"distributed,":[72],"requiring":[73],"no":[74,79],"fixed":[75],"network":[76,137],"infrastructure":[77],"and":[78,122],"distinguished":[80],"It":[82],"also":[84],"efficient:":[85],"new":[87],"host":[88],"compute":[90],"good":[91],"for":[93],"itself":[94],"after":[95],"collecting":[96],"information":[98],"only":[100],"few":[102],"Because":[105],"it":[106,121],"requires":[107],"little":[108],"com-munication,":[109],"piggy-back":[112],"on":[113,142],"patterns":[116],"application":[119],"using":[120,134],"scale":[123],"large":[126],"number":[127],"An":[130],"evaluation":[131],"simulated":[136],"whose":[138],"latencies":[139],"based":[141],"among":[144],"1740":[145],"shows":[148],"2-dimensional":[151],"Euclidean":[152],"model":[153],"with":[154,160],"height":[155],"vectors":[156],"embeds":[157],"these":[158],"low":[161],"error":[162,166],"(the":[163],"median":[164],"relative":[165],"in":[167],"time":[169],"prediction":[170],"11":[172],"percent).":[173]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2132051999","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":15},{"year":2019,"cited_by_count":23},{"year":2018,"cited_by_count":29},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":33},{"year":2015,"cited_by_count":53},{"year":2014,"cited_by_count":60},{"year":2013,"cited_by_count":85},{"year":2012,"cited_by_count":91}],"updated_date":"2024-12-07T08:39:58.727979","created_date":"2016-06-24"}