{"id":"https://openalex.org/W3106368606","doi":"https://doi.org/10.1109/tnse.2020.3038783","title":"Flow Scheduling of Service Chain Processing in a NFV-Based Network","display_name":"Flow Scheduling of Service Chain Processing in a NFV-Based Network","publication_year":2020,"publication_date":"2020-11-17","ids":{"openalex":"https://openalex.org/W3106368606","doi":"https://doi.org/10.1109/tnse.2020.3038783","mag":"3106368606"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.3038783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3038783","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","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/A5100350473","display_name":"Yang Chen","orcid":"https://orcid.org/0000-0003-0578-2016"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Center for Networked Computing, Temple University, Pennsylvania, PA 19122, USA"],"raw_orcid":"https://orcid.org/0000-0003-0578-2016","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Pennsylvania, PA 19122, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Pennsylvania, PA 19122, USA"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Pennsylvania, PA 19122, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I84392919"],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.9908,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.79322694,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"389","last_page":"399"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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.9973999857902527,"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/testbed","display_name":"Testbed","score":0.7878564596176147},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7860233783721924},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.610592246055603},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5177634954452515},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5032579302787781},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.45558035373687744},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.4466533362865448},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.44660690426826477},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3697276711463928},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3693826198577881},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.27287086844444275}],"concepts":[{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.7878564596176147},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7860233783721924},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.610592246055603},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5177634954452515},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5032579302787781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.45558035373687744},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.4466533362865448},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.44660690426826477},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3697276711463928},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3693826198577881},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.27287086844444275},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"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/tnse.2020.3038783","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3038783","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4560617403","display_name":"SpecEES: Collaborative Research: Study of the Tradeoff between Spectrum Allocation Efficiency and Operation Privacy in Dynamic Spectrum Access Systems","funder_award_id":"1824440","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4648373081","display_name":"REU Site: Research Experiences in Pervasive Computing for Smart Health, Safety, and Well-being","funder_award_id":"1757533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4720216107","display_name":"MRI: Development of an Information Assurance and Performance Infrastructure for the Internet of Things","funder_award_id":"1828363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5242077717","display_name":"NeTS: Medium: Collaborative Research: Coexistence of Heterogeneous Wireless Access Technologies in the 5 GHz Bands","funder_award_id":"1564128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6688326427","display_name":null,"funder_award_id":"CNS 1629746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6773432608","display_name":"CAREER: Theory and Algorithms for Efficient Control of Wireless Networks with Jointly  Optimized Performance: High Throughput, Low Delay, and Low Complexity","funder_award_id":"1651947","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1578960134","https://openalex.org/W1654752338","https://openalex.org/W1699100222","https://openalex.org/W1988150362","https://openalex.org/W2000238032","https://openalex.org/W2001128841","https://openalex.org/W2003162666","https://openalex.org/W2015948168","https://openalex.org/W2024085737","https://openalex.org/W2063552989","https://openalex.org/W2086748991","https://openalex.org/W2122967269","https://openalex.org/W2123372830","https://openalex.org/W2138743329","https://openalex.org/W2149804187","https://openalex.org/W2173213060","https://openalex.org/W2202294430","https://openalex.org/W2340006107","https://openalex.org/W2398337226","https://openalex.org/W2430218455","https://openalex.org/W2481063713","https://openalex.org/W2487114213","https://openalex.org/W2492309821","https://openalex.org/W2498885363","https://openalex.org/W2501322570","https://openalex.org/W2520817779","https://openalex.org/W2739795154","https://openalex.org/W2743364154","https://openalex.org/W2755273542","https://openalex.org/W2783427783","https://openalex.org/W2783578737","https://openalex.org/W2789855110","https://openalex.org/W2911430275","https://openalex.org/W2947162011","https://openalex.org/W2955979265","https://openalex.org/W2995005066","https://openalex.org/W2999343229","https://openalex.org/W3101743077","https://openalex.org/W6628561984","https://openalex.org/W6678371554","https://openalex.org/W6687889994","https://openalex.org/W6704052874","https://openalex.org/W6712935044","https://openalex.org/W6748376494","https://openalex.org/W6772468749"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2152313554","https://openalex.org/W3204654320","https://openalex.org/W2117819390","https://openalex.org/W2964013051","https://openalex.org/W1521374165","https://openalex.org/W4367597813"],"abstract_inverted_index":{"Network":[0,21],"Function":[1],"Virtualization":[2],"(NFV)":[3],"is":[4,38,78,125],"changing":[5],"the":[6,10,47,57,74,84,93,102,114,129,167,208],"way":[7],"we":[8,90,148,165],"implement":[9],"network":[11],"functions":[12],"from":[13,185],"expensive":[14],"hardware":[15],"to":[16,27,56,82,100,127,206],"software":[17],"middleboxes,":[18],"called":[19],"Virtual":[20],"Functions":[22],"(VNFs).":[23],"Flows":[24],"always":[25],"request":[26],"be":[28],"processed":[29,136],"by":[30,137],"several":[31],"middleboxes":[32,144],"in":[33,66,106,145,172,214],"a":[34,41,61,87,119,158,190,194],"specific":[35],"order,":[36],"which":[37,182],"known":[39],"as":[40],"service":[42,63,94,159,191],"chain.":[43],"Most":[44],"researches":[45],"study":[46],"middlebox":[48],"placement":[49],"problemand":[50],"few":[51],"of":[52,60,69,86,133,169,196,210],"them":[53],"pay":[54],"attention":[55],"flow":[58,70,75,103],"scheduling":[59,96],"deployed":[62],"chain,":[64,147],"resulting":[65],"poor":[67],"control":[68],"completion":[71,76,104,110,116],"times.":[72],"However,":[73],"time":[77,105,111],"an":[79,162],"extreme":[80],"metric":[81],"evaluate":[83,207],"performance":[85,209],"network.":[88],"Therefore,":[89],"focus":[91],"on":[92],"chain":[95,160,192],"problem.":[97],"We":[98],"aim":[99],"minimize":[101],"two":[107,143,176],"aspects:the":[108],"longest":[109],"(makespan)":[112],"and":[113,121,175,201],"average":[115],"time.":[117],"First,":[118],"transmission":[120],"processing":[122],"delay":[123],"model":[124],"proposed":[126,212],"formulate":[128],"communication":[130],"latency":[131],"behaviour":[132],"flows":[134],"being":[135],"middleboxes.":[138],"When":[139],"there":[140],"are":[141,180,183,204],"only":[142],"theservice":[146],"propose":[149],"one":[150],"optimal":[151,187],"solution":[152],"for":[153,189],"each":[154],"aspect,":[155],"respectively.":[156],"For":[157],"with":[161,193],"arbitrary":[163],"length,":[164],"prove":[166],"NP-hardness":[168],"our":[170,211],"problem":[171],"both":[173],"aspects":[174],"corresponding":[177],"heuristic":[178],"algorithms":[179,213],"designed,":[181],"extended":[184],"ourproposed":[186],"solutions":[188],"length":[195],"two.":[197],"Real":[198],"testbed":[199],"experiments":[200],"extensive":[202],"simulations":[203],"conducted":[205],"various":[215],"scenarios.":[216]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}