{"id":"https://openalex.org/W2125830988","doi":"https://doi.org/10.1109/infcom.2004.1354690","title":"Optimizing state allocation for multicast communications","display_name":"Optimizing state allocation for multicast communications","publication_year":2005,"publication_date":"2005-02-22","ids":{"openalex":"https://openalex.org/W2125830988","doi":"https://doi.org/10.1109/infcom.2004.1354690","mag":"2125830988"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2004.1354690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","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/A5029978968","display_name":"De-Nian Yang","orcid":"https://orcid.org/0000-0002-3765-9293"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"De-Nian Yang","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062720793","display_name":"Wanjiun Liao","orcid":"https://orcid.org/0000-0001-5396-8849"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wanjiun Liao","raw_affiliation_strings":["Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0955,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.82547861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"4","issue":null,"first_page":"2719","last_page":"2730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9998000264167786,"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.9991999864578247,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8570932149887085},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8232246041297913},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7893104553222656},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6289554834365845},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.5277239084243774},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.5183175802230835},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5101509690284729},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.4916010797023773},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.48281463980674744},{"id":"https://openalex.org/keywords/forwarding-plane","display_name":"Forwarding plane","score":0.4627781808376312},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.4162580072879791},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.2321634292602539},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.19649562239646912},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.18947145342826843}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8570932149887085},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8232246041297913},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7893104553222656},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6289554834365845},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.5277239084243774},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.5183175802230835},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5101509690284729},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.4916010797023773},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.48281463980674744},{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.4627781808376312},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.4162580072879791},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.2321634292602539},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.19649562239646912},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.18947145342826843},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2004.1354690","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2004.1354690","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2004","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":30,"referenced_works":["https://openalex.org/W1522951970","https://openalex.org/W1629620711","https://openalex.org/W1800602807","https://openalex.org/W1850815052","https://openalex.org/W1894555262","https://openalex.org/W1968143987","https://openalex.org/W2032741749","https://openalex.org/W2069287480","https://openalex.org/W2069853034","https://openalex.org/W2096322909","https://openalex.org/W2099020753","https://openalex.org/W2105808107","https://openalex.org/W2118033131","https://openalex.org/W2119118866","https://openalex.org/W2128146612","https://openalex.org/W2142735084","https://openalex.org/W2149871165","https://openalex.org/W2169265773","https://openalex.org/W2774543224","https://openalex.org/W2798566347","https://openalex.org/W2909204474","https://openalex.org/W2982962540","https://openalex.org/W4232628124","https://openalex.org/W6636525937","https://openalex.org/W6638257413","https://openalex.org/W6639733440","https://openalex.org/W6658500519","https://openalex.org/W6724904386","https://openalex.org/W6757707432","https://openalex.org/W6769727850"],"related_works":["https://openalex.org/W80466176","https://openalex.org/W1997462448","https://openalex.org/W2371847117","https://openalex.org/W1559233856","https://openalex.org/W89592389","https://openalex.org/W2080190883","https://openalex.org/W2088771697","https://openalex.org/W2509526366","https://openalex.org/W4321384965","https://openalex.org/W2036328685"],"abstract_inverted_index":{"We":[0,67,115,122],"propose":[1],"a":[2,22,113,167],"new":[3],"forwarding":[4,28,45,51,58,75,93,109,164,184,190],"mechanism":[5,20,181],"for":[6,119],"IP":[7,17],"multicast":[8,12,27,97],"based":[9],"on":[10,36],"explicit":[11],"(Xcast).":[13],"Compared":[14],"with":[15,74,91,162],"traditional":[16],"multicast,":[18],"our":[19,125,142,171,180],"achieves":[21],"more":[23,193],"flexible":[24],"allocation":[25],"of":[26,40,50,57,71,89,108,189],"states":[29,52,59,76,94,110,165,191],"among":[30,53],"routers.":[31,54],"Previous":[32],"works":[33],"only":[34,160],"focus":[35],"reducing":[37],"the":[38,44,48,69,72,87,92,105,129,133,147,159,163,187],"number":[39,56,88,107],"routers":[41,73,90,157,161],"which":[42],"store":[43],"states,":[46,185],"ignoring":[47],"distribution":[49,188],"The":[55,81,99],"stored":[60,111],"in":[61,95,112,146,170],"each":[62,96],"router":[63],"may":[64],"be":[65],"unbalanced.":[66],"formulate":[68],"assignment":[70],"as":[77,158],"two":[78],"optimization":[79],"problems.":[80,121],"first":[82,134],"one":[83,101],"is":[84,102,166,192],"to":[85,103,132,174],"minimize":[86,104],"tree.":[98],"second":[100,148],"maximum":[106],"router.":[114],"design":[116],"several":[117],"algorithms":[118,126,143],"both":[120],"prove":[123,152],"that":[124,141,153,179],"can":[127],"find":[128],"optimal":[130],"solution":[131],"problem.":[135,149],"By":[136],"simulation,":[137],"we":[138,151,177],"also":[139],"show":[140,178],"perform":[144],"well":[145],"Moreover,":[150],"assigning":[154],"all":[155],"branching":[156],"special":[168],"case":[169],"mechanism.":[172],"Due":[173],"higher":[175],"flexibility,":[176],"use":[182],"fewer":[183],"and":[186],"balanced.":[194]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}