{"id":"https://openalex.org/W2996392248","doi":"https://doi.org/10.1109/tnsm.2019.2959818","title":"Reliability Aware Service Placement Using a Viterbi-Based Algorithm","display_name":"Reliability Aware Service Placement Using a Viterbi-Based Algorithm","publication_year":2019,"publication_date":"2019-12-17","ids":{"openalex":"https://openalex.org/W2996392248","doi":"https://doi.org/10.1109/tnsm.2019.2959818","mag":"2996392248"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2019.2959818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2959818","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 and Service Management","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/A5081081113","display_name":"Mohammad Karimzadeh\u2010Farshbafan","orcid":"https://orcid.org/0000-0002-2290-7688"},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Mohammad Karimzadeh-Farshbafan","raw_affiliation_strings":["School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051253327","display_name":"Vahid Shah\u2010Mansouri","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Vahid Shah-Mansouri","raw_affiliation_strings":["School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091266202","display_name":"Dusit Niyato","orcid":"https://orcid.org/0000-0002-7442-7416"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Dusit Niyato","raw_affiliation_strings":["School of Computer Science and Engineering, Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081081113"],"corresponding_institution_ids":["https://openalex.org/I23946033"],"apc_list":null,"apc_paid":null,"fwci":4.0783,"has_fulltext":false,"cited_by_count":29,"citation_normalized_percentile":{"value":0.94601002,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"1","first_page":"622","last_page":"636"},"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.9851999878883362,"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/T11478","display_name":"Caching and Content Delivery","score":0.9674000144004822,"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.8710604906082153},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.7112523317337036},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5888262987136841},{"id":"https://openalex.org/keywords/backup","display_name":"Backup","score":0.551474392414093},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.46202167868614197},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.4561769664287567},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4253070652484894},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40877866744995117},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2900081276893616},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2445620596408844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8710604906082153},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.7112523317337036},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5888262987136841},{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.551474392414093},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.46202167868614197},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.4561769664287567},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4253070652484894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40877866744995117},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2900081276893616},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2445620596408844},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2019.2959818","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2959818","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1575807801","https://openalex.org/W1578960134","https://openalex.org/W2000238032","https://openalex.org/W2036495927","https://openalex.org/W2260783129","https://openalex.org/W2288748300","https://openalex.org/W2334600287","https://openalex.org/W2374516805","https://openalex.org/W2490169957","https://openalex.org/W2495232965","https://openalex.org/W2500898769","https://openalex.org/W2581172747","https://openalex.org/W2583733750","https://openalex.org/W2591441959","https://openalex.org/W2599200025","https://openalex.org/W2621645901","https://openalex.org/W2626868012","https://openalex.org/W2729266811","https://openalex.org/W2731118119","https://openalex.org/W2739978473","https://openalex.org/W2741717583","https://openalex.org/W2902219709","https://openalex.org/W3101743077","https://openalex.org/W6628561984","https://openalex.org/W6756665172"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W2354454611","https://openalex.org/W2993266126","https://openalex.org/W2392283887","https://openalex.org/W2351388597","https://openalex.org/W2939925694","https://openalex.org/W2829881200","https://openalex.org/W2184647741","https://openalex.org/W2077440085","https://openalex.org/W4310614645"],"abstract_inverted_index":{"Network":[0],"function":[1],"virtualization":[2],"(NFV)":[3],"is":[4,22,36,69,79,108],"referred":[5],"to":[6,65,117,202,232],"as":[7,38,190],"the":[8,63,66,81,88,90,97,105,112,119,123,172,177,181,184,225,228,233,238],"deployment":[9],"of":[10,18,41,61,84,92,122,174,176,183,227],"software":[11,42],"functions":[12,47],"running":[13],"on":[14,55],"commodity":[15,152],"servers,":[16],"instead":[17],"hardware":[19],"middleboxes.":[20],"It":[21],"an":[23],"inevitable":[24],"technology":[25],"for":[26,164],"agile":[27],"service":[28,35,71,77,93],"provisioning":[29],"in":[30,76,205],"next-generation":[31],"telecommunication":[32],"networks.":[33],"A":[34,73],"defined":[37],"a":[39,85,141,161,191,209],"chain":[40],"functions,":[43],"named":[44,214],"virtual":[45],"network":[46,143],"(VNFs),":[48],"where":[49,147],"each":[50],"VNF":[51],"can":[52],"be":[53,203],"placed":[54],"different":[56,155],"host":[57,67],"servers.":[58],"The":[59],"task":[60],"assigning":[62],"VNFs":[64],"servers":[68,114,153],"called":[70],"placement.":[72],"significant":[74],"challenge":[75],"placement":[78,94],"meeting":[80],"reliability":[82,99,120,156,182],"requirement":[83,121],"service.":[86,124,185],"In":[87,125],"literature,":[89],"problem":[91,163,189],"and":[95,110,133,137,166,179,241],"providing":[96],"required":[98],"level":[100],"are":[101,115,200],"considered":[102],"separately.":[103],"First,":[104],"main":[106,165],"server":[107,168],"selected,":[109],"then,":[111],"backup":[113,167],"deployed":[116],"meet":[118],"this":[126,188],"paper,":[127],"we":[128,159,207,223],"consolidate":[129],"these":[130],"two":[131],"steps":[132],"perform":[134],"them":[135],"jointly":[136,170],"simultaneously.":[138],"We":[139,186],"consider":[140],"multi-infrastructure":[142],"provider":[144],"(InP)":[145],"environment":[146],"InPs":[148,178],"offer":[149],"general":[150],"purpose":[151],"with":[154,243],"levels.":[157],"Then,":[158],"propose":[160,208],"programming":[162,195],"selection":[169],"minimizing":[171],"cost":[173],"resources":[175],"maximizing":[180],"reformulate":[187],"mixed":[192],"integer":[193],"convex":[194],"(MICP)":[196],"problem.":[197],"Since":[198],"MICPs":[199],"known":[201],"NP-hard":[204],"general,":[206],"polynomial":[210],"time":[211],"sub-optimal":[212],"algorithm":[213,230],"Viterbi-based":[215],"Reliable":[216],"Service":[217],"Placement":[218],"(VRSP).":[219],"Using":[220],"numerical":[221],"evaluations,":[222],"investigate":[224],"performance":[226],"proposed":[229],"compared":[231],"optimal":[234],"solution":[235],"resulting":[236],"from":[237],"MICP":[239],"model":[240],"also":[242],"three":[244],"heuristic":[245],"algorithms.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}