{"id":"https://openalex.org/W2996945177","doi":"https://doi.org/10.1186/s13638-019-1617-8","title":"Ingredients to enhance the performance of two-stage TCAM-based packet classifiers in internet of things: greedy layering, bit auctioning and range encoding","display_name":"Ingredients to enhance the performance of two-stage TCAM-based packet classifiers in internet of things: greedy layering, bit auctioning and range encoding","publication_year":2019,"publication_date":"2019-12-01","ids":{"openalex":"https://openalex.org/W2996945177","doi":"https://doi.org/10.1186/s13638-019-1617-8","mag":"2996945177"},"language":"en","primary_location":{"id":"doi:10.1186/s13638-019-1617-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13638-019-1617-8","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/track/pdf/10.1186/s13638-019-1617-8","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://jwcn-eurasipjournals.springeropen.com/track/pdf/10.1186/s13638-019-1617-8","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020274143","display_name":"Mahdi Abbasi","orcid":"https://orcid.org/0000-0002-5373-5778"},"institutions":[{"id":"https://openalex.org/I167694869","display_name":"Bu-Ali Sina University","ror":"https://ror.org/04ka8rx28","country_code":"IR","type":"education","lineage":["https://openalex.org/I167694869"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mahdi Abbasi","raw_affiliation_strings":["Department of Computer Engineering, Engineering Faculty, Bu-Ali Sina University, Hamedan, Iran"],"raw_orcid":"https://orcid.org/0000-0002-5373-5778","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Engineering Faculty, Bu-Ali Sina University, Hamedan, Iran","institution_ids":["https://openalex.org/I167694869"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001848578","display_name":"Shakoor Vakilian","orcid":"https://orcid.org/0000-0002-5962-6281"},"institutions":[{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Shakoor Vakilian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025667379","display_name":"Ali Fanian","orcid":"https://orcid.org/0000-0003-0966-9862"},"institutions":[{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Ali Fanian","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102004249","display_name":"Mohammad R. Khosravi","orcid":"https://orcid.org/0000-0001-8898-9754"},"institutions":[{"id":"https://openalex.org/I204490172","display_name":"Shiraz University of Technology","ror":"https://ror.org/04bxa3v83","country_code":"IR","type":"education","lineage":["https://openalex.org/I204490172"]},{"id":"https://openalex.org/I90767664","display_name":"Persian Gulf University","ror":"https://ror.org/03n2mgj60","country_code":"IR","type":"education","lineage":["https://openalex.org/I90767664"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad R. Khosravi","raw_affiliation_strings":["Computer Engineering Department, Persian Gulf University, Bushehr, Iran","Department of Electrical and Electronic Engineering, Shiraz University of Technology, Shiraz, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering Department, Persian Gulf University, Bushehr, Iran","institution_ids":["https://openalex.org/I90767664"]},{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, Shiraz University of Technology, Shiraz, Iran","institution_ids":["https://openalex.org/I204490172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020274143"],"corresponding_institution_ids":["https://openalex.org/I167694869"],"apc_list":{"value":1140,"currency":"GBP","value_usd":1398},"apc_paid":{"value":1140,"currency":"GBP","value_usd":1398},"fwci":1.7279,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.84896822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"2019","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9976000189781189,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9957000017166138,"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.8438408374786377},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.5694684982299805},{"id":"https://openalex.org/keywords/layering","display_name":"Layering","score":0.5674912333488464},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5354635119438171},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4833666682243347},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4516828954219818},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4277377426624298},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.4148557782173157},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.305499404668808},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.1754671335220337},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.11573132872581482},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.09038117527961731},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.0748702883720398}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8438408374786377},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.5694684982299805},{"id":"https://openalex.org/C176055353","wikidata":"https://www.wikidata.org/wiki/Q1402114","display_name":"Layering","level":2,"score":0.5674912333488464},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5354635119438171},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4833666682243347},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4516828954219818},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4277377426624298},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.4148557782173157},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.305499404668808},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.1754671335220337},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.11573132872581482},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.09038117527961731},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0748702883720398},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1186/s13638-019-1617-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13638-019-1617-8","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/track/pdf/10.1186/s13638-019-1617-8","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8618e4f7a1364fd0a224afefdeed979b","is_oa":true,"landing_page_url":"https://doaj.org/article/8618e4f7a1364fd0a224afefdeed979b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking, Vol 2019, Iss 1, Pp 1-15 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1186/s13638-019-1617-8","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13638-019-1617-8","pdf_url":"https://jwcn-eurasipjournals.springeropen.com/track/pdf/10.1186/s13638-019-1617-8","source":{"id":"https://openalex.org/S82675988","display_name":"EURASIP Journal on Wireless Communications and Networking","issn_l":"1687-1472","issn":["1687-1472","1687-1499"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EURASIP Journal on Wireless Communications and Networking","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996945177.pdf","grobid_xml":"https://content.openalex.org/works/W2996945177.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W68934955","https://openalex.org/W84986287","https://openalex.org/W1488973928","https://openalex.org/W1602415262","https://openalex.org/W1967920169","https://openalex.org/W1974283333","https://openalex.org/W1977053091","https://openalex.org/W1990483825","https://openalex.org/W2031333396","https://openalex.org/W2059849170","https://openalex.org/W2077688755","https://openalex.org/W2107120478","https://openalex.org/W2109505196","https://openalex.org/W2113475320","https://openalex.org/W2122722476","https://openalex.org/W2123797870","https://openalex.org/W2127519619","https://openalex.org/W2129893246","https://openalex.org/W2137216984","https://openalex.org/W2137231558","https://openalex.org/W2139587756","https://openalex.org/W2139751271","https://openalex.org/W2145522208","https://openalex.org/W2145679918","https://openalex.org/W2154770818","https://openalex.org/W2155771881","https://openalex.org/W2157054323","https://openalex.org/W2159669151","https://openalex.org/W2169908215","https://openalex.org/W2171069885","https://openalex.org/W2327281008","https://openalex.org/W2343283570","https://openalex.org/W2415657706","https://openalex.org/W2517975492","https://openalex.org/W2768718335","https://openalex.org/W2912330601","https://openalex.org/W2914533717","https://openalex.org/W2921896855","https://openalex.org/W2922457786","https://openalex.org/W2930115336","https://openalex.org/W2938168493","https://openalex.org/W2947971151","https://openalex.org/W2948065723","https://openalex.org/W2969866283","https://openalex.org/W2971299705","https://openalex.org/W2979308313","https://openalex.org/W3004199996","https://openalex.org/W3104092367","https://openalex.org/W3139477406","https://openalex.org/W4233765049","https://openalex.org/W4252846586","https://openalex.org/W4253041633","https://openalex.org/W6600669965","https://openalex.org/W6676232954"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W2389073067","https://openalex.org/W2176893360","https://openalex.org/W2386317283","https://openalex.org/W1548040509","https://openalex.org/W2096436179","https://openalex.org/W2390263853","https://openalex.org/W1966873961","https://openalex.org/W2368072106","https://openalex.org/W2348192888"],"abstract_inverted_index":{"Using":[0],"packet":[1,8,46,60],"classification":[2,232],"algorithms":[3],"in":[4,11,103,156,166,186,190,240],"network":[5],"equipment":[6],"increases":[7,227],"processing":[9],"speed":[10,229],"Internet":[12],"of":[13,20,52,58,89,96,106,112,122,143,183,198,218,230,238],"Things":[14],"(IoT).":[15],"In":[16,55,77],"the":[17,41,50,53,63,70,78,83,86,90,94,116,120,137,157,161,181,184,195,199,201,207,222,228,231,236,241],"hardware":[18],"implementation":[19],"these":[21],"algorithms,":[22],"ternary":[23],"content-addressable":[24],"memories":[25],"(TCAMs)":[26],"are":[27,38,72,203],"often":[28],"preferred":[29],"to":[30,44,109,135,176],"other":[31],"implementations.":[32],"As":[33],"a":[34],"common":[35],"approach,":[36],"TCAMs":[37],"used":[39],"for":[40,206],"parallel":[42],"search":[43],"match":[45],"header":[47],"information":[48],"with":[49,163],"rules":[51,71],"classifier.":[54],"two-stage":[56],"architectures":[57,118],"hardware-based":[59],"classifiers,":[61],"first":[62,158],"decision":[64],"tree":[65],"is":[66,101],"created,":[67],"and":[68,98,125,151],"then":[69],"distributed":[73],"among":[74],"its":[75],"leaves.":[76],"second":[79,87,242],"step,":[80],"depending":[81,179,193],"on":[82,180,194],"corresponding":[84],"leaves,":[85],"part":[88],"rules,":[91],"which":[92],"includes":[93],"range":[95,114,220],"source":[97],"destination":[99],"ports":[100],"stored":[102],"different":[104],"blocks":[105],"TCAM.":[107],"Due":[108],"inappropriate":[110],"storage":[111],"port":[113,138],"fields,":[115,221],"existing":[117],"face":[119],"problem":[121],"wasting":[123],"memory":[124],"growing":[126],"power":[127],"consumption.":[128],"This":[129,140],"paper":[130],"proposes":[131],"an":[132,170],"efficient":[133],"algorithm":[134,141,155,172],"encode":[136],"range.":[139,209],"consists":[142],"three":[144],"general":[145],"steps":[146],"including":[147],"layering,":[148],"bit":[149],"allocation,":[150],"encoding.":[152],"A":[153],"greedy":[154],"step":[159],"places":[160],"ranges":[162,185],"higher":[164,167],"weights":[165],"layers.":[168],"Next,":[169],"auction-based":[171],"allocates":[173],"several":[174],"bits":[175,202],"each":[177,191],"layer":[178],"number":[182],"that":[187,214],"layer.":[188],"Finally,":[189],"layer,":[192],"weight":[196],"order":[197],"ranges,":[200],"given":[204],"values":[205],"intended":[208],"The":[210],"evaluation":[211],"results":[212],"show":[213],"unlike":[215],"previous":[216],"methods":[217],"storing":[219],"proposed":[223],"method":[224],"not":[225],"only":[226],"but":[233],"also":[234],"uses":[235],"capacity":[237],"TCAM":[239],"stage":[243],"more":[244],"efficiently.":[245]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}
