{"id":"https://openalex.org/W2056880433","doi":"https://doi.org/10.1145/1925101.1925102","title":"Optimal layered multicast","display_name":"Optimal layered multicast","publication_year":2011,"publication_date":"2011-02-01","ids":{"openalex":"https://openalex.org/W2056880433","doi":"https://doi.org/10.1145/1925101.1925102","mag":"2056880433"},"language":"en","primary_location":{"id":"doi:10.1145/1925101.1925102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1925101.1925102","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-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/A5081234972","display_name":"Ajay Gopinathan","orcid":"https://orcid.org/0000-0002-9369-8780"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ajay Gopinathan","raw_affiliation_strings":["University of Calgary, Canada","University of CALGARY, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"University of CALGARY, Canada","institution_ids":["https://openalex.org/I168635309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066247159","display_name":"Zongpeng Li","orcid":"https://orcid.org/0000-0001-5351-2075"},"institutions":[{"id":"https://openalex.org/I168635309","display_name":"University of Calgary","ror":"https://ror.org/03yjb2x39","country_code":"CA","type":"education","lineage":["https://openalex.org/I168635309"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Zongpeng Li","raw_affiliation_strings":["University of Calgary, Canada","University of CALGARY, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Calgary, Canada","institution_ids":["https://openalex.org/I168635309"]},{"raw_affiliation_string":"University of CALGARY, Canada","institution_ids":["https://openalex.org/I168635309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5081234972"],"corresponding_institution_ids":["https://openalex.org/I168635309"],"apc_list":null,"apc_paid":null,"fwci":1.8275,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85970062,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"7","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","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/T10796","display_name":"Cooperative Communication and Network Coding","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/T11478","display_name":"Caching and Content Delivery","score":0.9950000047683716,"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.9908000230789185,"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.9291602969169617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8284614086151123},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6933192610740662},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6159511208534241},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5946562886238098},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5475791096687317},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4986109733581543},{"id":"https://openalex.org/keywords/source-specific-multicast","display_name":"Source-specific multicast","score":0.49753811955451965},{"id":"https://openalex.org/keywords/application-layer","display_name":"Application layer","score":0.4850975275039673},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4823895990848541},{"id":"https://openalex.org/keywords/xcast","display_name":"Xcast","score":0.47101935744285583},{"id":"https://openalex.org/keywords/reliable-multicast","display_name":"Reliable multicast","score":0.4354405701160431},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07708677649497986}],"concepts":[{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.9291602969169617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8284614086151123},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6933192610740662},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6159511208534241},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5946562886238098},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5475791096687317},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4986109733581543},{"id":"https://openalex.org/C18787934","wikidata":"https://www.wikidata.org/wiki/Q7565105","display_name":"Source-specific multicast","level":3,"score":0.49753811955451965},{"id":"https://openalex.org/C190793597","wikidata":"https://www.wikidata.org/wiki/Q189768","display_name":"Application layer","level":3,"score":0.4850975275039673},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4823895990848541},{"id":"https://openalex.org/C192059732","wikidata":"https://www.wikidata.org/wiki/Q3823050","display_name":"Xcast","level":3,"score":0.47101935744285583},{"id":"https://openalex.org/C174174714","wikidata":"https://www.wikidata.org/wiki/Q7310997","display_name":"Reliable multicast","level":4,"score":0.4354405701160431},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07708677649497986},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1925101.1925102","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1925101.1925102","pdf_url":null,"source":{"id":"https://openalex.org/S19610489","display_name":"ACM Transactions on Multimedia Computing Communications and Applications","issn_l":"1551-6857","issn":["1551-6857","1551-6865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Multimedia Computing, Communications, and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.1434","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.1434","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cpsc.ucalgary.ca/~zongpeng/publications/tomccap-layered.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.702.787","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.702.787","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ajay.gopinathan.net/papers/layeredmulticast09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W272982077","https://openalex.org/W1529755670","https://openalex.org/W1603022060","https://openalex.org/W1833312001","https://openalex.org/W1967786783","https://openalex.org/W1997215277","https://openalex.org/W2005228957","https://openalex.org/W2011039300","https://openalex.org/W2024060531","https://openalex.org/W2029777782","https://openalex.org/W2042729140","https://openalex.org/W2047215160","https://openalex.org/W2048235391","https://openalex.org/W2053913299","https://openalex.org/W2057338659","https://openalex.org/W2061962896","https://openalex.org/W2066875914","https://openalex.org/W2069323107","https://openalex.org/W2097530953","https://openalex.org/W2101838603","https://openalex.org/W2102620412","https://openalex.org/W2105831729","https://openalex.org/W2106737143","https://openalex.org/W2111621484","https://openalex.org/W2119772493","https://openalex.org/W2122332501","https://openalex.org/W2123095296","https://openalex.org/W2123442845","https://openalex.org/W2125372369","https://openalex.org/W2129460458","https://openalex.org/W2129807746","https://openalex.org/W2130296330","https://openalex.org/W2132255566","https://openalex.org/W2138928022","https://openalex.org/W2153471696","https://openalex.org/W2155858227","https://openalex.org/W2162787176","https://openalex.org/W2164446822","https://openalex.org/W2476096155","https://openalex.org/W2549082795","https://openalex.org/W2561675875","https://openalex.org/W2913558928","https://openalex.org/W3149604617","https://openalex.org/W4389615669"],"related_works":["https://openalex.org/W1709705465","https://openalex.org/W2115913321","https://openalex.org/W2357012774","https://openalex.org/W2099945710","https://openalex.org/W2128249405","https://openalex.org/W2365793423","https://openalex.org/W2062706226","https://openalex.org/W80466176","https://openalex.org/W2362616595","https://openalex.org/W3142539034"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,53,70,93,142,191],"network":[3,153,196],"coding":[4,33,47],"research":[5],"dramatically":[6],"changed":[7],"the":[8,38,97,109,205,219,225,242,275,278,282,294],"underlying":[9],"structure":[10],"of":[11,195,227,245,277],"optimal":[12,177,220,243,297],"multicast":[13,83,207],"routing":[14],"algorithms":[15],"and":[16,56,136,174,223,255,270,281,289,301],"made":[17],"them":[18],"efficiently":[19],"computable.":[20],"While":[21],"most":[22],"such":[23,251],"algorithm":[24,216,260,285],"design":[25,212],"assumes":[26],"a":[27,57,117,124,128,166,192,201,213,257],"single":[28],"file/layer":[29],"being":[30],"multicast,":[31,222],"layered":[32,82,206,221],"introduces":[34],"new":[35,279],"challenges":[36,173],"into":[37],"paradigm":[39],"due":[40],"to":[41,50,95,107,122,156,217,235,261],"its":[42],"cumulative":[43],"decoding":[44],"nature.":[45],"Layered":[46],"is":[48,105,148,209,253],"designed":[49],"handle":[51],"heterogeneity":[52],"receiver":[54],"capacities,":[55],"node":[58,118,302],"may":[59],"decode":[60,135],"layer":[61,126,130,246,298],"k":[62,72],"only":[63],"if":[64,132],"it":[65,104,133,138],"successfully":[66],"receives":[67],"all":[68],"layers":[69],"1..":[71],".":[73],"We":[74,90,164,198,211,232,248,273],"show":[75,181,224,249],"that":[76,92,149,170,204,250],"recently":[77],"proposed":[78],"optimization":[79,252],"models":[80],"for":[81,140,160],"do":[84],"not":[85],"correctly":[86],"address":[87],"this":[88],"challenge.":[89],"argue":[91],"order":[94],"achieve":[96],"absolute":[98,176],"maximum":[99],"throughput":[100,111,183],"(or":[101],"minimum":[102],"cost),":[103],"necessary":[106],"decouple":[108],"application-layer":[110],"from":[112],"network-layer":[113],"throughput.":[114],"In":[115],"particular,":[116],"should":[119],"be":[120],"able":[121],"receive":[123,157],"nonconsecutive":[125],"or":[127],"partial":[129],"even":[131],"cannot":[134],"utilize":[137],"(e.g.,":[139],"playback":[141],"media":[143],"streaming":[144],"applications).":[145],"The":[146],"rationale":[147],"nodes":[150],"at":[151],"critical":[152],"locations":[154],"need":[155],"data":[158],"just":[159],"helping":[161],"other":[162],"peers.":[163],"present":[165],"mathematical":[167],"programming":[168],"model":[169,239,280],"addresses":[171],"these":[172],"achieves":[175],"performance.":[178],"Simulation":[179],"results":[180],"considerable":[182],"gain":[184],"(cost":[185],"reduction)":[186],"compared":[187],"with":[188,264],"previous":[189],"models,":[190],"broad":[193],"range":[194],"scenarios.":[197],"then":[199,233],"provide":[200],"formal":[202],"proof":[203],"problem":[208],"NP-complete.":[210],"randomized":[214],"rounding":[215],"approximate":[218],"efficacy":[226],"our":[228,238],"technique":[229],"using":[230],"simulations.":[231],"proceed":[234],"further":[236],"generalize":[237],"by":[240],"studying":[241],"progression":[244,300],"sizes.":[247],"nonconvex,":[254],"apply":[256],"simulated":[258,283],"annealing":[259,284],"solve":[262],"it,":[263],"flexible":[265],"trade-off":[266],"between":[267,296],"solution":[268],"quality":[269],"running":[271],"time.":[272],"verify":[274],"effectiveness":[276],"through":[286],"extensive":[287],"simulations,":[288],"point":[290],"out":[291],"insights":[292],"on":[293],"connection":[295],"size":[299],"capacity":[303],"distribution.":[304]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}