This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Trustworthy Distributed Computing on Social Networks
PrePrint
ISSN: 1939-1374
Aziz Mohaisen, Verisign Labs, Reston
Huy Tran, Korea Advanced Institute of Science and Technology, Daejeon
Abhishek Chandra, University of Minnesta, Minneapolis
Yongdae Kim, Korea Advanced Institute of Science and Technology, Daejeon
In this paper we investigate a new computing paradigm, called SocialCloud, in which computing nodes are governed by social ties driven from a bootstrapping trust-possessing social graph. We investigate how this paradigm differs from existing computing paradigms, such as grid computing and the conventional cloud computing paradigms. We show that incentives to adopt this paradigm are intuitive and natural, and security and trust guarantees provided by it are solid. We propose metrics for measuring the utility and advantage of this computing paradigm, and using real-world social graphs and structures of social traces; we investigate the potential of this paradigm for ordinary users. We study several design options and trade-offs, such as scheduling algorithms, centralization, and straggler handling, and show how they affect the utility of the paradigm. Interestingly, we conclude that whereas graphs known in the literature for high trust properties do not serve distributed trusted computing algorithms, such as Sybil defenses--for their weak algorithmic properties, such graphs are good candidates for our paradigm for their self-load-balancing features.
Index Terms:
Distributed Systems,Communication/Networking and Information Technology,Architecture,Network Architecture and Design,Network Operations
Citation:
Aziz Mohaisen, Huy Tran, Abhishek Chandra, Yongdae Kim, "Trustworthy Distributed Computing on Social Networks," IEEE Transactions on Services Computing, 17 Dec. 2013. IEEE computer Society Digital Library. IEEE Computer Society, <http://doi.ieeecomputersociety.org/10.1109/TSC.2013.56>
Usage of this product signifies your acceptance of the Terms of Use.