{"id":"https://openalex.org/W4312879295","doi":"https://doi.org/10.1109/tcc.2022.3214816","title":"MGRM: A Multi-Segment Greedy Rewriting Method to Alleviate Data Fragmentation in Deduplication-Based Cloud Backup Systems","display_name":"MGRM: A Multi-Segment Greedy Rewriting Method to Alleviate Data Fragmentation in Deduplication-Based Cloud Backup Systems","publication_year":2022,"publication_date":"2022-11-03","ids":{"openalex":"https://openalex.org/W4312879295","doi":"https://doi.org/10.1109/tcc.2022.3214816"},"language":"en","primary_location":{"id":"doi:10.1109/tcc.2022.3214816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2022.3214816","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cloud Computing","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/A5101017703","display_name":"Zhang Datong","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Datong Zhang","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073135288","display_name":"Yuhui Deng","orcid":"https://orcid.org/0000-0002-1522-8943"},"institutions":[{"id":"https://openalex.org/I4210138186","display_name":"Wuhan National Laboratory for Optoelectronics","ror":"https://ror.org/03c9ncn37","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210138186"]},{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhui Deng","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China","Wuhan National Laboratory for Optoelectronics, Wuhan, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]},{"raw_affiliation_string":"Wuhan National Laboratory for Optoelectronics, Wuhan, China","institution_ids":["https://openalex.org/I4210138186"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100753053","display_name":"Yi Zhou","orcid":"https://orcid.org/0000-0003-0020-847X"},"institutions":[{"id":"https://openalex.org/I199172307","display_name":"Columbus State University","ror":"https://ror.org/002nf6z37","country_code":"US","type":"education","lineage":["https://openalex.org/I199172307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Zhou","raw_affiliation_strings":["TSYS School of Computer Science, Columbus State University, Columbus, GA, USA","TSYS School of Computer Science, Columbus State University, Columbus, GA, U.S"],"affiliations":[{"raw_affiliation_string":"TSYS School of Computer Science, Columbus State University, Columbus, GA, USA","institution_ids":["https://openalex.org/I199172307"]},{"raw_affiliation_string":"TSYS School of Computer Science, Columbus State University, Columbus, GA, U.S","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100428213","display_name":"Jie Li","orcid":"https://orcid.org/0000-0002-1094-1563"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Li","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030996059","display_name":"Weiheng Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiheng Zhu","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100770003","display_name":"Geyong Min","orcid":"https://orcid.org/0000-0003-1395-7314"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Geyong Min","raw_affiliation_strings":["Department of Computer Science, College of Engineering, Mathematics, and Physical Sciences, University of Exeter, Exeter, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, College of Engineering, Mathematics, and Physical Sciences, University of Exeter, Exeter, U.K","institution_ids":["https://openalex.org/I23923803"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101017703"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":null,"apc_paid":null,"fwci":1.273,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.85200367,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"11","issue":"3","first_page":"2503","last_page":"2516"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11614","display_name":"Cloud Data Security Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.988099992275238,"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/T10237","display_name":"Cryptography and Data Security","score":0.9690999984741211,"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/backup","display_name":"Backup","score":0.7892178297042847},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7453500032424927},{"id":"https://openalex.org/keywords/data-deduplication","display_name":"Data deduplication","score":0.7392680644989014},{"id":"https://openalex.org/keywords/rewriting","display_name":"Rewriting","score":0.5899789333343506},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.5378552675247192},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5371800661087036},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.46008941531181335},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3886456787586212},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3467866778373718},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.317212849855423},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1995040774345398},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14676615595817566}],"concepts":[{"id":"https://openalex.org/C2780945871","wikidata":"https://www.wikidata.org/wiki/Q194274","display_name":"Backup","level":2,"score":0.7892178297042847},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7453500032424927},{"id":"https://openalex.org/C32587265","wikidata":"https://www.wikidata.org/wiki/Q1182260","display_name":"Data deduplication","level":2,"score":0.7392680644989014},{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.5899789333343506},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.5378552675247192},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5371800661087036},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.46008941531181335},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3886456787586212},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3467866778373718},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.317212849855423},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1995040774345398},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14676615595817566}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcc.2022.3214816","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcc.2022.3214816","pdf_url":null,"source":{"id":"https://openalex.org/S2492498579","display_name":"IEEE Transactions on Cloud Computing","issn_l":"2168-7161","issn":["2168-7161","2372-0018"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Cloud Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5985830393","display_name":null,"funder_award_id":"2021B1515120048","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G8320700071","display_name":null,"funder_award_id":"62072214","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W120798314","https://openalex.org/W200233886","https://openalex.org/W1437397736","https://openalex.org/W1576397915","https://openalex.org/W1856507064","https://openalex.org/W2010150514","https://openalex.org/W2027016098","https://openalex.org/W2033062224","https://openalex.org/W2158935814","https://openalex.org/W2172174733","https://openalex.org/W2345185127","https://openalex.org/W2606291150","https://openalex.org/W2741255062","https://openalex.org/W2791757048","https://openalex.org/W2792376237","https://openalex.org/W2793900539","https://openalex.org/W2800515890","https://openalex.org/W2810972659","https://openalex.org/W2884779095","https://openalex.org/W2911310687","https://openalex.org/W2912893741","https://openalex.org/W2915462855","https://openalex.org/W2986445348","https://openalex.org/W2998583855","https://openalex.org/W3004612141","https://openalex.org/W3008490263","https://openalex.org/W3014193728","https://openalex.org/W3046237546","https://openalex.org/W3046779769","https://openalex.org/W3130238938","https://openalex.org/W3130391092","https://openalex.org/W3158219979","https://openalex.org/W3207131661","https://openalex.org/W6604953292","https://openalex.org/W6608138927","https://openalex.org/W6628275343","https://openalex.org/W6634463810","https://openalex.org/W6638808162","https://openalex.org/W6683485282","https://openalex.org/W6742504524","https://openalex.org/W6749136806","https://openalex.org/W6749584455","https://openalex.org/W6759234905","https://openalex.org/W6775003646","https://openalex.org/W6781779593","https://openalex.org/W6790796689"],"related_works":["https://openalex.org/W2955195711","https://openalex.org/W1437397736","https://openalex.org/W4285245558","https://openalex.org/W2048606985","https://openalex.org/W2375056709","https://openalex.org/W2012359782","https://openalex.org/W2952411620","https://openalex.org/W4301155776","https://openalex.org/W3156188733","https://openalex.org/W2348132657"],"abstract_inverted_index":{"Data":[0],"deduplication":[1,18,222,253,291,314,330],"has":[2,228],"been":[3],"broadly":[4],"used":[5],"in":[6,24,30,134,146,172,193,243],"Cloud":[7],"due":[8],"to":[9,81,99,206,216,250,262,274,296,337],"its":[10],"storage":[11],"space":[12],"saving":[13],"ability.":[14],"An":[15],"issue":[16],"of":[17,40,54,68,95,143,170,289],"is":[19,35,118,151],"the":[20,58,65,121,140,147,179,191,194,210,244,252,256,264,270,278,287,290,320,329],"contiguous":[21],"data":[22,37,41,66,83],"chunks":[23,67],"a":[25,43,51,93,129,160,173,218,237,312],"segment":[26,183],"may":[27],"be":[28],"scattered":[29],"different":[31],"containers.":[32,114],"This":[33,115,200],"phenomenon":[34],"called":[36],"fragmentation.":[38,84],"Because":[39],"fragmentation,":[42],"restore":[44,59,225,265,284,308,333],"process":[45],"must":[46],"reference":[47,141],"various":[48],"containers":[49,78,127,145,169,192],"across":[50],"wide":[52],"variety":[53],"segments,":[55],"thereby":[56],"hurting":[57],"performance.":[60,266],"Capping":[61],"methods":[62,124,150,281],"that":[63,92,282,304],"rewrite":[64,209],"low":[69,100],"Container":[70],"Reference":[71],"Ratio":[72],"(":[73],"<italic":[74,101,111,180,196],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[75,102,112,181,197],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">CRR</i>":[76,103,113],")":[77],"are":[79],"developed":[80],"alleviate":[82],"We":[85],"analyze":[86],"and":[87,208,224,236,325,332,339],"observe":[88],"from":[89,128],"real":[90],"traces":[91],"number":[94],"segments":[96,137,171],"only":[97,108],"point":[98],"containers,":[104],"while":[105],"some":[106],"others":[107],"contain":[109],"high":[110,307,313],"interesting":[116],"observation":[117],"ignored":[119],"by":[120,335],"existing":[122,148,279],"capping":[123,149,280],"which":[125],"sort":[126,189],"single":[130],"segment,":[131],"falling":[132],"short":[133],"searching":[135,202],"multiple":[136],"collectively.":[138],"Thus,":[139],"count":[142],"selected":[144],"still":[152],"high.":[153],"To":[154],"address":[155],"this":[156],"problem,":[157],"we":[158],"propose":[159],"multi-segment":[161],"greedy":[162],"rewriting":[163,234,239,246,258],"method":[164],"named":[165],"MGRM.":[166],"MGRM":[167,187,205,227,248,260,267,293,305,327],"sorts":[168],"sequential":[174],"way.":[175],"More":[176],"specifically,":[177],"given":[178],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i-th</i>":[182,198],"currently":[184],"being":[185],"processed,":[186],"will":[188],"all":[190],"top":[195],"segments.":[199],"salient":[201],"feature":[203],"enables":[204],"select":[207],"true":[211],"low-reference":[212],"container":[213],"set.":[214],"Moreover,":[215],"achieve":[217],"good":[219],"balance":[220],"between":[221],"ratio":[223,331],"performance,":[226,309],"two":[229,321],"working":[230,242,271],"modes:":[231],"an":[232],"optimal":[233,245],"mode":[235,272],"radical":[238,257],"mode.":[240],"When":[241],"mode,":[247,259],"aims":[249],"improve":[251,263,283],"ratio;":[254],"when":[255],"strives":[261],"adaptively":[268],"switches":[269],"according":[273],"workload.":[275],"Furthermore,":[276],"unlike":[277],"performance":[285,334],"at":[286],"cost":[288],"ratio,":[292],"pays":[294],"attention":[295],"both":[297],"aspects.":[298],"Our":[299],"extensive":[300],"experimental":[301],"results":[302],"show":[303],"achieves":[306],"coupled":[310],"with":[311,319],"ratio.":[315],"In":[316],"particular,":[317],"compared":[318],"state-of-art":[322],"schemes":[323],"FC":[324],"FLC,":[326],"improves":[328],"up":[336],"114.83%":[338],"99.34%,":[340],"respectively.":[341]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}