{"id":"https://openalex.org/W3047208416","doi":"https://doi.org/10.1109/infocom41043.2020.9155341","title":"Online Network Flow Optimization for Multi-Grade Service Chains","display_name":"Online Network Flow Optimization for Multi-Grade Service Chains","publication_year":2020,"publication_date":"2020-07-01","ids":{"openalex":"https://openalex.org/W3047208416","doi":"https://doi.org/10.1109/infocom41043.2020.9155341","mag":"3047208416"},"language":"en","primary_location":{"id":"doi:10.1109/infocom41043.2020.9155341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5014551115","display_name":"V\u00edctor Valls","orcid":"https://orcid.org/0000-0003-4784-3219"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Victor Valls","raw_affiliation_strings":["Department of Electrical Engineering and Institute for Network Science, Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Institute for Network Science, Yale University","institution_ids":["https://openalex.org/I32971472"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044138533","display_name":"George Iosifidis","orcid":"https://orcid.org/0000-0003-1001-2323"},"institutions":[{"id":"https://openalex.org/I205274468","display_name":"Trinity College Dublin","ror":"https://ror.org/02tyrky19","country_code":"IE","type":"education","lineage":["https://openalex.org/I205274468"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"George Iosifidis","raw_affiliation_strings":["School of Computer Science and Statistics, Trinity College Dublin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Statistics, Trinity College Dublin","institution_ids":["https://openalex.org/I205274468"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114230284","display_name":"Geeth de Mel","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121844","display_name":"IBM (United Kingdom)","ror":"https://ror.org/02wat9f69","country_code":"GB","type":"company","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210121844"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Geeth de Mel","raw_affiliation_strings":["IBM Research, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research, UK","institution_ids":["https://openalex.org/I4210121844"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014892027","display_name":"Leandros Tassiulas","orcid":"https://orcid.org/0000-0003-0932-774X"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Leandros Tassiulas","raw_affiliation_strings":["Department of Electrical Engineering and Institute for Network Science, Yale University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Institute for Network Science, Yale University","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1329","last_page":"1338"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9993000030517578,"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/T13553","display_name":"Age of Information Optimization","score":0.9993000030517578,"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.9980999827384949,"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/T10273","display_name":"IoT and Edge/Fog Computing","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/computer-science","display_name":"Computer science","score":0.8541861772537231},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7026583552360535},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.52564537525177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5254644155502319},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5110300779342651},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.43293625116348267},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4289410710334778},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33006978034973145},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.17634540796279907},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12094423174858093}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8541861772537231},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7026583552360535},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.52564537525177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5254644155502319},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5110300779342651},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.43293625116348267},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4289410710334778},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33006978034973145},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.17634540796279907},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12094423174858093},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom41043.2020.9155341","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom41043.2020.9155341","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2020 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W1563795667","https://openalex.org/W1570963478","https://openalex.org/W1606302559","https://openalex.org/W1889081078","https://openalex.org/W1905882502","https://openalex.org/W2004001705","https://openalex.org/W2016384870","https://openalex.org/W2091767767","https://openalex.org/W2095762034","https://openalex.org/W2132238781","https://openalex.org/W2138993731","https://openalex.org/W2148825261","https://openalex.org/W2155370486","https://openalex.org/W2155806188","https://openalex.org/W2156214642","https://openalex.org/W2163605009","https://openalex.org/W2170262790","https://openalex.org/W2173655337","https://openalex.org/W2199834189","https://openalex.org/W2408142315","https://openalex.org/W2513180554","https://openalex.org/W2576893233","https://openalex.org/W2659936999","https://openalex.org/W2744111766","https://openalex.org/W2760919998","https://openalex.org/W2762662031","https://openalex.org/W2789180991","https://openalex.org/W2791165053","https://openalex.org/W2792220137","https://openalex.org/W2796347433","https://openalex.org/W2797477167","https://openalex.org/W2809655502","https://openalex.org/W2883517662","https://openalex.org/W2891529989","https://openalex.org/W2918216436","https://openalex.org/W2918263392","https://openalex.org/W2918714081","https://openalex.org/W2943028451","https://openalex.org/W2946061571","https://openalex.org/W2962685298","https://openalex.org/W2962828794","https://openalex.org/W2963070834","https://openalex.org/W2963127770","https://openalex.org/W2963306864","https://openalex.org/W2963559380","https://openalex.org/W2963763345","https://openalex.org/W2963953081","https://openalex.org/W2964252810","https://openalex.org/W3106250896","https://openalex.org/W4205841652","https://openalex.org/W4249513058","https://openalex.org/W4250589301","https://openalex.org/W4251767568","https://openalex.org/W4293584584","https://openalex.org/W6633802082","https://openalex.org/W6639432524","https://openalex.org/W6651597697","https://openalex.org/W6674228005","https://openalex.org/W6681723013","https://openalex.org/W6684191040","https://openalex.org/W6684872216","https://openalex.org/W6687572150","https://openalex.org/W6687723142","https://openalex.org/W6743491589","https://openalex.org/W6750227808","https://openalex.org/W6759817490","https://openalex.org/W6763034095","https://openalex.org/W6785652829"],"related_works":["https://openalex.org/W2389214306","https://openalex.org/W4235240664","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"We":[0,77,121],"study":[1],"the":[2,29,37,42,66,85,87,92,123,126],"problem":[3],"of":[4,7,28,96,125,155],"in-network":[5],"execution":[6],"data":[8,43],"analytic":[9],"services":[10],"using":[11,129],"multi-grade":[12],"VNF":[13],"chains.":[14],"The":[15,48],"nodes":[16],"host":[17],"VNFs":[18],"offering":[19],"different":[20,141,153],"and":[21,31,45,69,91,94,106,116,134,146,157],"possibly":[22],"time-varying":[23],"gains":[24],"for":[25],"each":[26,97],"stage":[27],"chain,":[30],"our":[32],"goal":[33],"is":[34,51,59,138,149],"to":[35,113,152],"maximize":[36],"analytics":[38,132],"performance":[39,50,124],"while":[40,65],"minimizing":[41],"transfer":[44],"processing":[46],"costs.":[47],"VNFs'":[49],"revealed":[52],"only":[53],"after":[54],"their":[55],"execution,":[56],"since":[57],"it":[58,112,137],"data-dependent":[60],"or":[61],"controlled":[62],"by":[63,140],"third-parties,":[64],"service":[67],"requests":[68],"network":[70],"costs":[71],"might":[72],"also":[73],"vary":[74],"with":[75],"time.":[76],"devise":[78],"an":[79],"operation":[80],"algorithm":[81,100,128],"that":[82],"learns,":[83],"on":[84],"fly,":[86],"optimal":[88],"routing":[89],"policy":[90],"composition":[93],"length":[95],"chain.":[98],"Our":[99,144],"combines":[101],"a":[102,107,130],"lightweight":[103],"sampling":[104],"technique":[105],"Lagrange-based":[108],"primal-dual":[109],"iteration,":[110],"allowing":[111],"be":[114],"scalable":[115],"attain":[117],"provable":[118],"optimality":[119],"guarantees.":[120],"demonstrate":[122],"proposed":[127],"video":[131],"service,":[133],"explore":[135],"how":[136],"affected":[139],"system":[142],"parameters.":[143],"model":[145],"optimization":[147],"framework":[148],"readily":[150],"extensible":[151],"types":[154],"networks":[156],"services.":[158]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}