{"id":"https://openalex.org/W2126950929","doi":"https://doi.org/10.1109/cdc.2009.5399600","title":"Algorithms and stability analysis for content distribution over multiple multicast trees","display_name":"Algorithms and stability analysis for content distribution over multiple multicast trees","publication_year":2009,"publication_date":"2009-12-01","ids":{"openalex":"https://openalex.org/W2126950929","doi":"https://doi.org/10.1109/cdc.2009.5399600","mag":"2126950929"},"language":"en","primary_location":{"id":"doi:10.1109/cdc.2009.5399600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","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/A5115605010","display_name":"Xiaoying Zheng","orcid":"https://orcid.org/0000-0002-7417-8296"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiaoying Zheng","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027152170","display_name":"Chunglae Cho","orcid":"https://orcid.org/0000-0003-1194-2987"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chunglae Cho","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053743638","display_name":"Ye Xia","orcid":"https://orcid.org/0000-0002-2313-0102"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ye Xia","raw_affiliation_strings":["Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5115605010"],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73614633,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":null,"first_page":"2010","last_page":"2016"},"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.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/T10742","display_name":"Peer-to-Peer Network Technologies","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/T11478","display_name":"Caching and Content Delivery","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/T10246","display_name":"Mobile Ad Hoc Networks","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"}}],"keywords":[{"id":"https://openalex.org/keywords/swarming","display_name":"Swarming (honey bee)","score":0.9145383238792419},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.787549614906311},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7139891386032104},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5688766241073608},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3839534521102905},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36851245164871216},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3321407437324524},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30484241247177124},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23426192998886108}],"concepts":[{"id":"https://openalex.org/C164017216","wikidata":"https://www.wikidata.org/wiki/Q1549094","display_name":"Swarming (honey bee)","level":2,"score":0.9145383238792419},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.787549614906311},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7139891386032104},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5688766241073608},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3839534521102905},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36851245164871216},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3321407437324524},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30484241247177124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23426192998886108},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cdc.2009.5399600","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cdc.2009.5399600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W80012474","https://openalex.org/W565357261","https://openalex.org/W1601770119","https://openalex.org/W1607044975","https://openalex.org/W1656271119","https://openalex.org/W1847181667","https://openalex.org/W1901187898","https://openalex.org/W1973403707","https://openalex.org/W2005076479","https://openalex.org/W2009508617","https://openalex.org/W2009976792","https://openalex.org/W2032334504","https://openalex.org/W2032775246","https://openalex.org/W2036800848","https://openalex.org/W2038007012","https://openalex.org/W2075397054","https://openalex.org/W2096998282","https://openalex.org/W2098779032","https://openalex.org/W2099282837","https://openalex.org/W2104259309","https://openalex.org/W2105177639","https://openalex.org/W2105310795","https://openalex.org/W2108799357","https://openalex.org/W2110105867","https://openalex.org/W2111639886","https://openalex.org/W2119462289","https://openalex.org/W2119898515","https://openalex.org/W2120344179","https://openalex.org/W2123893388","https://openalex.org/W2125141803","https://openalex.org/W2126878542","https://openalex.org/W2126950929","https://openalex.org/W2127494222","https://openalex.org/W2130338891","https://openalex.org/W2134578779","https://openalex.org/W2137152139","https://openalex.org/W2138993731","https://openalex.org/W2142653533","https://openalex.org/W2144294384","https://openalex.org/W2147214202","https://openalex.org/W2148282413","https://openalex.org/W2148662748","https://openalex.org/W2155638714","https://openalex.org/W2156214642","https://openalex.org/W2157918617","https://openalex.org/W2167341738","https://openalex.org/W2169156893","https://openalex.org/W2170178059","https://openalex.org/W2399307553","https://openalex.org/W4231419093","https://openalex.org/W4251767568","https://openalex.org/W4297972233","https://openalex.org/W6603282716","https://openalex.org/W6636265409","https://openalex.org/W6658371193","https://openalex.org/W6677914841","https://openalex.org/W6680267575","https://openalex.org/W6685013691","https://openalex.org/W6712606121"],"related_works":["https://openalex.org/W2361442589","https://openalex.org/W2959248618","https://openalex.org/W2129322309","https://openalex.org/W2018178570","https://openalex.org/W71677715","https://openalex.org/W2331001405","https://openalex.org/W237242145","https://openalex.org/W2000058335","https://openalex.org/W2389991495","https://openalex.org/W1956255817"],"abstract_inverted_index":{"The":[0],"paper":[1],"investigates":[2],"theoretical":[3],"issues":[4],"in":[5,32,45,57],"applying":[6],"the":[7,25,30,33,43,46,53,58,63,73,83,88,96,108,152,159,163,181],"universal":[8,69,103,111,130,170],"swarming":[9,17,70,104,112,131,171],"technique":[10],"to":[11,23,61],"efficient":[12],"content":[13],"distribution.":[14],"In":[15],"a":[16,19,68,115,120,129,147,168,175,186],"session,":[18,47],"file":[20,36],"is":[21,125,155],"distributed":[22,76],"all":[24,29,42,87],"receivers":[26],"by":[27],"having":[28],"nodes":[31,44,51],"session":[34,54],"exchange":[35,60],"chunks.":[37],"By":[38],"universal-swarming,":[39],"not":[40],"only":[41],"but":[48,184],"also":[49],"some":[50],"outside":[52],"may":[55],"participate":[56],"chunk":[59],"improve":[62],"distribution":[64],"performance.":[65],"We":[66,90,127,139,166],"present":[67],"model":[71],"where":[72,151],"chunks":[74,92],"are":[75],"along":[77],"different":[78],"Steiner":[79,122],"trees":[80],"rooted":[81],"at":[82,95],"source":[84],"and":[85,98],"covering":[86],"receivers.":[89],"assume":[91],"arrive":[93],"dynamically":[94],"sources":[97],"focus":[99],"on":[100],"finding":[101,119],"stable":[102],"algorithms.":[105],"To":[106],"achieve":[107],"throughput":[109,149,182],"region,":[110,150,183],"usually":[113],"involves":[114],"tree-selection":[116,137,164,177],"subproblem":[117],"of":[118,162],"min-cost":[121],"tree,":[123],"which":[124],"NP-hard.":[126],"propose":[128,167],"scheme":[132,172],"that":[133,141,173],"employs":[134,174],"an":[135],"approximate":[136],"algorithm.":[138,165,178],"show":[140],"it":[142],"achieves":[143,180],"network":[144],"stability":[145,188],"for":[146],"reduced":[148],"reduction":[153],"ratio":[154,161],"no":[156],"more":[157],"than":[158],"approximation":[160],"second":[169],"randomized":[176],"It":[179],"with":[185],"weaker":[187],"result.":[189]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}