{"id":"https://openalex.org/W2296278067","doi":"https://doi.org/10.1109/tpds.2015.2431684","title":"Cost Minimization for Rule Caching in Software Defined Networking","display_name":"Cost Minimization for Rule Caching in Software Defined Networking","publication_year":2015,"publication_date":"2015-05-11","ids":{"openalex":"https://openalex.org/W2296278067","doi":"https://doi.org/10.1109/tpds.2015.2431684","mag":"2296278067"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2015.2431684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2431684","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5047931252","display_name":"Huawei Huang","orcid":"https://orcid.org/0000-0002-7035-6446"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Huawei Huang","raw_affiliation_strings":["School of Computer Science and Engineering, the University of Aizu, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, the University of Aizu, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464306","display_name":"Song Guo","orcid":"https://orcid.org/0000-0001-9831-2202"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Song Guo","raw_affiliation_strings":["School of Computer Science and Engineering, the University of Aizu, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, the University of Aizu, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100432795","display_name":"Peng Li","orcid":"https://orcid.org/0000-0003-4981-0496"},"institutions":[{"id":"https://openalex.org/I141591182","display_name":"University of Aizu","ror":"https://ror.org/02pg0e883","country_code":"JP","type":"education","lineage":["https://openalex.org/I141591182"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Peng Li","raw_affiliation_strings":["School of Computer Science and Engineering, the University of Aizu, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, the University of Aizu, Japan","institution_ids":["https://openalex.org/I141591182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077465517","display_name":"Weifa Liang","orcid":"https://orcid.org/0000-0002-8207-6740"},"institutions":[{"id":"https://openalex.org/I118347636","display_name":"Australian National University","ror":"https://ror.org/019wvm592","country_code":"AU","type":"education","lineage":["https://openalex.org/I118347636"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Weifa Liang","raw_affiliation_strings":["Research School of Computer Science, the Australian National University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research School of Computer Science, the Australian National University, Australia","institution_ids":["https://openalex.org/I118347636"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Y. Zomaya","raw_affiliation_strings":["School of Information Technologies, the University of Sydney, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information Technologies, the University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":10.0614,"has_fulltext":false,"cited_by_count":58,"citation_normalized_percentile":{"value":0.9808052,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"27","issue":"4","first_page":"1007","last_page":"1016"},"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.9998999834060669,"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.9998999834060669,"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.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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8694840669631958},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.8601023554801941},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.7160326838493347},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6073991656303406},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5715646147727966},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.5605101585388184},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.49045059084892273},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47799769043922424},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.46058812737464905},{"id":"https://openalex.org/keywords/networking-hardware","display_name":"Networking hardware","score":0.4360305070877075},{"id":"https://openalex.org/keywords/network-management","display_name":"Network management","score":0.42558497190475464},{"id":"https://openalex.org/keywords/controller","display_name":"Controller (irrigation)","score":0.41301143169403076}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8694840669631958},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.8601023554801941},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.7160326838493347},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6073991656303406},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5715646147727966},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.5605101585388184},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.49045059084892273},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47799769043922424},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.46058812737464905},{"id":"https://openalex.org/C159631557","wikidata":"https://www.wikidata.org/wiki/Q1546066","display_name":"Networking hardware","level":2,"score":0.4360305070877075},{"id":"https://openalex.org/C129763632","wikidata":"https://www.wikidata.org/wiki/Q1454667","display_name":"Network management","level":2,"score":0.42558497190475464},{"id":"https://openalex.org/C203479927","wikidata":"https://www.wikidata.org/wiki/Q5165939","display_name":"Controller (irrigation)","level":2,"score":0.41301143169403076},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2015.2431684","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2015.2431684","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-131158","is_oa":false,"landing_page_url":"http://lbdiscover.ust.hk/uresolver?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rfr_id=info:sid/HKUST:SPI&rft.genre=article&rft.issn=1045-9219&rft.volume=27&rft.issue=4&rft.date=2016&rft.spage=1007&rft.aulast=Huang&rft.aufirst=Huawei&rft.atitle=Cost+minimization+for+rule+caching+in+software+defined+networking&rft.title=IEEE+Transactions+on+Parallel+and+Distributed+Systems","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1408671314","https://openalex.org/W1485166089","https://openalex.org/W1983538254","https://openalex.org/W1988774297","https://openalex.org/W2009254979","https://openalex.org/W2013958607","https://openalex.org/W2016302774","https://openalex.org/W2017524370","https://openalex.org/W2022758041","https://openalex.org/W2030550020","https://openalex.org/W2039199837","https://openalex.org/W2041849649","https://openalex.org/W2045221772","https://openalex.org/W2059670140","https://openalex.org/W2062143991","https://openalex.org/W2069354103","https://openalex.org/W2071552523","https://openalex.org/W2091608293","https://openalex.org/W2099657323","https://openalex.org/W2106863923","https://openalex.org/W2146377740","https://openalex.org/W2147118406","https://openalex.org/W2147988325","https://openalex.org/W2155771881","https://openalex.org/W4231339499","https://openalex.org/W4323053771","https://openalex.org/W6628268946","https://openalex.org/W6628781308","https://openalex.org/W6668378259"],"related_works":["https://openalex.org/W3192984318","https://openalex.org/W2752279300","https://openalex.org/W52714575","https://openalex.org/W2294558967","https://openalex.org/W2514783202","https://openalex.org/W2296278067","https://openalex.org/W4313036970","https://openalex.org/W2771789096","https://openalex.org/W2022748185","https://openalex.org/W4281724341"],"abstract_inverted_index":{"Software-defined":[0],"networking":[1],"(SDN)":[2],"is":[3,31,42,73,89,184],"an":[4,74,160,176],"emerging":[5],"network":[6,10,29,40,182,205],"paradigm":[7],"that":[8,21,50,212],"simplifies":[9],"management":[11,30],"by":[12,33,44,53,110,149,201],"decoupling":[13],"the":[14,102,115,131,139,164,181,219,230],"control":[15],"plane":[16],"and":[17,28,77,87,91,126,145,170,226,229],"data":[18,25],"plane,":[19],"such":[20],"switches":[22,54],"become":[23],"simple":[24],"forwarding":[26,111],"devices":[27],"controlled":[32],"logically":[34],"centralized":[35,116],"servers.":[36],"In":[37,133],"SDN-enabled":[38],"networks,":[39],"flow":[41,154],"managed":[43],"a":[45,123,151],"set":[46],"of":[47,162,167,222],"associated":[48],"rules":[49,97],"are":[51,233],"maintained":[52],"in":[55,122],"their":[56],"local":[57,99],"Ternary":[58],"Content":[59],"Addressable":[60],"Memories":[61],"(TCAMs)":[62],"which":[63],"support":[64],"high-speed":[65],"parallel":[66],"lookup":[67],"on":[68,130],"wildcard":[69],"patterns.":[70],"Since":[71],"TCAM":[72,85,108,168,227],"expensive":[75],"hardware":[76],"extremely":[78],"power-hungry,":[79],"each":[80],"switch":[81],"has":[82],"only":[83],"limited":[84],"space":[86],"it":[88,120],"inefficient":[90],"even":[92],"infeasible":[93],"to":[94,114],"maintain":[95],"all":[96,112],"at":[98],"switches.":[100],"On":[101],"other":[103],"hand,":[104],"if":[105,180],"we":[106,136,187,197],"eliminate":[107],"occupation":[109,169],"packets":[113],"controller":[117,224],"for":[118,138],"processing,":[119],"results":[121,210],"long":[124],"delay":[125],"heavy":[127],"processing":[128,148,225],"burden":[129],"controller.":[132],"this":[134],"paper,":[135],"strive":[137],"fine":[140],"balance":[141],"between":[142],"rule":[143],"caching":[144],"remote":[146,171,223],"packet":[147,172],"formulating":[150],"minimum":[152],"weighted":[153],"provisioning":[155],"(":[156],"MWFP)":[157],"problem":[158],"with":[159,192],"objective":[161],"minimizing":[163],"total":[165,220],"cost":[166,221],"processing.":[173],"We":[174],"propose":[175,188],"efficient":[177],"offline":[178],"algorithm":[179],"traffic":[183,206],"given,":[185],"otherwise,":[186],"two":[189],"online":[190],"algorithms":[191,215],"guaranteed":[193],"competitive":[194],"ratios.":[195],"Finally,":[196],"conduct":[198],"extensive":[199],"experiments":[200],"simulations":[202],"using":[203],"real":[204],"traces.":[207],"The":[208],"simulation":[209],"demonstrate":[211],"our":[213],"proposed":[214],"can":[216],"significantly":[217],"reduce":[218],"occupation,":[228],"solutions":[231],"obtained":[232],"nearly":[234],"optimal.":[235]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":15},{"year":2016,"cited_by_count":5}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}