{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/124715"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/124715","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Replication-aware file-system crash consistency","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-05-01","abstract_has_math":false,"creators":["Bhandari, Chaitanya Bhushan"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Alagappan, Ramnatthan","Ganesan, Aishwarya"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2024,"date_issued":"2024-05","date_published":"2024-05","updated_at":"2026-07-22T22:25:02Z","subjects":["Distributed Systems","Storage Systems","Block Stores","File Systems","Crash Consistency"],"languages":["en","eng"],"rights":["Copyright 2024 Chaitanya Bhushan Bhandari"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/124715","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Alagappan, Ramnatthan","Ganesan, Aishwarya"]},{"key":"dc:creator","label":"Author","values":["Bhandari, Chaitanya Bhushan"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2024-05","2024-04-30"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Distributed Systems","Storage Systems","Block Stores","File Systems","Crash Consistency"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2024 Chaitanya Bhushan Bhandari"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/124715"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-05-01","The student, Chaitanya Bhandari, accepted the attached license on 2024-04-29 at 18:10.","The student, Chaitanya Bhandari, submitted this Thesis for approval on 2024-04-29 at 18:24.","This Thesis was approved for publication on 2024-04-30 at 15:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20697 on 2024-09-16 at 00:51:08","Block stores are at the heart of today’s cloud environments. Several systems including file systems in VMs and distributed file services depend upon block stores for storing their data. All major cloud providers, as a result, offer block storage services: Azure Managed Disk, Google Cloud Persistent Disk, AWS Elastic Block Storage, IBM Cloud Block Storage, and Alibaba Cloud Block Storage. Several open-source block stores (e.g., Ceph Block Device, Sheepdog Block Device, Gluster Block Device, and OpenStack Cinder) exist as well. A defining attribute of block stores is their thin interface with limited and simple commands such as read, write, and flush. While the simplicity has made the block interface stable (it hasn’t really changed in 40 years), it leads to inefficiencies. In particular, block stores understand little about the higher layers such as file systems, and how those layers use the block store. Our thesis is that by making the block store aware of the semantics of its clients (especially file systems), the inherent redundancy in the system can be used to make strong crash consistency more performant and resource-efficient. To this end, we introduce Replication-Aware File-System Crash Consistency (RepCC), a new technique that achieves data-journaling level crash consistency (the strongest possible crash consistency) at nearly the cost of ext4’s ordered journaling, a mode that provides weaker crash consistency guarantees. We implement RepCC on an open-source block store called Sheepdog and evaluate it using filebench macrobenchmarks and YCSB atop two real applications SQLite and RocksDB. Our evaluation shows that RepCC provides strong consistency guarantees of data journaling at better performance, storage bandwidth utilization, and network bandwidth utilization than data journaling, and at a small performance overhead over ordered journaling. Concretely, we find that RepCC increases throughput over ext4’s data journaling mode by 2.01% to 29.65% for the evaluated real applications and by 1.47× to 4.47× for the microbenchmarks. Additionally, RepCC reduces storage bandwidth utilization by 35.11% to 72.24%, and network bandwidth utilization by 15.80% to 74.94%. Finally, we find that RepCC imposes only a 0.2% to 22.32% throughput penalty over ext4’s ordered journaling mode."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Replication-aware file-system crash consistency"]}]}],"canonical_facts":{"dc:contributor":["Alagappan, Ramnatthan","Ganesan, Aishwarya"],"dc:creator":["Bhandari, Chaitanya Bhushan"],"dc:date":["2024-05","2024-04-30"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2026-05-01","The student, Chaitanya Bhandari, accepted the attached license on 2024-04-29 at 18:10.","The student, Chaitanya Bhandari, submitted this Thesis for approval on 2024-04-29 at 18:24.","This Thesis was approved for publication on 2024-04-30 at 15:42.","DSpace SAF Submission Ingestion Package generated from Vireo submission #20697 on 2024-09-16 at 00:51:08","Block stores are at the heart of today’s cloud environments. Several systems including file systems in VMs and distributed file services depend upon block stores for storing their data. All major cloud providers, as a result, offer block storage services: Azure Managed Disk, Google Cloud Persistent Disk, AWS Elastic Block Storage, IBM Cloud Block Storage, and Alibaba Cloud Block Storage. Several open-source block stores (e.g., Ceph Block Device, Sheepdog Block Device, Gluster Block Device, and OpenStack Cinder) exist as well. A defining attribute of block stores is their thin interface with limited and simple commands such as read, write, and flush. While the simplicity has made the block interface stable (it hasn’t really changed in 40 years), it leads to inefficiencies. In particular, block stores understand little about the higher layers such as file systems, and how those layers use the block store. Our thesis is that by making the block store aware of the semantics of its clients (especially file systems), the inherent redundancy in the system can be used to make strong crash consistency more performant and resource-efficient. To this end, we introduce Replication-Aware File-System Crash Consistency (RepCC), a new technique that achieves data-journaling level crash consistency (the strongest possible crash consistency) at nearly the cost of ext4’s ordered journaling, a mode that provides weaker crash consistency guarantees. We implement RepCC on an open-source block store called Sheepdog and evaluate it using filebench macrobenchmarks and YCSB atop two real applications SQLite and RocksDB. Our evaluation shows that RepCC provides strong consistency guarantees of data journaling at better performance, storage bandwidth utilization, and network bandwidth utilization than data journaling, and at a small performance overhead over ordered journaling. Concretely, we find that RepCC increases throughput over ext4’s data journaling mode by 2.01% to 29.65% for the evaluated real applications and by 1.47× to 4.47× for the microbenchmarks. Additionally, RepCC reduces storage bandwidth utilization by 35.11% to 72.24%, and network bandwidth utilization by 15.80% to 74.94%. Finally, we find that RepCC imposes only a 0.2% to 22.32% throughput penalty over ext4’s ordered journaling mode."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/124715"],"dc:language":["en","eng"],"dc:rights":["Copyright 2024 Chaitanya Bhushan Bhandari"],"dc:subject":["Distributed Systems","Storage Systems","Block Stores","File Systems","Crash Consistency"],"dc:title":["Replication-aware file-system crash consistency"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:02Z"}