Programming support for an integrated multi-party computation and MapReduce infrastructure
MetadataShow full item record
Citation (published version)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.
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  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.