{"id":"https://openalex.org/W2966478887","doi":"https://doi.org/10.1109/tnet.2019.2930809","title":"Optimization Model for Backup Resource Allocation in Middleboxes With Importance","display_name":"Optimization Model for Backup Resource Allocation in Middleboxes With Importance","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2966478887","doi":"https://doi.org/10.1109/tnet.2019.2930809","mag":"2966478887"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2930809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2930809","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5048011832","display_name":"Fujun He","orcid":"https://orcid.org/0000-0002-2860-2930"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fujun He","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2860-2930","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067787810","display_name":"Takehiro Sato","orcid":"https://orcid.org/0000-0002-6253-0942"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takehiro Sato","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6253-0942","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047825950","display_name":"Eiji Oki","orcid":"https://orcid.org/0000-0003-2177-5027"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Oki","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2177-5027","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2099,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.94272115,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"27","issue":"4","first_page":"1742","last_page":"1755"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.995199978351593,"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/backup","display_name":"Backup","score":0.9045448303222656},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8115824460983276},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.8018680810928345},{"id":"https://openalex.org/keywords/unavailability","display_name":"Unavailability","score":0.7638906240463257},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6275431513786316},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5828847885131836},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5336061120033264},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.43144896626472473},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4126177430152893},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4055370092391968},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37587738037109375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2219313383102417},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12609171867370605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10076990723609924},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06698891520500183}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.9045448303222656},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8115824460983276},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.8018680810928345},{"id":"https://openalex.org/C2780505938","wikidata":"https://www.wikidata.org/wiki/Q17093282","display_name":"Unavailability","level":2,"score":0.7638906240463257},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6275431513786316},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5828847885131836},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5336061120033264},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.43144896626472473},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4126177430152893},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4055370092391968},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37587738037109375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2219313383102417},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12609171867370605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10076990723609924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06698891520500183},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2019.2930809","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2930809","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1572904055","https://openalex.org/W1978593916","https://openalex.org/W2002055996","https://openalex.org/W2005075659","https://openalex.org/W2030438500","https://openalex.org/W2063292248","https://openalex.org/W2068859584","https://openalex.org/W2089269509","https://openalex.org/W2093979815","https://openalex.org/W2102201348","https://openalex.org/W2104680817","https://openalex.org/W2109404835","https://openalex.org/W2118382442","https://openalex.org/W2125231793","https://openalex.org/W2142972529","https://openalex.org/W2148177824","https://openalex.org/W2260783129","https://openalex.org/W2401610261","https://openalex.org/W2433461165","https://openalex.org/W2500898769","https://openalex.org/W2560029914","https://openalex.org/W2621645901","https://openalex.org/W2729266811","https://openalex.org/W2731118119","https://openalex.org/W2763322471","https://openalex.org/W2790045047","https://openalex.org/W2883820843","https://openalex.org/W2885498757","https://openalex.org/W2886182585","https://openalex.org/W2887872959","https://openalex.org/W2889749410","https://openalex.org/W2890094259","https://openalex.org/W2902450182","https://openalex.org/W2902834637","https://openalex.org/W2904385286","https://openalex.org/W2997947960","https://openalex.org/W3149604617","https://openalex.org/W4238493245","https://openalex.org/W6634238465"],"related_works":["https://openalex.org/W4289655022","https://openalex.org/W4380303688","https://openalex.org/W3035290752","https://openalex.org/W4312352820","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W4232431455"],"abstract_inverted_index":{"Network":[0],"function":[1,49],"virtualization":[2],"paradigm":[3],"enables":[4],"us":[5],"to":[6,73,80,127,199],"implement":[7],"network":[8,36,191],"functions":[9,37,60],"provided":[10],"in":[11,152,202],"middleboxes":[12,29],"as":[13,97],"softwares":[14],"that":[15,106],"run":[16],"on":[17],"commodity":[18],"servers.":[19,40,54],"This":[20],"paper":[21],"proposes":[22],"a":[23,48,65,98,190],"backup":[24,39,42,53,78,93,108],"resource":[25,94,109],"allocation":[26,95,110],"model":[27,96],"for":[28,68,112],"with":[30,114,123,140],"considering":[31],"both":[32],"failure":[33],"probabilities":[34],"of":[35,59,77,136,154,184],"and":[38,144,156,168,182],"A":[41],"server":[43],"can":[44,50,193],"protect":[45],"several":[46,142],"functions;":[47],"have":[51],"multiple":[52],"We":[55,71,89,104,118,131,147],"take":[56],"the":[57,83,91,107,129,133,149,160,165,171,180,200],"importance":[58,115],"into":[61],"account":[62],"by":[63,163,169],"defining":[64],"weighted":[66,85],"unavailability":[67,86],"each":[69],"function.":[70],"aim":[72],"find":[74],"an":[75,195],"assignment":[76],"servers":[79],"functions,":[81],"where":[82],"worst":[84],"is":[87,116],"minimized.":[88],"formulate":[90],"proposed":[92],"mixed":[99,172],"integer":[100,173],"linear":[101,174],"programming":[102,175],"problem.":[103,130,176],"prove":[105],"problem":[111],"middlebox":[113],"NP-complete.":[117],"develop":[119],"three":[120],"heuristic":[121,138,166],"algorithms":[122,139,167],"polynomial":[124],"time":[125,158],"complexity":[126],"solve":[128],"analyze":[132],"approximation":[134],"performances":[135],"different":[137,185],"providing":[141],"lower":[143],"upper":[145],"bounds.":[146],"present":[148],"competitive":[150],"evaluation":[151],"terms":[153],"deviation":[155],"computation":[157],"among":[159],"results":[161,178],"obtained":[162],"running":[164],"solving":[170],"The":[177],"show":[179],"pros":[181],"cons":[183],"approaches.":[186],"With":[187],"our":[188],"analyses,":[189],"operator":[192],"choose":[194],"appropriate":[196],"approach":[197],"according":[198],"requirements":[201],"specific":[203],"application":[204],"scenarios.":[205]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":12},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":8}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}