{"id":"https://openalex.org/W2465022044","doi":"https://doi.org/10.1109/netsoft.2016.7502427","title":"Intelligent eviction strategy for efficient flow table management in OpenFlow Switches","display_name":"Intelligent eviction strategy for efficient flow table management in OpenFlow Switches","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2465022044","doi":"https://doi.org/10.1109/netsoft.2016.7502427","mag":"2465022044"},"language":"en","primary_location":{"id":"doi:10.1109/netsoft.2016.7502427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2016.7502427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE NetSoft Conference and Workshops (NetSoft)","raw_type":"proceedings-article"},"type":"article","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/A5082164984","display_name":"Rajesh Challa","orcid":"https://orcid.org/0000-0003-2716-3574"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Rajesh Challa","raw_affiliation_strings":["School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015742480","display_name":"Yongseung Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yongseung Lee","raw_affiliation_strings":["School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054933494","display_name":"Hyunseung Choo","orcid":"https://orcid.org/0000-0002-6485-3155"},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunseung Choo","raw_affiliation_strings":["School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering Sungkyunkwan University, Suwon, South Korea","institution_ids":["https://openalex.org/I848706"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082164984"],"corresponding_institution_ids":["https://openalex.org/I848706"],"apc_list":null,"apc_paid":null,"fwci":2.08974623,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.88757167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"312","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994000196456909,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994000196456909,"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/T11478","display_name":"Caching and Content Delivery","score":0.9987000226974487,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7769418954849243},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.7533465623855591},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.6350170969963074},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5365030765533447},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.49448657035827637},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.45188793540000916},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.33192139863967896},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.20589932799339294},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15876281261444092},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10981205105781555}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7769418954849243},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.7533465623855591},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.6350170969963074},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5365030765533447},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.49448657035827637},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.45188793540000916},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.33192139863967896},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.20589932799339294},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15876281261444092},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10981205105781555}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/netsoft.2016.7502427","is_oa":false,"landing_page_url":"https://doi.org/10.1109/netsoft.2016.7502427","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE NetSoft Conference and Workshops (NetSoft)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1993284846","https://openalex.org/W2002015239","https://openalex.org/W2019678549","https://openalex.org/W2054526607","https://openalex.org/W2062832101","https://openalex.org/W2095228834","https://openalex.org/W2115546448","https://openalex.org/W2137838113","https://openalex.org/W2147118406","https://openalex.org/W2168595508","https://openalex.org/W2271171620","https://openalex.org/W2367880676","https://openalex.org/W3143135591","https://openalex.org/W4231339499","https://openalex.org/W4253729210","https://openalex.org/W6707668738"],"related_works":["https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W1917481011","https://openalex.org/W2157216338","https://openalex.org/W2324336707","https://openalex.org/W121740227","https://openalex.org/W1662107788","https://openalex.org/W3082379938","https://openalex.org/W2135966669","https://openalex.org/W2485843471"],"abstract_inverted_index":{"An":[0],"OpenFlow":[1,51],"Switch":[2],"(OF-Switch)":[3],"stores":[4],"the":[5,71,89,95,135,183,228],"flow":[6,10,16,57,78,90,99,119,141,163,203,240],"entries":[7,100,164],"in":[8,20,171,177,227,238],"a":[9,33,140,178,206],"table,":[11],"having":[12],"confined":[13],"capacity.":[14],"The":[15,168,218],"table":[17,91,120],"is":[18,92,106,175],"located":[19,170],"an":[21,50,63,68,117,211],"extremely":[22],"efficient":[23,118],"associative":[24],"memory":[25],"called":[26],"TCAM":[27],"(Ternary":[28],"Content":[29],"Addressable":[30],"Memory).":[31],"Typically,":[32],"data":[34,148,153],"center":[35],"with":[36,210],"100":[37],"edge":[38],"switches":[39],"can":[40,53],"generate":[41],"up":[42],"to":[43,107,160,165,232],"eight":[44],"million":[45],"flows":[46],"per":[47],"second,":[48],"whereas,":[49],"switch":[52],"save":[54],"around":[55,222],"64K":[56],"entries.":[58],"A":[59],"table-miss,":[60],"generally,":[61],"causes":[62],"exchange":[64],"of":[65,98,131,139,214],"messages":[66],"between":[67],"OF-Switch":[69],"and":[70,190,194],"controller.":[72],"This":[73],"switch-controller":[74],"communication":[75],"(to":[76],"install":[77],"rule":[79],"for":[80],"every":[81],"new":[82],"flow)":[83],"incurs":[84],"severe":[85],"overhead.":[86],"Furthermore,":[87],"if":[88],"full,":[93],"then":[94],"controller-driven":[96],"purging":[97],"induces":[101],"substantial":[102],"latency.":[103],"Our":[104],"objective":[105],"address":[108],"these":[109],"critical":[110],"challenges.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115],"propose":[116],"management":[121],"proposition":[122],"through":[123],"intelligent":[124],"autonomous":[125],"(within":[126],"OF-Switch)":[127],"eviction":[128,144],"mechanism.":[129],"Instead":[130],"relying":[132],"entirely":[133],"on":[134,187],"expiry":[136],"period":[137],"alone":[138],"entry,":[142],"our":[143],"strategy":[145],"involves":[146],"smart":[147],"logging":[149,204],"using":[150,192,205],"highly":[151],"space-efficient":[152],"structure":[154],"-":[155],"Multiple":[156],"Bloom":[157],"Filters":[158],"(MBF)":[159],"determine":[161],"candidate":[162],"be":[166],"purged.":[167],"MBF,":[169],"Static":[172],"RAM":[173],"(SRAM),":[174],"designed":[176],"Column-major":[179],"order.":[180],"It":[181],"constructs":[182],"flow's":[184],"importance":[185],"based":[186],"reference":[188],"locality":[189],"recentness;":[191],"simple":[193],"near":[195],"optimal":[196],"collision-free":[197],"hash":[198],"function.":[199],"We":[200],"have":[201],"performed":[202],"real":[207],"packet":[208],"trace,":[209],"error":[212],"probability":[213],"less":[215],"than":[216],"1%.":[217],"simulation":[219],"results":[220],"show":[221],"37%":[223],"improvement":[224],"(on":[225],"average)":[226],"table-hit":[229],"ratio":[230],"compared":[231],"Least":[233],"Recently":[234],"Used":[235],"(LRU)":[236],"method":[237],"2K-size":[239],"table.":[241]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
