{"id":"https://openalex.org/W3110539834","doi":"https://doi.org/10.1109/icnp49622.2020.9259408","title":"Oktopus: Service Chaining for Multicast Traffic","display_name":"Oktopus: Service Chaining for Multicast Traffic","publication_year":2020,"publication_date":"2020-10-13","ids":{"openalex":"https://openalex.org/W3110539834","doi":"https://doi.org/10.1109/icnp49622.2020.9259408","mag":"3110539834"},"language":"en","primary_location":{"id":"doi:10.1109/icnp49622.2020.9259408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp49622.2020.9259408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 28th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-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/A5090668643","display_name":"Khaled Diab","orcid":"https://orcid.org/0000-0002-1939-0673"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Khaled Diab","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048739213","display_name":"Carlos Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Carlos Lee","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084024266","display_name":"Mohamed Hefeeda","orcid":"https://orcid.org/0000-0003-3261-4376"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohamed Hefeeda","raw_affiliation_strings":["School of Computing Science, Simon Fraser University, Canada"],"affiliations":[{"raw_affiliation_string":"School of Computing Science, Simon Fraser University, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5090668643"],"corresponding_institution_ids":["https://openalex.org/I18014758"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.54372419,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9997000098228455,"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/T11478","display_name":"Caching and Content Delivery","score":0.9984999895095825,"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/multicast","display_name":"Multicast","score":0.919681191444397},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8236507177352905},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.7247766852378845},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7231122851371765},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7203283309936523},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.6966107487678528},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.5987319946289062},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5543227195739746},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.546126663684845},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.541526734828949}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.919681191444397},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8236507177352905},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.7247766852378845},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7231122851371765},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7203283309936523},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6966107487678528},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.5987319946289062},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5543227195739746},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.546126663684845},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.541526734828949},{"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":1,"locations":[{"id":"doi:10.1109/icnp49622.2020.9259408","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp49622.2020.9259408","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 28th International Conference on Network Protocols (ICNP)","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":50,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1507039213","https://openalex.org/W1604234259","https://openalex.org/W2040340473","https://openalex.org/W2047714188","https://openalex.org/W2094739364","https://openalex.org/W2096803704","https://openalex.org/W2118653088","https://openalex.org/W2123372830","https://openalex.org/W2142972529","https://openalex.org/W2148662748","https://openalex.org/W2149342630","https://openalex.org/W2263613989","https://openalex.org/W2264073860","https://openalex.org/W2306714220","https://openalex.org/W2311807148","https://openalex.org/W2334220851","https://openalex.org/W2347800168","https://openalex.org/W2481063713","https://openalex.org/W2504074749","https://openalex.org/W2514718641","https://openalex.org/W2579461576","https://openalex.org/W2605023669","https://openalex.org/W2605250808","https://openalex.org/W2735586186","https://openalex.org/W2742759325","https://openalex.org/W2762042916","https://openalex.org/W2788189362","https://openalex.org/W2790063371","https://openalex.org/W2795339395","https://openalex.org/W2798657600","https://openalex.org/W2799154389","https://openalex.org/W2799232419","https://openalex.org/W2808241611","https://openalex.org/W2903091118","https://openalex.org/W2962802879","https://openalex.org/W2997947960","https://openalex.org/W6628561984","https://openalex.org/W6636118494","https://openalex.org/W6697538429","https://openalex.org/W6698819780","https://openalex.org/W6702795250","https://openalex.org/W6705298760","https://openalex.org/W6732133682","https://openalex.org/W6736340968","https://openalex.org/W6748104186","https://openalex.org/W6750631653","https://openalex.org/W6750959793","https://openalex.org/W6751063601","https://openalex.org/W6756801084"],"related_works":["https://openalex.org/W4100715","https://openalex.org/W8730630","https://openalex.org/W6593633","https://openalex.org/W10797195","https://openalex.org/W9943240","https://openalex.org/W5569429","https://openalex.org/W2011464","https://openalex.org/W8349235","https://openalex.org/W8484547","https://openalex.org/W6905326"],"abstract_inverted_index":{"Multicast":[0],"service":[1,84],"chaining":[2,85],"refers":[3],"to":[4,33,60,113,136,181,245],"the":[5,20,35,53,57,62,74,101,107,116,126,131,142,155,163,170,182,188,213,222,228,232,237],"orchestration":[6],"of":[7,14,56,89,98,128,144,206,218,236,239],"network":[8,59,104],"services":[9,25],"for":[10,66,77],"multicast":[11,16,36,63,79,117,241],"traffic.":[12],"Paths":[13],"a":[15,27,44,67,96,122],"session":[17,80,174],"that":[18,30,50,134,153,200],"span":[19],"source,":[21],"destinations":[22],"and":[23,106,158,190,210],"required":[24,156],"form":[26],"complex":[28],"structure":[29],"we":[31,42],"refer":[32],"as":[34,175],"distribution":[37,64,118,132,214],"graph.":[38,119,165,183],"In":[39],"this":[40],"paper,":[41],"propose":[43],"new":[45],"path-based":[46],"algorithm,":[47],"called":[48],"Oktopus,":[49],"runs":[51],"at":[52,72],"control":[54,124],"plane":[55],"ISP":[58,103,151,195],"calculate":[61,115],"graph":[65],"given":[68,102],"session.":[69],"Oktopus":[70,87,120,140,167,186,201,226],"aims":[71],"minimizing":[73],"routing":[75,171],"cost":[76,172],"each":[78],"while":[81],"satisfying":[82],"all":[83],"requirements.":[86],"consists":[88],"two":[90],"steps.":[91],"The":[92],"first":[93],"one":[94],"generates":[95],"set":[97],"segments":[99,112],"from":[100],"topology,":[105],"second":[108],"step":[109],"uses":[110],"these":[111],"efficiently":[114],"has":[121,202],"fine-grained":[123],"over":[125],"selection":[127],"links":[129,179],"in":[130,162,231,234],"graphs":[133,215],"leads":[135],"significant":[137],"improvements.":[138],"Specifically,":[139],"increases":[141],"number":[143,238],"allocated":[145,240],"sessions":[146,242],"because":[147],"it":[148,176,211],"can":[149,168],"reach":[150],"locations":[152],"have":[154],"services,":[157],"thus":[159],"includes":[160],"them":[161],"calculated":[164],"Moreover,":[166,225],"reduce":[169],"per":[173],"carefully":[177],"chooses":[178],"belonging":[180],"We":[184],"compared":[185],"against":[187],"optimal":[189,223],"closest":[191,229],"algorithms":[192],"using":[193],"real":[194],"topologies.":[196],"Our":[197],"results":[198],"show":[199],"an":[203],"optimality":[204],"gap":[205],"5%":[207],"on":[208],"average,":[209],"computes":[212],"multiple":[216],"orders":[217],"magnitude":[219],"faster":[220],"than":[221],"algorithm.":[224],"outperforms":[227],"algorithm":[230],"literature":[233],"terms":[235],"by":[243],"up":[244],"37%.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}