Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing

Songze Li; Qian Yu; Mohammad Ali Maddah-Ali; A. Salman Avestimehr

doi:10.1109/SEC.2016.11

Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing

Songze Li, Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

8 Scopus citations

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.

Original language	English (US)
Title of host publication	Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	79-80
Number of pages	2
ISBN (Electronic)	9781509033218
DOIs	https://doi.org/10.1109/SEC.2016.11
State	Published - Dec 5 2016
Externally published	Yes
Event	1st IEEE/ACM Symposium on Edge Computing, SEC 2016 - Washington, United States Duration: Oct 27 2016 → Oct 28 2016

Publication series

Name	Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016

Conference

Conference	1st IEEE/ACM Symposium on Edge Computing, SEC 2016
Country/Territory	United States
City	Washington
Period	10/27/16 → 10/28/16

Bibliographical note

Publisher Copyright:
© 2016 IEEE.

Keywords

Coded Multicasting
Edge-Facilitated Data Shuffling
MapReduce
Repetitive Computation Assignments
Scalable Distributed Computing
Wireless Distributed Computing

Publisher link

10.1109/SEC.2016.11

Find It

Find It at U of M Libraries

Cite this

Li, S., Yu, Q., Maddah-Ali, M. A., & Avestimehr, A. S. (2016). Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing. In Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016 (pp. 79-80). Article 7774676 (Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SEC.2016.11

Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing. / Li, Songze; Yu, Qian; Maddah-Ali, Mohammad Ali et al.
Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 79-80 7774676 (Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Li, S, Yu, Q, Maddah-Ali, MA & Avestimehr, AS 2016, Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing. in Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016., 7774676, Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016, Institute of Electrical and Electronics Engineers Inc., pp. 79-80, 1st IEEE/ACM Symposium on Edge Computing, SEC 2016, Washington, United States, 10/27/16. https://doi.org/10.1109/SEC.2016.11

Li S, Yu Q, Maddah-Ali MA, Avestimehr AS. Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing. In Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 79-80. 7774676. (Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016). doi: 10.1109/SEC.2016.11

Li, Songze ; Yu, Qian ; Maddah-Ali, Mohammad Ali et al. / Poster Abstract : A scalable coded computing framework for edge-facilitated wireless distributed computing. Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 79-80 (Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016).

@inproceedings{92d1bd7b47de4bfc8e801eddd6f9a2f8,

title = "Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing",

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.",

keywords = "Coded Multicasting, Edge-Facilitated Data Shuffling, MapReduce, Repetitive Computation Assignments, Scalable Distributed Computing, Wireless Distributed Computing",

author = "Songze Li and Qian Yu and Maddah-Ali, {Mohammad Ali} and Avestimehr, {A. Salman}",

note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 1st IEEE/ACM Symposium on Edge Computing, SEC 2016 ; Conference date: 27-10-2016 Through 28-10-2016",

year = "2016",

month = dec,

day = "5",

doi = "10.1109/SEC.2016.11",

language = "English (US)",

series = "Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "79--80",

booktitle = "Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016",

}

TY - GEN

T1 - Poster Abstract

T2 - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016

AU - Li, Songze

AU - Yu, Qian

AU - Maddah-Ali, Mohammad Ali

AU - Avestimehr, A. Salman

PY - 2016/12/5

Y1 - 2016/12/5

N2 - 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.

AB - 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.

KW - Coded Multicasting

KW - Edge-Facilitated Data Shuffling

KW - MapReduce

KW - Repetitive Computation Assignments

KW - Scalable Distributed Computing

KW - Wireless Distributed Computing

UR - http://www.scopus.com/inward/record.url?scp=85010734890&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010734890&partnerID=8YFLogxK

U2 - 10.1109/SEC.2016.11

DO - 10.1109/SEC.2016.11

M3 - Conference contribution

AN - SCOPUS:85010734890

T3 - Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016

SP - 79

EP - 80

BT - Proceedings - 1st IEEE/ACM Symposium on Edge Computing, SEC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 27 October 2016 through 28 October 2016

ER -

Poster Abstract: A scalable coded computing framework for edge-facilitated wireless distributed computing

Abstract

Publication series

Conference

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this