PPT-Correlation-Aware Stripe Organization for Efficient Writes in Erasure-Coded Storage Systems

Zhirong Shen Patrick Lee Jiwu Shu and Wenzhong Guo The Chinese University of Hong Kong Tsinghua University Fuzhou University Presented at IEEE SRDS17. This number representation uses 4 bits to store each digit from 0 to 9 For example 1999 10 0001 1001 1001 1001 in BCD BCD wastes storage space since 4 bits are used to store 10 combinations rather than the maximum possible 16 BCD is often used in b Graffiti, . Wiffiti. and Erasures…. art forms of language and the written word . Getting Closer by Rosa . Menkman. Erasure . Artist Tom Philips. Erasure Art for the digital format . A . Runhui Li, . Patrick P. C. Lee. , . Yuchong. Hu. The Chinese University of Hong Kong. DSN’14. Motivation. Clustered storage systems. . are widely . deployed . (e.g. ., GFS, HDFS, Azure). Stripe data across multiple nodes. M. . Hamed. Mohammady, M. . Mohseni. , Y. Omar. Physics of Information Group, . Instituto. de . Telecomunicacoes. Quantum Physics and Logic. Oxford, 15. th. July 2015. Overview. Landauer’s principle for information erasure. Data Reconstruction . in Erasure-coded Data Centers. K.. . V.. . Rashmi. ,. . Nihar. . Shah,. . D.. . Gu. , H.. . Kuang. ,. . D.. . Borthakur. ,. . K.. . Ramchandran. UC Berkeley, . Facebook. I/O Management and Disk Scheduling. Patricia Roy. Manatee Community College, Venice, FL. ©2008, Prentice Hall. Operating Systems:. Internals and Design Principles, 6/E. William Stallings. Given Credit Where It is Due. Data Reconstruction . in Erasure-coded Data Centers. K.. . V.. . Rashmi. ,. . Nihar. . Shah,. . D.. . Gu. , H.. . Kuang. ,. . D.. . Borthakur. ,. . K.. . Ramchandran. UC Berkeley, . Facebook. Emalayan. . Vairavanathan. 1. The University of British Columbia. Department of Electrical and Computer Engineering. Background: Workflow Applications. modFTDock. workflow. Large number of independent tasks collectively work on a problem. . and. . Fault-Tolerant. Data. . Storage. Haibin Zhang (UConn). haibin. .zhang. @. uconn.edu. http://. scl.uconn.edu. /people/. haibin. /. info.php. Research. . Interests:. . Security. . and. . a measure of the extent to which two variables change together.. How well does A predict B?. The correlation may be positive, negative, or have no relationship.. Correlation. A . positive correlation . Vincent Primoli . Data Recognition Corporation. AYP Classifications. Made AYP. . (Made). . –met . all AYP . criteria. Level . 1. . (L1). . –did . not meet . criteria . for first . time. Level . Summary of the measure of the characteristics of individuals in groups.. A descriptive statistic talks about a single characteristics within a given group. Lots of descriptive statistics are summarizing lots of characteristics but all within a given group.. Ratul Mahajan. Jitu Padhye. Sharad Agarwal. Brian Zill. Connectivity. . on-board vehicles. Increasingly common. Provided by many public transit agencies. And by corporations. Riders love the facility. with Erasure Coding. Liangfeng. Cheng. 1. , . Yuchong. Hu. 1. , . Patrick P. C. . Lee. 2. 1. Huazhong . University of Science and . Technology. 2. The Chinese University of Hong Kong. SoCC. 2019. 1.