{"id":"https://openalex.org/W2095912667","doi":"https://doi.org/10.1109/hpsr.2011.5986010","title":"Multicast tree computation in networks with multicast incapable nodes","display_name":"Multicast tree computation in networks with multicast incapable nodes","publication_year":2011,"publication_date":"2011-07-01","ids":{"openalex":"https://openalex.org/W2095912667","doi":"https://doi.org/10.1109/hpsr.2011.5986010","mag":"2095912667"},"language":"en","primary_location":{"id":"doi:10.1109/hpsr.2011.5986010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","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/A5109994345","display_name":"Limin Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Limin Tang","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103124211","display_name":"Wanjun Huang","orcid":"https://orcid.org/0000-0002-6851-3705"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wanjun Huang","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090952641","display_name":"Miguel Razo","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Miguel Razo","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047524718","display_name":"Arularasi Sivasankaran","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arularasi Sivasankaran","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074652999","display_name":"Marco Tacca","orcid":"https://orcid.org/0000-0001-6002-060X"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Tacca","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109867459","display_name":"Andrea Fumagalli","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea Fumagalli","raw_affiliation_strings":["OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"OpNeAR Lab, Erik Jonsson School of Engineering and Computer Science The University of Texas at Dallas, Richardson, USA","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I162577319"],"apc_list":null,"apc_paid":null,"fwci":0.286,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.46930457,"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":"95","last_page":"100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9994000196456909,"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.9957000017166138,"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/multicast","display_name":"Multicast","score":0.9479662179946899},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8051929473876953},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7558357119560242},{"id":"https://openalex.org/keywords/traverse","display_name":"Traverse","score":0.7464002370834351},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7191804647445679},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.6878992915153503},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.6861322522163391},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.630088746547699},{"id":"https://openalex.org/keywords/inter-domain","display_name":"Inter-domain","score":0.6039245128631592},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.5990332365036011},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5769833326339722},{"id":"https://openalex.org/keywords/multicast-address","display_name":"Multicast address","score":0.4752497375011444},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45631372928619385},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.4366515874862671},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42199140787124634},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19989413022994995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10266748070716858},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.0643041729927063}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9479662179946899},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8051929473876953},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7558357119560242},{"id":"https://openalex.org/C176809094","wikidata":"https://www.wikidata.org/wiki/Q15401496","display_name":"Traverse","level":2,"score":0.7464002370834351},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7191804647445679},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.6878992915153503},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.6861322522163391},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.630088746547699},{"id":"https://openalex.org/C5111613","wikidata":"https://www.wikidata.org/wiki/Q3799443","display_name":"Inter-domain","level":4,"score":0.6039245128631592},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.5990332365036011},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5769833326339722},{"id":"https://openalex.org/C192240487","wikidata":"https://www.wikidata.org/wiki/Q17156927","display_name":"Multicast address","level":4,"score":0.4752497375011444},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45631372928619385},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.4366515874862671},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42199140787124634},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19989413022994995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10266748070716858},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0643041729927063},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpsr.2011.5986010","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpsr.2011.5986010","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 12th International Conference on High Performance Switching and Routing","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":7,"referenced_works":["https://openalex.org/W2059186030","https://openalex.org/W2092292680","https://openalex.org/W2109954492","https://openalex.org/W2123073286","https://openalex.org/W2157918617","https://openalex.org/W2166341959","https://openalex.org/W6683689548"],"related_works":["https://openalex.org/W2164021068","https://openalex.org/W2104136345","https://openalex.org/W2371847117","https://openalex.org/W2161099791","https://openalex.org/W2104951035","https://openalex.org/W2155266107","https://openalex.org/W1588712979","https://openalex.org/W3049416368","https://openalex.org/W1544918812","https://openalex.org/W4239966178"],"abstract_inverted_index":{"Multicast":[0],"transmission":[1],"offers":[2],"a":[3,152],"bandwidth":[4],"efficient":[5],"solution":[6,134],"for":[7,51,116],"delivering":[8],"media":[9],"content":[10],"to":[11,141],"multiple":[12,35],"destinations":[13,70,80],"over":[14,90],"the":[15,46,65,159],"Internet.":[16],"However,":[17],"in":[18,55,128,145,158],"many":[19],"existing":[20],"networks,":[21],"some":[22],"(if":[23],"not":[24,28],"all)":[25],"nodes":[26,156],"do":[27],"support":[29],"multicast,":[30],"i.e.,":[31],"they":[32],"cannot":[33,77],"create":[34],"outgoing":[36],"flows":[37],"with":[38,57],"one":[39],"incoming":[40],"data":[41],"flow.":[42],"In":[43],"this":[44],"paper,":[45],"authors":[47],"propose":[48],"an":[49],"algorithm":[50,137],"multicast":[52,58,147,154],"tree":[53],"computation":[54,119],"networks":[56],"incapable":[59],"nodes.":[60],"Paths":[61],"that":[62],"originate":[63],"at":[64],"source":[66],"and":[67,85,122,133],"traversing":[68],"all":[69],"are":[71,81,88,120,126],"computed":[72,89],"first;":[73],"if":[74,150],"such":[75],"paths":[76,87,106],"be":[78,101,142],"found,":[79],"partitioned":[82],"into":[83],"subsets":[84],"traverse":[86,105,117],"each":[91],"subset,":[92],"which":[93],"is":[94,112,138],"executed":[95],"recursively":[96],"until":[97],"feasible":[98],"trees":[99,148],"can":[100],"built":[102],"based":[103],"on":[104],"found":[107],"or":[108],"no":[109],"further":[110],"partition":[111],"possible.":[113],"Two":[114],"procedures":[115],"path":[118],"presented":[121],"their":[123],"respective":[124],"advantages":[125],"discussed,":[127],"terms":[129],"of":[130],"both":[131],"complexity":[132],"optimality.":[135],"The":[136],"also":[139],"shown":[140],"very":[143],"effective":[144],"finding":[146],"even":[149],"only":[151],"few":[153],"capable":[155],"exist":[157],"network.":[160]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}