{"id":"https://openalex.org/W1759723529","doi":"https://doi.org/10.5075/epfl-thesis-4777","title":"Live Streaming with Gossip","display_name":"Live Streaming with Gossip","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1759723529","doi":"https://doi.org/10.5075/epfl-thesis-4777","mag":"1759723529"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:149168","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/50576","pdf_url":"https://infoscience.epfl.ch/record/149168/files/EPFL_TH4777.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/149168/files/EPFL_TH4777.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Monod, Maxime","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Monod, Maxime","raw_affiliation_strings":["As Scalable As Possible: foundations of large scale dynamic distributed systems"],"affiliations":[{"raw_affiliation_string":"As Scalable As Possible: foundations of large scale dynamic distributed systems","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9998999834060669,"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.9998999834060669,"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.9977999925613403,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":0.9965999722480774,"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/computer-science","display_name":"Computer science","score":0.8517642021179199},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.6444538831710815},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.638534665107727},{"id":"https://openalex.org/keywords/heap","display_name":"Heap (data structure)","score":0.6007141470909119},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5692213773727417},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4569128453731537},{"id":"https://openalex.org/keywords/upload","display_name":"Upload","score":0.4507659375667572},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44141387939453125},{"id":"https://openalex.org/keywords/live-streaming","display_name":"Live streaming","score":0.43574464321136475},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10984867811203003}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8517642021179199},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.6444538831710815},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.638534665107727},{"id":"https://openalex.org/C134757568","wikidata":"https://www.wikidata.org/wiki/Q274089","display_name":"Heap (data structure)","level":2,"score":0.6007141470909119},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5692213773727417},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4569128453731537},{"id":"https://openalex.org/C71901391","wikidata":"https://www.wikidata.org/wiki/Q7126699","display_name":"Upload","level":2,"score":0.4507659375667572},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44141387939453125},{"id":"https://openalex.org/C2776741261","wikidata":"https://www.wikidata.org/wiki/Q3027665","display_name":"Live streaming","level":2,"score":0.43574464321136475},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10984867811203003},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.tind.io:149168","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/50576","pdf_url":"https://infoscience.epfl.ch/record/149168/files/EPFL_TH4777.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:infoscience.epfl.ch:149168","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/149168","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":"doi:10.5075/epfl-thesis-4777","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-4777","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:149168","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/50576","pdf_url":"https://infoscience.epfl.ch/record/149168/files/EPFL_TH4777.pdf","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":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[{"score":0.5699999928474426,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1759723529.pdf","grobid_xml":"https://content.openalex.org/works/W1759723529.grobid-xml"},"referenced_works_count":130,"referenced_works":["https://openalex.org/W20586221","https://openalex.org/W36943603","https://openalex.org/W100654922","https://openalex.org/W136283966","https://openalex.org/W151129402","https://openalex.org/W186249712","https://openalex.org/W204176398","https://openalex.org/W239964209","https://openalex.org/W1509190259","https://openalex.org/W1510400875","https://openalex.org/W1513710402","https://openalex.org/W1513751655","https://openalex.org/W1520914943","https://openalex.org/W1537637358","https://openalex.org/W1547737876","https://openalex.org/W1548650609","https://openalex.org/W1551774840","https://openalex.org/W1560512596","https://openalex.org/W1562599945","https://openalex.org/W1608539452","https://openalex.org/W1609618519","https://openalex.org/W1611777866","https://openalex.org/W1752514067","https://openalex.org/W1775886520","https://openalex.org/W1857070140","https://openalex.org/W1905101846","https://openalex.org/W1927161182","https://openalex.org/W1937187201","https://openalex.org/W1960639167","https://openalex.org/W1964391460","https://openalex.org/W1973873264","https://openalex.org/W1975950716","https://openalex.org/W2005829247","https://openalex.org/W2007087980","https://openalex.org/W2007849566","https://openalex.org/W2009830871","https://openalex.org/W2010505009","https://openalex.org/W2014644972","https://openalex.org/W2015195166","https://openalex.org/W2022929184","https://openalex.org/W2031887679","https://openalex.org/W2038562061","https://openalex.org/W2045390790","https://openalex.org/W2058322021","https://openalex.org/W2065164788","https://openalex.org/W2068478460","https://openalex.org/W2079041580","https://openalex.org/W2079994203","https://openalex.org/W2088366870","https://openalex.org/W2090958693","https://openalex.org/W2093872623","https://openalex.org/W2097549209","https://openalex.org/W2101079553","https://openalex.org/W2101255067","https://openalex.org/W2101778631","https://openalex.org/W2105310795","https://openalex.org/W2107082801","https://openalex.org/W2107418864","https://openalex.org/W2108104365","https://openalex.org/W2112210073","https://openalex.org/W2112603289","https://openalex.org/W2115860975","https://openalex.org/W2116021422","https://openalex.org/W2117404312","https://openalex.org/W2117453243","https://openalex.org/W2119898515","https://openalex.org/W2121601938","https://openalex.org/W2121909175","https://openalex.org/W2122401257","https://openalex.org/W2123482462","https://openalex.org/W2126147068","https://openalex.org/W2127494222","https://openalex.org/W2128225820","https://openalex.org/W2128340084","https://openalex.org/W2128462361","https://openalex.org/W2129023774","https://openalex.org/W2129306751","https://openalex.org/W2129373759","https://openalex.org/W2131474853","https://openalex.org/W2134157110","https://openalex.org/W2135241601","https://openalex.org/W2136343245","https://openalex.org/W2136806374","https://openalex.org/W2137042154","https://openalex.org/W2137190983","https://openalex.org/W2138830906","https://openalex.org/W2141954481","https://openalex.org/W2142678032","https://openalex.org/W2143238707","https://openalex.org/W2144381381","https://openalex.org/W2146336632","https://openalex.org/W2146674921","https://openalex.org/W2147657151","https://openalex.org/W2148021442","https://openalex.org/W2148037789","https://openalex.org/W2148573461","https://openalex.org/W2148682927","https://openalex.org/W2150717116","https://openalex.org/W2151062909","https://openalex.org/W2151107368","https://openalex.org/W2152010679","https://openalex.org/W2152869562","https://openalex.org/W2153704625","https://openalex.org/W2155495097","https://openalex.org/W2156644501","https://openalex.org/W2157004711","https://openalex.org/W2158007802","https://openalex.org/W2158049821","https://openalex.org/W2158441351","https://openalex.org/W2159105483","https://openalex.org/W2160394203","https://openalex.org/W2160645922","https://openalex.org/W2161012989","https://openalex.org/W2161884417","https://openalex.org/W2162560457","https://openalex.org/W2163059190","https://openalex.org/W2163460804","https://openalex.org/W2165870048","https://openalex.org/W2167341738","https://openalex.org/W2167898414","https://openalex.org/W2169307547","https://openalex.org/W2176622124","https://openalex.org/W2226396244","https://openalex.org/W2281150297","https://openalex.org/W2293878697","https://openalex.org/W2296427920","https://openalex.org/W2299636399","https://openalex.org/W2905110430","https://openalex.org/W2913140924","https://openalex.org/W3137367793"],"related_works":["https://openalex.org/W2171738150","https://openalex.org/W2148605687","https://openalex.org/W1536740340","https://openalex.org/W2109422544","https://openalex.org/W2131842201","https://openalex.org/W2131784579","https://openalex.org/W2123262919","https://openalex.org/W2144225486","https://openalex.org/W2165315351","https://openalex.org/W2139832833","https://openalex.org/W2121912099","https://openalex.org/W2126767748","https://openalex.org/W2147211512","https://openalex.org/W2098923208","https://openalex.org/W2111428646","https://openalex.org/W2037480779","https://openalex.org/W2153547632","https://openalex.org/W2097549209","https://openalex.org/W2108287443","https://openalex.org/W2603506493"],"abstract_inverted_index":{"Peer-to-peer":[0],"(P2P)":[1],"architectures":[2],"have":[3,100,250],"emerged":[4,251],"as":[5,52,162,182,184,274,276,520],"a":[6,60,64,122,138,166,199,202,216,221,262,309,322,343,357,393,418,433,460,478,521,556,580,633,657],"popular":[7],"paradigm":[8,307,384,516],"to":[9,48,66,83,103,119,137,147,158,206,267,285,336,404,465,492,615,640,646,659],"support":[10],"the":[11,25,29,35,57,73,97,115,152,160,163,171,176,179,209,231,234,237,243,257,283,296,328,339,380,443,453,470,501,514,530,590,595,598,601,604,610,613,618,629],"dynamic":[12],"and":[13,228,291,351,373,410,412,446,490,512,552,600,625,654],"scalable":[14],"nature":[15],"of":[16,31,43,59,88,96,117,124,129,131,133,140,151,173,175,223,236,246,298,311,331,345,348,363,391,420,442,452,469,485,503,558,565,592,597,603,612,628],"distributed":[17,549],"systems.":[18,427],"This":[19,361,383,507],"is":[20,40,71,145,186,198,239,278,287,308,458,474,477],"particularly":[21],"relevant":[22],"today,":[23],"given":[24],"tremendous":[26],"increase":[27],"in":[28,56,321,365,425,500,623],"intensity":[30],"information":[32],"exchanged":[33],"over":[34],"Internet.":[36],"A":[37],"P2P":[38,323],"system":[39,525],"typically":[41,113,187],"composed":[42],"participants":[44,130,320,407,447,493,536,559],"that":[45,112,252,264,314,396,408,588,637],"are":[46,547,560,569],"willing":[47],"contribute":[49,539],"resources,":[50,496,541],"such":[51],"memory":[53],"or":[54,303],"bandwidth,":[55],"execution":[58],"collaborative":[61,77],"task":[62],"providing":[63],"benefit":[65],"all":[67,400],"participants.":[68,105],"File":[69],"sharing":[70,325],"probably":[72],"most":[74],"widely":[75],"used":[76,519],"task,":[78],"where":[79,201,535,554],"each":[80,372,397],"participant":[81,203],"wants":[82,266],"receive":[84,449],"an":[85],"individual":[86],"copy":[87],"some":[89],"file.":[90],"Users":[91],"collaborate":[92],"by":[93,215],"sending":[94,624],"fragments":[95],"file":[98,161,181,263],"they":[99],"already":[101],"downloaded":[102],"other":[104,281],"Sharing":[106],"files":[107,111],"containing":[108],"multimedia":[109,210,486],"content,":[110],"reach":[114],"hundreds":[116,132],"megabytes":[118],"gigabytes,":[120],"introduces":[121],"number":[123],"challenges.":[125],"Given":[126],"typical":[127],"bandwidths":[128],"kilobits":[134],"per":[135,142],"second":[136],"couple":[139],"megabits":[141],"second,":[143],"it":[144,224,265,277,355,463,476],"unacceptable":[146],"wait":[148],"until":[149],"completion":[150],"download":[153,164],"before":[154],"actually":[155],"being":[156,240],"able":[157],"use":[159],"represents":[165],"non":[167],"negligible":[168],"time.":[169],"From":[170],"point":[172],"view":[174],"participant,":[177],"getting":[178],"(entire)":[180],"fast":[183,389],"possible":[185],"not":[188,260,289],"good":[189,467],"enough.":[190],"As":[191],"one":[192],"example,":[193],"Video":[194],"on":[195,254,316],"Demand":[196],"(VoD)":[197],"scenario":[200],"would":[204],"like":[205],"start":[207],"previewing":[208],"content":[211,238,273,284,505,614],"(the":[212],"stream),":[213],"offered":[214],"source,":[217],"even":[218],"though":[219],"only":[220,538,555],"fraction":[222,557],"has":[225,385],"been":[226],"received,":[227],"then":[229],"continue":[230],"viewing":[232],"while":[233,567,649],"rest":[235],"received.":[241],"Following":[242],"same":[244,381,444,454],"line":[245],"reasoning,":[247],"new":[248],"applications":[249],"rely":[253],"live":[255,299,423,527,586],"streaming:":[256],"source":[258,340],"does":[259],"own":[261],"share":[268,377,564],"with":[269,327,359,378,494,644],"others,":[270],"but":[271],"shares":[272,356],"soon":[275],"produced.":[279],"In":[280],"words,":[282],"distribute":[286],"live,":[288],"pre-recorded":[290],"stored.":[292],"Typical":[293],"examples":[294],"include":[295],"broadcasting":[297],"sports":[300],"events,":[301],"conferences":[302],"interviews.":[304],"The":[305],"gossip":[306,438,515,639],"type":[310],"data":[312,487,605],"dissemination":[313,330,468,591,602,663],"relies":[315],"random":[317],"communication":[318,346,370,524],"between":[319],"system,":[324],"similarities":[326],"epidemic":[329,334],"diseases.":[332],"An":[333],"starts":[335],"spread":[337],"when":[338,462,472,481,543],"randomly":[341,367],"chooses":[342],"set":[344,362],"partners,":[347],"size":[349],"fanout,":[350],"infects":[352,374],"them,":[353,375],"i.e.,":[354,376,594],"rumor":[358,398,445,471],"them.":[360],"participants,":[364,401,617],"turn,":[366],"picks":[368],"fanout":[369,634],"partners":[371],"them":[379],"rumor.":[382,455],"many":[386,440],"advantages":[387],"including":[388],"propagation":[390],"rumors,":[392],"probabilistic":[394],"guarantee":[395],"reaches":[399],"high":[402,413],"resilience":[403],"churn":[405,473],"(i.e.,":[406,488],"join":[409],"leave)":[411],"scalability.":[414],"Gossip":[415],"therefore":[416,509],"constitutes":[417],"candidate":[419],"choice":[421],"for":[422,526,585],"streaming":[424,528,587],"large-scale":[426],"These":[428],"advantages,":[429],"however,":[430],"come":[431],"at":[432],"price.":[434],"While":[435,456],"disseminating":[436],"data,":[437,599],"creates":[439],"duplicates":[441,627],"usually":[448],"multiple":[450],"copies":[451],"this":[457,575],"obviously":[459],"feature":[461],"comes":[464],"guaranteeing":[466],"high,":[475],"clear":[479],"disadvantage":[480],"spreading":[482,609],"large":[483],"amounts":[484],"ordered":[489],"time-critical)":[491],"limited":[495,540,545],"namely":[497],"upload":[498],"bandwidth":[499,622],"case":[502],"high-bandwidth":[504,661],"dissemination.":[506],"thesis":[508,576],"investigates":[510],"if":[511],"how":[513],"can":[517,537],"be":[518],"highly":[522],"effcient":[523],"under":[529],"following":[531],"specific":[532],"scenarios:":[533],"(i)":[534,578],"(ii)":[542,631],"these":[544,573],"resources":[546,648],"heterogeneously":[548],"among":[550],"nodes,":[551],"(iii)":[553,655],"contributing":[561],"their":[562,647],"fair":[563],"work":[566],"others":[568],"freeriding.":[570],"To":[571],"meet":[572],"challenges,":[574],"proposes":[577],"gossip++:":[579],"gossip-based":[581,662],"protocol":[582,619,658],"especially":[583],"tailored":[584],"separates":[589],"metadata,":[593],"location":[596,611],"itself.":[606],"By":[607],"first":[608],"interested":[616],"avoids":[620],"wasted":[621],"receiving":[626],"payload,":[630],"HEAP:":[632],"adaptation":[635],"mechanism":[636],"enables":[638],"adapt":[641],"participants'":[642],"contribution":[643],"respect":[645],"still":[650],"preserving":[651],"its":[652],"reliability,":[653],"LiFT:":[656],"secure":[660],"protocols":[664],"against":[665],"freeriders.":[666]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-03-25T23:56:10.502304","created_date":"2016-06-24T00:00:00"}