{"id":"https://openalex.org/W3016600425","doi":"https://doi.org/10.1109/sarnoff47838.2019.9067825","title":"Branch-Awareness in Service Function Graph Design and Embedding","display_name":"Branch-Awareness in Service Function Graph Design and Embedding","publication_year":2019,"publication_date":"2019-09-01","ids":{"openalex":"https://openalex.org/W3016600425","doi":"https://doi.org/10.1109/sarnoff47838.2019.9067825","mag":"3016600425"},"language":"en","primary_location":{"id":"doi:10.1109/sarnoff47838.2019.9067825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sarnoff47838.2019.9067825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 40th Sarnoff Symposium","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/A5050018521","display_name":"Maryam Jalalitabar","orcid":"https://orcid.org/0000-0002-5870-1745"},"institutions":[{"id":"https://openalex.org/I103531236","display_name":"Boston College","ror":"https://ror.org/02n2fzt79","country_code":"US","type":"education","lineage":["https://openalex.org/I103531236"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Maryam Jalalitabar","raw_affiliation_strings":["Department of Computer Science, Boston College"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Boston College","institution_ids":["https://openalex.org/I103531236"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100322712","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0002-5344-1884"},"institutions":[{"id":"https://openalex.org/I47652572","display_name":"La Salle University","ror":"https://ror.org/02beve479","country_code":"US","type":"education","lineage":["https://openalex.org/I47652572"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Wang","raw_affiliation_strings":["Department of Math and Computer Science, La Salle University"],"affiliations":[{"raw_affiliation_string":"Department of Math and Computer Science, La Salle University","institution_ids":["https://openalex.org/I47652572"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069042354","display_name":"Xiaojun Cao","orcid":"https://orcid.org/0009-0001-7432-7837"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Cao","raw_affiliation_strings":["Department of Computer Science, Georgia State University"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University","institution_ids":["https://openalex.org/I181565077"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050018521"],"corresponding_institution_ids":["https://openalex.org/I103531236"],"apc_list":null,"apc_paid":null,"fwci":0.3537,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.66174161,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"3"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9962000250816345,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9926999807357788,"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.7299360036849976},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.5618072152137756},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4812464416027069},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.459564745426178},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4583752155303955},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4563184380531311},{"id":"https://openalex.org/keywords/web-service","display_name":"Web service","score":0.44625645875930786},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4420090913772583},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4413052201271057},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4039268493652344},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34531569480895996},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3403552174568176},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17359420657157898},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13736996054649353}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7299360036849976},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.5618072152137756},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4812464416027069},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.459564745426178},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4583752155303955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4563184380531311},{"id":"https://openalex.org/C35578498","wikidata":"https://www.wikidata.org/wiki/Q193424","display_name":"Web service","level":2,"score":0.44625645875930786},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4420090913772583},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4413052201271057},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4039268493652344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34531569480895996},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3403552174568176},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17359420657157898},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13736996054649353},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sarnoff47838.2019.9067825","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sarnoff47838.2019.9067825","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 40th Sarnoff Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Responsible consumption and production","id":"https://metadata.un.org/sdg/12"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W2000238032","https://openalex.org/W2038916446","https://openalex.org/W2114298221","https://openalex.org/W2130340794","https://openalex.org/W2176166251","https://openalex.org/W2292124103","https://openalex.org/W2487114213","https://openalex.org/W2736466573","https://openalex.org/W2742759325","https://openalex.org/W3101743077"],"related_works":["https://openalex.org/W2462424100","https://openalex.org/W2014836299","https://openalex.org/W2081900870","https://openalex.org/W2034871982","https://openalex.org/W2148974013","https://openalex.org/W2130873474","https://openalex.org/W2034850439","https://openalex.org/W1974919125","https://openalex.org/W2022364537","https://openalex.org/W2141653867"],"abstract_inverted_index":{"To":[0],"deliver":[1],"an":[2],"end-to-end":[3],"service":[4,132],"in":[5],"the":[6,20,33,37,40,52,55,84,87,89,104,131,142],"Network":[7,24],"Function":[8,13],"Virtualization":[9],"(NFV)":[10],"environment,":[11],"Service":[12],"Chain":[14],"(SFC)":[15],"is":[16,43,61,80],"used":[17],"to":[18,29,32,82,99,129],"define":[19,141],"sequence":[21,53],"of":[22,36,54,71,86,117],"Virtual":[23],"Functions":[25],"(VNFs)":[26],"that":[27,50,57,134],"needs":[28],"be":[30],"applied":[31],"data":[34,59,90],"stream":[35,60,91],"service.":[38],"In":[39,107,138],"literature,":[41],"SFC":[42],"typically":[44],"regarded":[45],"as":[46],"a":[47,58,69,77],"linear":[48,78],"topology":[49,79],"represents":[51],"VNFs":[56],"navigated":[62],"through.":[63],"Our":[64],"recent":[65],"study,":[66],"however,":[67],"reveals":[68],"group":[70],"real-life":[72],"use":[73,113],"cases":[74,114],"for":[75,148],"which":[76],"in-sufficient":[81],"describe":[83],"complexity":[85],"SFC:":[88],"can":[92],"branch":[93],"out":[94],"into":[95,122],"multiple":[96,100],"streams":[97],"due":[98],"reasons":[101],"(e.g.,":[102],"load-balance":[103],"web/non-web":[105],"traffic).":[106],"this":[108],"paper,":[109],"we":[110,140],"study":[111],"representative":[112],"with":[115],"presence":[116],"branching,":[118],"categorize":[119],"traffic":[120,136],"branching":[121],"three":[123],"major":[124],"categories,":[125],"and":[126,145],"introduce":[127],"policies":[128],"specify":[130],"requirement":[133],"involves":[135],"branching.":[137],"addition,":[139],"resulting":[143],"problem":[144],"discuss":[146],"directions":[147],"further":[149],"exploration.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2025-10-10T00:00:00"}