{"id":"https://openalex.org/W4284670931","doi":"https://doi.org/10.3390/a15070237","title":"An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts","display_name":"An Efficient Parallel Algorithm for Detecting Packet Filter Conflicts","publication_year":2022,"publication_date":"2022-07-07","ids":{"openalex":"https://openalex.org/W4284670931","doi":"https://doi.org/10.3390/a15070237"},"language":"en","primary_location":{"id":"doi:10.3390/a15070237","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070237","pdf_url":"https://www.mdpi.com/1999-4893/15/7/237/pdf?version=1657188080","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/7/237/pdf?version=1657188080","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012752759","display_name":"Chun-Liang Lee","orcid":"https://orcid.org/0000-0002-8454-5029"},"institutions":[{"id":"https://openalex.org/I173093425","display_name":"Chang Gung University","ror":"https://ror.org/00d80zx46","country_code":"TW","type":"education","lineage":["https://openalex.org/I173093425"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Liang Lee","raw_affiliation_strings":["Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, Tao-Yuan 33302, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-8454-5029","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, School of Electrical and Computer Engineering, College of Engineering, Chang Gung University, Tao-Yuan 33302, Taiwan","institution_ids":["https://openalex.org/I173093425"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045640155","display_name":"Guan-Yu Lin","orcid":"https://orcid.org/0000-0002-9348-1215"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"Guan-Yu Lin","raw_affiliation_strings":["Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9348-1215","affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063715401","display_name":"Yaw-Chung Chen","orcid":"https://orcid.org/0000-0003-2001-2087"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yaw-Chung Chen","raw_affiliation_strings":["Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu 30010, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045640155"],"corresponding_institution_ids":["https://openalex.org/I148366613"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.4663,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59174888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"15","issue":"7","first_page":"237","last_page":"237"},"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.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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9940000176429749,"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.8879343271255493},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6205245852470398},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.5312281250953674},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5308694839477539},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5013608932495117},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.500441312789917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4803127646446228},{"id":"https://openalex.org/keywords/central-processing-unit","display_name":"Central processing unit","score":0.4421986937522888},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16718095541000366},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.15424630045890808},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1436082422733307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8879343271255493},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6205245852470398},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.5312281250953674},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5308694839477539},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5013608932495117},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.500441312789917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4803127646446228},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.4421986937522888},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16718095541000366},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.15424630045890808},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1436082422733307},{"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.3390/a15070237","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070237","pdf_url":"https://www.mdpi.com/1999-4893/15/7/237/pdf?version=1657188080","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:ed4c14d4399b4ee881b85eee62dddf6f","is_oa":true,"landing_page_url":"https://doaj.org/article/ed4c14d4399b4ee881b85eee62dddf6f","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":"Algorithms, Vol 15, Iss 7, p 237 (2022)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/7/237/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15070237","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 15; Issue 7; Pages: 237","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15070237","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15070237","pdf_url":"https://www.mdpi.com/1999-4893/15/7/237/pdf?version=1657188080","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.550000011920929,"display_name":"Peace, Justice and strong institutions"}],"awards":[{"id":"https://openalex.org/G3505022365","display_name":null,"funder_award_id":"MOST 104","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G5715156939","display_name":null,"funder_award_id":"110-2221-E-182-010","funder_id":"https://openalex.org/F4320322767","funder_display_name":"Chang Gung Medical Foundation"},{"id":"https://openalex.org/G5872258670","display_name":null,"funder_award_id":"MOST 104-2221-E-182-005","funder_id":"https://openalex.org/F4320322767","funder_display_name":"Chang Gung Medical Foundation"},{"id":"https://openalex.org/G884228225","display_name":null,"funder_award_id":"BMRP 942","funder_id":"https://openalex.org/F4320322767","funder_display_name":"Chang Gung Medical Foundation"}],"funders":[{"id":"https://openalex.org/F4320322767","display_name":"Chang Gung Medical Foundation","ror":"https://ror.org/02verss31"},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4284670931.pdf","grobid_xml":"https://content.openalex.org/works/W4284670931.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W1874694348","https://openalex.org/W1992734168","https://openalex.org/W1998822780","https://openalex.org/W2004540697","https://openalex.org/W2011050593","https://openalex.org/W2030747014","https://openalex.org/W2031612682","https://openalex.org/W2043170544","https://openalex.org/W2051418290","https://openalex.org/W2075788514","https://openalex.org/W2077688755","https://openalex.org/W2091040652","https://openalex.org/W2104680817","https://openalex.org/W2113475320","https://openalex.org/W2122734828","https://openalex.org/W2138178896","https://openalex.org/W2139751271","https://openalex.org/W2159669151","https://openalex.org/W2191008885","https://openalex.org/W2318841872","https://openalex.org/W2343283570","https://openalex.org/W2417988329","https://openalex.org/W2889707839","https://openalex.org/W2936258086","https://openalex.org/W2943708507","https://openalex.org/W3010840919","https://openalex.org/W3012501397","https://openalex.org/W3013442112","https://openalex.org/W3019777763","https://openalex.org/W3022597660","https://openalex.org/W3112554893","https://openalex.org/W3139681473","https://openalex.org/W3142489993","https://openalex.org/W4225414580","https://openalex.org/W4252751567","https://openalex.org/W4254354095","https://openalex.org/W6675208806"],"related_works":["https://openalex.org/W3008339103","https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W1590965489"],"abstract_inverted_index":{"Advanced":[0],"network":[1],"services,":[2],"such":[3],"as":[4,157],"firewalls,":[5],"policy-based":[6],"routing,":[7],"and":[8,26,53,121,202,211],"virtual":[9],"private":[10],"networks,":[11],"must":[12],"rely":[13],"on":[14,23,67,142],"routers":[15],"to":[16,39,105,135,158,177,209,213],"classify":[17],"packets":[18],"into":[19],"different":[20],"flows":[21],"based":[22],"packet":[24,43,51],"headers":[25],"predefined":[27],"filter":[28,198],"tables.":[29],"When":[30],"multiple":[31],"filters":[32],"are":[33,65],"overlapped,":[34],"conflicts":[35],"may":[36],"occur,":[37],"leading":[38],"ambiguity":[40],"in":[41,58,146,154],"the":[42,48,92,114,122,130,147,151,160,170,195,200,203,219],"classification.":[44],"Conflict":[45],"detection":[46,138,156,207],"ensures":[47],"correctness":[49],"of":[50,95,162,181],"classification":[52],"has":[54],"received":[55],"considerable":[56],"attention":[57],"recent":[59],"years.":[60],"However,":[61],"most":[62],"conflict-detection":[63,117,125],"algorithms":[64,109],"implemented":[66],"a":[68,76,78,103,173],"conventional":[69],"central":[70],"processing":[71,80],"unit":[72,81],"(CPU).":[73],"Compared":[74],"with":[75,87,194],"CPU,":[77],"graphics":[79],"(GPU)":[82],"exhibits":[83],"higher":[84],"computing":[85],"power":[86],"parallel":[88,111,116,124,140],"computing,":[89],"hence":[90],"accelerates":[91],"execution":[93,141,183],"speed":[94],"conflict":[96,112,137,155,206],"detection.":[97],"In":[98,129,168],"this":[99],"study,":[100],"we":[101,132,149],"employed":[102],"GPU":[104,143,182],"develop":[106],"two":[107],"efficient":[108],"for":[110,165],"detection:":[113],"general":[115],"algorithm":[118,126],"(the":[119,127],"GPCDA)":[120],"enhanced":[123],"EPCDA).":[128],"GPCDA,":[131],"demonstrate":[133],"how":[134],"perform":[136],"through":[139],"cores.":[144],"While":[145],"EPCDA,":[148],"analyze":[150],"critical":[152],"procedure":[153],"reduce":[159],"number":[161],"matches":[163],"required":[164],"each":[166],"filter.":[167],"addition,":[169],"EPCDA":[171,204],"adopts":[172],"workload":[174],"balance":[175],"method":[176],"enable":[178],"load":[179],"balancing":[180],"threads,":[184],"thereby":[185],"significantly":[186],"improving":[187],"performance.":[188],"The":[189],"simulation":[190],"results":[191],"show":[192],"that":[193],"100":[196],"K":[197],"database,":[199],"GPCDA":[201],"execute":[205],"2.8":[208],"13.9":[210],"9.4":[212],"33.7":[214],"times":[215],"faster,":[216],"respectively,":[217],"than":[218],"CPU-based":[220],"algorithm.":[221]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2022-07-08T00:00:00"}