{"id":"https://openalex.org/W1542737527","doi":"https://doi.org/10.5075/epfl-thesis-5893","title":"Rate allocation and optimized decoding in inter-session network coding","display_name":"Rate allocation and optimized decoding in inter-session network coding","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W1542737527","doi":"https://doi.org/10.5075/epfl-thesis-5893","mag":"1542737527"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.epfl.ch:189786","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/189786","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/189786","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038503697","display_name":"Eirina Bourtsoulatze","orcid":"https://orcid.org/0000-0002-9897-8853"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bourtsoulatze, Eirina","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5038503697"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07119385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9997000098228455,"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":0.9997000098228455,"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/T12791","display_name":"Full-Duplex Wireless Communications","score":0.9574000239372253,"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"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9236999750137329,"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/decoding-methods","display_name":"Decoding methods","score":0.7542095184326172},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5930120944976807},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.525920033454895},{"id":"https://openalex.org/keywords/linear-network-coding","display_name":"Linear network coding","score":0.5130173563957214},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.48232337832450867},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.36862343549728394},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34590256214141846},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34513694047927856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26300743222236633},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.13048622012138367},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.09375706315040588}],"concepts":[{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.7542095184326172},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5930120944976807},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.525920033454895},{"id":"https://openalex.org/C138293262","wikidata":"https://www.wikidata.org/wiki/Q1089578","display_name":"Linear network coding","level":3,"score":0.5130173563957214},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.48232337832450867},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.36862343549728394},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34590256214141846},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34513694047927856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26300743222236633},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13048622012138367},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.09375706315040588},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:infoscience.epfl.ch:189786","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/189786","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:189786","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/record/189786/files/EPFL_TH5893.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-5893","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-5893","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:1542737527","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/189786","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:189786","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/189786","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2127472293","https://openalex.org/W1491018923","https://openalex.org/W2258031046","https://openalex.org/W3123415768","https://openalex.org/W2111437890","https://openalex.org/W2073479625","https://openalex.org/W1995565104","https://openalex.org/W2026461883","https://openalex.org/W1995901755","https://openalex.org/W2077772125","https://openalex.org/W2156115104","https://openalex.org/W2770478724","https://openalex.org/W2964125990","https://openalex.org/W2000362200","https://openalex.org/W2009231136","https://openalex.org/W2115572884","https://openalex.org/W1990202461","https://openalex.org/W2138121059","https://openalex.org/W2154818579","https://openalex.org/W2079675765"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2,14,82,123,148,155,166,173,190,199,211,248,277,289,297,354,367,404,436,469,481,498,619,658,719,735,869,946],"data":[3,18,27,44,66,134,145,188,240,302,651,693,710,734,757,765,839,864,892,957,963,976],"processing":[4,135],"and":[5,57,61,80,119,152,223,282,314,329,380,395,424,488,495,514,548,568,596,804,820,837,941,978,988],"communication":[6,477,951],"systems":[7,147,940],"have":[8,69],"led":[9],"to":[10,72,89,139,245,299,319,390,396,438,445,518,535,550,590,628,665,737,799,887,931,970],"a":[11,39,90,236,320,338,411,452,475,659,667,747,750,787,796,848,854],"continuous":[12],"increase":[13],"the":[15,32,62,74,83,103,113,117,124,129,142,163,167,177,200,286,290,307,310,334,345,350,355,360,399,417,433,456,485,492,507,527,538,552,566,570,581,584,591,598,604,612,621,624,637,641,653,683,691,708,728,732,744,755,767,771,779,790,800,817,821,826,861,888,908,933,947,971,974,983],"amount":[16],"of":[17,26,48,144,150,179,186,202,227,279,362,378,455,460,530,541,564,573,583,593,600,623,639,648,655,690,707,731,746,762,770,781,789,828,859,875,890,910,937,949,973,985],"communicated":[19,79],"over":[20],"today\u2019s":[21],"networks.":[22,84,192,472],"These":[23],"large":[24,275],"volumes":[25],"pose":[28],"new":[29,49,91,980],"challenges":[30],"on":[31,176,385,778,811,835],"current":[33],"networking":[34,939],"infrastructure":[35],"that":[36,76,197,317,348,374,479,543,559,611,916],"only":[37,451],"offers":[38],"best":[40],"effort":[41],"mechanism":[42],"for":[43,64,183,219,239,344,463,546,902,919,956],"delivery.":[45,303],"The":[46,97,371,443,607,663,841],"emergence":[47],"distributed":[50,216,412,586,950],"network":[51,95,98,114,125,168,180,204,213,221,229,259,270,369,382,401,406,426,457,493,630,649,763,818,876,897,913,961,989],"architectures,":[52],"such":[53,697],"as":[54,337,698,786,853],"peer-to-peer":[55],"networks":[56,156,263],"wireless":[58],"mesh":[59],"networks,":[60],"need":[63],"efficient":[65,301,891],"delivery":[67,146,241,893],"mechanisms":[68],"motivated":[70],"researchers":[71],"reconsider":[73],"way":[75],"information":[77,108,490,643],"is":[78,109,459,562,617,701,724],"processed":[81],"This":[85,132],"has":[86,136],"given":[87,766],"rise":[88],"research":[92],"field":[93],"called":[94],"coding.":[96,260,898],"coding":[99,127,169,181,222,271,287,328,346,383,388,447,631,819,914,990],"paradigm":[100],"departs":[101],"from":[102,242,309,432,521,644,758,871,959],"traditional":[104],"routing":[105],"principle":[106],"where":[107,253,416,465,721],"simply":[110],"relayed":[111],"by":[112,162,234,675,682,694,846],"nodes":[115,255,292,435],"towards":[116,982],"destination,":[118],"introduces":[120],"some":[121],"intelligence":[122],"through":[126,326,365,832],"at":[128,306,324],"intermediate":[130,254,291],"nodes.":[131],"in-network":[133],"been":[137],"proved":[138],"substantially":[140],"improve":[141],"performance":[143,599,745,827],"terms":[149,278],"throughput":[151],"error":[153,283],"resilience":[154],"with":[157,264,273,450,575,652,895,921],"high":[158,265,934],"path":[159],"diversity.":[160],"Motivated":[161],"promising":[164],"results":[165,372,557,609,842],"research,":[170],"we":[171,409,635],"focus":[172],"this":[174,686,880],"thesis":[175,881],"design":[178,315,410,805,889,984],"algorithms":[182,696,915,928],"simultaneous":[184],"transmission":[185,592,676],"multiple":[187,243,246],"sources":[189,244],"overlay":[191,250,471],"We":[193,232,261,304,332,358,473,524,578,726,741,773,793,824],"investigate":[194,580,636],"several":[195,883],"problems":[196],"arise":[198],"context":[201],"inter-session":[203,212,220,258,381,425,515,896,912],"coding,":[205,214],"namely":[206],"(i)":[207],"decoding":[208,226,311,322,352,393,441,547,571,640,669,785,802,808,830,903],"delay":[209,281,312,323,353,572,904,923],"minimization":[210,905],"(ii)":[215],"rate":[217,330,339,413,508,553,587,614,926],"allocation":[218,340,414,509,554,588,615,927],"(iii)":[224],"correlation-aware":[225],"incomplete":[228,646,760,873,960],"coded":[230,427,650,764,877,962],"data.":[231],"start":[233],"proposing":[235],"novel":[237,528,900],"framework":[238,901],"clients":[247,325],"an":[249,375,645,759,775,806,872,943],"wireline":[251],"network,":[252],"employ":[256],"randomized":[257,386],"consider":[262],"resource":[266,935],"diversity,":[267],"which":[268,342,533,715,753,814],"creates":[269],"opportunities":[272],"possibly":[274],"gains":[276],"throughput,":[280],"robustness.":[284],"However,":[285],"operations":[288,347],"must":[293],"be":[294,430,519,672,713,717,866],"carefully":[295],"designed":[296],"order":[298,437,736],"enable":[300],"look":[305],"problem":[308,336,638,803],"perspective":[313],"solutions":[316],"lead":[318],"small":[321,392],"proper":[327],"allocation.":[331],"cast":[333],"optimization":[335],"problem,":[341],"seeks":[343],"minimize":[349],"average":[351],"client":[356],"population.":[357],"demonstrate":[359,843],"validity":[361],"our":[363,560,601,829,954],"algorithm":[364,415,561,589,616,809,831,955],"simulations":[366,834],"representative":[368],"topologies.":[370],"show":[373,610],"effective":[376,944],"combination":[377],"intra-":[379,423,513],"based":[384,632,810],"linear":[387],"permits":[389,534],"reach":[391],"delays":[394],"better":[397],"exploit":[398,932],"available":[400],"resources":[402],"even":[403,845],"challenging":[405],"settings.":[407],"Next,":[408],"users":[418,466,486,574],"decide":[419],"locally":[420,449],"how":[421],"many":[422],"packets":[428,542],"should":[429],"requested":[431,520],"parent":[434],"get":[439],"minimal":[440],"delay.":[442],"capability":[444],"take":[446],"decisions":[448],"partial":[453,705],"knowledge":[454],"statistics":[458,769],"crucial":[461],"importance":[462],"applications":[464,720,920],"are":[467,544,917,929],"organized":[468],"dynamic":[470],"propose":[474,795],"receiver-driven":[476],"protocol":[478],"operates":[480],"two":[482],"rounds.":[483],"First,":[484],"request":[487],"obtain":[489],"regarding":[491],"conditions":[494],"packet":[496,516],"availability":[497],"their":[499],"local":[500],"neighborhood.":[501],"Then,":[502],"every":[503],"user":[504],"independently":[505],"optimizes":[506],"among":[510],"different":[511],"possible":[512],"combinations":[517],"its":[522],"parents.":[523],"also":[525],"introduce":[526],"concept":[529],"equivalent":[531],"flows,":[532],"efficiently":[536],"estimate":[537],"expected":[539],"number":[540],"necessary":[545],"hence":[549],"simplify":[551],"process.":[555],"Experimental":[556],"indicate":[558],"capable":[563],"eliminating":[565],"bottlenecks":[567],"reducing":[569],"limited":[576],"resources.":[577],"further":[579],"application":[582],"proposed":[585,613],"video":[594,626],"sequences":[595],"validate":[597],"system":[602,670,791],"using":[603,847,964],"NS-3":[605],"simulator.":[606],"simulation":[608],"successful":[618],"improving":[620],"quality":[622,977],"delivered":[625,975],"compared":[627],"intra-session":[629],"solutions.":[633],"Finally,":[634,953],"source":[642,656,692,709,733,756,783,863,987],"set":[647,761,874],"help":[654],"priors":[657,966],"finite":[660],"algebraic":[661],"field.":[662],"inability":[664],"form":[666],"complete":[668],"can":[671,716,865,906,967],"often":[673],"caused":[674],"losses":[677],"or":[678],"timing":[679],"constraints":[680],"imposed":[681],"application.":[684],"In":[685],"case,":[687],"exact":[688],"reconstruction":[689,723],"conventional":[695],"Gaussian":[699],"elimination":[700],"not":[702],"feasible;":[703],"however,":[704],"recovery":[706,958],"may":[711],"still":[712],"possible,":[714],"useful":[718],"approximate":[722,739,801],"informative.":[725],"use":[727],"statistical":[729],"characteristics":[730],"perform":[738],"decoding.":[740],"first":[742],"analyze":[743],"hypothetical":[748],"maximum":[749],"posteriori":[751],"decoder,":[752],"recovers":[754],"joint":[768,986],"sources.":[772],"derive":[774],"upper":[776],"bound":[777],"probability":[780],"erroneous":[782],"sequence":[784],"function":[788],"parameters.":[792],"then":[794],"constructive":[797],"solution":[798],"iterative":[807],"message":[812],"passing,":[813],"jointly":[815],"considers":[816],"correlation":[822,850,855,965],"constraints.":[823],"illustrate":[825],"extensive":[833],"synthetic":[836],"real":[838],"sets.":[840],"that,":[844],"simple":[849],"model":[851],"expressed":[852],"noise":[856],"between":[857],"pairs":[858],"sources,":[860],"original":[862],"partially":[867],"decoded":[868],"practice":[870],"symbols.":[878],"Overall,":[879],"addresses":[882],"important":[884],"issues":[885],"related":[886],"methods":[894],"Our":[899,925],"impact":[907],"development":[909,948],"practical":[911],"appropriate":[918],"low":[922],"requirements.":[924],"able":[930],"diversity":[936],"modern":[938],"represent":[942],"alternative":[945],"systems.":[952],"contribute":[968],"significantly":[969],"improvement":[972],"provide":[979],"insights":[981],"algorithms.":[991]},"counts_by_year":[],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}