{"id":"https://openalex.org/W2062179741","doi":"https://doi.org/10.1109/infcom.2010.5462044","title":"Two Samples are Enough: Opportunistic Flow-level Latency Estimation using NetFlow","display_name":"Two Samples are Enough: Opportunistic Flow-level Latency Estimation using NetFlow","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2062179741","doi":"https://doi.org/10.1109/infcom.2010.5462044","mag":"2062179741"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5101640757","display_name":"Myungjin Lee","orcid":"https://orcid.org/0000-0003-2360-7019"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Myungjin Lee","raw_affiliation_strings":["Purdue University, USA","Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048558842","display_name":"Nick Duffield","orcid":"https://orcid.org/0000-0001-7211-1584"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nick Duffield","raw_affiliation_strings":["AT and T Research Laboratories, USA","AT&T Labs--Research"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT and T Research Laboratories, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs--Research","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071146373","display_name":"Ramana Rao Kompella","orcid":"https://orcid.org/0000-0002-7559-8997"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ramana Kompella","raw_affiliation_strings":["Purdue University, USA","Purdue University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"21","issue":null,"first_page":"1","last_page":"9"},"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.9998000264167786,"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.9998000264167786,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9997000098228455,"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/netflow","display_name":"NetFlow","score":0.9756975769996643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7959559559822083},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.6625783443450928},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6484139561653137},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.590613842010498},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5351157188415527},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5300968289375305},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4508015811443329},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1189856231212616},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09412899613380432}],"concepts":[{"id":"https://openalex.org/C188067584","wikidata":"https://www.wikidata.org/wiki/Q219363","display_name":"NetFlow","level":2,"score":0.9756975769996643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7959559559822083},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6625783443450928},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6484139561653137},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.590613842010498},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5351157188415527},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5300968289375305},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4508015811443329},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1189856231212616},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09412899613380432},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2010.5462044","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.210.7049","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.210.7049","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/kompella/publications/infocom10netflow.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.387.6158","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.387.6158","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.research.att.com/~duffield/papers/infocom2010.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320307791","display_name":"Cisco Systems","ror":"https://ror.org/03yt1ez60"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W147967448","https://openalex.org/W1720002963","https://openalex.org/W1835640267","https://openalex.org/W2012549717","https://openalex.org/W2031657002","https://openalex.org/W2057783366","https://openalex.org/W2113659417","https://openalex.org/W2118414100","https://openalex.org/W2121323396","https://openalex.org/W2126453171","https://openalex.org/W2137789694","https://openalex.org/W2143490957","https://openalex.org/W2144192489","https://openalex.org/W2146934567","https://openalex.org/W2148275477","https://openalex.org/W2158733823","https://openalex.org/W2168169496","https://openalex.org/W2169636627","https://openalex.org/W2251322477","https://openalex.org/W2319531693","https://openalex.org/W2320725412","https://openalex.org/W2537902178","https://openalex.org/W2746505796","https://openalex.org/W2757906305","https://openalex.org/W3004795158","https://openalex.org/W3162728205","https://openalex.org/W4232535900","https://openalex.org/W4233231777","https://openalex.org/W4242392370","https://openalex.org/W4244241893","https://openalex.org/W4249812291","https://openalex.org/W4300945730","https://openalex.org/W6606132721","https://openalex.org/W6638741700","https://openalex.org/W6683840315","https://openalex.org/W6700333544","https://openalex.org/W6744753980"],"related_works":["https://openalex.org/W2134539183","https://openalex.org/W2359209543","https://openalex.org/W2370801098","https://openalex.org/W2380475535","https://openalex.org/W2377112249","https://openalex.org/W4320027669","https://openalex.org/W3199479007","https://openalex.org/W2611702147","https://openalex.org/W4289655086","https://openalex.org/W2369355274"],"abstract_inverted_index":{"The":[0],"inherent":[1],"support":[2],"in":[3,16,37],"routers":[4,74],"(SNMP":[5],"counters":[6],"or":[7],"NetFlow)":[8],"is":[9,128],"not":[10],"sufficient":[11],"to":[12,94,102],"diagnose":[13],"performance":[14,50],"problems":[15,22],"IP":[17],"networks,":[18],"especially":[19],"for":[20,47,70,139],"flow-specific":[21],"and":[23,63,67,119],"hence,":[24],"the":[25,61,86,96,103],"aggregate":[26],"behavior":[27],"within":[28,52],"a":[29,42,80,131],"router":[30],"appears":[31],"normal.":[32],"To":[33],"address":[34],"this":[35,38],"problem,":[36],"paper,":[39],"we":[40,123],"propose":[41],"Consistent":[43],"NetFlow":[44,56],"(CNF)":[45],"architecture":[46,57],"measuring":[48],"per-flow":[49,97],"measurements":[51],"routers.":[53],"CNF":[54],"utilizes":[55],"that":[58,72,84,106,125,150],"already":[59],"reports":[60],"first":[62],"last":[64],"timestamps":[65],"per-flow,":[66],"hash-based":[68],"sampling":[69,156],"ensuring":[71],"two":[73],"record":[75],"same":[76],"flows.":[77],"We":[78,147],"devise":[79],"novel":[81],"Multiflow":[82,126],"estimator":[83,105,127],"approximates":[85],"intermediate":[87],"delay":[88,121],"samples":[89],"from":[90],"other":[91],"background":[92],"flows":[93,140],"improve":[95],"latency":[98],"estimates":[99],"significantly":[100],"compared":[101],"naive":[104],"only":[107],"uses":[108],"actual":[109],"flow":[110],"samples.":[111],"In":[112],"our":[113],"experiments":[114],"using":[115],"real":[116],"backbone":[117],"traces":[118],"realistic":[120],"models,":[122],"show":[124,149],"accurate":[129],"with":[130],"median":[132],"relative":[133],"error":[134],"of":[135,141],"less":[136],"than":[137,144],"20%":[138],"size":[142],"greater":[143],"100":[145],"packets.":[146],"also":[148],"prior":[151],"approach":[152],"based":[153],"on":[154],"trajectory":[155],"performs":[157],"about":[158],"2-3\u00d7":[159],"worse.":[160]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}