{"id":"https://openalex.org/W3095602829","doi":"https://doi.org/10.1109/access.2020.3035229","title":"ParaGraph: Subgraph-Level Network Function Composition With Delay Balanced Parallelism","display_name":"ParaGraph: Subgraph-Level Network Function Composition With Delay Balanced Parallelism","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3095602829","doi":"https://doi.org/10.1109/access.2020.3035229","mag":"3095602829"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.3035229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3035229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09246558.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09246558.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056420341","display_name":"Dian Shen","orcid":"https://orcid.org/0000-0003-0422-5285"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dian Shen","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0003-0422-5285","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101443034","display_name":"Haoyang Liu","orcid":"https://orcid.org/0000-0002-6881-7370"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haoyang Liu","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0002-6881-7370","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100431222","display_name":"Rui Wang","orcid":"https://orcid.org/0000-0002-2974-0972"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Wang","raw_affiliation_strings":["Huawei Technologies Company Ltd., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei Technologies Company Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100605495","display_name":"Fang Dong","orcid":"https://orcid.org/0000-0001-6770-326X"},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fang Dong","raw_affiliation_strings":["School of Computer Science and Engineering, Southeast University, Nanjing, China"],"raw_orcid":"https://orcid.org/0000-0001-6770-326X","affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Southeast University, Nanjing, China","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061427096","display_name":"Fucun Li","orcid":"https://orcid.org/0000-0002-0169-9656"},"institutions":[{"id":"https://openalex.org/I204824540","display_name":"University of Wollongong","ror":"https://ror.org/00jtmb277","country_code":"AU","type":"education","lineage":["https://openalex.org/I204824540"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Fucun Li","raw_affiliation_strings":["Faculty of Engineering and Information Sciences, University of Wollongong, Wollongong, NSW, Australia"],"raw_orcid":"https://orcid.org/0000-0002-0169-9656","affiliations":[{"raw_affiliation_string":"Faculty of Engineering and Information Sciences, University of Wollongong, Wollongong, NSW, Australia","institution_ids":["https://openalex.org/I204824540"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.4637,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.67728883,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"8","issue":null,"first_page":"199308","last_page":"199322"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9939000010490417,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9918000102043152,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8618108034133911},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5689398050308228},{"id":"https://openalex.org/keywords/copying","display_name":"Copying","score":0.5606564879417419},{"id":"https://openalex.org/keywords/paragraph","display_name":"Paragraph","score":0.5016303062438965},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4973624050617218},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4915362298488617},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3988701105117798},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.37414488196372986},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1396850347518921}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8618108034133911},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5689398050308228},{"id":"https://openalex.org/C2779151265","wikidata":"https://www.wikidata.org/wiki/Q1156791","display_name":"Copying","level":2,"score":0.5606564879417419},{"id":"https://openalex.org/C2777206241","wikidata":"https://www.wikidata.org/wiki/Q194431","display_name":"Paragraph","level":2,"score":0.5016303062438965},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4973624050617218},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4915362298488617},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3988701105117798},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.37414488196372986},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1396850347518921},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.3035229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3035229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09246558.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:44da3b9f732a459698e94aebcd958e80","is_oa":true,"landing_page_url":"https://doaj.org/article/44da3b9f732a459698e94aebcd958e80","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 199308-199322 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.3035229","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.3035229","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09246558.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6399999856948853}],"awards":[{"id":"https://openalex.org/G2635751390","display_name":null,"funder_award_id":"BM2003201","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G423211393","display_name":null,"funder_award_id":"BK20190345","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G4573034819","display_name":"\u9762\u5411\u6df1\u5ea6\u5b66\u4e60\u5e94\u7528\u7684\u8fb9\u7f18\u8ba1\u7b97\u6267\u884c\u6846\u67b6\u4e0e\u4f18\u5316\u673a\u5236\u7814\u7a76","funder_award_id":"61872079","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5026985187","display_name":null,"funder_award_id":"BK20190335","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5823314271","display_name":null,"funder_award_id":"2018AAA0100500","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6278303567","display_name":"RDMA\u5bb9\u5668\u4e91\u67b6\u6784\u4e0b\u9762\u5411\u5e94\u7528\u611f\u77e5\u7684\u7f51\u7edc\u8d44\u6e90\u7ba1\u7406\u4e0e\u4f18\u5316\u673a\u5236\u7814\u7a76","funder_award_id":"61902065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6500690629","display_name":null,"funder_award_id":"BM2003201","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321605","display_name":"Government of Jiangsu Province","ror":"https://ror.org/004svx814"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3095602829.pdf","grobid_xml":"https://content.openalex.org/works/W3095602829.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1964385446","https://openalex.org/W2004690405","https://openalex.org/W2010365467","https://openalex.org/W2020145470","https://openalex.org/W2021962600","https://openalex.org/W2052876846","https://openalex.org/W2054820097","https://openalex.org/W2057439722","https://openalex.org/W2111038933","https://openalex.org/W2135446949","https://openalex.org/W2144127235","https://openalex.org/W2151062909","https://openalex.org/W2168595508","https://openalex.org/W2202294430","https://openalex.org/W2289096564","https://openalex.org/W2289495142","https://openalex.org/W2487114213","https://openalex.org/W2498885363","https://openalex.org/W2501322570","https://openalex.org/W2504074749","https://openalex.org/W2524842096","https://openalex.org/W2543929814","https://openalex.org/W2548671108","https://openalex.org/W2606278415","https://openalex.org/W2739867585","https://openalex.org/W2742759325","https://openalex.org/W2769963317","https://openalex.org/W2793600157","https://openalex.org/W2806041759","https://openalex.org/W2810819032","https://openalex.org/W2938813667","https://openalex.org/W2963036378","https://openalex.org/W2967858304","https://openalex.org/W3010259508","https://openalex.org/W3045773456","https://openalex.org/W4240472169","https://openalex.org/W4254095453","https://openalex.org/W6628561984","https://openalex.org/W6687889994"],"related_works":["https://openalex.org/W2377059580","https://openalex.org/W4308771405","https://openalex.org/W2355873265","https://openalex.org/W4200355488","https://openalex.org/W2963669501","https://openalex.org/W3215892509","https://openalex.org/W3112369086","https://openalex.org/W3080197661","https://openalex.org/W2928616779","https://openalex.org/W2412592434"],"abstract_inverted_index":{"Recent":[0],"efforts":[1],"in":[2,44,78],"the":[3,27,34,51,54,63,70,141],"network":[4,20],"function":[5,16,21,110],"virtualization":[6],"(NFV)":[7],"field":[8],"have":[9],"targeted":[10],"ameliorating":[11],"end-to-end":[12],"latency":[13,161],"of":[14,65],"service":[15],"chains":[17],"(SFCs)":[18],"using":[19],"(NF)":[22],"composition.":[23],"NF":[24,28,46,74,92,103],"composition":[25,47,58,93],"breaks":[26],"into":[29],"building":[30],"blocks":[31],"and":[32,81,123,130,140,159],"decides":[33],"appropriate":[35],"combination":[36],"for":[37],"these":[38],"blocks.":[39],"However,":[40],"two":[41],"issues":[42],"remain":[43],"current":[45],"methods:":[48],"(1)":[49],"In":[50,69],"sequential":[52],"scope,":[53,72],"fine-grained":[55],"function's":[56],"block-level":[57],"eliminates":[59],"redundancy,":[60],"but":[61],"with":[62,94,120,151],"drawback":[64],"flexibility":[66],"restriction.":[67],"(2)":[68],"vertical":[71],"complete":[73],"parallelism":[75],"adds":[76],"overhead":[77],"packet":[79,128,157],"copying":[80,129],"reordering.":[82],"To":[83],"reconcile":[84],"this,":[85],"here":[86],"we":[87],"present":[88],"ParaGraph,":[89],"a":[90,134],"subgraph-level":[91],"delay-balanced":[95,121],"parallelism.":[96],"ParaGraph":[97,135,154],"has":[98],"three":[99],"main":[100],"components:":[101],"an":[102,114,124],"subgraph-extraction":[104],"module":[105],"that":[106,116,150],"extrapolates":[107],"right-grained":[108],"core":[109],"subgraphs":[111,119],"from":[112],"NFs;":[113],"orchestrator":[115],"dynamically":[117],"composes":[118],"parallelism;":[122],"infrastructure":[125],"performing":[126],"lightweight":[127],"merging.":[131],"We":[132],"implement":[133],"prototype":[136],"based":[137],"on":[138],"Click":[139],"Data":[142],"Plane":[143],"Development":[144],"Kit":[145],"(DPDK);":[146],"extensive":[147],"evaluations":[148],"show":[149],"minimum":[152],"overhead,":[153],"reaches":[155],"line-speed":[156],"processing":[158],"reduces":[160],"by":[162],"up":[163],"to":[164,167],"55%":[165],"compared":[166],"state-of-the-art":[168],"methods.":[169]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}