{"id":"https://openalex.org/W2920569286","doi":"https://doi.org/10.1109/infocom.2019.8737544","title":"Octans: Optimal Placement of Service Function Chains in Many-Core Systems","display_name":"Octans: Optimal Placement of Service Function Chains in Many-Core Systems","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2920569286","doi":"https://doi.org/10.1109/infocom.2019.8737544","mag":"2920569286"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2019.8737544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5005752974","display_name":"Zhilong Zheng","orcid":"https://orcid.org/0009-0005-1907-1882"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhilong Zheng","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076480986","display_name":"Jun Bi","orcid":"https://orcid.org/0000-0002-8695-1047"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Bi","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101462416","display_name":"Heng Yu","orcid":"https://orcid.org/0000-0001-6907-9958"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heng Yu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100672249","display_name":"Haiping Wang","orcid":"https://orcid.org/0009-0004-3828-6881"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haiping Wang","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100722240","display_name":"Chen Sun","orcid":"https://orcid.org/0000-0003-2480-2350"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Sun","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056657952","display_name":"Hongxin Hu","orcid":"https://orcid.org/0000-0001-8710-247X"},"institutions":[{"id":"https://openalex.org/I8078737","display_name":"Clemson University","ror":"https://ror.org/037s24f05","country_code":"US","type":"education","lineage":["https://openalex.org/I8078737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongxin Hu","raw_affiliation_strings":["School of Computing, Clemson University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing, Clemson University","institution_ids":["https://openalex.org/I8078737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001949272","display_name":"Jianping Wu","orcid":"https://orcid.org/0000-0002-8887-8031"},"institutions":[{"id":"https://openalex.org/I29955533","display_name":"Center for Information Technology","ror":"https://ror.org/03jh5a977","country_code":"US","type":"facility","lineage":["https://openalex.org/I1299022934","https://openalex.org/I1299303238","https://openalex.org/I29955533"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jianping Wu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist)","institution_ids":["https://openalex.org/I29955533"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"307","last_page":"315"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9962999820709229,"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.8277090787887573},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6785262823104858},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.642387330532074},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6387333869934082},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5986802577972412},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5776703357696533},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5547724366188049},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4759923219680786},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.42779844999313354},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34877270460128784},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3196639120578766},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.27844011783599854},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.17868182063102722}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8277090787887573},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6785262823104858},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.642387330532074},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6387333869934082},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5986802577972412},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5776703357696533},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5547724366188049},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4759923219680786},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42779844999313354},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34877270460128784},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3196639120578766},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.27844011783599854},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.17868182063102722},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2019.8737544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2019.8737544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2019 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1086484114","https://openalex.org/W1574447377","https://openalex.org/W1578960134","https://openalex.org/W1583175181","https://openalex.org/W1604234259","https://openalex.org/W2019539843","https://openalex.org/W2043352445","https://openalex.org/W2054820097","https://openalex.org/W2086291744","https://openalex.org/W2098278566","https://openalex.org/W2103981209","https://openalex.org/W2123372830","https://openalex.org/W2146071639","https://openalex.org/W2163045483","https://openalex.org/W2169665207","https://openalex.org/W2175443198","https://openalex.org/W2465005408","https://openalex.org/W2492309821","https://openalex.org/W2565334518","https://openalex.org/W2586118222","https://openalex.org/W2762629425","https://openalex.org/W2763317416","https://openalex.org/W2775601482","https://openalex.org/W2782748285","https://openalex.org/W2793337561","https://openalex.org/W2799232419","https://openalex.org/W2808944558","https://openalex.org/W4232753799","https://openalex.org/W4236755491","https://openalex.org/W4240262711","https://openalex.org/W4246581835","https://openalex.org/W4248429016","https://openalex.org/W6627141550","https://openalex.org/W6636118494","https://openalex.org/W6655125734","https://openalex.org/W6684730004","https://openalex.org/W6744886553","https://openalex.org/W6750959793"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2127970246","https://openalex.org/W2885125400","https://openalex.org/W2135248929","https://openalex.org/W2092690310","https://openalex.org/W1493624592","https://openalex.org/W3190662310","https://openalex.org/W2798440551","https://openalex.org/W1507878993"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"has":[4],"the":[5,64,135,148,156,167,218],"potential":[6],"to":[7,47,62,79,94,107,121,198,222],"offer":[8],"service":[9,18],"delivery":[10],"flexibility":[11],"and":[12,42,83,177,181],"reduce":[13],"overall":[14],"costs":[15],"by":[16,163,228],"running":[17],"function":[19],"chains":[20],"(SFCs)":[21],"on":[22,186],"commodity":[23],"servers":[24,54],"with":[25,230,252],"many":[26],"cores.":[27],"Existing":[28],"solutions":[29],"for":[30,151],"placing":[31],"SFCs":[32,128],"in":[33,97,129,166],"one":[34],"server":[35],"treat":[36],"all":[37,127],"CPU":[38,45,69],"cores":[39,46,70,93],"as":[40,138,154],"equal":[41],"allocate":[43],"isolated":[44],"different":[48,171],"network":[49],"functions":[50],"(NFs).":[51],"However,":[52],"advanced":[53],"often":[55],"adopt":[56],"Non-Uniform":[57],"Memory":[58],"Access":[59],"(NUMA)":[60],"architecture":[61],"improve":[63],"scalability":[65],"of":[66,126,159,209,235,241],"many-core":[67,130],"systems.":[68,131],"are":[71],"grouped":[72],"into":[73],"nodes,":[74],"incurring":[75],"performance":[76,174,189,237],"bottleneck":[77],"due":[78],"cross-node":[80],"memory":[81],"access":[82],"intra-node":[84],"resource":[85],"contention.":[86],"Our":[87],"evaluation":[88,212],"shows":[89,213],"that":[90,214],"randomly":[91],"selecting":[92],"place":[95],"NFs":[96,165],"an":[98,108,118,160,194],"SFC":[99,169,236],"could":[100,245],"suffer":[101],"from":[102],"39.2%":[103],"lower":[104],"throughput":[105,125,157,220],"comparing":[106,221],"optimal":[109],"placement":[110,202,226,250],"solution.":[111],"In":[112],"this":[113],"paper,":[114],"we":[115,146,192],"propose":[116,178,193],"Octans,":[117],"NFV":[119],"orchestrator":[120],"achieve":[122],"maximum":[123],"aggregate":[124,219],"Octans":[132,215,244],"first":[133],"formulates":[134],"optimization":[136],"problem":[137,152],"a":[139,179,207,248],"Non-Linear":[140],"Integer":[141],"Programming":[142],"(NLIP)":[143],"model.":[144],"Then":[145],"identify":[147],"key":[149],"factor":[150],"solving":[153],"evaluating":[155],"drop":[158,175],"NF":[161],"caused":[162],"other":[164],"same":[168],"or":[170],"SFCs,":[172],"i.e.":[173],"index,":[176],"formal":[180],"precise":[182],"prediction":[183,233],"model":[184],"based":[185],"system":[187],"level":[188],"metrics.":[190],"Finally,":[191],"efficient":[195],"heuristic":[196],"algorithm":[197],"quickly":[199,246],"find":[200,247],"near-optimal":[201,249],"solutions.":[203],"We":[204],"have":[205],"implemented":[206],"prototype":[208],"Octans.":[210],"Extensive":[211],"significantly":[216],"improves":[217],"two":[223],"state-of":[224],"the-art":[225],"mechanisms":[227],"26.7%~51.8%,":[229],"very":[231],"low":[232],"errors":[234],"(an":[238],"average":[239],"deviation":[240],"2.6%).":[242],"Moreover,":[243],"solution":[251],"tiny":[253],"optimality":[254],"gap":[255],"(1.2%~3.5%).":[256]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}