Programming support for an integrated multi-party computation and MapReduce infrastructure
Date
2015-09-01
DOI
Authors
Volgushev, Nikolaj
Lapets, Andrei
Bestavros, Azer
Version
OA Version
Citation
Volgushev, Nikolaj; Lapets, Andrei; Bestavros, Azer. Programming Support for an Integrated Multi-Party Computation and MapReduce Infrastructure. Technical Report BU-CS-TR 2015-011, Computer Science Department, Boston University, September 1, 2015.
Abstract
We describe and present a prototype of a distributed computational infrastructure and associated high-level programming language that allow multiple parties to leverage their own computational resources capable of supporting MapReduce [1] operations in combination with multi-party computation (MPC). Our architecture allows a programmer to author and compile a protocol using a uniform collection of standard constructs, even when that protocol involves computations that take place locally within each participant’s MapReduce cluster as well as across all the participants using an MPC protocol. The highlevel programming language provided to the user is accompanied by static analysis algorithms that allow the programmer to reason about the efficiency of the protocol before compiling and running it. We present two example applications demonstrating how such an infrastructure can be employed.