Coding Techniques for Distributed Storage Systems
|
|
- Bethanie Ryan
- 5 years ago
- Views:
Transcription
1 Coding Techniques for Distributed Storage Systems Jung-Hyun Kim, Hong-Yeop Song Yonsei Univ. Seoul, KORE 3 rd CITW, Oct , 2013
2 Contents Introduction Codes for Distributed Storage Systems (DSS) Traditional Codes (Repetition code and MDS code) Regenerating Codes (MSR code and MR code) Codes with Local Regeneration (LRC) Performance Comparison dvanced Techniques 2
3 What s the Problem? Too big to manage! ig data storage Warehouse-scale data center Thousands of servers, Petabytes of disc space Google Data Center 3
4 What s the Problem? It needs repairing! t Facebook, it is quite typical to have 20 or more node failures per day. Number of failed nodes over a single month period in 3000 nodes M. Sathiamoorthy, M. steris, D. Papailiopoulos,. G. Dimakis, R. Vadali, S. Chen, D. orthakur, XORing Elephants: Novel Erasure Codes for ig Data, in Proc. of the 39th International Conf. on Very Large Data ases, ug
5 Traditional Codes for DSS How to regenerate failed nodes? Repetition codes have higher efficiency than MDS codes Node failure repetition code Node failure MDS code + +2 Source Distributed nodes 5
6 Traditional Codes for DSS How to regenerate failed nodes? MDS codes have higher reliability than repetition codes Node failure? Repair failure repetition code? Node failure MDS code Source Distributed nodes 6
7 Traditional Codes for DSS Which one is better? repetition code MDS code Tolerates all 1-failures and some 2-failures + Tolerates all 2-failures +2 Efficient Repair Low Reliability Inefficient Repair High Reliability Q. Tradeoff between efficiency and reliability? 7
8 Regenerating Codes for DSS Regenerating Codes?. G. Dimakis, P.. Godfrey, Y. Wu, M. Wainwright and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Proc. INFOCOM, (nchorage, laska), May
9 Regenerating Codes for DSS Regenerating Codes Framework Storing n coded files of k original files at n distributed nodes C 1 F 1 C 2 F 2 S k Coding n M F k M/k C n α M/k 9
10 Regenerating Codes for DSS Regenerating Codes Framework In aspect of data collection C 1 C 2 α n α Data collector M n : # of storage nodes α k : # of storage nodes for data collection C n k α:storage size : data size. G. Dimakis, P.. Godfrey, Y. Wu, M. Wainwright and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Transactions on Information Theory, Vol. 56, Issue 9, Sept
11 Regenerating Codes for DSS Regenerating Codes Framework In aspect of node repair C 1 β C 1 C 2 β n C n d β d : # of storage nodes for node repair β:download size dβ (= ) : repair bandwidth. G. Dimakis, P.. Godfrey, Y. Wu, M. Wainwright and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Transactions on Information Theory, Vol. 56, Issue 9, Sept
12 Regenerating Codes for DSS Reducing storage size and repair bandwidth ased on the min-cut bound : Repair bandwidth d Storage-repair bandwidth trade-off curve Minimum Storage Regenerating (MSR) point min {,} Minimum andwidth Regenerating (MR) point Storage size per node < Tradeoff between storage size and repair bandwidth (M=7000, n=15, k=7, d=7) > N.. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, Distributed Storage Codes With Repair-by-Transfer and Nonachievability of Interior Points on the Storage-andwidth Tradeoff, IEEE Trans. Inf. Theory, vol. 58, no. 3, pp , Mar MSR codes = = ( + 1) MR codes = = 2 (2 +1) 2 (2 + 1) 12
13 Regenerating Codes for DSS Minimum Storage Regenerating (MSR) codes Interference lignment method, Product-Matrix method, etc. C D + Interference lignment +C+D = = 4 2 =2 +C 2+D 2+C +D Linearly Indep. +C+D +C+D = ( + 1) 4 3 = 2( ) =3 N.. Shah, K. V. Rashmi, P. V. Kumar, and K. Ramchandran, Interference lignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions, IEEE Trans. Inf. Theory, vol. 58, no. 4, pp , pril K. V. Rashmi, N.. Shah, and P. V. Kumar, Optimal exact-regenerating codes for the MSR and MR points via a product-matrix construction, IEEE Trans. Inf. Theory, vol. 57, no. 8, pp , ug
14 Regenerating Codes for DSS Minimum andwidth Regenerating (MR) codes Repair-by-Transfer method, Product-Matrix method, etc. 1, 5 6, 7 1, 2 3, , 7 9, 10 2 = (2 + 1) = 3( ) = , 5 8, 9 8 3, 6 8, 10 2 = (2 +1) = 3( ) =4 K. W. Shum, and Y. Hu, Functional-Repair-by-Transfer Regenerating Codes, in Proc. of 2012 IEEE International Symposium on Information Theory, Cambridge, M, July K. V. Rashmi, N.. Shah, and P. V. Kumar, Optimal exact-regenerating codes for the MSR and MR points via a product-matrix construction, IEEE Trans. Inf. Theory, vol. 57, no. 8, pp , ug
15 Codes with Local Regeneration Locality? P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin, On the Locality of Codeword Symbols, IEEE Trans. Inf. Theory, vol. 58, no. 11, pp , Nov
16 Codes with Local Regeneration Local Reconstruction Codes (LRC) High access efficiency for node repair m 1 m 2 m 3 m 4 P 1 (r, δ) locality : given that at the most (δ 1) symbols are erased can be deduced by reading at most r other surviving symbols. m 5 m 6 m 7 m 8 P 2 Local parity +1 1 ( 1) P 3 P 4 Global parity C. Huang, H. Simitci, Y. Xu,. Ogus,. Calder, P. Gopalan, J. Li, and S. Yekhanin, Erasure Coding in Windows zure Storage, 2012 USENIX nnual Technical Conference, S. Rawat, N. Silberstein, O. O. Koyluoglu, and S. Vishwanath, Optimal locally repairable codes with local minimum storage regeneration via rank-metric codes, in Information Theory and pplications Workshop (IT), San Diego, C, Feb
17 Performance Comparison Repair failure probability for different node failure probability Node failure prob. : the probability that a node is unavailable E T T E R Repair failure probability Repair failure prob. : the probability that any newcomer nodes can not repair the original data symbol from coded data symbols of surviving storage nodes REP(7,8) LRC(7,3,5) MDS(7,8) Node failure probability () Jung-Hyun Kim, Jin Soo Park, Ki-Hyeon Park, Inseon Kim, Mi-Young Nam, Hong-Yeop Song, Reliability Comparison of Various Regenerating Codes for Cloud Services, International Conference on ICT Convergence 2013 (ICTC2013), Jeju Island, Korea, October 13-16,
18 dvanced Techniques Reducing repair bandwidth using cooperation Individual regeneration Cooperative regeneration C D, C, D C D C D +C C D +C 2+D +C 2+D 2+C +D, C, D 2+C +D 2+C +D 2+D 2+C +D K. W. Shum, Cooperative Regenerating Codes for Distributed Storage Systems, in Proc. of 2011 International Conference on Communications, Kyoto, June K. W. Shum and Y. Hu, Cooperative Regenerating Codes, IEEE Trans. Inf. Theory, vol. 59, no. 11, pp , Nov
19 dvanced Techniques Handling erasures and errors during the data construction and node repair operations dditional erasure dditional erasure and error C X0 + C X C X C X C +2 +2C X C X0 + [3,2] MDS code in {a, b} Can correct one arbitrary erasure +3 +3C X0 + [4,2] MDS code in {a, b} Can correct one arbitrary error K. V. Rashmi, N. Shah, K. Ramchandran, and P. Kumar, Regenerating codes for errors and erasures in distributed storage, in Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on, 2012, pp
20 20
Rate-optimal Binary Locally Repairable Codes with Joint Information Locality CSDL. Yonsei University, Korea ( jh.kim06, my.nam,
Rate-optimal Binary Locally Repairable Codes with Joint Information Locality CSDL Jung-Hyun Kim, Mi-Young Nam, and Hong-Yeop Song Yonsei University, Korea ( jh.kim6, my.nam, hysong@yonsei.ac.kr) 25 / /
More informationSCALING UP OF E-MSR CODES BASED DISTRIBUTED STORAGE SYSTEMS WITH FIXED NUMBER OF REDUNDANCY NODES
SCALING UP OF E-MSR CODES BASED DISTRIBUTED STORAGE SYSTEMS WITH FIXED NUMBER OF REDUNDANCY NODES Haotian Zhao, Yinlong Xu and Liping Xiang School of Computer Science and Technology, University of Science
More informationYour Data is in the Cloud: Who Exactly is Looking After It?
Your Data is in the Cloud: Who Exactly is Looking After It? P Vijay Kumar Dept of Electrical Communication Engineering Indian Institute of Science IISc Open Day March 4, 2017 1/33 Your Data is in the Cloud:
More informationCodes for Modern Applications
Codes for Modern Applications Current Research Topics in the Code and Signal Design Group P. Vijay Kumar Indian Institute of Science, Bangalore, India Nov. 16, 2018 1/28 Codes for Modern Applications:
More informationOn Coding Techniques for Networked Distributed Storage Systems
On Coding Techniques for Networked Distributed Storage Systems Frédérique Oggier frederique@ntu.edu.sg Nanyang Technological University, Singapore First European Training School on Network Coding, Barcelona,
More informationPerformance Models of Access Latency in Cloud Storage Systems
Performance Models of Access Latency in Cloud Storage Systems Qiqi Shuai Email: qqshuai@eee.hku.hk Victor O.K. Li, Fellow, IEEE Email: vli@eee.hku.hk Yixuan Zhu Email: yxzhu@eee.hku.hk Abstract Access
More informationWhen Locally Repairable Codes Meet Regenerating Codes What If Some Helpers Are Unavailable
When Locally Repairable Codes Meet Regenerating Codes What If Some Helpers Are Unavailable Imad Ahmad, Chih-Chun Wang; {ahmadi,chihw}@purdue.edu School of Electrical and Computer Engineering, Purdue University,
More informationEECS 121: Coding for Digital Communication & Beyond Fall Lecture 22 December 3. Introduction
EECS 121: Coding for Digital Communication & Beyond Fall 2013 Lecture 22 December 3 Lecturer: K. V. Rashmi Scribe: Ajay Shanker Tripathi 22.1 Context Introduction Distributed storage is a deeply relevant
More informationOn Secret Sharing Schemes based on Regenerating Codes
On Secret Sharing Schemes base on Regenerating Coes Masazumi Kurihara (University of Electro-Communications) 0 IEICE General Conference Okayama Japan 0- March 0. (Proc. of 0 IEICE General Conference AS--
More informationEnabling Node Repair in Any Erasure Code for Distributed Storage
Enabling Node Repair in Any Erasure Code for Distributed Storage K. V. Rashmi, Nihar B. Shah, and P. Vijay Kumar, Fellow, IEEE Abstract Erasure codes are an efficient means of storing data across a network
More informationCORE: Augmenting Regenerating-Coding-Based Recovery for Single and Concurrent Failures in Distributed Storage Systems
CORE: Augmenting Regenerating-Coding-Based Recovery for Single and Concurrent Failures in Distributed Storage Systems Runhui Li, Jian Lin, Patrick P. C. Lee Department of Computer Science and Engineering,
More informationExact Optimized-cost Repair in Multi-hop Distributed Storage Networks
Exact Optimized-cost Repair in Multi-hop Distributed Storage Networks Majid Gerami, Ming Xiao Communication Theory Lab, Royal Institute of Technology, KTH, Sweden, E-mail: {gerami, mingx@kthse arxiv:14012774v1
More informationBASIC Regenerating Code: Binary Addition and Shift for Exact Repair
BASIC Regenerating Code: Binary Addition and Shift for Exact Repair Hanxu Hou, Kenneth W. Shum, Minghua Chen and Hui Li Shenzhen Eng. Lab of Converged Networks Technology, Shenzhen Key Lab of Cloud Computing
More informationMinimization of Storage Cost in Distributed Storage Systems with Repair Consideration
Minimization of Storage Cost in Distributed Storage Systems with Repair Consideration Quan Yu Department of Electronic Engineering City University of Hong Kong Email: quanyu2@student.cityu.edu.hk Kenneth
More informationAn Improvement of Quasi-cyclic Minimum Storage Regenerating Codes for Distributed Storage
An Improvement of Quasi-cyclic Minimum Storage Regenerating Codes for Distributed Storage Chenhui LI*, Songtao LIANG* * Shanghai Key Laboratory of Intelligent Information Processing, Fudan University,
More informationNetwork Coding for Distributed Storage Systems* Presented by Jayant Apte ASPITRG 7/9/13 & 7/11/13
Network Coding for Distributed Storage Systems* Presented by Jayant Apte ASPITRG 7/9/13 & 7/11/13 *Dimakis, A.G.; Godfrey, P.B.; Wu, Y.; Wainwright, M.J.; Ramchandran, K. "Network Coding for Distributed
More informationA survey on regenerating codes
International Journal of Scientific and Research Publications, Volume 4, Issue 11, November 2014 1 A survey on regenerating codes V. Anto Vins *, S.Umamageswari **, P.Saranya ** * P.G Scholar, Department
More informationInformation-theoretically Secure Regenerating Codes for Distributed Storage
Information-theoretically Secure Regenerating Codes for Distributed Storage Nihar B. Shah, K. V. Rashmi and P. Vijay Kumar Abstract Regenerating codes are a class of codes for distributed storage networks
More informationSynchronizing Edits in Distributed Storage Networks
Synchronizing Edits in Distributed Storage Networks Salim El Rouayheb, Sreechakra Goparaju, Han Mao Kiah, Olgica Milenkovic Department of Electrical and Computer Engineering, Illinois Institute of Technology,
More informationFractional Repetition Codes for Repair in Distributed Storage Systems
Fractional Repetition Codes for Repair in Distributed Storage Systems Salim El Rouayheb and Kannan Ramchandran Department of Electrical Engineering and Computer Sciences University of California, Bereley
More informationBroadcast Repair for Wireless Distributed Storage Systems
Broadcast Repair for Wireless Distributed Storage Systems Ping Hu Department of Electronic Engineering City University of Hong Kong Email: ping.hu@my.cityu.edu.hk Chi Wan Sung Department of Electronic
More informationOn the Speedup of Recovery in Large-Scale Erasure-Coded Storage Systems (Supplementary File)
1 On the Speedup of Recovery in Large-Scale Erasure-Coded Storage Systems (Supplementary File) Yunfeng Zhu, Patrick P. C. Lee, Yinlong Xu, Yuchong Hu, and Liping Xiang 1 ADDITIONAL RELATED WORK Our work
More informationCooperative Pipelined Regeneration in Distributed Storage Systems
Cooperative ipelined Regeneration in Distributed Storage Systems Jun Li, in Wang School of Computer Science Fudan University, China Baochun Li Department of Electrical and Computer Engineering University
More informationRegenerating Codes for Errors and Erasures in Distributed Storage
Regenerating Codes or Errors and Erasures in Distributed Storage K V Rashmi, Nihar B Shah, Kannan Ramchandran, Fellow, IEEE, and P Vijay Kumar, Fellow, IEEE arxiv:0050v csit] 3 May 0 Abstract Regenerating
More informationGraph based codes for distributed storage systems
/23 Graph based codes for distributed storage systems July 2, 25 Christine Kelley University of Nebraska-Lincoln Joint work with Allison Beemer and Carolyn Mayer Combinatorics and Computer Algebra, COCOA
More informationCloud Storage Reliability for Big Data Applications: A State of the Art Survey
Cloud Storage Reliability for Big Data Applications: A State of the Art Survey Rekha Nachiappan a, Bahman Javadi a, Rodrigo Calherios a, Kenan Matawie a a School of Computing, Engineering and Mathematics,
More informationCodes for distributed storage from 3 regular graphs
Codes for distributed storage from 3 regular graphs Shuhong Gao, Fiona Knoll, Felice Manganiello, and Gretchen Matthews Clemson University arxiv:1610.00043v1 [cs.it] 30 Sep 2016 October 4, 2016 Abstract
More informationOptimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 57, NO 8, AUGUST 2011 5227 Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction K V Rashmi,
More informationModern Erasure Codes for Distributed Storage Systems
Modern Erasure Codes for Distributed Storage Systems Storage Developer Conference, SNIA, Bangalore Srinivasan Narayanamurthy Advanced Technology Group, NetApp May 27 th 2016 1 Everything around us is changing!
More informationModern Erasure Codes for Distributed Storage Systems
Modern Erasure Codes for Distributed Storage Systems Srinivasan Narayanamurthy (Srini) NetApp Everything around us is changing! r The Data Deluge r Disk capacities and densities are increasing faster than
More informationSprout: A functional caching approach to minimize service latency in erasure-coded storage
1 Sprout: A functional caching approach to minimize service latency in erasure-coded storage Vaneet Aggarwal 1, Yih-Farn R Chen, Tian Lan 3, and Yu Xiang 1 School of IE, Purdue University, West Lafayette,
More informationData Integrity Protection scheme for Minimum Storage Regenerating Codes in Multiple Cloud Environment
International Journal of Advanced Research in Computer Engineering & Technology (IJARCET) Data Integrity Protection scheme for Minimum Storage Regenerating Codes in Multiple Cloud Environment Saravana
More informationA Simulation Analysis of Reliability in Erasure-Coded Data Centers
A Simulation Analysis of Reliability in Erasure-Coded Data Centers Mi Zhang, Shujie Han, and Patrick P. C. Lee Department of Computer Science and Engineering, The Chinese University of Hong Kong {mzhang,sjhan,pclee}@cse.cuhk.edu.hk
More informationResume Maintaining System for Referral Using Cloud Computing
Resume Maintaining System for Referral Using Cloud Computing Pranjali A. Pali 1, N.D. Kale 2 P.G. Student, Department of Computer Engineering, TSSM S PVPIT, Bavdhan, Pune, Maharashtra India 1 Associate
More informationAn Update Model for Network Coding in Cloud Storage Systems
An Update Model for Network Coding in Cloud Storage Systems Mohammad Reza Zakerinasab, Mea Wang Department of Computer Science University of Calgary {mrzakeri, meawang}@ucalgary.ca Abstract The fast emerging
More informationInterference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions
2134 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 58, NO 4, APRIL 2012 Interference Alignment in Regenerating Codes for Distributed Storage: Necessity and Code Constructions Nihar B Shah, K V Rashmi, P
More informationNetwork Codes for Next-Generation Distributed Storage:! Opportunities & Challenges. Kannan Ramchandran
Network Codes for Next-Generation Distributed Storage:! Opportunities & Challenges Kannan Ramchandran University of California, Berkeley Joint work with: Salim El Rouayheb (UCB), Hao Zhang (UCB), Sameer
More informationPCM: A Parity-check Matrix Based Approach to Improve Decoding Performance of XOR-based Erasure Codes
15 IEEE th Symposium on Reliable Distributed Systems : A Parity-check Matrix Based Approach to Improve Decoding Performance of XOR-based Erasure Codes Yongzhe Zhang, Chentao Wu, Jie Li, Minyi Guo Shanghai
More informationStorage systems have grown to the point where failures are inevitable,
A Brief Primer JAMES S. P LANK James S. Plank received his BS from Yale University in 1988 and his PhD from Princeton University in 1993. He is a professor in the Electrical Engineering and Computer Science
More informationSpeeding Up Distributed Machine Learning using Codes
Speeding Up Distributed achine Learning using Codes Kangwook Lee ɛ, aximilian Lam ɛ, Ramtin Pedarsani ɛ Dimitris Papailiopoulos α,ɛ and Kannan Ramchandran ɛ α APLab, ɛ EECS at UC Berkeley Abstract Codes
More informationPITR: An Efficient Single-failure Recovery Scheme for PIT-Coded Cloud Storage Systems
PITR: An Efficient Single-failure Recovery Scheme for PIT-Coded Cloud Storage Systems Peng Li, Jiaxiang Dong, Xueda Liu, Gang Wang, Zhongwei Li, Xiaoguang Liu Nankai-Baidu Joint Lab, College of Computer
More informationDuality for Simple Multiple Access Networks
Duality for Simple Multiple Access Networks Iwan Duursma Department of Mathematics and Coordinated Science Laboratory U of Illinois at Urbana-Champaign DIMACS Workshop on Network Coding December 15-17,
More informationA Survey on Erasure Coding Techniques for Cloud Storage System
A Survey on Erasure Coding Techniques for Cloud Storage System Kiran P. Pawar #1, R. M. Jogdand *2 #1 M.Tech, Department of Computer Science, Gogte Institute of technology, Udyambag Belagavi, Karnataka,
More informationEfficient Routing for Cooperative Data Regeneration in Heterogeneous Storage Networks
Efficient Routing for Cooperative Data Regeneration in Heterogeneous Storage Networks Zhirong Shen, Patrick P. C. Lee, and Jiwu Shu Department of Computer Science and Technology, Tsinghua University Department
More informationOn the Performance Evaluation of Quasi-Cyclic LDPC Codes with Arbitrary Puncturing
On the Performance Evaluation of Quasi-Cyclic LDPC Codes with Arbitrary Puncturing Ying Xu, and Yueun Wei Department of Wireless Research Huawei Technologies Co., Ltd, Shanghai, 6, China Email: {eaglexu,
More informationDiversity Coded 5G Fronthaul Wireless Networks
IEEE Wireless Telecommunication Symposium (WTS) 2017 Diversity Coded 5G Fronthaul Wireless Networks Nabeel Sulieman, Kemal Davaslioglu, and Richard D. Gitlin Department of Electrical Engineering University
More informationCost-Bandwidth Tradeoff In Distributed Storage Systems
Cost-Bandwidth Tradeoff In Distributed Storage Systems Soroush Ahlaghi, Abbas Kiani and ohammad Reza Ghanavati Department of Electrical Engineering Shahed University Tehran, Iran Email: {ahlaghi,aiani,ghanavati}@shahedacir
More informationABSTRACT. Keywords: Cloud Storage, Regenerating Code, Public Auditing, Dynamic Auditing, Privacy Preserving, Proxy I. INTRODUCTION
216 IJSRSET Volume 2 Issue 4 Print ISSN : 2395-199 Online ISSN : 2394-499 Themed Section: Engineering and Technology Privacy Preserving and Dynamic Auditing for Outsourced Storages in Cloud Satish Shelar*,
More informationWireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI
1 Wireless Map-Reduce Distributed Computing with Full-Duplex Radios and Imperfect CSI Sukjong Ha 1, Jingjing Zhang 2, Osvaldo Simeone 2, and Joonhyuk Kang 1 1 KAIST, School of Electrical Engineering, South
More informationCapacity Assurance in Hostile Networks
PhD Dissertation Defense Wednesday, October 7, 2015 3:30 pm - 5:30 pm 3112 Engineering Building Capacity Assurance in Hostile Networks By: Jian Li Advisor: Jian Ren ABSTRACT Linear network coding provides
More informationBenefits of Coded Placement for Networks with Heterogeneous Cache Sizes
Benefits of Coded Placement for Networks with Heterogeneous Cache Sizes Abdelrahman M. Ibrahim, Ahmed A. Zewail, and Aylin Yener ireless Communications and Networking Laboratory CAN Electrical Engineering
More informationStorage vs Repair Bandwidth for Network Erasure Coding in Distributed Storage Systems
Storage vs Repair Bandwidth for Network Erasure Coding in Distributed Storage Systems 1 Swati Mittal Singal, 2 Nitin Rakesh, MIEEE, MACM, MSIAM, LMCSI, MIAENG 1, 2 Department of Computer Science and Engineering,
More informationSymmetric Private Information Retrieval For MDS Coded Distributed Storage
Symmetric Private Information Retrieval For DS Coded Distributed Storage Qiwen Wang, and ikael Skoglund School of Electrical Engineering, KTH Royal Institute of Technology Email: {qiwenw, skoglund}@kthse
More informationThe comeback of Reed Solomon codes
The comeback of Reed Solomon codes Nir Drucker University of Haifa, Israel, and Amazon Web Services Inc. 1 Shay Gueron University of Haifa, Israel, and Amazon Web Services Inc. 1 Vlad Krasnov CloudFlare,
More informationPrivacy, Security, and Repair in Distributed Storage Systems. Siddhartha Kumar
Privacy, Security, and Repair in Distributed Storage Systems Siddhartha Kumar Thesis for the Degree of Philosophiae Doctor (PhD) University of Bergen, Norway 2018 Privacy, Security, and Repair in Distributed
More informationInternational Journal of Advance Engineering and Research Development
Scientific Journal of Impact Factor (SJIF): 3.134 International Journal of Advance Engineering and Research Development Volume 3, Issue 2, February -2016 e-issn (O): 2348-4470 p-issn (P): 2348-6406 Enabling
More informationSome Optimization Trade-offs in Wireless Network Coding
Some Optimization Trade-offs in Wireless Network Coding Yalin Evren Sagduyu and Anthony Ephremides Electrical and Computer Engineering Department and Institute for Systems Research University of Maryland,
More informationA New List Decoding Algorithm for Short-Length TBCCs With CRC
Received May 15, 2018, accepted June 11, 2018, date of publication June 14, 2018, date of current version July 12, 2018. Digital Object Identifier 10.1109/ACCESS.2018.2847348 A New List Decoding Algorithm
More informationEncoding-Aware Data Placement for Efficient Degraded Reads in XOR-Coded Storage Systems
Encoding-Aware Data Placement for Efficient Degraded Reads in XOR-Coded Storage Systems Zhirong Shen, Patrick P. C. Lee, Jiwu Shu, Wenzhong Guo College of Mathematics and Computer Science, Fuzhou University
More informationNear Optimal Repair Rate Built-in Redundancy Analysis with Very Small Hardware Overhead
Near Optimal Repair Rate Built-in Redundancy Analysis with Very Small Hardware Overhead Woosung Lee, Keewon Cho, Jooyoung Kim, and Sungho Kang Department of Electrical & Electronic Engineering, Yonsei
More informationAggrecode: Constructing Route Intersection for Data Reconstruction in Erasure Coded Storage
Aggrecode: Constructing Route Intersection for Data Reconstruction in Erasure Coded Storage Jing Zhang,2, Xiangke Liao, Shanshan Li,YuHua 3, Xue Liu 2, Bin Lin School of Computer Science and Technology,
More informationAn Efficient Provable Data Possession Scheme based on Counting Bloom Filter for Dynamic Data in the Cloud Storage
, pp. 9-16 http://dx.doi.org/10.14257/ijmue.2016.11.4.02 An Efficient Provable Data Possession Scheme based on Counting Bloom Filter for Dynamic Data in the Cloud Storage Eunmi Jung 1 and Junho Jeong 2
More informationSeek-Efficient I/O Optimization in Single Failure Recovery for XOR-Coded Storage Systems
IEEE th Symposium on Reliable Distributed Systems Seek-Efficient I/O Optimization in Single Failure Recovery for XOR-Coded Storage Systems Zhirong Shen, Jiwu Shu, Yingxun Fu Department of Computer Science
More informationFundamental Limits of Caching: Improved Bounds For Small Buffer Users
Fundamental Limits of Caching: Improved Bounds For Small Buffer Users Zhi Chen Member, IEEE Pingyi Fan Senior Member, IEEE and Khaled Ben Letaief Fellow, IEEE 1 Abstract arxiv:1407.1935v2 [cs.it] 6 Nov
More informationJ. Parallel Distrib. Comput. Sporadic decentralized resource maintenance for P2P distributed storage networks
J. Parallel Distrib. Comput. 74 (2014) 2029 2038 Contents lists available at ScienceDirect J. Parallel Distrib. Comput. journal homepage: www.elsevier.com/locate/jpdc Sporadic decentralized resource maintenance
More informationAn Area-Efficient BIRA With 1-D Spare Segments
206 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 26, NO. 1, JANUARY 2018 An Area-Efficient BIRA With 1-D Spare Segments Donghyun Kim, Hayoung Lee, and Sungho Kang Abstract The
More informationLatency Analysis for Distributed Storage
Latency Analysis for Distributed Storage Parimal Parag, Archana Bura Department of Electrical Communication Engineering Indian Institute of Science, Bengaluru, KA 56002, India parimal, archanabura}@ece.iisc.ernet.in
More informationCache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching
Cache-Aided Private Information Retrieval with Unknown and Uncoded Prefetching Yi-Peng Wei Karim Banawan Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationCache Management for In Memory. Jun ZHANG Oct 15, 2018
Cache Management for In Memory Analytics Jun ZHANG Oct 15, 2018 1 Outline 1. Introduction 2. LRC: Dependency aware caching 3. OpuS: Fair cache sharing in multi tenant cloud 4. SP Cache: Load balancing
More informationTree Structure and Algorithms for Physical Design
Tree Structure and Algorithms for Physical Design Chung Kuan Cheng, Ronald Graham, Ilgweon Kang, Dongwon Park and Xinyuan Wang CSE and ECE Departments UC San Diego Outline: Introduction Ancestor Trees
More informationNovel Decentralized Coded Caching through Coded Prefetching
ovel Decentralized Coded Caching through Coded Prefetching Yi-Peng Wei Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 2072 ypwei@umd.edu ulukus@umd.edu
More informationCoded Distributed Computing: Fundamental Limits and Practical Challenges
Coded Distributed Computing: Fundamental Limits and Practical Challenges Songze Li, Qian Yu, Mohammad Ali Maddah-Ali, and A. Salman Avestimehr Department of Electrical Engineering, University of Southern
More informationGiza: Erasure Coding Objects across Global Data Centers
Giza: Erasure Coding Objects across Global Data Centers Yu Lin Chen*, Shuai Mu, Jinyang Li, Cheng Huang *, Jin li *, Aaron Ogus *, and Douglas Phillips* New York University, *Microsoft Corporation USENIX
More informationCOMPARISON OF SIMPLIFIED GRADIENT DESCENT ALGORITHMS FOR DECODING LDPC CODES
COMPARISON OF SIMPLIFIED GRADIENT DESCENT ALGORITHMS FOR DECODING LDPC CODES Boorle Ashok Kumar 1, G Y. Padma Sree 2 1 PG Scholar, Al-Ameer College Of Engineering & Information Technology, Anandapuram,
More informationPrivate Information Retrieval from MDS Coded Data in Distributed Storage Systems
Private Information Retrieval from MDS Coded Data in Distributed Storage Systems Razan Tajeddine Salim El Rouayheb ECE Department IIT Chicago Emails: rtajeddi@hawiitedu salim@iitedu arxiv:160201458v1 [csit]
More informationGeometry Representations with Unsupervised Feature Learning
Geometry Representations with Unsupervised Feature Learning Yeo-Jin Yoon 1, Alexander Lelidis 2, A. Cengiz Öztireli 3, Jung-Min Hwang 1, Markus Gross 3 and Soo-Mi Choi 1 1 Department of Computer Science
More informationVideo Compression System for Online Usage Using DCT 1 S.B. Midhun Kumar, 2 Mr.A.Jayakumar M.E 1 UG Student, 2 Associate Professor
Video Compression System for Online Usage Using DCT 1 S.B. Midhun Kumar, 2 Mr.A.Jayakumar M.E 1 UG Student, 2 Associate Professor Department Electronics and Communication Engineering IFET College of Engineering
More informationHybrid Approaches for Distributed Storage Systems
Hybrid Approaches for Distributed Storage Systems Julio Araujo, Frédéric Giroire, Julian Monteiro To cite this version: Julio Araujo, Frédéric Giroire, Julian Monteiro. Hybrid Approaches for Distributed
More informationQuantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes
Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes Xiaojie Zhang and Paul H. Siegel University of California, San Diego 1. Introduction Low-density parity-check (LDPC) codes
More informationTURBO codes, [1], [2], have attracted much interest due
800 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Zigzag Codes and Concatenated Zigzag Codes Li Ping, Member, IEEE, Xiaoling Huang, and Nam Phamdo, Senior Member, IEEE Abstract
More informationarxiv: v1 [cs.it] 9 Oct 2012
Coding for Fast Content Download Gauri Joshi EECS Dept., MIT Cambridge, MA 0239, USA Email: gauri@mit.edu Yanpei Liu ECE Dept., Univ. Wisconsin Madison Madison, WI, 53705, USA Email: yliu73@wisc.edu Emina
More informationNon-Linear Masking based Contrast Enhancement via Illumination Estimation
https://doi.org/10.2352/issn.2470-1173.2018.13.ipas-389 2018, Society for Imaging Science and Technology Non-Linear Masking based Contrast Enhancement via Illumination Estimation Soonyoung Hong, Minsub
More informationJun Li, Ph.D. School of Computing and Information Sciences Phone:
Jun Li, Ph.D. School of Computing and Information Sciences Phone: + 1-305-348-4964 Florida International University Email: junli @ cs. fiu. edu 11200 SW 8th St, ECS 380, Miami, FL 33199 Web: http://users.cs.fiu.edu/
More informationFountain Codes Based on Zigzag Decodable Coding
Fountain Codes Based on Zigzag Decodable Coding Takayuki Nozaki Kanagawa University, JAPAN Email: nozaki@kanagawa-u.ac.jp Abstract Fountain codes based on non-binary low-density parity-check (LDPC) codes
More informationNECO: Network Coding Simulator
NECO: Network Coding Simulator Diogo Ferreira 1, Luísa Lima 2, João Barros 1 1 Instituto de Telecomunicações Faculdade de Engenharia da Universidade do Porto 2 Instituto de Telecomunicações Faculdade de
More informationEfficient Iterative LP Decoding of LDPC Codes with Alternating Direction Method of Multipliers
Efficient Iterative LP Decoding of LDPC Codes with Alternating Direction Method of Multipliers Xiaojie Zhang Samsung R&D America, Dallas, Texas 758 Email: eric.zhang@samsung.com Paul H. Siegel University
More informationDRESS Code For The Storage Cloud
DRESS Code For The Storage Cloud Distributed Replication-based Exact Simple Storage Salim El Rouayheb EECS Department University of California, Berkeley Joint work with: Sameer Pawar Nima Noorshams Prof.
More informationLOW-DENSITY PARITY-CHECK (LDPC) codes [1] can
208 IEEE TRANSACTIONS ON MAGNETICS, VOL 42, NO 2, FEBRUARY 2006 Structured LDPC Codes for High-Density Recording: Large Girth and Low Error Floor J Lu and J M F Moura Department of Electrical and Computer
More informationA Gateway Selections Using Signal Strength among Clusters in Ad Hoc Networks
A Gateway Selections Using Signal Strength among Clusters in Ad Hoc Networks Mary Wu 1, ChongGun Kim 1 1*, HeeJoo park 1 Dept. of Computer Eng., Yeungnam Univ., Korea Dept. of Cyber Security., Kyungil
More informationCache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching
Cache-Aided Private Information Retrieval with Partially Known Uncoded Prefetching Yi-Peng Wei Karim Banawan Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationTowards Server-side Repair for Erasure Coding-based Distributed Storage Systems
Towards Server-side Repair for Erasure Coding-based Distributed Storage Systems Bo Chen Computer Science Department Stony Brook University bochen1@cs.stonybrook.edu Anil Kumar Ammula, Reza Curtmola Department
More informationClassification of BGP Anomalies Using Decision Trees and Fuzzy Rough Sets
Classification of BGP Anomalies Using Decision Trees and Fuzzy Rough Sets Yan Li, Hong-Jie Xing, Qiang Hua, Xi-Zhao Wang, Prerna Batta, Soroush Haeri, and Ljiljana Trajković Hebei University, Baoding,
More informationUniversity of Notre Dame Department of Electrical Engineering. EE-87005: Advanced Topics in Multiuser Communications
University of Notre Dame Department of Electrical Engineering EE-87005: Advanced Topics in Multiuser Communications Issued: Wednesday, August 23, 2006 Literature Resources & References Fall 2006 Literature
More informationPerformance Analysis of Gray Code based Structured Regular Column-Weight Two LDPC Codes
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 11, Issue 4, Ver. III (Jul.-Aug.2016), PP 06-10 www.iosrjournals.org Performance Analysis
More informationDevelopment of an Optimization Software System for Nonlinear Dynamics using the Equivalent Static Loads Method
10 th World Congress on Structural and Multidisciplinary Optimization May 19-24, 2013, Orlando, Florida, USA Development of an Optimization Software System for Nonlinear Dynamics using the Equivalent Static
More informationA Connection between Network Coding and. Convolutional Codes
A Connection between Network Coding and 1 Convolutional Codes Christina Fragouli, Emina Soljanin christina.fragouli@epfl.ch, emina@lucent.com Abstract The min-cut, max-flow theorem states that a source
More informationShort Code: An Efficient RAID-6 MDS Code for Optimizing Degraded Reads and Partial Stripe Writes
: An Efficient RAID-6 MDS Code for Optimizing Degraded Reads and Partial Stripe Writes Yingxun Fu, Jiwu Shu, Xianghong Luo, Zhirong Shen, and Qingda Hu Abstract As reliability requirements are increasingly
More informationAutomatic Pipeline Generation by the Sequential Segmentation and Skelton Construction of Point Cloud
, pp.43-47 http://dx.doi.org/10.14257/astl.2014.67.11 Automatic Pipeline Generation by the Sequential Segmentation and Skelton Construction of Point Cloud Ashok Kumar Patil, Seong Sill Park, Pavitra Holi,
More informationA Secured Public Auditing for Regenerating-Code-Based Cloud Storage
P P A Secured Public Auditing for Regenerating-Code-Based Cloud Storage 1 Miss. Nirupamashree CP 1 2 P, Mrs. Pushpa RP PG Student, Department of Computer Science and Engineering, PAssistentProfessor, Department
More informationAdaptive Replication Management using Predictor for HDFS 1 I.Sugapriya, 2 K.BhuvaneswariM.Sc[SW].,
Adaptive Replication Management using Predictor for HDFS 1 I.Sugapriya, 2 K.BhuvaneswariM.Sc[SW]., 1 Pursuing M.E, Dept of CSE 2 Assistant Professor (SG), Department of Computer Science and Engineering
More information