{"id":"https://openalex.org/W1699716153","doi":null,"title":"A Unified Network Coordinate System for Bandwidth and Latency","display_name":"A Unified Network Coordinate System for Bandwidth and Latency","publication_year":2008,"publication_date":"2008-09-01","ids":{"openalex":"https://openalex.org/W1699716153","mag":"1699716153"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.8892","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.8892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/people/rama/sequoia-techreport.paper.pdf","raw_type":"text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5024656892","display_name":"Venugopalan Ramasubramanian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Venugopalan Ramasubramanian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038903572","display_name":"Dahlia Malkhi","orcid":"https://orcid.org/0000-0002-7038-7250","observed_orcids":["https://orcid.org/0000-0002-7038-7250"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dahlia Malkhi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-7038-7250","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023808567","display_name":"Fabian K\u00fchn","orcid":"https://orcid.org/0000-0002-1025-5037","observed_orcids":["https://orcid.org/0000-0002-1025-5037","https://orcid.org/0009-0004-5343-5953"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fabian K\u00fchn","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-1025-5037","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078682514","display_name":"Ittai Abraham","orcid":"https://orcid.org/0000-0001-9568-7674","observed_orcids":["https://orcid.org/0000-0001-9568-7674"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ittai Abraham","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9568-7674","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103479147","display_name":"Mahesh Balakrishnan","orcid":"https://orcid.org/0009-0000-8201-2264","observed_orcids":["https://orcid.org/0009-0000-8201-2264"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahesh Balakrishnan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037817205","display_name":"Archit Gupta","orcid":"https://orcid.org/0000-0002-9476-2000","observed_orcids":["https://orcid.org/0000-0002-9476-2000","https://orcid.org/0009-0000-6265-1114"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Archit Gupta","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-9476-2000","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5035329776","display_name":"Aditya Akella","orcid":"https://orcid.org/0000-0002-5920-170X","observed_orcids":["https://orcid.org/0000-0002-5920-170X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aditya Akella","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.174,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.94166013,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":null},"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.9125999808311462,"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.9125999808311462,"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.06809999793767929,"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.005200000014156103,"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/network-coordinate-systems","display_name":"network coordinate systems","score":0.9940000176429749},{"id":"https://openalex.org/keywords/bandwidth","display_name":"bandwidth","score":0.8009999990463257},{"id":"https://openalex.org/keywords/network-latency","display_name":"network latency","score":0.7919999957084656},{"id":"https://openalex.org/keywords/tree-metrics","display_name":"tree metrics","score":0.9020000100135803},{"id":"https://openalex.org/keywords/sequoia","display_name":"Sequoia","score":0.8600000143051147},{"id":"https://openalex.org/keywords/gnp","display_name":"GNP","score":0.671999990940094},{"id":"https://openalex.org/keywords/antonio-vivaldi","display_name":"Antonio Vivaldi","score":0.9990000128746033},{"id":"https://openalex.org/keywords/server-selection","display_name":"server selection","score":0.5879999995231628},{"id":"https://openalex.org/keywords/network-embedding","display_name":"graph embedding","score":0.3889999985694885}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7506980895996094},{"id":"https://openalex.org/C2778811002","wikidata":"https://www.wikidata.org/wiki/Q1975652","display_name":"Sequoia","level":2,"score":0.6715948581695557},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4883536994457245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43905457854270935},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4363257884979248},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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":2,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.187.8892","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.187.8892","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://research.microsoft.com/en-us/people/rama/sequoia-techreport.paper.pdf","raw_type":"text"},{"id":"mag:1699716153","doi":null,"is_oa":false,"landing_page_url":"https://www.microsoft.com/en-us/research/wp-content/uploads/2008/09/tr-2008-124.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.428600013256073,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1498571599","https://openalex.org/W1513710402","https://openalex.org/W1555464294","https://openalex.org/W1951223036","https://openalex.org/W1967520142","https://openalex.org/W1996497509","https://openalex.org/W1997369208","https://openalex.org/W2005191532","https://openalex.org/W2018128607","https://openalex.org/W2057456423","https://openalex.org/W2067943338","https://openalex.org/W2082445660","https://openalex.org/W2110158792","https://openalex.org/W2110256366","https://openalex.org/W2123491545","https://openalex.org/W2132051999","https://openalex.org/W2137033465","https://openalex.org/W2139577842","https://openalex.org/W2141934596","https://openalex.org/W2142420687","https://openalex.org/W2144499729","https://openalex.org/W2153319198","https://openalex.org/W2158049821","https://openalex.org/W2159692093","https://openalex.org/W2160565743","https://openalex.org/W2167898414"],"related_works":["https://openalex.org/W7095515642","https://openalex.org/W51997014","https://openalex.org/W7097891909","https://openalex.org/W7099621505","https://openalex.org/W7095621041","https://openalex.org/W2164096563","https://openalex.org/W7095183206","https://openalex.org/W7099685326","https://openalex.org/W2743173850","https://openalex.org/W7099429567"],"abstract_inverted_index":{"Network":[0],"coordinate":[1,36],"systems,":[2,37],"such":[3],"as":[4,116,147,151,172,174],"GNP":[5],"and":[6,69,78,103,111,125,194,203,205],"Vivaldi,":[7],"provide":[8],"virtual":[9,63,130],"positions":[10,64,132,142],"for":[11,185],"networked":[12,218],"hosts,":[13],"which":[14,211],"enable":[15],"the":[16,24,44,140,163,180,192,195],"hosts":[17],"to":[18,20,42,149,178,215],"connect":[19],"nearby":[21],"peers,":[22],"find":[23],"closest":[25,193],"server,":[26],"or":[27,136],"organize":[28,216],"themselves":[29],"in":[30,94,176],"a":[31,58,86,95,152,217],"topologically-aware":[32,209],"manner.":[33],"Current":[34],"network":[35,50,76,131,141],"however,":[38],"only":[39],"use":[40,150],"latency":[41,77,112,137,171],"compute":[43],"positions,":[45],"leaving":[46],"out":[47],"an":[48,123,159],"important":[49],"metric\u2014namely":[51],"bandwidth.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56,120,157],"present":[57,121,158],"unified":[59],"approach":[60],"that":[61,75,84,90,128],"provides":[62,129],"based":[65,100,161],"on":[66,101,138,162],"both":[67],"bandwidth":[68,79,110,135],"latency.":[70],"The":[71],"key":[72],"intuition":[73,102],"is":[74],"are":[80,146],"approximate":[81],"tree":[82,117],"metrics,":[83],"is,":[85],"set":[87,153],"of":[88,105,154,191],"distances":[89],"can":[91,113,212],"be":[92,114,213],"embedded":[93],"tree.":[96],"We":[97],"first":[98,181],"argue":[99],"analysis":[104],"three":[106,164],"real-world":[107],"datasets":[108,165],"why":[109],"represented":[115],"metrics.":[118],"Then,":[119],"Sequoia,":[122],"accurate":[124],"light-weight":[126],"system":[127,184,219],"by":[133,144],"embedding":[134],"trees;":[139],"computed":[143],"Sequoia":[145,169],"easy":[148],"coordinates.":[155],"Finally,":[156],"evaluation":[160],"showing":[166],"that:":[167],"1)":[168],"represents":[170],"accurately":[173],"Vivaldi":[175],"addition":[177],"being":[179],"\u201dcoordinate":[182],"\u201d":[183],"bandwidth;":[186],"2)":[187],"it":[188,207],"enables":[189],"selection":[190],"most-provisioned":[196],"(highest":[197],"bandwidth)":[198],"server":[199],"with":[200],"low":[201],"error":[202],"overhead;":[204],"3)":[206],"computes":[208],"trees,":[210],"used":[214],"efficiently.":[220],"1":[221]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-10-02T10:15:12.560889","created_date":"2016-06-24T00:00:00"}