{"id":"https://openalex.org/W2886449104","doi":"https://doi.org/10.1145/3225058.3225111","title":"DAG-SFC","display_name":"DAG-SFC","publication_year":2018,"publication_date":"2018-08-08","ids":{"openalex":"https://openalex.org/W2886449104","doi":"https://doi.org/10.1145/3225058.3225111","mag":"2886449104"},"language":"en","primary_location":{"id":"doi:10.1145/3225058.3225111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-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/A5029945012","display_name":"Xu Lin","orcid":"https://orcid.org/0000-0003-4770-6310"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Lin","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043356063","display_name":"Yulong Shen","orcid":"https://orcid.org/0000-0002-8448-705X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yulong Shen","raw_affiliation_strings":["School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Xidian University, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067691107","display_name":"Guoming Tang","orcid":"https://orcid.org/0000-0001-9801-1055"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoming Tang","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030064327","display_name":"Bangbang Ren","orcid":"https://orcid.org/0000-0003-0355-0545"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bangbang Ren","raw_affiliation_strings":["National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.767,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.91128477,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9922999739646912,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9907000064849854,"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.792532205581665},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6373169422149658},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.6010454893112183},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5053592324256897},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.4668945074081421},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4638094902038574},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3582182228565216},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2397906482219696},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17933115363121033},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14740636944770813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09424647688865662}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.792532205581665},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6373169422149658},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.6010454893112183},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5053592324256897},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.4668945074081421},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4638094902038574},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3582182228565216},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2397906482219696},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17933115363121033},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14740636944770813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09424647688865662},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3225058.3225111","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5699999928474426,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1507583605","https://openalex.org/W2054820097","https://openalex.org/W2110086534","https://openalex.org/W2123372830","https://openalex.org/W2142972529","https://openalex.org/W2306714220","https://openalex.org/W2481063713","https://openalex.org/W2492309821","https://openalex.org/W2498885363","https://openalex.org/W2534470189","https://openalex.org/W2567427683","https://openalex.org/W2576355797","https://openalex.org/W2586118222","https://openalex.org/W2606278415","https://openalex.org/W2729266811","https://openalex.org/W2733346946","https://openalex.org/W2734629956","https://openalex.org/W2735653796","https://openalex.org/W2742759325","https://openalex.org/W2761883377","https://openalex.org/W2762042916","https://openalex.org/W2799154389","https://openalex.org/W2808241611"],"related_works":["https://openalex.org/W4364377380","https://openalex.org/W1583717361","https://openalex.org/W2118449739","https://openalex.org/W1596201972","https://openalex.org/W2160425906","https://openalex.org/W2055709700","https://openalex.org/W1485627940","https://openalex.org/W4286797440","https://openalex.org/W3080435457","https://openalex.org/W1601455886"],"abstract_inverted_index":{"Network":[0,23],"Function":[1,31],"Virtualization":[2],"(NFV)":[3],"is":[4,55,155],"an":[5,35,80,137],"emerging":[6],"technology,":[7],"which":[8,117],"enables":[9],"service":[10,37],"agility,":[11],"flexibility":[12],"and":[13,73,92,141],"cost":[14,90,180],"reduction":[15,181],"by":[16,38],"replacing":[17],"traditional":[18],"hardware":[19],"middleboxes":[20],"with":[21,52,112],"Virtual":[22],"Functions":[24],"(VNFs)":[25],"running":[26],"on":[27],"general-purpose":[28],"servers.":[29],"Service":[30],"Chain":[32],"(SFC)":[33],"constitutes":[34],"end-to-end":[36],"organizing":[39],"a":[40,45,104,143],"series":[41],"of":[42,176],"VNFs":[43],"in":[44,63,75,167,182],"specific":[46],"order.":[47],"Particularly,":[48],"hybrid":[49,76,96,110,121,183],"SFC":[50,77,97,111,184],"(SFC":[51],"parallel":[53],"VNFs)":[54],"proposed":[56],"to":[57,68,123,148,160],"much":[58],"reduce":[59],"the":[60,89,94,109,124,131,150,164,174],"traffic":[61],"delay":[62],"sequential":[64],"SFCs.":[65],"Nevertheless,":[66],"how":[67],"strategically":[69],"select":[70],"VNF":[71],"instances":[72],"links":[74],"embedding":[78,98,134],"remains":[79],"open":[81],"problem.":[82,99,152],"In":[83],"this":[84],"paper,":[85],"we":[86,101,129],"target":[87],"at":[88],"minimization":[91],"address":[93],"optimal":[95,132],"Specifically,":[100],"first":[102],"develop":[103],"novel":[105],"abstraction":[106],"model":[107,140,168],"for":[108,179],"Directed":[113],"Acyclic":[114],"Graph":[115],"(DAG),":[116],"helps":[118],"convert":[119],"diverse":[120],"SFCs":[122],"standardized":[125],"DAG-SFC":[126,133],"form.":[127],"Then,":[128],"formulate":[130],"problem":[135],"as":[136],"integer":[138],"optimization":[139],"propose":[142],"greedy":[144],"method":[145,154,159],"(called":[146],"BBE)":[147],"solve":[149],"NP-hard":[151],"MBBE":[153],"developed":[156],"upon":[157],"BBE":[158],"further":[161],"cut":[162],"down":[163],"computation":[165],"complexity":[166],"solving.":[169],"Extensive":[170],"simulation":[171],"results":[172],"demonstrate":[173],"effectiveness":[175],"our":[177],"approach":[178],"embedding.":[185]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2018-08-22T00:00:00"}