Storage, Computation, and Communication: A Fundamental Tradeoff in Distributed Computing

Add to your list(s) Download to your calendar using vCal

• Prof. Sheng Yang, CentraleSupelec
• Friday 09 November 2018, 11:00-12:00
• Seminar Room 909b, Level 9, EEE Building.

If you have a question about this talk, please contact Joan P O'Brien.

Common big data analytics strongly rely on distributed/parallel computing over a large number of servers. In such systems, communication for data shuffling is a main bottleneck that limits the overall execution time. In this talk, we are interested in the coded distributed computing recently proposed by Li et al. for the MapReduce-like framework. We will present how coding can reduce significantly the communication load, as well as our recent result on the optimal storage-computation-communication trade-off for the shared link setting. If time permits, we will further discuss how to design a distributed computing scheme from any placement delivery array (PDA) previously proposed for coded caching. This is a joint work with Qifa Yan and Michele Wigger.

Bio: Sheng Yang received the B.E. degree in electrical engineering from Jiaotong University, Shanghai, China, in 2001, and both the engineer degree and the M.Sc. degree in electrical engineering from Telecom ParisTech, Paris, France, in 2004, respectively. In 2007, he obtained his Ph.D. from Universite de Pierre et Marie Curie (Paris VI). From October 2007 to November 2008, he was with Motorola Research Center in Gif-sur-Yvette, France, as a senior staff research engineer. Since December 2008, he has joined CentraleSupelec where he is now a professor. From April 2015, he also holds an honorary professorship in the department of electrical and electronic engineering of the University of Hong Kong (HKU). He received the 2015 IEEE ComSoc Young Researcher Award for the Europe, Middle East, and Africa Region (EMEA). He is an editor of the IEEE Transactions on Wireless Communications.

This talk is part of the Featured talks series.

This talk is included in these lists:

• Andrea Picciau's list
• COMMSP & CP list
• COMMSP Seminar
• Featured talks
• SAP Talks
• Seminar Room 909b, Level 9, EEE Building

Note that ex-directory lists are not shown.