Distributed results checking for mapreduce in Volunteer Computing

IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum

Volumn , Issue , 2011, Pages 1847-1854

  Moca, Mircea ^a   Silaghi, Gheorghe Cosmin ^a   Fedak, Gilles ^b  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b UNIVERSITÉ DE LYON   (France)

Author keywords

Desktop Grid; Majority Voting; MapReduce; Replication; Result certification; Volunteer Computing

Indexed keywords

DESKTOP GRID; MAJORITY VOTING; MAP-REDUCE; REPLICATION; RESULT CERTIFICATION; VOLUNTEER COMPUTING;

CRIME; DISTRIBUTED PARAMETER NETWORKS; MIDDLEWARE; PARALLEL PROCESSING SYSTEMS; PROBABILITY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 83455203600     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2011.351     Document Type: Conference Paper

References (21)

1. B. Tang, M. Moca, S. Chevalier, H. He, and G. Fedak, "Towards mapreduce for desktop grid computing," in 3PGCIC 2010: Fifth Intl. Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Fukuoka, Japan. IEEE Press, 2010.
2. A. S. Tanenbaum and M. V. Steen, Distributed Systems Principles and Paradigms. Pearson Education, 2007.
3. J. Ekanayake, S. Pallickara, and G. Fox, "Mapreduce for data intensive scientific analyses," in e-Science 2008: Proceedings of the 4th IEEE International Conference on eScience. IEEE Press, December 2008, pp. 277-284.
4. J. Dean and S. Ghemawat, "Mapreduce: Simplified data processing on large clusters," in OSDI'04: Proceedings of the 6th Symposium on Operating Systems Design and Implementation. USENIX Association, 2004, pp. 137-149.
5. "Volunteer computing," BOINC wiki, consulted on 25 September 2010, http://boinc.berkeley.edu/trac/wiki/VolunteerComputing.
6. J. R. Douceur, "The sybil attack," in Peer-to-Peer Systems, First International Workshop, IPTPS 2002, Cambridge, MA, USA, March 7-8, 2002, Revised Papers, ser. Lecture Notes in Computer Science, vol. 2429. Springer, 2002, pp. 251-260.
7. L. F. G. Sarmenta, "Sabotage-Tolerance Mechanisms for Volunteer Computing Systems," Future Generation Computer Systems, vol. 18, no. 4, pp. 561-572, 2002.
8. D. P. Anderson, "BOINC: A system for public-resource computing and storage," in 5th Intl Workshop on Grid Computing (GRID 2004), 2004, USA, Proceedings. IEEE Computer Society, 2004, pp. 4-10.
9. S. Zhao, V. Lo, and C. GauthierDickey, "Result verification and trust-based scheduling in peer-to-peer grids," in IEEE International Conference on Peer-to-Peer Computing (P2P'05, 2005, pp. 31-38.
10. P. Golle and I. Mironov, "Uncheatable distributed computations," in Topics in Cryptology - CT-RAS 2001, Proceedings, ser. Lecture Notes in Computer Science, vol. 2020. Springer Verlag, 2001, pp. 425-440.
11. W. Du, J. Jia, M. Mangal, and M. Murugesan, "Uncheatable grid computing," in 24Th International Conference on Distributed Computing Systems, Proceedings. IEEE Press, 2004, pp. 4-11.
12. K. Watanabe, M. Fukushi, and S. Horiguchi, "Optimal Spot-checking for Computation Time Minimization in Volunteer Computing," Journal of Grid Computing, vol. 7, no. 4, Sp. Iss. SI, pp. 575-600, 2009.
13. P. Domingues, B. Sousa, and L. M. Silva, "Sabotage-tolerance and trust management in desktop grid computing," Future Generation Computer Systems, vol. 23, no. 7, pp. 904 - 912, 2007.
14. D. Kondo, F. Araujo, P. Malecot, P. Domingues, L. M. Silva, G. Fedak, and F. Cappello, "Characterizing result errors in internet desktop grids," in Euro-Par 2007, Parallel Processing, 13th Intl Euro-Par Conf, France, 2007, Proceedings, ser. LNCS, vol. 4641. Springer, 2007, pp. 361-371.
15. G. C. Silaghi, F. Araujo, L. M. Silva, P. Domingues, and A. E. Arenas, "Defeating colluding nodes in desktop grid computing platforms," Journal of Grid Computing, vol. 7, no. 4, pp. 555-573, December 2009.
16. E. Staab and T. Engel, "Collusion Detection for Grid Computing," in CCGRID: 2009, 9th IEEE International Symposium on Cluster Computing and the Grid. IEEE Press, 2009, pp. 412-419.
17. L.-C. Canon, E. Jeannot, and J. Weissman, "A dynamic approach for characterizing collusion in desktop grids," in IEEE International Parallel and Distributed Processing Symposium. IEEE Press, 2010, pp. 1-12.
18. L. Gao and G. Malewicz, "Internet computing of tasks with dependencies using unreliable workers," Lecture Notes in Computer Science, vol. 3544, pp. 443-458, 2005.
19. A. W. Krings, J.-L. Roch, and S. Jafar, "Certification of large distributed computations with task dependencies in hostile environments," in IEEE Electro Information Technology Conference. IEEE Press, May 2005.
20. W. Wei, J. Du, T. Yu, and X. Gu, "Securemr: A service integrity assurance framework for mapreduce," in ACSAC '09: Proceedings of the 2009 Annual Computer Security Applications Conference. IEEE Press, 2009, pp. 73-82.
21. M. Taufer, D. Anderson, P. Cicotti, and C. Brooks, "Homogeneous redundancy: a technique to ensure integrity of molecular simulation results using public computing," in Proceedings of the 19th International Parallel and Distributed Processing Symposium. IEEE Press, 2005, p. 119.