{"id":"https://openalex.org/W2956655210","doi":"https://doi.org/10.1109/tsc.2019.2927339","title":"Delay-Sensitive and Availability-Aware Virtual Network Function Scheduling for NFV","display_name":"Delay-Sensitive and Availability-Aware Virtual Network Function Scheduling for NFV","publication_year":2019,"publication_date":"2019-07-09","ids":{"openalex":"https://openalex.org/W2956655210","doi":"https://doi.org/10.1109/tsc.2019.2927339","mag":"2956655210"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2019.2927339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2927339","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135732","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051317379","display_name":"Song Yang","orcid":"https://orcid.org/0000-0002-5385-1402"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Song Yang","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","[School of Computer Science and Technology, Beijing Institute of Technology, 47833 Beijing, Beijing China (e-mail: S.Yang@bit.edu.cn)]"],"raw_orcid":"https://orcid.org/0000-0002-5385-1402","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[School of Computer Science and Technology, Beijing Institute of Technology, 47833 Beijing, Beijing China (e-mail: S.Yang@bit.edu.cn)]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fan Li","orcid":"https://orcid.org/0000-0002-2348-4488"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Li","raw_affiliation_strings":["School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","[School of Computer Science, Beijing Institute of Techonolgy, Beijing, Beijing China 100081 (e-mail: fli@bit.edu.cn)]"],"raw_orcid":"https://orcid.org/0000-0002-2348-4488","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]},{"raw_affiliation_string":"[School of Computer Science, Beijing Institute of Techonolgy, Beijing, Beijing China 100081 (e-mail: fli@bit.edu.cn)]","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010508067","display_name":"Ramin Yahyapour","orcid":"https://orcid.org/0000-0002-9057-4395"},"institutions":[{"id":"https://openalex.org/I4210091733","display_name":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen","ror":"https://ror.org/00cd95c65","country_code":"DE","type":"other","lineage":["https://openalex.org/I4210091733","https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ramin Yahyapour","raw_affiliation_strings":["Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen and Institute of Computer Science, University of Göttingen, Göttingen, Germany","[eScience Group, Gesellschaft fur Wissenschaftliche Datenverarbeitung mbH, 39021 Gottingen, Niedersachsen Germany (e-mail: Ramin.Yahyaour@gwdg.de)]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Gesellschaft f\u00fcr wissenschaftliche Datenverarbeitung mbH G\u00f6ttingen and Institute of Computer Science, University of Göttingen, Göttingen, Germany","institution_ids":["https://openalex.org/I4210091733"]},{"raw_affiliation_string":"[eScience Group, Gesellschaft fur Wissenschaftliche Datenverarbeitung mbH, 39021 Gottingen, Niedersachsen Germany (e-mail: Ramin.Yahyaour@gwdg.de)]","institution_ids":["https://openalex.org/I4210091733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018318168","display_name":"Xiaoming Fu","orcid":"https://orcid.org/0000-0002-8012-4753"},"institutions":[{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Xiaoming Fu","raw_affiliation_strings":["Institute of Computer Science, University of Göttingen, Göttingen, Germany","[Institute of Computer Science, University of Goettingen, Goettingen, Lower Saxony Germany 37077 (e-mail: fu@cs.uni-goettingen.de)]"],"raw_orcid":"https://orcid.org/0000-0002-8012-4753","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Göttingen, Göttingen, Germany","institution_ids":[]},{"raw_affiliation_string":"[Institute of Computer Science, University of Goettingen, Goettingen, Lower Saxony Germany 37077 (e-mail: fu@cs.uni-goettingen.de)]","institution_ids":["https://openalex.org/I74656192"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5219,"has_fulltext":false,"cited_by_count":70,"citation_normalized_percentile":{"value":0.94736237,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"15","issue":"1","first_page":"188","last_page":"201"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9968000054359436,"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/chaining","display_name":"Chaining","score":0.9215903282165527},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8731557130813599},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.7674024701118469},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.6283784508705139},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5578554272651672},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5545679926872253},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.5257281064987183},{"id":"https://openalex.org/keywords/virtual-machine","display_name":"Virtual machine","score":0.4794946312904358},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.46054428815841675},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.44811517000198364},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4145539402961731},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.2899949550628662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19255331158638},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18054702877998352},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17753583192825317}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.9215903282165527},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8731557130813599},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.7674024701118469},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.6283784508705139},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5578554272651672},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5545679926872253},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.5257281064987183},{"id":"https://openalex.org/C25344961","wikidata":"https://www.wikidata.org/wiki/Q192726","display_name":"Virtual machine","level":2,"score":0.4794946312904358},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.46054428815841675},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.44811517000198364},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4145539402961731},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.2899949550628662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19255331158638},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18054702877998352},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17753583192825317},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2019.2927339","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2019.2927339","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135732","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135732","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/135732","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135732","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2916598006","display_name":null,"funder_award_id":"61802018","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3575291560","display_name":"\u9762\u5411\u79fb\u52a8\u793e\u4ea4\u7f51\u7edc\u7684\u5bb9\u8fdf\u7f51\u7edc\u8def\u7531\u534f\u8bae\u7814\u7a76","funder_award_id":"61370192","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3844266109","display_name":null,"funder_award_id":"4192051","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G5894644143","display_name":"\u7fa4\u667a\u611f\u77e5\u7cfb\u7edf\u4e2d\u6570\u636e\u8d28\u91cf\u4fdd\u8bc1\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61772077","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320327514","display_name":"Beijing Institute of Technology Research Fund Program for Young Scholars","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W2036495927","https://openalex.org/W2045129218","https://openalex.org/W2093628349","https://openalex.org/W2118438200","https://openalex.org/W2118676041","https://openalex.org/W2119775299","https://openalex.org/W2160633330","https://openalex.org/W2175373329","https://openalex.org/W2260783129","https://openalex.org/W2288748300","https://openalex.org/W2430218455","https://openalex.org/W2473012137","https://openalex.org/W2481063713","https://openalex.org/W2492309821","https://openalex.org/W2500898769","https://openalex.org/W2512567073","https://openalex.org/W2538737679","https://openalex.org/W2543929814","https://openalex.org/W2546189752","https://openalex.org/W2546508415","https://openalex.org/W2580370250","https://openalex.org/W2591441959","https://openalex.org/W2591732478","https://openalex.org/W2613616588","https://openalex.org/W2617636586","https://openalex.org/W2731118119","https://openalex.org/W2735219061","https://openalex.org/W2735653796","https://openalex.org/W2739867585","https://openalex.org/W2741717583","https://openalex.org/W2742759325","https://openalex.org/W2762042916","https://openalex.org/W2762629425","https://openalex.org/W2788163338","https://openalex.org/W2790228828","https://openalex.org/W2792605041","https://openalex.org/W2809586770","https://openalex.org/W2885978796","https://openalex.org/W2890719226","https://openalex.org/W3098620986","https://openalex.org/W3105520655","https://openalex.org/W6630529663"],"related_works":["https://openalex.org/W2625125494","https://openalex.org/W2941726965","https://openalex.org/W2944833002","https://openalex.org/W2956655210","https://openalex.org/W4200095813","https://openalex.org/W2803807674","https://openalex.org/W2797194008","https://openalex.org/W2017711763","https://openalex.org/W3010139513","https://openalex.org/W4285134445"],"abstract_inverted_index":{"Network":[0,37,135],"Function":[1,67,136],"Virtualization":[2],"(NFV)":[3],"has":[4],"been":[5],"emerging":[6],"as":[7,64],"an":[8,159,167],"appealing":[9],"solution":[10],"that":[11,40,71,148],"transforms":[12],"from":[13],"dedicated":[14],"hardware":[15],"implementations":[16],"to":[17,94,115],"software":[18],"instances":[19],"running":[20,194],"in":[21,83,87,103,173,182],"a":[22,33,56,84,101],"virtualized":[23],"environment.":[24],"In":[25],"NFV,":[26],"the":[27,48,65,72,97,117,132,179],"requested":[28],"service":[29],"is":[30,61,151],"implemented":[31],"by":[32,46],"sequence":[34],"of":[35,100,184,189],"Virtual":[36,134],"Functions":[38],"(VNF)":[39],"can":[41],"run":[42],"on":[43],"generic":[44],"servers":[45],"leveraging":[47],"virtualization":[49],"technology.":[50],"These":[51],"VNFs":[52],"are":[53,76],"pitched":[54],"with":[55,141],"predefined":[57],"order,":[58],"and":[59,74,107,125,138,142,166,192],"it":[60],"also":[62],"known":[63],"Service":[66,79],"Chaining":[68],"(SFC).":[69],"Considering":[70],"delay":[73,99],"resiliency":[75,144],"two":[77,154],"important":[78],"Level":[80],"Agreements":[81],"(SLA)":[82],"NFV":[85],"service,":[86],"this":[88,149,171],"paper,":[89],"we":[90,112,130,177],"first":[91],"investigate":[92],"how":[93,114],"quantitatively":[95],"model":[96],"traversing":[98],"flow":[102],"both":[104,123],"totally":[105],"ordered":[106,109],"partially":[108],"SFCs.":[110,127],"Subsequently,":[111],"study":[113,131],"calculate":[116],"VNF":[118],"placement":[119,137],"availability":[120],"mathematically":[121],"for":[122,170],"unprotected":[124],"protected":[126],"After":[128],"that,":[129],"delay-sensitive":[133],"routing":[139],"problem":[140,150,172],"without":[143],"concerns.":[145],"We":[146,156],"prove":[147],"NP-hard":[152],"under":[153],"cases.":[155],"subsequently":[157],"propose":[158],"exact":[160],"Integer":[161],"Nonlinear":[162],"Programming":[163],"(INLP)":[164],"formulation":[165],"efficient":[168],"heuristic":[169],"each":[174],"case.":[175],"Finally,":[176],"evaluate":[178],"proposed":[180],"algorithms":[181],"terms":[183],"acceptance":[185],"ratio,":[186],"average":[187],"number":[188],"used":[190],"nodes":[191],"total":[193],"time":[195],"via":[196],"extensive":[197],"simulations.":[198]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-19T07:52:34.831488","created_date":"2025-10-10T00:00:00"}