{"id":"https://openalex.org/W2976555169","doi":"https://doi.org/10.1109/tnsm.2019.2944023","title":"A Fast Near-Optimal Approach for Energy-Aware SFC Deployment","display_name":"A Fast Near-Optimal Approach for Energy-Aware SFC Deployment","publication_year":2019,"publication_date":"2019-09-27","ids":{"openalex":"https://openalex.org/W2976555169","doi":"https://doi.org/10.1109/tnsm.2019.2944023","mag":"2976555169"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2019.2944023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2944023","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","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/A5055319636","display_name":"Behrooz Farkiani","orcid":"https://orcid.org/0000-0003-3929-239X"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Behrooz Farkiani","raw_affiliation_strings":["Department of Computer Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0003-3929-239X","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045179526","display_name":"Bahador Bakhshi","orcid":"https://orcid.org/0000-0003-1365-3185"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Bahador Bakhshi","raw_affiliation_strings":["Department of Computer Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0003-1365-3185","affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047692637","display_name":"S.\u200bA. MirHassani","orcid":"https://orcid.org/0000-0002-9894-7053"},"institutions":[{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S. A. MirHassani","raw_affiliation_strings":["Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Amirkabir University of Technology (Tehran Polytechnic), Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I158248296"],"apc_list":null,"apc_paid":null,"fwci":4.4428,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.95110547,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"1360","last_page":"1373"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8343501091003418},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.7606603503227234},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.6383087635040283},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5931253433227539},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.5751681327819824},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5749788880348206},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5079508423805237},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.4810245633125305},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4663386046886444},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.4515005648136139},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.44826799631118774},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4047181308269501},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3840653598308563},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17910361289978027},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09626331925392151}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8343501091003418},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.7606603503227234},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.6383087635040283},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5931253433227539},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.5751681327819824},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5749788880348206},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5079508423805237},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.4810245633125305},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4663386046886444},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4515005648136139},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.44826799631118774},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4047181308269501},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3840653598308563},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17910361289978027},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09626331925392151},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2019.2944023","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2944023","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W148964820","https://openalex.org/W2033040247","https://openalex.org/W2044121814","https://openalex.org/W2066741260","https://openalex.org/W2127022339","https://openalex.org/W2130531694","https://openalex.org/W2137277194","https://openalex.org/W2172226214","https://openalex.org/W2260783129","https://openalex.org/W2284351912","https://openalex.org/W2289096564","https://openalex.org/W2374516805","https://openalex.org/W2481063713","https://openalex.org/W2490169957","https://openalex.org/W2500898769","https://openalex.org/W2538737679","https://openalex.org/W2556783347","https://openalex.org/W2566758431","https://openalex.org/W2585512500","https://openalex.org/W2591441959","https://openalex.org/W2591732478","https://openalex.org/W2597898076","https://openalex.org/W2599200025","https://openalex.org/W2609798306","https://openalex.org/W2623646697","https://openalex.org/W2762662031","https://openalex.org/W2765816777","https://openalex.org/W2772792841","https://openalex.org/W2789994870","https://openalex.org/W2792866491","https://openalex.org/W2804263917","https://openalex.org/W2808944558","https://openalex.org/W2885978796","https://openalex.org/W2889474327","https://openalex.org/W2889809831","https://openalex.org/W2901992216","https://openalex.org/W2903252781","https://openalex.org/W2983043050","https://openalex.org/W4205585032","https://openalex.org/W4238465620","https://openalex.org/W4250415028","https://openalex.org/W6606063390"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2956655210"],"abstract_inverted_index":{"Service":[0],"function":[1,6,48],"chaining":[2],"along":[3],"with":[4,23,161],"network":[5,14,47,160],"virtualization":[7],"enable":[8],"flexible":[9],"and":[10,51,73,89,107,142,164],"rapid":[11],"provisioning":[12],"of":[13,44,78,86,130,188],"services":[15,22,41,60],"to":[16,32,37,58,98,113,118,125,145],"meet":[17],"increasing":[18],"demand":[19],"for":[20],"short-lived":[21],"diverse":[24],"requirements.":[25],"In":[26,62],"this":[27,63],"paradigm,":[28],"the":[29,39,53,59,67,75,94,100,119,126,131,139,179,189,194,202,208],"main":[30],"question":[31],"be":[33],"answered":[34],"is":[35,111,183],"how":[36],"deploy":[38,170],"requested":[40],"by":[42,80,193],"means":[43],"creating":[45],"virtual":[46],"(VNF)":[49],"instances":[50,88],"routing":[52],"traffic":[54,83],"between":[55],"them,":[56],"according":[57],"specifications.":[61],"paper,":[64],"we":[65,123,134],"define":[66],"energy":[68],"aware":[69],"service":[70],"deployment":[71,205],"problem,":[72,122],"present":[74],"ILP":[76,120],"formulation":[77],"it":[79,110,199],"considering":[81],"limited":[82],"processing":[84],"capacity":[85],"VNF":[87],"management":[90],"concerns.":[91],"We":[92],"apply":[93],"Benders":[95],"decomposition":[96],"technique":[97],"decompose":[99],"problem":[101],"into":[102],"two":[103],"smaller":[104],"problems:":[105],"master":[106,121],"sub-problem.":[108],"As":[109],"NP-Hard":[112],"find":[114],"a":[115,148,159],"non-trivial":[116],"solution":[117,191],"resort":[124],"relaxed":[127],"LP":[128],"version":[129],"problem.":[132],"Then,":[133],"design":[135],"methods":[136],"based":[137],"on":[138],"feasibility":[140],"pump":[141],"duality":[143],"theorem":[144],"rapidly":[146],"calculate":[147],"near-optimal":[149],"integer":[150],"solution.":[151],"The":[152],"extensive":[153],"simulation":[154],"results":[155],"show":[156],"even":[157],"in":[158,173,207],"24":[162],"switches":[163],"40":[165],"servers,":[166],"our":[167],"algorithm":[168],"can":[169],"35":[171],"requests":[172],"less":[174],"than":[175],"3":[176],"seconds":[177],"while":[178],"total":[180],"power":[181],"consumption":[182],"only":[184],"about":[185],"1.3":[186],"times":[187],"optimal":[190],"obtained":[192],"exhaustive":[195],"exact":[196],"approach.":[197],"Moreover,":[198],"significantly":[200],"outperforms":[201],"prominent":[203],"SFC":[204],"algorithms":[206],"fat-tree":[209],"topology.":[210]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}