Modern data storage and computing systems are typically distributed, with the various distributed components sharing the communication resources of the system. In this talk, I will provide insights into efficient utilization of communication and storage resources for such systems, presenting results from an information theoretic perspective. In particular, I will discuss three questions. First, in a wireless communication system, how much spectrum do users need to communicate their messages? Second, how to store data in a distributed storage system so that it provides fault tolerance and efficient access at a low storage cost? Third, in a distributed storage system that is used as a shared memory for the purposes of distributed computing, what are the factors that influence its storage and communication costs?
The first question will be addressed by using the tool of interference alignment - a technique developed to manage interference in wireless communication systems. The second question will be addressed by establishing a conceptual connection between erasure codes for distributed storage and interference in wireless systems. The third question will be discussed by combining tools from erasure coding and distributed computing theory.
Dr. Viveck Cadambe is a postdoctoral associate at the Research Lab of Electronics (RLE) in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology. He received his Ph.D in Electrical and Computer Engineering from the University of California, Irvine in 2011. He received his B.S. and M.S. degrees in Electrical Engineering from the Indian Institute of Technology Madras, Chennai, India in 2006. His research interests include information and coding theory, wireless communication networks, and distributed storage and computing.
Dr. Cadambe is a recipient of the 2009 IEEE Information Theory Society Paper Award. He also received the EECS Department Best Paper Award for 2008-09 and the 2011 CPCC Best Dissertation Award at the University of California, Irvine. He interned at the Communications, Collaboration and Systems Group at Microsoft Research, Redmond WA in 2010.