{"id":"https://openalex.org/W2076567336","doi":"https://doi.org/10.1109/bcfic.2012.6217955","title":"Maximum flow trees in overlay multicast: Modeling and optimization","display_name":"Maximum flow trees in overlay multicast: Modeling and optimization","publication_year":2012,"publication_date":"2012-04-01","ids":{"openalex":"https://openalex.org/W2076567336","doi":"https://doi.org/10.1109/bcfic.2012.6217955","mag":"2076567336"},"language":"en","primary_location":{"id":"doi:10.1109/bcfic.2012.6217955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bcfic.2012.6217955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 2nd Baltic Congress on Future Internet Communications","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/A5035853007","display_name":"Micha\u0142 Kucharzak","orcid":"https://orcid.org/0000-0001-5068-5229"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Michal Kucharzak","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Technology, Poland","Dept. of Systems and Computer Networks, Wroc\u0142aw University of Technology, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Technology, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"Dept. of Systems and Computer Networks, Wroc\u0142aw University of Technology, Poland","institution_ids":["https://openalex.org/I11923345"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027153286","display_name":"Krzysztof Walkowiak","orcid":"https://orcid.org/0000-0003-1686-3110"},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Walkowiak","raw_affiliation_strings":["Department of Systems and Computer Networks, Wroclaw University of Technology, Poland","Dept. of Systems and Computer Networks, Wroc\u0142aw University of Technology, Poland"],"affiliations":[{"raw_affiliation_string":"Department of Systems and Computer Networks, Wroclaw University of Technology, Poland","institution_ids":["https://openalex.org/I11923345"]},{"raw_affiliation_string":"Dept. of Systems and Computer Networks, Wroc\u0142aw University of Technology, Poland","institution_ids":["https://openalex.org/I11923345"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5035853007"],"corresponding_institution_ids":["https://openalex.org/I11923345"],"apc_list":null,"apc_paid":null,"fwci":0.7092,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.7331394,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"11","issue":null,"first_page":"260","last_page":"267"},"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.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"}},"topics":[{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9991000294685364,"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.9987999796867371,"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.8976647853851318},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8627256155014038},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.8268729448318481},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.7945452332496643},{"id":"https://openalex.org/keywords/protocol-independent-multicast","display_name":"Protocol Independent Multicast","score":0.736492931842804},{"id":"https://openalex.org/keywords/pragmatic-general-multicast","display_name":"Pragmatic General Multicast","score":0.7066010236740112},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.6952875256538391},{"id":"https://openalex.org/keywords/overlay-multicast","display_name":"Overlay multicast","score":0.6894887685775757},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.6793816685676575},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6742798089981079},{"id":"https://openalex.org/keywords/distance-vector-multicast-routing-protocol","display_name":"Distance Vector Multicast Routing Protocol","score":0.5870912075042725},{"id":"https://openalex.org/keywords/unicast","display_name":"Unicast","score":0.5312532782554626},{"id":"https://openalex.org/keywords/ip-multicast","display_name":"IP multicast","score":0.515816867351532},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.27267131209373474},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07826024293899536}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.8976647853851318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8627256155014038},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.8268729448318481},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.7945452332496643},{"id":"https://openalex.org/C44892269","wikidata":"https://www.wikidata.org/wiki/Q782752","display_name":"Protocol Independent Multicast","level":3,"score":0.736492931842804},{"id":"https://openalex.org/C112037812","wikidata":"https://www.wikidata.org/wiki/Q2107523","display_name":"Pragmatic General Multicast","level":4,"score":0.7066010236740112},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.6952875256538391},{"id":"https://openalex.org/C2780622806","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay multicast","level":5,"score":0.6894887685775757},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6793816685676575},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6742798089981079},{"id":"https://openalex.org/C42272142","wikidata":"https://www.wikidata.org/wiki/Q1229379","display_name":"Distance Vector Multicast Routing Protocol","level":4,"score":0.5870912075042725},{"id":"https://openalex.org/C11704745","wikidata":"https://www.wikidata.org/wiki/Q918337","display_name":"Unicast","level":3,"score":0.5312532782554626},{"id":"https://openalex.org/C150329594","wikidata":"https://www.wikidata.org/wiki/Q2711392","display_name":"IP multicast","level":3,"score":0.515816867351532},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.27267131209373474},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07826024293899536}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bcfic.2012.6217955","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bcfic.2012.6217955","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 2nd Baltic Congress on Future Internet Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W42867323","https://openalex.org/W200038534","https://openalex.org/W1492719388","https://openalex.org/W1511054593","https://openalex.org/W1513710402","https://openalex.org/W1529755670","https://openalex.org/W1581030927","https://openalex.org/W1802659144","https://openalex.org/W1804057676","https://openalex.org/W1813891131","https://openalex.org/W1967786783","https://openalex.org/W1976404705","https://openalex.org/W1977545325","https://openalex.org/W1986798241","https://openalex.org/W1997549703","https://openalex.org/W2019604498","https://openalex.org/W2028088940","https://openalex.org/W2079994203","https://openalex.org/W2083408498","https://openalex.org/W2105781905","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2123562143","https://openalex.org/W2123720352","https://openalex.org/W2123732385","https://openalex.org/W2125372369","https://openalex.org/W2134333392","https://openalex.org/W2135105254","https://openalex.org/W2136837658","https://openalex.org/W2138928022","https://openalex.org/W2143797026","https://openalex.org/W2155858227","https://openalex.org/W2160015360","https://openalex.org/W2166566585","https://openalex.org/W2171846149","https://openalex.org/W2596311408","https://openalex.org/W2616697817","https://openalex.org/W4213060235","https://openalex.org/W6629380664","https://openalex.org/W6630604681","https://openalex.org/W6631825618","https://openalex.org/W6642156526","https://openalex.org/W6684385066","https://openalex.org/W6734793850"],"related_works":["https://openalex.org/W2371847117","https://openalex.org/W80466176","https://openalex.org/W4321384965","https://openalex.org/W3142539034","https://openalex.org/W2113250519","https://openalex.org/W1971176687","https://openalex.org/W2099023627","https://openalex.org/W2140901436","https://openalex.org/W2371102171","https://openalex.org/W2078875796"],"abstract_inverted_index":{"Recently,":[0],"peer-to-peer":[1],"(P2P)":[2],"multicast":[3,37,84,99,121,139],"has":[4],"become":[5],"more":[6,8],"and":[7,77,109,130,150,171],"popular":[9],"approach":[10],"of":[11,18,42,79,89],"simultaneous":[12],"content":[13,80],"delivery":[14],"to":[15,48,106,124,138,164],"a":[16,87],"group":[17],"users.":[19],"It":[20],"is":[21,62,104],"especially":[22],"valuable":[23],"for":[24,154],"multimedia":[25],"applications":[26],"realized":[27],"in":[28,82,93,122,140,162],"the":[29,49,95,126,156],"Internet.":[30],"Apart":[31],"from":[32],"network-based":[33],"IP":[34,66],"multicast,":[35],"P2P":[36],"forms":[38],"an":[39,118,146],"overlay":[40,60,83,90,120,141],"structure":[41,61],"routing":[43,81],"where":[44,101],"end-hosts":[45],"actively":[46],"contribute":[47],"network":[50,67],"by":[51,168],"sharing":[52],"their":[53],"data":[54],"streams":[55],"across":[56],"other":[57],"receivers.":[58],"The":[59],"routed":[63],"then":[64],"via":[65],"using":[68],"well-defined":[69],"unicast":[70],"flows.":[71],"This":[72],"paper":[73],"focuses":[74],"on":[75],"modeling":[76],"optimization":[78],"systems.":[85],"Having":[86],"set":[88],"nodes":[91],"interested":[92],"joining":[94],"same,":[96],"single":[97],"source":[98],"transmission,":[100],"every":[102],"node":[103],"subject":[105],"limited":[107],"upload":[108],"download":[110],"access":[111],"link":[112],"capacity,":[113],"we":[114,131],"aim":[115],"at":[116],"providing":[117],"optimal":[119,165],"order":[123],"maximize":[125],"total":[127],"system":[128],"throughput":[129],"formulate":[132],"maximum":[133],"flow":[134],"trees":[135],"problem":[136],"related":[137],"network.":[142],"We":[143],"also":[144],"present":[145],"original":[147],"Greedy":[148],"Algorithm":[149],"Golden":[151],"Ratio":[152],"Heuristic":[153],"solving":[155],"problem.":[157],"These":[158],"algorithms":[159],"are":[160],"evaluated":[161],"relation":[163],"results":[166],"yielded":[167],"CPLEX":[169],"solver":[170],"random":[172],"benchmarks.":[173]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}