Payments for Outsourced Computations

With the recent advent of cloud computing, the concept of outsourcing computations, initiated by volunteer computing efforts, is being revamped. While the two paradigms differ in several dimensions, they also share challenges, stemming from the lack of trust between outsourcers and workers. In this...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on parallel and distributed systems 2012-02, Vol.23 (2), p.313-320
Main Authors: Carbunar, B., Tripunitara, M. V.
Format: Article
Language:English
Subjects:
Banks
Cloud computing
Computation
Computational efficiency
Computer networks
Distributed applications
Mathematical models
Outsourcing
security and privacy protection
Stemming
Tin
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:With the recent advent of cloud computing, the concept of outsourcing computations, initiated by volunteer computing efforts, is being revamped. While the two paradigms differ in several dimensions, they also share challenges, stemming from the lack of trust between outsourcers and workers. In this work, we propose a unifying trust framework, where correct participation is financially rewarded: neither participant is trusted, yet outsourced computations are efficiently verified and validly remunerated. We propose three solutions for this problem, relying on an offline bank to generate and redeem payments; the bank is oblivious to interactions between outsourcers and workers. We propose several attacks that can be launched against our framework and study the effectiveness of our solutions. We implemented our most secure solution and our experiments show that it is efficient: the bank can perform hundreds of payment transactions per second and the overheads imposed on outsourcers and workers are negligible.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2011.163