{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T08:42:47Z","timestamp":1776415367502,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2004,8,30]],"date-time":"2004-08-30T00:00:00Z","timestamp":1093824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2004,8,30]]},"DOI":"10.1145\/1015467.1015475","type":"proceedings-article","created":{"date-parts":[[2004,10,7]],"date-time":"2004-10-07T13:39:48Z","timestamp":1097156388000},"page":"55-66","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":129,"title":["An algebraic approach to practical and scalable overlay network monitoring"],"prefix":"10.1145","author":[{"given":"Yan","family":"Chen","sequence":"first","affiliation":[{"name":"Northwestern University"}]},{"given":"David","family":"Bindel","sequence":"additional","affiliation":[{"name":"University of California at Berkeley"}]},{"given":"Hanhee","family":"Song","sequence":"additional","affiliation":[{"name":"University of California at Berkeley"}]},{"given":"Randy H.","family":"Katz","sequence":"additional","affiliation":[{"name":"University of California at Berkeley"}]}],"member":"320","published-online":{"date-parts":[[2004,8,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/948205.948233"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502048"},{"key":"e_1_3_2_1_4_1","volume-title":"Predicting Internet network distance with coordinates-based approaches,\" in Proc.of IEEE INFOCOM","author":"Ng T. S. E.","year":"2002","unstructured":"T. S. E. Ng and H. Zhang , \" Predicting Internet network distance with coordinates-based approaches,\" in Proc.of IEEE INFOCOM , 2002 . T. S. E. Ng and H. Zhang, \"Predicting Internet network distance with coordinates-based approaches,\" in Proc.of IEEE INFOCOM, 2002."},{"key":"e_1_3_2_1_5_1","volume-title":"Topologically-aware overlay construction and server selection,\" in Proc. of IEEE INFOCOM","author":"Ratnasamy S.","year":"2002","unstructured":"S. Ratnasamy , \" Topologically-aware overlay construction and server selection,\" in Proc. of IEEE INFOCOM , 2002 . S. Ratnasamy et al., \"Topologically-aware overlay construction and server selection,\" in Proc. of IEEE INFOCOM, 2002."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.958323"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/588160.588164"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.998081"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/511334.511338"},{"key":"e_1_3_2_1_10_1","volume-title":"Server-based inference of Internet link lossiness,\" in IEEE INFOCOM","author":"Padmanabhan V.","year":"2003","unstructured":"V. Padmanabhan , L. Qiu , and H. Wang , \" Server-based inference of Internet link lossiness,\" in IEEE INFOCOM , 2003 . V. Padmanabhan, L. Qiu, and H. Wang, \"Server-based inference of Internet link lossiness,\" in IEEE INFOCOM, 2003."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2002.1012369"},{"key":"e_1_3_2_1_12_1","volume-title":"Computing the unmeasured: An algebraic approach to Internet mapping,\" in IEEE INFOCOM","author":"Shavitt Y.","year":"2001","unstructured":"Y. Shavitt , X. Sun , A. Wool , and B. Yener , \" Computing the unmeasured: An algebraic approach to Internet mapping,\" in IEEE INFOCOM , 2001 . Y. Shavitt, X. Sun, A. Wool, and B. Yener, \"Computing the unmeasured: An algebraic approach to Internet mapping,\" in IEEE INFOCOM, 2001."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1014457726450"},{"key":"e_1_3_2_1_14_1","unstructured":"C. Tang and P. McKinley \"On the cost-quality tradeoff in topology-aware overlay path probing \" in IEEE ICNP 2003.   C. Tang and P. McKinley \"On the cost-quality tradeoff in topology-aware overlay path probing \" in IEEE ICNP 2003."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/18.796384"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.251892"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.1003037"},{"key":"e_1_3_2_1_18_1","volume-title":"Matrix Computations","author":"Golub G.H.","year":"1989","unstructured":"G.H. Golub and C.F. Van Loan , Matrix Computations , The Johns Hopkins University Press , 1989 . G.H. Golub and C.F. Van Loan, Matrix Computations, The Johns Hopkins University Press, 1989."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9780898719604","volume-title":"LAPACK Users' Guide","author":"Anderson E.","year":"1999","unstructured":"E. Anderson , LAPACK Users' Guide , Society for Industrial and Applied Mathematics , Philadelphia, PA , third edition, 1999 . E. Anderson et al., LAPACK Users' Guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, third edition, 1999."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/505202.505228"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"Demmel J.W.","year":"1997","unstructured":"J.W. Demmel , Applied Numerical Linear Algebra , SIAM , 1997 . J.W. Demmel, Applied Numerical Linear Algebra, SIAM, 1997."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633040"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/316188.316229"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/505680.505683"},{"key":"e_1_3_2_1_25_1","volume-title":"Heuristics for Internet map discovery,\" in IEEE INFOCOM","author":"Govindan R.","year":"2000","unstructured":"R. Govindan and H. Tangmunarunkit , \" Heuristics for Internet map discovery,\" in IEEE INFOCOM , 2000 . R. Govindan and H. Tangmunarunkit, \"Heuristics for Internet map discovery,\" in IEEE INFOCOM, 2000."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/633025.633039"},{"key":"e_1_3_2_1_27_1","unstructured":"L. Subrmanian S. Agarwal J. Rexford and R. H.Katz \"Characterizing the Internet hierarchy from multiple vantage points \" in IEEE INFOCOM 2002.  L. Subrmanian S. Agarwal J. Rexford and R. H.Katz \"Characterizing the Internet hierarchy from multiple vantage points \" in IEEE INFOCOM 2002."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971408","volume-title":"Matrix Algorithms: Basic Decompositions","author":"Stewart G. W.","year":"1998","unstructured":"G. W. Stewart , Matrix Algorithms: Basic Decompositions , Society for Industrial and Applied Mathematics , 1998 . G. W. Stewart, Matrix Algorithms: Basic Decompositions, Society for Industrial and Applied Mathematics, 1998."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.649563"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/263105.263155"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971538","volume-title":"Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods","author":"Barrett R.","year":"1994","unstructured":"R. Barrett , Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods , 2 nd Edition, SIAM , Philadelphia, PA , 1994 . R. Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, 2nd Edition, SIAM, Philadelphia, PA, 1994.","edition":"2"},{"key":"e_1_3_2_1_33_1","unstructured":"PlanetLab \"http:\/\/www.planet-lab.org\/ \".  PlanetLab \"http:\/\/www.planet-lab.org\/ \"."},{"key":"e_1_3_2_1_34_1","volume-title":"Scriptroute: A facility for distributed internet measurement,\" in USITS","author":"Spring N.","year":"2003","unstructured":"N. Spring , D. Wetherall , and T. Anderson , \" Scriptroute: A facility for distributed internet measurement,\" in USITS , 2003 . N. Spring, D. Wetherall, and T. Anderson, \"Scriptroute: A facility for distributed internet measurement,\" in USITS, 2003."}],"event":{"name":"SIGCOMM04: ACM SIGCOMM 2004 Conference","location":"Portland Oregon USA","acronym":"SIGCOMM04","sponsor":["SIGCOMM ACM Special Interest Group on Data Communication","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015467.1015475","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1015467.1015475","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:23:45Z","timestamp":1750253025000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1015467.1015475"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,8,30]]},"references-count":32,"alternative-id":["10.1145\/1015467.1015475","10.1145\/1015467"],"URL":"https:\/\/doi.org\/10.1145\/1015467.1015475","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/1030194.1015475","asserted-by":"object"}]},"subject":[],"published":{"date-parts":[[2004,8,30]]},"assertion":[{"value":"2004-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}