{"id":"https://openalex.org/W2317556569","doi":"https://doi.org/10.1109/tcomm.2016.2552175","title":"Synchronizing Files From a Large Number of Insertions and Deletions","display_name":"Synchronizing Files From a Large Number of Insertions and Deletions","publication_year":2016,"publication_date":"2016-04-09","ids":{"openalex":"https://openalex.org/W2317556569","doi":"https://doi.org/10.1109/tcomm.2016.2552175","mag":"2317556569"},"language":"en","primary_location":{"id":"doi:10.1109/tcomm.2016.2552175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2016.2552175","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","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/A5103088414","display_name":"Fr\u00e9d\u00e9ric Sala","orcid":"https://orcid.org/0000-0003-0379-2827"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Frederic Sala","raw_affiliation_strings":["Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033454314","display_name":"Clayton Schoeny","orcid":"https://orcid.org/0000-0001-9519-5143"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clayton Schoeny","raw_affiliation_strings":["Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066281088","display_name":"Nicolas Bitouz\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I4210148559","display_name":"\u00c9cole nationale sup\u00e9rieure de techniques avanc\u00e9es Bretagne","ror":"https://ror.org/059n54003","country_code":"FR","type":"education","lineage":["https://openalex.org/I201181511","https://openalex.org/I4210145102","https://openalex.org/I4210148559"]}],"countries":["FR","US"],"is_corresponding":false,"raw_author_name":"Nicolas Bitouze","raw_affiliation_strings":["Department of Electronics, TELECOM Bretagne, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications de Bretagne, Plouzan\u00e9, France","Laboratory for Robust Information Systems, University of California at Los Angeles, Los Angeles, CA, USA","Department of Electronics, TELECOM Bretagne, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications de Bretagne, Plouzan\u00e9, France; Laboratory for Robust Information Systems, University of California at Los Angeles, Los Angeles, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electronics, TELECOM Bretagne, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications de Bretagne, Plouzan\u00e9, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210148559"]},{"raw_affiliation_string":"Laboratory for Robust Information Systems, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Department of Electronics, TELECOM Bretagne, \u00c9cole Nationale Sup\u00e9rieure des T\u00e9l\u00e9communications de Bretagne, Plouzan\u00e9, France; Laboratory for Robust Information Systems, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210148559"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075795132","display_name":"Lara Dolecek","orcid":"https://orcid.org/0000-0003-3736-4345"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lara Dolecek","raw_affiliation_strings":["Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, University of California at Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]},{"raw_affiliation_string":"Electrical Engineering Department; University of California at Los Angeles; Los Angeles CA USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7637,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.84442872,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"64","issue":"6","first_page":"2258","last_page":"2273"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.7742720246315002},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.6405690908432007},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.49058666825294495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46346014738082886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4246922731399536},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41013067960739136},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.1938847303390503},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.15909987688064575}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7742720246315002},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.6405690908432007},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.49058666825294495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46346014738082886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4246922731399536},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41013067960739136},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.1938847303390503},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.15909987688064575},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcomm.2016.2552175","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcomm.2016.2552175","pdf_url":null,"source":{"id":"https://openalex.org/S196647941","display_name":"IEEE Transactions on Communications","issn_l":"0090-6778","issn":["0090-6778","1558-0857"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G1170292254","display_name":null,"funder_award_id":"CCF-1162501","funder_id":"https://openalex.org/F4320332179","funder_display_name":"Office of the Director"},{"id":"https://openalex.org/G5232155130","display_name":null,"funder_award_id":"CCF-1527130","funder_id":"https://openalex.org/F4320332179","funder_display_name":"Office of the Director"}],"funders":[{"id":"https://openalex.org/F4320332179","display_name":"Office of the Director","ror":"https://ror.org/04nseet23"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W42023823","https://openalex.org/W1647671624","https://openalex.org/W1981176808","https://openalex.org/W1982295141","https://openalex.org/W1991140438","https://openalex.org/W2003497308","https://openalex.org/W2026739991","https://openalex.org/W2044492449","https://openalex.org/W2081354249","https://openalex.org/W2082173153","https://openalex.org/W2082553137","https://openalex.org/W2091950015","https://openalex.org/W2092334739","https://openalex.org/W2101398931","https://openalex.org/W2103012681","https://openalex.org/W2105597036","https://openalex.org/W2109420392","https://openalex.org/W2120978458","https://openalex.org/W2122882636","https://openalex.org/W2125870772","https://openalex.org/W2126609747","https://openalex.org/W2133470506","https://openalex.org/W2146101030","https://openalex.org/W2164215197","https://openalex.org/W2167082268","https://openalex.org/W2555411750","https://openalex.org/W3100895107","https://openalex.org/W4233413206","https://openalex.org/W6601731668","https://openalex.org/W6636915900","https://openalex.org/W6645897298","https://openalex.org/W6681625143","https://openalex.org/W6684316442"],"related_works":["https://openalex.org/W2107522728","https://openalex.org/W1981446230","https://openalex.org/W2365128652","https://openalex.org/W1581301957","https://openalex.org/W2356659732","https://openalex.org/W2315567295","https://openalex.org/W2363407796","https://openalex.org/W2499937812","https://openalex.org/W2327266472","https://openalex.org/W3202423486"],"abstract_inverted_index":{"Developing":[0],"efficient":[1],"algorithms":[2],"to":[3,49,81,162],"synchronize":[4,163],"between":[5,148],"different":[6],"versions":[7],"of":[8,53,59,101,151,153,159,171,180,186,189],"files":[9,76,86,166],"is":[10,46,194],"an":[11,30],"important":[12],"problem":[13],"with":[14,127,135],"numerous":[15],"applications.":[16],"We":[17,62,94,123],"consider":[18],"the":[19,57,60,85,98,102,106,119,128,136,149,156,164,172,178,181,187,190,195],"interactive":[20],"synchronization":[21,32,40,131,137],"protocol":[22,126,138,182],"introduced":[23],"by":[24,34,89,110,114,139],"Yazdi":[25,42,111],"and":[26,43,92,104,112,134,155],"Dolecek,":[27],"based":[28],"on":[29,118],"earlier":[31],"algorithm":[33,45,65],"Venkataramanan":[35,140],"et":[36,141],"al.":[37,142],"Unlike":[38],"preceding":[39],"algorithms,":[41],"Dolecek's":[44],"specifically":[47],"designed":[48],"handle":[50,71],"a":[51],"number":[52,150],"deletions":[54],"linear":[55],"in":[56,66,198],"length":[58],"file.":[61],"extend":[63],"this":[64],"three":[67],"ways.":[68],"First,":[69],"we":[70,145,176],"nonbinary":[72],"files.":[73],"Second,":[74],"these":[75],"contain":[77],"symbols":[78],"chosen":[79],"according":[80],"nonuniform":[82],"distributions.":[83],"Finally,":[84,175],"are":[87],"modified":[88],"both":[90],"insertions":[91],"deletions.":[93],"take":[95],"into":[96],"consideration":[97],"collision":[99],"entropy":[100],"source":[103],"refine":[105],"matching":[107,120],"graph":[108,121],"developed":[109],"Dolecek":[113],"appropriately":[115],"placing":[116],"weights":[117],"edges.":[122],"compare":[124],"our":[125],"widely":[129],"used":[130],"software":[132],"rsync,":[133],"In":[143],"addition,":[144],"provide":[146],"tradeoffs":[147],"rounds":[152],"communication":[154],"total":[157],"amount":[158],"bandwidth":[160],"required":[161],"two":[165],"under":[167,183],"various":[168],"implementation":[169],"choices":[170],"baseline":[173],"algorithm.":[174],"show":[177],"robustness":[179],"imperfect":[184],"knowledge":[185],"properties":[188],"edit":[191],"channel,":[192],"which":[193],"expected":[196],"scenario":[197],"practice.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}