{"id":"https://openalex.org/W4310901930","doi":"https://doi.org/10.1109/itw54588.2022.9965756","title":"Coded Data Rebalancing for Distributed Data Storage Systems with Cyclic Storage","display_name":"Coded Data Rebalancing for Distributed Data Storage Systems with Cyclic Storage","publication_year":2022,"publication_date":"2022-11-01","ids":{"openalex":"https://openalex.org/W4310901930","doi":"https://doi.org/10.1109/itw54588.2022.9965756"},"language":"en","primary_location":{"id":"doi:10.1109/itw54588.2022.9965756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965756","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","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/A5055386607","display_name":"Athreya Chandramouli","orcid":null},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]},{"id":"https://openalex.org/I188963388","display_name":"International Institute of Information Technology","ror":"https://ror.org/02dernx73","country_code":"IN","type":"education","lineage":["https://openalex.org/I188963388"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Athreya Chandramouli","raw_affiliation_strings":["International Institute of Information Technology,Center for Security, Theory and Algorithmic Research,Hyderabad,India","Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology,Center for Security, Theory and Algorithmic Research,Hyderabad,India","institution_ids":["https://openalex.org/I188963388"]},{"raw_affiliation_string":"Center for Security, Theory and Algorithmic Research, International Institute of Information Technology, Hyderabad, India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079580920","display_name":"Abhinav Vaishya","orcid":"https://orcid.org/0000-0002-3475-7402"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Abhinav Vaishya","raw_affiliation_strings":["International Institute of Information Technology,Signal Processing & Communications Research Center,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology,Signal Processing & Communications Research Center,Hyderabad,India","institution_ids":["https://openalex.org/I64189192"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001685956","display_name":"Prasad Krishnan","orcid":"https://orcid.org/0000-0001-9182-6278"},"institutions":[{"id":"https://openalex.org/I64189192","display_name":"International Institute of Information Technology, Hyderabad","ror":"https://ror.org/05f11g639","country_code":"IN","type":"education","lineage":["https://openalex.org/I64189192"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Prasad Krishnan","raw_affiliation_strings":["International Institute of Information Technology,Signal Processing & Communications Research Center,Hyderabad,India"],"affiliations":[{"raw_affiliation_string":"International Institute of Information Technology,Signal Processing & Communications Research Center,Hyderabad,India","institution_ids":["https://openalex.org/I64189192"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5055386607"],"corresponding_institution_ids":["https://openalex.org/I188963388","https://openalex.org/I64189192"],"apc_list":null,"apc_paid":null,"fwci":0.2162,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.34816463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"618","last_page":"623"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998000264167786,"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.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9968000054359436,"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.7750494480133057},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.7715911269187927},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7354440689086914},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.5929470062255859},{"id":"https://openalex.org/keywords/distributed-database","display_name":"Distributed database","score":0.5650829076766968},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5473412275314331},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5152106881141663},{"id":"https://openalex.org/keywords/file-size","display_name":"File size","score":0.4837327301502228},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4756597876548767},{"id":"https://openalex.org/keywords/computer-data-storage","display_name":"Computer data storage","score":0.47163912653923035},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4673483967781067},{"id":"https://openalex.org/keywords/distributed-file-system","display_name":"Distributed File System","score":0.4315638542175293},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10502642393112183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10192662477493286},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08963140845298767}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7750494480133057},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.7715911269187927},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7354440689086914},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.5929470062255859},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.5650829076766968},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5473412275314331},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5152106881141663},{"id":"https://openalex.org/C2776029614","wikidata":"https://www.wikidata.org/wiki/Q1146367","display_name":"File size","level":2,"score":0.4837327301502228},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4756597876548767},{"id":"https://openalex.org/C194739806","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Computer data storage","level":2,"score":0.47163912653923035},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4673483967781067},{"id":"https://openalex.org/C152043487","wikidata":"https://www.wikidata.org/wiki/Q1229600","display_name":"Distributed File System","level":2,"score":0.4315638542175293},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10502642393112183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10192662477493286},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08963140845298767},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw54588.2022.9965756","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw54588.2022.9965756","pdf_url":null,"source":{"id":"https://openalex.org/S4363606450","display_name":"2022 IEEE Information Theory Workshop (ITW)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2096417827","https://openalex.org/W2106248279","https://openalex.org/W2114218074","https://openalex.org/W3044813449","https://openalex.org/W3081448375","https://openalex.org/W3175014589","https://openalex.org/W4308069517","https://openalex.org/W4310901930","https://openalex.org/W6784879794","https://openalex.org/W6799271247"],"related_works":["https://openalex.org/W4313272304","https://openalex.org/W2019177710","https://openalex.org/W2890987641","https://openalex.org/W3110864498","https://openalex.org/W2026548343","https://openalex.org/W3129662905","https://openalex.org/W2374861481","https://openalex.org/W2084547067","https://openalex.org/W3048252901","https://openalex.org/W2205290344"],"abstract_inverted_index":{"We":[0,208],"consider":[1,158],"replication-based":[2],"distributed":[3,36,125],"storage":[4,72],"systems":[5,30],"in":[6,63,150,168,182,200,205],"which":[7,246],"each":[8,17],"node":[9,129,178,214,234,270],"stores":[10],"the":[11,22,27,50,54,61,64,68,71,74,85,89,92,143,151,169,189,194,201,206,210,219,233,237,255,266,269],"same":[12,23],"quantum":[13],"of":[14,53,70,91,203,212,258,265,276],"data":[15,18,83,164],"and":[16,172,180,222,282],"bit":[19],"stored":[20],"has":[21,227,249],"replication":[24,65],"factor":[25],"across":[26],"nodes.":[28,75],"Such":[29],"are":[31,45],"referred":[32],"to":[33,47,60,100,120,145,196,252],"as":[34],"balanced":[35,51,161],"databases.":[37],"When":[38],"existing":[39],"nodes":[40,44,86,204],"leave":[41],"or":[42,67,131],"new":[43],"added":[46],"this":[48,155,259,277],"system,":[49],"nature":[52],"database":[55,93,126,162],"is":[56,94,98,165,241,284],"lost,":[57],"either":[58],"due":[59],"reduction":[62],"factor,":[66],"non-uniformity":[69],"at":[73,147],"This":[76],"triggers":[77],"a":[78,109,122,128,159,184,228,242,263],"rebalancing":[79,102,135,175,191,216,238],"algorithm,":[80],"that":[81,88,224],"exchanges":[82],"between":[84],"so":[87],"balance":[90],"reinstated.":[95],"The":[96,273],"goal":[97],"then":[99],"design":[101],"schemes":[103,136,176],"with":[104],"minimal":[105],"communication":[106,139,230],"load.":[107,231],"In":[108,154,232],"recent":[110],"work":[111],"by":[112],"Krishnan":[113],"et":[114],"al.,":[115],"coded":[116,134,174],"transmissions":[117],"were":[118],"used":[119],"rebalance":[121],"carefully":[123],"designed":[124],"from":[127],"removal":[130,179,215,271],"addition.":[132],"These":[133,186],"have":[137],"optimal":[138,250],"load,":[140],"however,":[141],"require":[142,193],"file-size":[144,195],"be":[146,197],"least":[148],"exponential":[149],"system":[152,170],"parameters.":[153],"work,":[156],"we":[157,247],"cyclic":[160],"(where":[163],"cyclically":[166],"placed":[167],"nodes)":[171],"present":[173],"for":[177],"addition":[181,235],"such":[183],"database.":[185],"databases":[187],"(and":[188],"associated":[190],"schemes)":[192],"only":[198,262],"cubic":[199],"number":[202],"system.":[207],"bound":[209],"advantage":[211],"our":[213,225],"scheme":[217,226,239],"over":[218],"uncoded":[220,244],"scheme,":[221,245],"show":[223,248],"smaller":[229],"scenario,":[236],"presented":[240],"simple":[243],"load.Due":[251],"space":[253],"restrictions,":[254],"current":[256],"version":[257,275],"paper":[260],"contains":[261],"subset":[264],"results":[267,281],"concerning":[268],"scenario.":[272],"full":[274],"paper,":[278],"including":[279],"additional":[280],"examples,":[283],"available":[285],"online":[286],"[1].":[287]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}