{"id":"https://openalex.org/W2159692093","doi":"https://doi.org/10.1109/icdcs.2004.1281582","title":"PIC: practical Internet coordinates for distance estimation","display_name":"PIC: practical Internet coordinates for distance estimation","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2159692093","doi":"https://doi.org/10.1109/icdcs.2004.1281582","mag":"2159692093"},"language":"en","primary_location":{"id":"doi:10.1109/icdcs.2004.1281582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2004.1281582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","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/A5049986943","display_name":"M. Costa","orcid":"https://orcid.org/0000-0001-5012-5846"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Costa","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059491225","display_name":"Miguel Castro","orcid":"https://orcid.org/0000-0002-1277-3604"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Castro","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057763513","display_name":"R. Rowstron","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"R. Rowstron","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053550912","display_name":"Peter Key","orcid":"https://orcid.org/0000-0003-4799-368X"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"P. Key","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":319,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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.9990000128746033,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9987000226974487,"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/computer-science","display_name":"Computer science","score":0.8115655183792114},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.7459405660629272},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7422493100166321},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.7003275156021118},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.6388704776763916},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5873498916625977},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.5858228206634521},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5445061922073364},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5157328248023987},{"id":"https://openalex.org/keywords/limit","display_name":"Limit (mathematics)","score":0.5154631733894348},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46743953227996826},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3349691927433014},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11597734689712524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09472960233688354},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08106261491775513}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115655183792114},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.7459405660629272},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7422493100166321},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.7003275156021118},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.6388704776763916},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5873498916625977},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.5858228206634521},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5445061922073364},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5157328248023987},{"id":"https://openalex.org/C151201525","wikidata":"https://www.wikidata.org/wiki/Q177239","display_name":"Limit (mathematics)","level":2,"score":0.5154631733894348},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46743953227996826},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3349691927433014},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11597734689712524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09472960233688354},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08106261491775513},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icdcs.2004.1281582","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdcs.2004.1281582","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"24th International Conference on Distributed Computing Systems, 2004. Proceedings.","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.10.4466","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.4466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cl.cam.ac.uk/Teaching/2003/AdvSysTop/pic.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.148.4837","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.4837","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.ece.utexas.edu/~garg/f04/dist2/papers/PIC.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.407.186","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.407.186","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://user.informatik.uni-goettingen.de/~ychen/NC/PIC-ICDCS04.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.583.5232","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.583.5232","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/pubs/67616/tr-2003-53.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.67.7989","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.67.7989","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.research.microsoft.com/~antr/MS/PIC-ICDCS.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6200000047683716,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W39444623","https://openalex.org/W71185953","https://openalex.org/W162038026","https://openalex.org/W1513710402","https://openalex.org/W1602913610","https://openalex.org/W1650675509","https://openalex.org/W1845202788","https://openalex.org/W1970564778","https://openalex.org/W1989121153","https://openalex.org/W2000261911","https://openalex.org/W2000876023","https://openalex.org/W2009217060","https://openalex.org/W2056138014","https://openalex.org/W2056363353","https://openalex.org/W2096706512","https://openalex.org/W2105377541","https://openalex.org/W2119245106","https://openalex.org/W2127494222","https://openalex.org/W2129235628","https://openalex.org/W2148647281","https://openalex.org/W2153319198","https://openalex.org/W2155659292","https://openalex.org/W2156323105","https://openalex.org/W2156644501","https://openalex.org/W2158049821","https://openalex.org/W2163059190","https://openalex.org/W2164096563","https://openalex.org/W2165084894","https://openalex.org/W2165222121","https://openalex.org/W2167898414","https://openalex.org/W2169036209","https://openalex.org/W2171074980","https://openalex.org/W3012442829","https://openalex.org/W4242418714","https://openalex.org/W6602979571","https://openalex.org/W6606506359","https://openalex.org/W6636122614","https://openalex.org/W6650859005","https://openalex.org/W6664720586","https://openalex.org/W6675872212","https://openalex.org/W6683345705","https://openalex.org/W6684440980"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2126533264","https://openalex.org/W2042060105","https://openalex.org/W1637847238","https://openalex.org/W2122565901","https://openalex.org/W2041341978","https://openalex.org/W2134691083","https://openalex.org/W2563260350","https://openalex.org/W1988290982","https://openalex.org/W2084992752"],"abstract_inverted_index":{"We":[0,138],"introduce":[1],"PIC,":[2],"a":[3,57,65,102],"practical":[4],"coordinate-based":[5],"mechanism":[6],"to":[7,78,100,111,147],"estimate":[8],"Internet":[9,43],"network":[10,16],"distance":[11,19,39],"(i.e.,":[12],"round-trip":[13],"delay":[14],"or":[15],"hops).":[17],"Network":[18],"estimation":[20,40],"is":[21,93,109],"important":[22],"in":[23,41],"many":[24],"applications;":[25],"for":[26,38],"example,":[27],"network-aware":[28,148],"overlay":[29,149],"construction":[30,150],"and":[31,70,126,144,151],"server":[32],"selection.":[33],"There":[34],"are":[35,64,136],"several":[36],"proposals":[37],"the":[42],"but":[44,81],"they":[45],"all":[46,113],"suffer":[47],"from":[48],"problems":[49],"that":[50,63],"limit":[51,71],"their":[52],"benefit.":[53],"Most":[54],"rely":[55,122],"on":[56,123],"small":[58,103],"set":[59,104],"of":[60,68,76,90,105],"infrastructure":[61,106,124],"nodes":[62,125],"single":[66],"point":[67],"failure":[69],"scalability.":[72],"Others":[73],"use":[74],"sets":[75],"peers":[77,92,135],"compute":[79,129],"coordinates":[80,83,131],"these":[82,91,117],"can":[84,128],"be":[85,98],"arbitrarily":[86],"wrong":[87],"if":[88],"one":[89],"malicious.":[94,137],"While":[95],"it":[96,108,119,127],"may":[97],"reasonable":[99],"secure":[101,112],"nodes,":[107],"unreasonable":[110],"peers.":[114],"PIC":[115],"addresses":[116],"problems:":[118],"does":[120],"not":[121],"accurate":[130],"even":[132],"when":[133],"some":[134],"present":[139],"PIC's":[140],"design,":[141],"experimental":[142],"evaluation,":[143],"an":[145],"application":[146],"maintenance.":[152]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":11},{"year":2013,"cited_by_count":16},{"year":2012,"cited_by_count":17}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}