{"id":"https://openalex.org/W2063293063","doi":"https://doi.org/10.1109/infcom.2010.5462025","title":"Diversity-Rate Trade-off in Erasure Networks","display_name":"Diversity-Rate Trade-off in Erasure Networks","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2063293063","doi":"https://doi.org/10.1109/infcom.2010.5462025","mag":"2063293063"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5111886960","display_name":"Shahab Oveis Gharan","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Shahab Oveis Gharan","raw_affiliation_strings":["ECE Department, University of Waterloo, Waterloo, ONT, Canada","ECE Department, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040542482","display_name":"Shervan Fashandi","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Shervan Fashandi","raw_affiliation_strings":["ECE Department, University of Waterloo, Waterloo, ONT, Canada","ECE Department, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082206451","display_name":"Amir K. Khandani","orcid":"https://orcid.org/0000-0003-2896-4744"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Amir K. Khandani","raw_affiliation_strings":["ECE Department, University of Waterloo, Waterloo, ONT, Canada","ECE Department, University of Waterloo, Waterloo, ON, Canada"],"affiliations":[{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ONT, Canada","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"ECE Department, University of Waterloo, Waterloo, ON, Canada","institution_ids":["https://openalex.org/I151746483"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5111886960"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":1.7806,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.85638056,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"49","issue":null,"first_page":"1","last_page":"9"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.98580002784729,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9811000227928162,"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/erasure","display_name":"Erasure","score":0.8303914070129395},{"id":"https://openalex.org/keywords/erasure-code","display_name":"Erasure code","score":0.7560825943946838},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6848616600036621},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.6296216249465942},{"id":"https://openalex.org/keywords/multicast","display_name":"Multicast","score":0.457528680562973},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4570896327495575},{"id":"https://openalex.org/keywords/online-codes","display_name":"Online codes","score":0.42131510376930237},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.41163623332977295},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3584408164024353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23514989018440247},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.20920780301094055},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.18599945306777954},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.10667818784713745},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.06356760859489441}],"concepts":[{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.8303914070129395},{"id":"https://openalex.org/C137529215","wikidata":"https://www.wikidata.org/wiki/Q5385031","display_name":"Erasure code","level":3,"score":0.7560825943946838},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6848616600036621},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.6296216249465942},{"id":"https://openalex.org/C32295351","wikidata":"https://www.wikidata.org/wiki/Q899288","display_name":"Multicast","level":2,"score":0.457528680562973},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4570896327495575},{"id":"https://openalex.org/C103093684","wikidata":"https://www.wikidata.org/wiki/Q7094069","display_name":"Online codes","level":5,"score":0.42131510376930237},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.41163623332977295},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3584408164024353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23514989018440247},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.20920780301094055},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.18599945306777954},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.10667818784713745},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.06356760859489441},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5462025","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Partnerships for the goals","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W785083160","https://openalex.org/W1575405595","https://openalex.org/W1948092788","https://openalex.org/W1975035859","https://openalex.org/W1980487528","https://openalex.org/W2007579064","https://openalex.org/W2008620264","https://openalex.org/W2014554046","https://openalex.org/W2023060295","https://openalex.org/W2051479030","https://openalex.org/W2063293063","https://openalex.org/W2069499077","https://openalex.org/W2083270107","https://openalex.org/W2103809225","https://openalex.org/W2105831729","https://openalex.org/W2106403318","https://openalex.org/W2112721727","https://openalex.org/W2116398767","https://openalex.org/W2117507580","https://openalex.org/W2123260101","https://openalex.org/W2123350510","https://openalex.org/W2124637492","https://openalex.org/W2129766733","https://openalex.org/W2138928022","https://openalex.org/W2139416652","https://openalex.org/W2151927301","https://openalex.org/W2157587788","https://openalex.org/W2798588639","https://openalex.org/W2895239415","https://openalex.org/W2952936114","https://openalex.org/W6634396269","https://openalex.org/W6680365338","https://openalex.org/W7028522614"],"related_works":["https://openalex.org/W3102119340","https://openalex.org/W2744779861","https://openalex.org/W2982181605","https://openalex.org/W2605436020","https://openalex.org/W2004376844","https://openalex.org/W1989156844","https://openalex.org/W2031335939","https://openalex.org/W969204977","https://openalex.org/W2130518071","https://openalex.org/W2296124251"],"abstract_inverted_index":{"This":[0],"paper":[1],"addresses":[2],"a":[3,26,118,192],"fundamental":[4],"trade-off":[5,107,253,302],"between":[6,108,303],"rate":[7,114,295,305,322],"and":[8,62,101,111,115,158,293,306,327],"the":[9,36,46,50,73,82,88,94,97,105,112,121,133,136,143,177,199,204,209,217,224,230,237,245,251,263,272,276,282,301,304,307,315,321,328,348],"diversity":[10,109,246,308,316,349],"gain":[11,110,309,317],"of":[12,49,60,72,120,155,212,223,232,244,275,347],"an":[13,17,127],"end-to-end":[14,113],"connection":[15],"in":[16,92,147,216,236,345],"erasure":[18,21,33,37,47,70,90,99,145,156,166,185,238,257],"network.":[19],"The":[20,69,256,284,297],"network":[22,38,194,214,234,291,312,330,338],"is":[23,39,75,268,287,318,334],"modeled":[24],"by":[25,81],"directed":[27],"graph":[28],"whose":[29],"links":[30,51,74,95,150],"are":[31,52,259],"orthogonal":[32],"channels.":[34],"Furthermore,":[35],"assumed":[40,53,76],"to":[41,54,67,77,175,262,270],"be":[42,55,78],"non-ergodic,":[43],"meaning":[44],"that":[45,117,162,189,336],"status":[48,71],"fixed":[56],"during":[57],"each":[58,311],"block":[59,66],"transmission":[61],"change":[63],"independently":[64],"from":[65],"block.":[68],"known":[79,269],"only":[80],"destination":[83],"node.":[84],"First,":[85],"we":[86,141,187,249],"study":[87,250],"homogeneous":[89],"networks":[91,146,167,280],"which":[93,148,169,197,207,267],"have":[96,152],"same":[98],"probability":[100,157,286],"capacity.":[102,159],"We":[103,160],"derive":[104],"optimum":[106,137,178,200],"prove":[116,161],"variant":[119],"conventional":[122,171,325,342],"routing":[123,172,326,343],"strategy":[124,173,196],"combined":[125],"with":[126],"appropriate":[128],"forward":[129],"error":[130,285],"correction":[131],"at":[132],"end-nodes":[134],"achieves":[135,198],"diversity-rate":[138,179,201,252],"trade-off.":[139,180,202],"Next,":[140],"consider":[142],"general":[144,165,184],"different":[149,153,290,294,324],"may":[151],"values":[154],"there":[163,190],"exist":[164],"for":[168,182,289,310,323],"any":[170,183],"fails":[174],"achieve":[176],"However,":[181],"graph,":[186],"show":[188],"exists":[191],"linear":[193,213,233,329,337],"coding":[195,215,235,331,339],"Unlike":[203],"previous":[205],"works":[206],"suggest":[208],"potential":[210],"benefit":[211,231],"error-free":[218],"multicast":[219],"scenario":[220,241],"(in":[221,242],"terms":[222,243,346],"achievable":[225],"rate),":[226],"our":[227],"result":[228],"introduces":[229],"single-source":[239],"single-destination":[240],"gain).":[247],"Finally,":[248],"through":[254],"simulations.":[255],"graphs":[258],"constructed":[260],"according":[261],"Barabasi-Albert":[264],"random":[265],"model":[266],"capture":[271],"scale-free":[273],"property":[274],"practical":[277],"packet":[278],"switched":[279],"like":[281],"Internet.":[283],"depicted":[288,298],"strategies":[292,344],"values.":[296],"results":[299],"confirm":[300],"strategy.":[313],"Moreover,":[314],"plotted":[319],"versus":[320],"strategies.":[332],"It":[333],"observed":[335],"outperforms":[340],"all":[341],"gain.":[350]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}