{"id":"https://openalex.org/W3120160010","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472832","title":"Boundaries of Flow Table Usage Reduction Algorithms Based on Elephant Flow Detection","display_name":"Boundaries of Flow Table Usage Reduction Algorithms Based on Elephant Flow Detection","publication_year":2021,"publication_date":"2021-06-21","ids":{"openalex":"https://openalex.org/W3120160010","doi":"https://doi.org/10.23919/ifipnetworking52078.2021.9472832","mag":"3120160010"},"language":"en","primary_location":{"id":"doi:10.23919/ifipnetworking52078.2021.9472832","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2005.00173","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Piotr Jurkiewicz","orcid":null},"institutions":[{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Piotr Jurkiewicz","raw_affiliation_strings":["AGH University of Science and Technology, Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"AGH University of Science and Technology, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I686019"],"apc_list":null,"apc_paid":null,"fwci":1.1197,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.8158434,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"4","issue":null,"first_page":"1","last_page":"9"},"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.9995999932289124,"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.9995999932289124,"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.9991000294685364,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.6502000093460083},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.5920000076293945},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.5702999830245972},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5072000026702881},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.45190000534057617},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.42980000376701355},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42010000348091125},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.41609999537467957}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7195000052452087},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.6502000093460083},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.5920000076293945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5831000208854675},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.5702999830245972},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5072000026702881},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4941999912261963},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.45190000534057617},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.42980000376701355},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42010000348091125},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.41609999537467957},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40450000762939453},{"id":"https://openalex.org/C207512268","wikidata":"https://www.wikidata.org/wiki/Q3074551","display_name":"Traffic flow (computer networking)","level":2,"score":0.37700000405311584},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.37059998512268066},{"id":"https://openalex.org/C157497606","wikidata":"https://www.wikidata.org/wiki/Q603227","display_name":"traceroute","level":3,"score":0.32919999957084656},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.3192000091075897},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3138999938964844},{"id":"https://openalex.org/C157469704","wikidata":"https://www.wikidata.org/wiki/Q2585642","display_name":"Maximum flow problem","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.30169999599456787},{"id":"https://openalex.org/C160331591","wikidata":"https://www.wikidata.org/wiki/Q7075743","display_name":"Occupancy","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.26980000734329224},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.2612000107765198}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.23919/ifipnetworking52078.2021.9472832","is_oa":false,"landing_page_url":"https://doi.org/10.23919/ifipnetworking52078.2021.9472832","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2005.00173","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.00173","pdf_url":"https://arxiv.org/pdf/2005.00173","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2005.00173","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.00173","pdf_url":"https://arxiv.org/pdf/2005.00173","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3579311829","display_name":null,"funder_award_id":"2017/25/B/ST6/02186","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W52135007","https://openalex.org/W1698388015","https://openalex.org/W2001260709","https://openalex.org/W2012666594","https://openalex.org/W2053550965","https://openalex.org/W2065889189","https://openalex.org/W2095419571","https://openalex.org/W2105047865","https://openalex.org/W2115546448","https://openalex.org/W2126822952","https://openalex.org/W2126830184","https://openalex.org/W2138760535","https://openalex.org/W2139221507","https://openalex.org/W2145091572","https://openalex.org/W2150942100","https://openalex.org/W2164998096","https://openalex.org/W2320725412","https://openalex.org/W2460461231","https://openalex.org/W2569616599","https://openalex.org/W2572562038","https://openalex.org/W2605823630","https://openalex.org/W2743723076","https://openalex.org/W2762057584","https://openalex.org/W2798627392","https://openalex.org/W2804824422","https://openalex.org/W2891033072","https://openalex.org/W2911818908","https://openalex.org/W2915357319","https://openalex.org/W2919764531","https://openalex.org/W2924383207","https://openalex.org/W2943502467","https://openalex.org/W2964202233","https://openalex.org/W2975138805","https://openalex.org/W2981815738","https://openalex.org/W2996893651","https://openalex.org/W3007492668","https://openalex.org/W6770744257","https://openalex.org/W6786835866"],"related_works":[],"abstract_inverted_index":{"The":[0],"majority":[1],"of":[2,12,64,88,157,169,182,188],"Internet":[3],"traffic":[4,24,96],"is":[5,143],"caused":[6],"by":[7,57,138,160],"a":[8,100,131,161],"relatively":[9],"small":[10],"number":[11,70,156],"flows":[13,124],"(so-called":[14],"elephant":[15],"flows).":[16],"This":[17],"phenomenon":[18],"can":[19,31,72],"be":[20,32,73],"exploited":[21],"to":[22,77,83,108,164],"facilitate":[23],"engineering:":[25],"resource-costly":[26],"individual":[27],"flow":[28,65,117,158,195],"forwarding":[29],"entries":[30,159],"created":[33],"only":[34],"for":[35,116,191],"elephants":[36,137],"while":[37],"serving":[38],"mice":[39],"over":[40],"the":[41,85,126,155,170,180,186],"shortest":[42],"paths.":[43],"Although":[44],"this":[45,91],"idea":[46],"already":[47],"appeared":[48],"in":[49],"proposed":[50],"TE":[51],"systems,":[52],"it":[53],"was":[54],"not":[55],"examined":[56],"itself.":[58],"It":[59],"remains":[60],"unknown":[61],"what":[62],"extent":[63],"table":[66,118],"occupancy":[67],"and":[68],"operations":[69],"reduction":[71,120],"achieved":[74],"or":[75,80,135,185,194],"how":[76],"select":[78],"thresholds":[79],"sampling":[81,147],"rates":[82],"cover":[84],"desired":[86],"fraction":[87],"traffic.":[89,171],"In":[90],"paper,":[92],"we":[93],"use":[94],"reproducible":[95],"models":[97],"obtained":[98],"from":[99],"30-day-long":[101],"campus":[102],"trace":[103],"covering":[104,167],"4":[105],"billion":[106],"flows,":[107],"answer":[109],"these":[110],"questions.":[111],"We":[112,172],"establish":[113],"theoretical":[114],"boundaries":[115],"usage":[119],"algorithms":[121,193],"that":[122,144],"classify":[123],"since":[125],"first":[127],"packet,":[128],"after":[129],"reaching":[130],"predefined":[132],"counter":[133],"threshold":[134],"detect":[136],"sampling.":[139],"An":[140],"important":[141],"finding":[142],"simple":[145],"packet":[146],"performs":[148],"surprisingly":[149],"well":[150],"on":[151],"realistic":[152],"traffic,":[153],"reducing":[154],"factor":[162],"up":[163],"400,":[165],"still":[166],"80%":[168],"also":[173],"provide":[174],"an":[175],"open-source":[176],"software":[177],"package":[178],"allowing":[179],"replication":[181],"our":[183],"experiments":[184],"performing":[187],"similar":[189],"evaluations":[190],"other":[192],"distributions.":[196]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2021-01-18T00:00:00"}