
This page contains a list of the papers in the area of Distributed Storage, organized in sections by subject. Within each section, papers are listed in reverse chronological order.
L. Pamies-Juarez, F. Blagojevic, R. Mateescu, C. Gyuot, E. En Gad, and Z. Bandic, To appear in USENIX FAST 2016. Paper
K. V. Rashmi, Nihar B. Shah, Dikang Gu, Hairong Kuang, Dhruba Borthakur, and Kannan Ramchandran ACM SIGCOMM, Aug 2014. Paper Slides
Henry C. H. Chen, Yuchong Hu, Patrick P. C. Lee, and Yang Tang
Accepted for publication in IEEE Transactions on Computers (TC) - Special Issue: Cloud of Clouds.
(An earlier version appeared in FAST 2012)
pdf software IEEE Xplore
K. V. Rashmi, Nihar B. Shah, Dikang Gu, Hairong Kuang, Dhruba Borthakur, Kannan Ramchandran
USENIX HotStorage 2013
pdf slides
Maheswaran Sathiamoorthy, Megasthenis Asteris, Dimitris Papailiopoulos,
Alexandros G. Dimakis, Ramkumar Vadali, Scott Chen, Dhruba Borthakur
VLDB 2013
arXiv
Xorbas Project Webpage (source code available for download)
Runhui Li, Jian Lin, Patrick P. C. Lee
29th IEEE Conference on Massive Data Storage (MSST 2013) (Short paper), Long Beach, CA, May 2013
pdf
pptx
arXiv
software
Cheng Huang, Huseyin Simitci, Yikang Xu, Aaron Ogus, Brad Calder, Parikshit Gopalan, Jin Li, Sergey Yekhanin
USENIX ATX 2012
Shengbo Chen, Yin Sun, Ulas C. Kozat, Longbo Huang, Prasun Sinha, Guanfeng Liang, Xin Liu, Ness B. Shroff
arXiv
Nihar B. Shah, Kangwook Lee, Kannan Ramchandran
arXiv
Ulric J. Ferner, Muriel Medard, Emina Soljanin
arXiv
Gauri Joshi, Yanpei Liu, Emina Soljanin
arXiv
Longbo Huang, Sameer Pawar, Hao Zhang, Kannan Ramchandran
arXiv
Here we list papers that study the problem of minimizing repair communication (aka. Repair Bandwidth).
* General introduction to the Repair Problem.
T. Ernvall, T. Westerbäck, R. Freij-Hollanti and Camilla Hollanti,
Proceedings of IEEE International Symposium on information Theory (ISIT), 2016.
IEEExplore arXiv
Prakash, N., and M. Nikhil Krishnan. Information Theory (ISIT), 2015 IEEE International Symposium on. IEEE, 2015. arXiv
Mohajer, Soheil, and Ravi Tandon. Information Theory and Applications Workshop (ITA), 2015. IEEE, 2015. http://ita.ucsd.edu/workshop/15/files/paper/paper_1908.pdf
Chao Tian
Accepted, IEEE Journal on Selected Areas in Communications: Special
Issue on Communication Methodologies for the Next-Generation Storage
Systems.
arXiv
Toni Ernvall, Salim El Rouayheb, Camilla Hollanti, and Vincent Poor
IEEE Journal on Selected Areas in Communications: Special Issue on
Networking Challenges in Cloud Computing Systems and Applications, Nov.
2013.
arXiv
Toni Ernvall
IEEE Information Theory Workshop, Seville, Spain, Sept. 2013.
arXiv
K. V. Rashmi, Nihar B. Shah, Kannan Ramchandran
arXiv
Nihar B. Shah
pdf
J. Chen, Kenneth W. Shum
arXiv
C Tian, V Aggarwal, VA Vaishampayan
arXiv
MK Gupta, A Agrawal, D Yadav
arXiv
B Sasidharan, PV Kumar
arXiv
Majid Gerami, and Ming Xiao
arXiv
Majid Gerami, Ming Xiao, Carlo Fischione, and Mikael Skoglund
arXiv
Yunghsiang S. Han, Hong-Ta Pai, Rong Zheng, and Pramod K. Varshney
arXiv
Yunghsiang S. Han, Hong-Ta Pai, Rong Zheng, and Pramod K. Varshney
arXiv
Ankit Singh Rawat, O. Ozan Koyluoglu, Natalia Silberstein, Sriram Vishwanath
arXiv
O. Ozan Koyluoglu, Ankit Singh Rawat, Sriram Vishwanath
arXiv
Yuchong Hu, Patrick P. C. Lee, Kenneth W. Shum
Proceedings of IEEE INFOCOM 2013
arXiv
Bernat Gastón, Jaume Pujol, Mercè Villanueva
arXiv
Anyu Wang, Zhifang Zhang
arXiv
Steve Jiekak, Anne-Marie Kermarrec, Nicolas Le Scouarnec, Gilles Straub, Alexandre Van Kempen
arXiv
Steve Jiekak and Nicolas Le Scouarnec
arXiv
D. S. Papailiopoulos and A. G. Dimakis
ISIT 2012.
pdf
Lluis Pamies-Juarez, Frédérique Oggier, Anwitaman Datta
arXiv
Anwitaman Datta, Frederique Oggier
ACM SIGOPS Asia-Pacific Workshop on Systems (APSys 2012)
Steve Jiekak, Anne-Marie Kermarrec, Nicolas Le Scouarnec, Gilles Straub, and Alexandre Van Kempe
arXiv
Chen Gong and Xiaodong Wang
IEEExplore
Kenneth W. Shum and Yuchong Hu
ISIT 2012.
pdf
K. V. Rashmi, Nihar B. Shah, Kannan Ramchandran, and P. Vijay Kumar
ISIT 2012
arXiv
Natalia Silberstein, Ankit Singh Rawat, and Sriram Vishwanath
arXiv
Y. Hu, H.C.H. Chen, P.P.C. Lee and Y. Tang
FAST 2012.
pdf
Nicolas Le Scouarnec
ISIT 2012.
arXiv
Itzhak Tamo, Zhiying Wang, Jehoshua Bruck
arXiv
Viveck R. Cadambe, Cheng Huang, Jin Li, Sanjeev Mehrotra
pdf
Kenneth W. Shum and Yuchong Hu
Submitted to Trans. IT.
arXiv
A. Thangaraj and C. Sankar
ITW 2011, Brazil
Preprint
Eric Arnoult
pdf
J. Araujo, F. Giroire and J. Monteiro
Download
A. Kiani and S. Akhlaghi
IEEE Communication Letters, vol. 15, issue 8, pp.854 - 856, August 2011
IEEEXplore download
More
D. S. Papailiopoulos, J. Luo, A. G. Dimakis, C. Huang, and J. Li
submitted, arXiV, Aug 2011.
download
More
Y. Hu, C. Yu, Y. Li, P. P. C. Lee, and J. C. S. Lui
NetCod 2011, Beijing, China
pdf
Slides
Source Code
Frederique Oggier and Anwitaman Datta,
arXiv
Note: This is a substantially extended version of an earlier work published in Infocom 2011
Project homepage
Anne-Marie Kermarrec, Nicolas Le Scouarnec and Gilles Straub
The 2011 International Symposium on Network Coding (NetCod 2011).
An extended version is available on arXiv:1102.0204 and the conference version is available on the author's page.
It supersedes a research report entitled Beyond Regenerating Codes and published in September 2010.
More
Kenneth W. Shum and Yuchong Hu
Presented in IEEE Int. Symp. on Inform. Theory (ISIT) 2011.
arXiv
More
Frederique Oggier and Anwitaman Datta,
In IEEE Information Theory Workshop (ITW) 2011.
arXiv
More
Project homepage
Swanand Kadhe, M. Girish Chandra, and Balaji Janakiram,
Status: Submitted to ACM Transactions on Storage, Apr 2011.
Preprint.pdf
More
Majid Gerami, Ming Xiao, Mikael Skoglund
Proceedings of IEEE International Symposium on information Theory (ISIT), 2011
pdf
More
B. Gastón, J. Pujol and M. Villanueva
Proceedings of the Data Compression Conference (DCC), 2011
IEEEXplore
More
K. V. Rashmi, Nihar B. Shah and P. Vijay Kumar
IEEE International Symposium on Information Theory (ISIT) 2011.
arXiv
More
Balaji Janakiram, Swanand Kadhe, and M. Girish Chandra,
Proceedings of Annual International Conference on Advances in Distributed and Parallel Computing (ADPC), Nov 2010.
pdf
More
A.-M. Kermarrec, N. Le Scouarnec, and Straub,
INRIA Research Report, September 2010.
pdf
More
Superseded by Repairing Multiple Failures with Coordinated and Adaptive Regenerating Codes.
N. B. Shah, K. V. Rashmi, P. Vijay Kumar, and K. Ramchandran,
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
IEEE Xplore
More
F. Oggier, A. Datta
in Proc. 2011 IEEE International Conference on Computer Communications (INFOCOM)
Arxiv, July 2010.
Note: A substantially extended version of this work is now available
arXiv
More
K. V. Rashmi, N. B. Shah, P. V. Kumar, and K. Ramchandran,
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
IEEE Xplore
More
Yuchong Hu, Yinlong Xu, Xiaozhao Wang, Cheng Zhan and Pei Li,
IEEE J. on Selected Areas in Comm., vol. 28, no. 2, pp.268–276, Feb, 2010
IEEE Xplore
More
Bernat Gastón, and Jaume Pujol,
Status: Deprecated. New version called “Quasi-cyclic Minimum Storage Regenerating Codes for Distributed Data Compression”
arXiv
More
V. R. Cadambe, S. A. Jafar, H. Maleki,
in Proc. 2010 Wireless Network Coding (WINC) Workshop, April 10, 2010.
arXiv
More
S. Akhlaghi, A. Kiani, and M. R. Ghanavati,
in Proc. 2010 IEEE International Symposium on Network Coding (NetCod), Jun. 2010.
More
M. Martaló, M. Picone, R. Bussandri, and Michele Amoretti,
in Proc. 2010 IEEE International Symposium on Network Coding (NetCod), Jun. 2010.
IEEE Xplore
More
K. V. Rashmi, Nihar B. Shah, and P. Vijay Kumar
Results: Explicit codes for the MBR point for all feasible values of [n,
k, d]. Explicit codes for the MSR point for all [n, k, d ≥ 2k-2].
arXiv
Poster, ISIT Recent Results, Austin, Jun. 2010
IEEE Transactions on Information Theory, vol. 57, no. 8, August 2011.
More
Nihar B. Shah, K. V. Rashmi, P. Vijay Kumar, and Kannan Ramchandran
Journal version of the resulsts which appeared in part in ITW 2010, Cairo and in part in Allerton Conference 2009.
arXiv
IEEE Transactions on Information Theory, April 2012.
More
Jun Li, Shuang Yang, Xin Wang, Baochun Li.
IEEE INFOCOM 2010, San Diego, California, March 15-19, 2010.
More
C. Suh and K. Ramchandran
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
arXiv
IEEE Xplore
More
Nihar B. Shah, K.V. Rashmi, P. Vijay Kumar, Kannan Ramchandran
Explicit codes for the MSR point of the storage-repair bandwidth
tradeoff curve. Also contains additional results for the MSR point.
arXiv
More
K. V. Rashmi, Nihar B. Shah, P. Vijay Kumar, Kannan Ramchandran
Status: In Proceedings of Allerton Conference on Communication, Control and Computing, September 2009
Results: Explicit exact regenerating codes for the MBR point for d=n-1,
and approximately exact regenerating codes for the MSR point for d=k+1.
arXiv
More
Nihar B. Shah, K. V. Rashmi, P. Vijay Kumar and Kannan Ramchandran
Status: Presented at National Conference on Communications, Chennai, India, January 2010.
pdf
More
K. V. Rashmi, Nihar B. Shah, P. Vijay Kumar and Kannan Ramchandran.
Explicit codes reducing repair bandwidth to approximately 50% of the total file size for all values of system parameters.
Status: Presented at National Conference on Communications, Chennai, India, January 2010.
pdf
More
A Duminuco, E Biersack
appeard in the Proceedings of the 2009 ICDCS.
download
Y. Wu,
IEEE Int’l Symp. on Information Theory (ISIT), Seoul, Korea, June 2009.
More
Daniel Cullina, Alexandros G. Dimakis, Tracey Ho
IEEE Int’l Symp. on Information Theory (ISIT), Seoul, Korea, June 2009.
arXiv
More
Alexandros G. Dimakis, P. Brighten Godfrey, Y. Wu, Martin J. Wainwright, Kannan Ramchandran
Arxiv.
IEEE Transactions on Information Theory, vol. 58, no. 9, Sep 2010. Preliminary version appreared in Infocom 2007.
More
Sian-Jheng Lin, Wei-Ho Chung
pdf.
2013 IEEE 24th Annual International Symposium on Personal, Indoor, and
Mobile Radio Communications (IEEE PIMRC’2013), London, UK, 2013.
More
Here we list papers on repairing known families of codes (e.g. Reed-Solomon, Array Codes, EvenOdd etc)
Venkatesan Guruswami and Mary Wootters. STOC 2016. arXiv
Xu, Silei, Runhui Li, Patrick PC Lee, Yunfeng Zhu, Liping Xiang, Yinlong Xu, and John Lui, IEEE Transactions on Computers 63.4 (2014): 995-1007. Paper
K Shanmugam, DS Papailiopoulos, AG Dimakis, G Caire Selected Areas in Communications, IEEE Journal (JSAC) 2014. arXiv
Zhiying Wang, Alexandros G. Dimakis, and Jehoshua Bruck, IEEE Globecom, Miami, Florida, December, 2010. Paper
Here we include papers on codes for security and privacy in distributed storage systems.
Nihar B. Shah, K. V. Rashmi and Kannan Ramchandran IEEE International Symposium on Information Theory (ISIT), 2014. Paper
Son Hoang Dau, Wentu Song, and Chau Yuen
Accepted for publication in IEEE International Symposium on Information Theory (ISIT'14).
full version on arxiv
Ravi Tandon, S. Amuru, T. Charles Clancy and R. M. Buehrer
arXiv
Henry C. H. Chen and Patrick P. C. Lee
Accepted for publication in IEEE Transactions on Parallel and
Distributed Systems (TPDS) - Special Issue: Trust, Security, and
Privacy. (An earlier version appeared in SRDS 2012)
main pdf
supp pdf
software
IEEE Xplore
M Kurihara, H Kuwakado
online
Yunghsiang S. Han, Hong-Ta Pai, Rong Zheng, and Pramod K. Varshney
arXiv
Yunghsiang S. Han, Hong-Ta Pai, Rong Zheng, and Pramod K. Varshney
arXiv
Ankit Singh Rawat, O. Ozan Koyluoglu, Natalia Silberstein, Sriram Vishwanath
arXiv
O. Ozan Koyluoglu, Ankit Singh Rawat, Sriram Vishwanath
arXiv
Henry C. H. Chen and Patrick P. C. Lee
Proceedings of the 31st IEEE International Symposium on Reliable Distributed Systems (SRDS 2012), October 2012.
pdf
software
Y. S. Han, S. Omiwade, and R. Zheng
to appear in IEEE Trans. on Parallel and Distributed Systems, 2012.
IEEE Xplore
K. V. Rashmi, Nihar B. Shah, Kannan Ramchandran and P. Vijay Kumar
IEEE International Symposium on Information Theory (ISIT), 2012
arXiv
More
Frédérique Oggier and Anwitaman Datta
in Proc. of P2P 2011, 11th IEEE International Conference on Peer-to-Peer Computing
On arXiv
S. E. Rouayheb, V. Prabhakaran, and K. Ramchandran
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
IEEE Xplore
More
T. K. Dikaliotis, A. G. Dimakis, and T. Ho
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
IEEE Xplore
More
S. Pawar, S. E. Rouayheb, and K. Ramchandran
in Proc. 2010 IEEE Int. Symp. Info. Theory (ISIT), June 2010.
arXiv
More
General Description of Distributed Storage Allocation Problems
Derek Leong, Alexandros G. Dimakis, and Tracey Ho
Proceedings of the Workshop on Network Coding, Theory, and Applications (NetCod) 2009
IEEE Xplore
Preprint
More
Lluis Pamies-Juarez, Pedro García-López, and Marc Sánchez-Artigas
Proceedings of the 38th IEEE International Conference on Parallel Processing (ICPP 2009).
DOI 10.1109/ICPP.2009.15
Preprint
More
Derek Leong, Alexandros G. Dimakis, and Tracey Ho
Proceedings of the IEEE International Conference on Communications (ICC) 2010
IEEE Xplore
Preprint
More
Mohsen Sardari, Ricardo Restrepo, Faramarz Fekri, and Emina Soljanin
Proceedings of the IEEE International Symposium on Information Theory (ISIT) 2010
IEEE Xplore
arXiv
More
Derek Leong, Alexandros G. Dimakis, and Tracey Ho
Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM) 2010
IEEE Xplore
arXiv
Preprint
More
Derek Leong, Alexandros G. Dimakis, and Tracey Ho
IEEE Transactions on Information Theory, vol. 58, no. 7, July 2012
IEEE Xplore
arXiv
Preprint
More
Here we collect papers on codes that optimize for locality (LRCs) as opposed to repair bandwidth.
T. Westerbäck, R. Freij-Hollanti, T. Ernvall and C. Hollanti. (To appear in IEEE Transaction on Information Theory, 2016.)
arXiv
T. Ernvall, T. Westerbäck, C. Hollanti, R. Freij-Hollanti
IEEE Transactions on Information Theory, vol. 62, no. 3, March 2016.
IEEExplore arXiv
T. Ernvall, T. Westerbäck, R. Freij-Hollanti and Camilla Hollanti,
Proceedings of IEEE International Symposium on information Theory (ISIT), 2016.
IEEExplore arXiv
A. Pöllänen, T.Westerbäck, R. Freij-Hollanti and Camilla Hollanti,
Proceedings of IEEE International Symposium on information Theory (ISIT), 2016.
IEEExplore arXiv
R. Freij-Hollanti, T. Westerbäck and Camilla Hollanti,
International Zurich Seminar on Communications, March 2016.
pdf
T. Westerbäck, R. Freij-Hollanti and Camilla Hollanti,
IEEE 53rd Allerton conference on communication, control and computing, September-October 2015.
IEEExplore arXiv
T. Westerbäck, T. Ernvall and Camilla Hollanti,
Information Theory Workshop (ITW), 2014 IEEE, October 2014.
IEEExplore
T. Ernvall, T. Westerbäck and Camilla Hollanti,
Proceedings of Global Wireless Summit, Aalborg, May 2014.
IEEExplore arXiv
I. Tamo and A. Barg, IEEE Transaction on Information Theory, 2015. (Information Theory society Best paper award, 2015) arXiv Simons talk Video
A. Barg, I. Tamo, and S. Vladut, Proceedings of the 2015 IEEE ISIT, Hong Kong, June 2015. Xplore
Ankit Singh Rawat, Arya Mazumdar, Sriram Vishwanath
EURASIP Journal on Advances in Signal Processing, 2015:107, Dec 2015
download
W. Song, S. H. Dau, C. Yuen, T. J. Li
arXiv
GM Kamath, N Prakash, V Lalitha, PV Kumar, N Silberstein, AS Rawat, OO Koyluoglu, S Vishwanath
pdf
N Silberstein, AS Rawat, OO Koyluoglu, S Vishwanath
arXiv
HDL Hollmann
pdf
Megasthenis Asteris, Alexandros G. Dimakis
pdf
slides.pdf
More
Viveck Cadambe, Arya Mazumdar
IEEE Transactions on Information Theory, vol. 61, no. 11, Nov 2015.
IEEExplore
Viveck Cadambe, Arya Mazumdar
IEEE Int. Symp. Network Coding, Jun. 7-9, 2013.
arXiv
P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin
IEEE Trans. Inf. Theory, vol. 58, no. 11, pp. 6925–6934, Nov. 2012.
arXiv
G. M. Kamath, N. Prakash, V. Lalitha, P. V. Kumar
arXiv, Nov. 2012.
arXiv
Arya Mazumdar, Venkat Chandar, Gregory Wornell
IEEE Journal on Selected Areas of Communications, vol. 32, no. 5, May 2014.
download
Arya Mazumdar
IEEE Transactions on Information Theory, vol. 61, no. 11, Nov 2015.
arXiv
A. S. Rawat, O. O. Koyluoglu, N. Silberstein, S. Vishwanath
arXiv, Oct. 2012.
arXiv
N. Silberstein, A. S. Rawat, S. Vishwanath
Proc. Fiftieth Annual Allerton Conference on Communication, Control, and Computing, Oct. 2012.
arXiv
D. S. Papailiopoulos, A. G. Dimakis
Proc. IEEE Int. Symp. Inf. Theory (ISIT), Cambridge, MA, Jul. 2012.
arXiv
C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, S. Yekhanin
Proc. 2012 USENIX Annual Technical Conference, Boston, MA, Jun. 2012.
pdf
Frederique Oggier and Anwitaman Datta,
On axXiv: July 2011. Preprint
Note: This is a substantially extended version of an earlier work published in Infocom 2011
Project homepage
Frederique Oggier and Anwitaman Datta,
In IEEE Information Theory Workshop (ITW) 2011.
arXiv
More
Project Homepage
F. Oggier, A. Datta
in Proc. 2011 IEEE International Conference on Computer Communications (INFOCOM)
Arxiv, July 2010.
Note: A substantially extended version of this work is now available
arXiv
More
General Description of Redundancy Generation Problem in Distributed Storage
Lluis Pamies-Juarez, Frédérique Oggier, Anwitaman Datta
Proceedings of the 14th International Conference on Distributed Computing and Networking (ICDCN) 2013
J. Pernas, B. Gaston, C. Yuen, J. Pujol
ISIT 2013.
arXiv
V. T. Van, C. Yuen, J. Li
Allerton 2012.
arXiv
Lluis Pamies-Juarez, Frédérique Oggier, Anwitaman Datta
Paper accompanying invited talk at International Conference on Distributed Computing and Internet Technologies (ICDCIT 2013)
pdf
Frederique Oggier, Anwitaman Datta
NOW Monograph
preprint
Anwitaman Datta, Frederique Oggier
arXiv
A. G. Dimakis, K. Ramchandran, Y. Wu, C. Suh,
Proceedings of the IEEE, March 2011, Vol 99, No 3.
IEEEXplore