Poster Abstract: A Scalable Coded Computing Framework for Edge-Facilitated Wireless Distributed Computing

Songze Li, Qian Yu, Mohammad Ali Maddah-Ali, Amir Salman Avestimehr

Abstract: We propose a scalable coded distributed computing framework for wireless distributed computing over a cluster of mobile users, in which the data shuffling across users are performed through an access point at the edge of the network. The proposed framework achieves a constant shuffling load that is independent of the number of participating users. The key idea is to utilize a particular repetitive structure of computation assignments at the users, in order to provide coding opportunities that reduce the shuffling load by a factor that grows linearly with the number of users.