{"id":"https://openalex.org/W870081976","doi":"https://doi.org/10.5821/dissertation-2117-94567","title":"Efficient algorithms for passive network measurement","display_name":"Efficient algorithms for passive network measurement","publication_year":2012,"publication_date":"2012-03-23","ids":{"openalex":"https://openalex.org/W870081976","doi":"https://doi.org/10.5821/dissertation-2117-94567","mag":"870081976"},"language":"en","primary_location":{"id":"doi:10.5821/dissertation-2117-94567","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94567","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94567/1/TJSC1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"type":"dissertation","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://upcommons.upc.edu/bitstream/2117/94567/1/TJSC1de1.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007145462","display_name":"Josep Sanju\u00e0s Cuxart","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Josep Sanju\u00e0s Cuxart","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5007145462"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9965999722480774,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9955000281333923,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9916999936103821,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7746341824531555},{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.6475858092308044},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6100680828094482},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.598476767539978},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5411585569381714},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44581109285354614},{"id":"https://openalex.org/keywords/adaptive-sampling","display_name":"Adaptive sampling","score":0.43150511384010315},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36640530824661255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18977713584899902},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.13614246249198914},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11163315176963806}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7746341824531555},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.6475858092308044},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6100680828094482},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.598476767539978},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5411585569381714},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44581109285354614},{"id":"https://openalex.org/C2781395549","wikidata":"https://www.wikidata.org/wiki/Q4680762","display_name":"Adaptive sampling","level":3,"score":0.43150511384010315},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36640530824661255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18977713584899902},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.13614246249198914},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11163315176963806},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.5821/dissertation-2117-94567","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94567","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94567/1/TJSC1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},{"id":"pmh:oai:www.tdx.cat:10803/80540","is_oa":false,"landing_page_url":"http://hdl.handle.net/10803/80540","pdf_url":null,"source":{"id":"https://openalex.org/S4306401111","display_name":"Tesis Doctorals en Xarxa (Consorci de Serveis Universitaris de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210090028","host_organization_name":"Consorci de Serveis Universitaris de Catalunya","host_organization_lineage":["https://openalex.org/I4210090028"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"info:eu-repo/semantics/doctoralThesis"},{"id":"pmh:oai:upcommons.upc.edu:2117/94567","is_oa":false,"landing_page_url":"http://hdl.handle.net/2117/94567","pdf_url":null,"source":{"id":"https://openalex.org/S4377196262","display_name":"UPCommons institutional repository (Universitat Polit\u00e8cnica de Catalunya)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I9617848","host_organization_name":"Universitat Polit\u00e8cnica de Catalunya","host_organization_lineage":["https://openalex.org/I9617848"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"TDX (Tesis Doctorals en Xarxa)","raw_type":"Doctoral thesis"}],"best_oa_location":{"id":"doi:10.5821/dissertation-2117-94567","is_oa":true,"landing_page_url":"https://doi.org/10.5821/dissertation-2117-94567","pdf_url":"https://upcommons.upc.edu/bitstream/2117/94567/1/TJSC1de1.pdf","source":null,"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Universitat Polit\u00e8cnica de Catalunya","raw_type":"dissertation"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4300000071525574}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W870081976.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2038693912","https://openalex.org/W1991602789","https://openalex.org/W1582396021","https://openalex.org/W1988359706","https://openalex.org/W312558119","https://openalex.org/W4210985407","https://openalex.org/W2335441444","https://openalex.org/W138014004","https://openalex.org/W2075598034","https://openalex.org/W1829869244"],"abstract_inverted_index":{"Network":[0],"monitoring":[1,18],"has":[2],"become":[3],"a":[4,42,93,98,122,179,209,243,257,277],"necessity":[5],"to":[6,222],"aid":[7],"in":[8,82,175,270],"the":[9,30,49,71,77,80,153,159,166,169,198,202,205],"management":[10],"and":[11,53,174,247,262,281],"operation":[12],"of":[13,20,26,79,95,109,132,149,155,168,171,204,279],"large":[14],"networks.":[15],"Passive":[16],"network":[17,37,44,223],"consists":[19],"extracting":[21],"metrics":[22],"(or":[23],"any":[24,147],"information":[25,40],"interest)":[27],"by":[28,63,69],"analyzing":[29],"traffic":[31,176,199,224],"that":[32,113,129,189,239],"traverses":[33],"one":[34,184],"or":[35,68],"more":[36],"links.":[38],"Extracting":[39],"from":[41],"high-speed":[43],"link":[45],"is":[46,112,130,208,227,254,263],"challenging,":[47],"given":[48],"great":[50,191],"data":[51,123,260],"volumes":[52],"short":[54],"packet":[55,88,150,251],"inter-arrival":[56],"times.":[57],"These":[58],"difficulties":[59],"can":[60,240],"be":[61],"alleviated":[62],"using":[64],"extremely":[65,265],"efficient":[66],"algorithms":[67],"sampling":[70,200,206,219],"incoming":[72],"traffic.":[73],"This":[74],"work":[75,272],"improves":[76],"state":[78],"art":[81],"both":[83],"these":[84],"approaches.":[85],"For":[86],"one-way":[87],"delay":[89,136],"measurement,":[90],"we":[91,163,182],"propose":[92,121,183,233],"series":[94],"improvements":[96],"over":[97],"recently":[99],"appeared":[100],"technique":[101,111],"called":[102,125,236],"Lossy":[103,126],"Difference":[104,127],"Aggregator.":[105],"A":[106],"main":[107],"limitation":[108],"this":[110,271],"it":[114],"does":[115,143],"not":[116,144],"provide":[117],"per-flow":[118,135],"measurements.":[119],"We":[120,232],"structure":[124,261],"Sketch":[128],"capable":[131],"providing":[133],"such":[134],"measurements,":[137],"and,":[138],"unlike":[139],"recent":[140],"related":[141],"works,":[142],"rely":[145],"on":[146,165,256],"model":[148],"delays.":[151],"In":[152,197],"problem":[154,188],"collecting":[156],"measurements":[157],"under":[158],"sliding":[160],"window":[161],"model,":[162],"focus":[164],"estimation":[167],"number":[170],"active":[172],"flows":[173],"filtering.":[177],"Using":[178],"common":[180],"approach,":[181],"algorithm":[185,235],"for":[186],"each":[187],"obtains":[190],"accuracy":[192],"with":[193,242],"significant":[194],"resource":[195],"savings.":[196],"area,":[201],"selection":[203],"rate":[207],"crucial":[210],"aspect.":[211],"The":[212,267],"most":[213],"sensible":[214],"approach":[215],"involves":[216],"dynamically":[217],"adjusting":[218],"rates":[220],"according":[221],"conditions,":[225],"which":[226],"known":[228],"as":[229],"adaptive":[230,249],"sampling.":[231,252],"an":[234],"Cuckoo":[237],"Sampling":[238],"operate":[241],"fixed":[244],"memory":[245],"budget":[246],"perform":[248],"flow-wise":[250],"It":[253],"based":[255],"very":[258],"simple":[259],"computationally":[264],"lightweight.":[266],"techniques":[268],"presented":[269],"are":[273],"thoroughly":[274],"evaluated":[275],"through":[276],"combination":[278],"theoretical":[280],"experimental":[282],"analysis.":[283]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2016-06-24T00:00:00"}