{"id":"https://openalex.org/W2868958890","doi":"https://doi.org/10.1109/jsac.2018.2869952","title":"Optimum Transmission Delay for Function Computation in NFV-Based Networks: The Role of Network Coding and Redundant Computing","display_name":"Optimum Transmission Delay for Function Computation in NFV-Based Networks: The Role of Network Coding and Redundant Computing","publication_year":2018,"publication_date":"2018-09-12","ids":{"openalex":"https://openalex.org/W2868958890","doi":"https://doi.org/10.1109/jsac.2018.2869952","mag":"2868958890"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2018.2869952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2869952","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5060805475","display_name":"Behrooz Tahmasebi","orcid":"https://orcid.org/0000-0001-8544-6623"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Behrooz Tahmasebi","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0001-8544-6623","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113662214","display_name":"Mohammad Ali Maddah-Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Mohammad Ali Maddah-Ali","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018168000","display_name":"Saeedeh Parsaeefard","orcid":"https://orcid.org/0000-0002-0865-8179"},"institutions":[{"id":"https://openalex.org/I4210102178","display_name":"ICT Research Institute","ror":"https://ror.org/01a3g2z22","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210102178"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saeedeh Parsaeefard","raw_affiliation_strings":["Department of Communication Technologies, Iran Telecommunication Research Center, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Communication Technologies, Iran Telecommunication Research Center, Tehran, Iran","institution_ids":["https://openalex.org/I4210102178"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016732612","display_name":"Babak Hossein Khalaj","orcid":"https://orcid.org/0000-0002-9289-2338"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Babak Hossein Khalaj","raw_affiliation_strings":["Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran"],"raw_orcid":"https://orcid.org/0000-0002-9289-2338","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9477,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78035305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"36","issue":"10","first_page":"2233","last_page":"2245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9995999932289124,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9987000226974487,"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/T11458","display_name":"Advanced Wireless Communication Technologies","score":0.9975000023841858,"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.867985725402832},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.642986536026001},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5345987677574158},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4990053176879883},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.4963133931159973},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4853743314743042},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4766196310520172},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.45013749599456787},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.4108372926712036},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33965903520584106},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.23095175623893738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20776093006134033},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.089506596326828},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.07932505011558533}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.867985725402832},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.642986536026001},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5345987677574158},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4990053176879883},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.4963133931159973},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4853743314743042},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4766196310520172},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.45013749599456787},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.4108372926712036},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33965903520584106},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.23095175623893738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20776093006134033},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.089506596326828},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.07932505011558533},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2018.2869952","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2018.2869952","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323645","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1823841943","https://openalex.org/W1967912924","https://openalex.org/W1975957851","https://openalex.org/W1976017036","https://openalex.org/W1999969863","https://openalex.org/W2000238032","https://openalex.org/W2002531683","https://openalex.org/W2023539726","https://openalex.org/W2044684891","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2123562143","https://openalex.org/W2138314086","https://openalex.org/W2138928022","https://openalex.org/W2292124103","https://openalex.org/W2296689450","https://openalex.org/W2374516805","https://openalex.org/W2500898769","https://openalex.org/W2516216449","https://openalex.org/W2612179101","https://openalex.org/W2615459164","https://openalex.org/W2735402990","https://openalex.org/W2742582805","https://openalex.org/W2751733006","https://openalex.org/W2757498728","https://openalex.org/W2766696460","https://openalex.org/W2787128677","https://openalex.org/W2791363235","https://openalex.org/W2792603880","https://openalex.org/W2793519446","https://openalex.org/W2950659545","https://openalex.org/W2962825369","https://openalex.org/W2962850796","https://openalex.org/W2962873681","https://openalex.org/W2963585086","https://openalex.org/W2964160151","https://openalex.org/W3037436018","https://openalex.org/W3101743077","https://openalex.org/W3105625941","https://openalex.org/W4213060883","https://openalex.org/W4301665056","https://openalex.org/W4302423127","https://openalex.org/W6738835244","https://openalex.org/W6743655711"],"related_works":["https://openalex.org/W2167596916","https://openalex.org/W2496445523","https://openalex.org/W2212571888","https://openalex.org/W4233730885","https://openalex.org/W2606106394","https://openalex.org/W2139379087","https://openalex.org/W2411336269","https://openalex.org/W2020805386","https://openalex.org/W3014803371","https://openalex.org/W1510532351"],"abstract_inverted_index":{"In":[0,15,48,69,119,160,183,258],"this":[1,72],"paper,":[2,73],"we":[3,54,74,121,150,162,229],"study":[4],"the":[5,18,32,59,63,105,108,115,127,145,155,174,180,194,197,202,209,218,225,234,255,261,264,288,298],"problem":[6],"of":[7,21,29,45,62,107,129,147,196,204,236,266],"delay":[8,176,220],"minimization":[9],"in":[10,31,71,81,87,100,135,185,212,241,291,301,303],"network":[11,46,109,140],"function":[12,36,77,211,272],"virtualization-based":[13],"networks.":[14],"such":[16,98,166,188],"systems,":[17],"ultimate":[19],"goal":[20],"any":[22],"request":[23],"is":[24,169,243,273],"to":[25,65,78,89,91,143,171,179,253,286],"compute":[26,66,132,208],"a":[27,42,92,138,215,244,270,277,279],"sequence":[28],"functions":[30],"network,":[33,198],"where":[34,199,263],"each":[35,52,76,133,148,239],"can":[37,151,190,207,250,283],"be":[38,79,251,284],"computed":[39,80],"at":[40],"only":[41,103],"specific":[43],"subset":[44,61,128,235],"nodes.":[47],"conventional":[49,181,306],"approaches,":[50],"for":[51,238,260,269],"function,":[53,134],"choose":[55],"one":[56,84],"node":[57],"from":[58],"corresponding":[60],"nodes":[64,130,205,237,268],"that":[67,97,123,164,206,231],"function.":[68],"contrast,":[70],"allow":[75],"more":[82],"than":[83],"node,":[85],"redundantly":[86],"parallel,":[88],"respond":[90],"given":[93,210,271],"request.":[94],"We":[95],"argue":[96],"redundancy":[99],"computation":[101],"not":[102],"improves":[104],"reliability":[106],"but":[110],"also,":[111],"perhaps":[112],"surprisingly,":[113],"reduces":[114],"overall":[116],"transmission":[117,158,175],"delay.":[118,159],"particular,":[120],"establish":[122],"by":[124,200,214,224,276],"judiciously":[125],"choosing":[126],"which":[131],"conjunction":[136],"with":[137,193,305],"linear":[139],"coding":[141],"scheme":[142,282],"deliver":[144],"result":[146],"computation,":[149,240],"characterize":[152],"and":[153],"achieve":[154],"optimal":[156],"end-to-end":[157,219],"addition,":[161],"show":[163,230],"using":[165],"technique,":[167],"it":[168],"possible":[170],"significantly":[172],"reduce":[173,254],"as":[177],"compared":[178],"approaches.":[182,307],"fact,":[184,259],"some":[186],"scenarios,":[187],"reduction":[189],"even":[191],"scale":[192],"size":[195],"increasing":[201],"number":[203,265],"parallel":[213],"multiplicative":[216],"factor,":[217],"will":[221],"also":[222],"decrease":[223],"same":[226],"factor.":[227],"Moreover,":[228],"while":[232],"finding":[233],"general,":[242],"complex":[245],"integer":[246],"program,":[247],"approximation":[248],"algorithms":[249],"proposed":[252,285],"computational":[256],"complexity.":[257],"case":[262],"computing":[267],"upper":[274],"bounded":[275],"constant,":[278],"dynamic":[280],"programming":[281],"find":[287],"optimum":[289],"subsets":[290],"polynomial":[292],"times.":[293],"Our":[294],"numerical":[295],"simulations":[296],"confirm":[297],"achieved":[299],"gain":[300],"performance":[302],"comparison":[304]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}