{"id":"https://openalex.org/W2012171092","doi":"https://doi.org/10.1145/2398776.2398788","title":"MAPLE","display_name":"MAPLE","publication_year":2012,"publication_date":"2012-11-14","ids":{"openalex":"https://openalex.org/W2012171092","doi":"https://doi.org/10.1145/2398776.2398788","mag":"2012171092"},"language":"en","primary_location":{"id":"doi:10.1145/2398776.2398788","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398788","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398788&file=49.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398788&file=49.pdf","any_repository_has_fulltext":null},"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, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","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&amp;T Labs-Research, Florham Park, NJ, USA","AT&T Labs---Research, Florham Park, NJ, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&amp;T Labs-Research, Florham Park, NJ, USA","institution_ids":["https://openalex.org/I1283103587"]},{"raw_affiliation_string":"AT&T Labs---Research, Florham Park, NJ, USA#TAB#","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 Rao Kompella","raw_affiliation_strings":["Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Purdue University, West Lafayette, IN, USA","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":true,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"114"},"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.9991999864578247,"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.9991999864578247,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9988999962806702,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9969000220298767,"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.8336279988288879},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.7342525720596313},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6729599833488464},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.5341913104057312},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4490710198879242},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4359531104564667},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.34209704399108887},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21359387040138245}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8336279988288879},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.7342525720596313},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6729599833488464},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.5341913104057312},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4490710198879242},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4359531104564667},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34209704399108887},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21359387040138245},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2398776.2398788","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398788","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398788&file=49.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/2398776.2398788","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2398776.2398788","pdf_url":"https://dl.acm.org/action/downloadSupplement?doi=10.1145%2F2398776.2398788&file=49.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 Internet Measurement Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2012171092.pdf","grobid_xml":"https://content.openalex.org/works/W2012171092.grobid-xml"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W73464310","https://openalex.org/W1516717550","https://openalex.org/W1698388015","https://openalex.org/W1914302526","https://openalex.org/W1921984393","https://openalex.org/W1968915437","https://openalex.org/W1981663184","https://openalex.org/W1981663733","https://openalex.org/W2001907516","https://openalex.org/W2062179741","https://openalex.org/W2064879425","https://openalex.org/W2069074882","https://openalex.org/W2091684877","https://openalex.org/W2117406486","https://openalex.org/W2118414100","https://openalex.org/W2123845384","https://openalex.org/W2125770033","https://openalex.org/W2135708813","https://openalex.org/W2136385615","https://openalex.org/W2137789694","https://openalex.org/W2144192489","https://openalex.org/W2146934567","https://openalex.org/W2150593711","https://openalex.org/W2151113535","https://openalex.org/W2151242668","https://openalex.org/W2157614013","https://openalex.org/W2164740236","https://openalex.org/W2168169496","https://openalex.org/W2168595508","https://openalex.org/W2169855483","https://openalex.org/W2752061190","https://openalex.org/W2752885492","https://openalex.org/W4244598612","https://openalex.org/W4246219036","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2931688134","https://openalex.org/W2393741509","https://openalex.org/W2002863235","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1824242903","https://openalex.org/W1493858311","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"Latency":[0],"has":[1],"become":[2],"an":[3,101],"important":[4],"metric":[5],"for":[6],"network":[7,114],"monitoring":[8],"since":[9],"the":[10,24,118,146,157],"emergence":[11],"of":[12,93,120,153,160],"new":[13,29],"latency-sensitive":[14],"applications":[15],"(e.g.,":[16,83,89],"algorithmic":[17],"trading":[18],"and":[19,34,112,139],"high-performance":[20],"computing).":[21],"To":[22,95],"satisfy":[23],"need,":[25],"researchers":[26],"have":[27],"proposed":[28],"architectures":[30,44],"such":[31],"as":[32,51,85,87],"LDA":[33],"RLI":[35],"that":[36,105],"can":[37],"provide":[38,56],"fine-grained":[39],"latency":[40,64,71,78,119],"measurements.":[41],"However,":[42],"these":[43],"are":[45,53],"fundamentally":[46],"ossified":[47],"in":[48,110],"their":[49],"design":[50],"they":[52],"designed":[54],"to":[55,116,144,156],"only":[57,136],"a":[58,141,151],"specific":[59],"pre-configured":[60],"aggregate":[61],"measurement---either":[62],"average":[63],"across":[65],"all":[66],"packets":[67],"(LDA)":[68],"or":[69],"per-flow":[70],"measurements":[72,79],"(RLI).":[73],"Network":[74],"operators,":[75],"however,":[76],"need":[77],"at":[80],"both":[81],"finer":[82],"packet)":[84],"well":[86],"flexible":[88],"flow":[90],"subsets)":[91],"levels":[92],"granularity.":[94],"bridge":[96],"this":[97],"gap,":[98],"we":[99],"propose":[100],"architecture":[102],"called":[103],"MAPLE":[104,124],"essentially":[106],"stores":[107],"packet-level":[108],"latencies":[109],"routers":[111],"allows":[113],"operators":[115],"query":[117,147],"arbitrary":[121],"traffic":[122],"sub-populations.":[123],"is":[125],"built":[126],"using":[127],"scalable":[128],"data":[129],"structures":[130],"with":[131],"small":[132],"storage":[133],"needs":[134],"(uses":[135],"12.8":[137],"bits/packet),":[138],"uses":[140],"novel":[142],"mechanism":[143],"reduce":[145],"bandwidth":[148],"significantly":[149],"(by":[150],"factor":[152],"17":[154],"compared":[155],"naive":[158],"method":[159],"sending":[161],"packet":[162],"queries":[163],"individually).":[164]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2016-06-24T00:00:00"}
