Defeating colluding nodes in desktop grid computing platforms

Journal of Grid Computing

Volumn 7, Issue 4, 2009, Pages 555-573

  Silaghi, Gheorghe Cosmin ^a   Araujo, Filipe ^b   Silva, Luis Moura ^b   Domingues, Patricio ^c   Arenas, Alvaro E ^d  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b UNIVERSITY OF COIMBRA   (Portugal)

^c POLYTECHNIC INSTITUTE OF LEIRIA   (Portugal)

^d RUTHERFORD APPLETON LABORATORY   (United Kingdom)

Author keywords

Collusion; Desktop grids; Replication; Volunteer computing

Indexed keywords

COMPUTING PLATFORM; COMPUTING PROJECTS; DESKTOP GRID; DESKTOP GRID COMPUTING; MAJORITY VOTING; MALICIOUS NODES; POST PROCESS; SIMPLE MAJORITY; STATISTICAL APPROACH; TECHNICAL CONTROL; VOLUNTEER COMPUTING;

GRID COMPUTING;

EID: 77949574462     PISSN: 15707873     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10723-009-9124-5     Document Type: Article

References (21)

1. Anderson, D.P.: BOINC: a system for public-resource computing and storage. In: 5th Intl Workshop on Grid Computing (GRID 2004), 2004, USA, Proceedings, pp. 4-10. IEEE Computer Society, Piscataway (2004)
2. Anderson, D.P., McLeod, J.: Local scheduling for volunteer computing. In: 21th Intl. Parallel and Distrib-uted Processing Symposium (IPDPS 2007), Proceed-ings, 2007, USA, pp. 1-8. IEEE Computer Society, Piscataway (2007)
3. Cappello, F., Djilali, S., Fedak, G., Hérault, T., Magniette, F., Néri, V., Lodygensky, O.: Computing on large-scale distributed systems: XtremWeb architec-ture, programming models, security, tests and conver-gence with grid. Future Gener. Comput. Syst. 21(3), 417-437 (2005)
4. Costa, F., Silva, L., Fedak, G., Kelley, I.: Optimizing data distribution in desktop grid platforms. Parallel Process. Lett. 18(3), 391-410 (2008)
5. Domingues, P., Sousa, B., Silva, L.M.: Sabotage-tolerance and trust management in desktop grid com-puting. Future Gener. Comput. Syst. 23(7), 904-912 (2007)
6. Douceur, J.R.: The sybil attack. In: Peer-to-Peer Systems, First International Workshop, IPTPS 2002, Cambridge, MA, USA, March 7-8, 2002, Revised Papers. Lecture Notes in Computer Science, vol. 2429, pp. 251-260. Springer, New York (2002)
7. Fedak, G., He, H., Cappello, F.: Bitdew: a programmable environment for large-scale data management and distribution. In: SC'08: Proceedings of the 2008 ACM/IEEE Conference on Supercomputing, pp. 1-12. IEEE, Piscataway (2008)
8. Guha, S., Rastogi, R., Shim, K.: Rock: A robust cluster-ing algorithm for categorical attributes. In: Data Engi-neering, International Conference on (1999)
9. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: WWW'03: Proc. of the 12th Intl. Conf. on WWW, pp. 640-651. ACM, New York (2003)
10. Karlin, S., Taylor, H.M.: A First Course in Stochastic Processes, 2nd edn. Academic, London (1975)
11. Kim, J.S., Nam, B., Marsh, M.A., Keleher, P.J., Bhattacharjee, B., Richardson, D., Wellnitz, D., Sussman, A.: Creating a robust desktop grid using peer-to-peer services. In: 21th Intl. Parallel and Distributed Processing Symp. (IPDPS 2007), Proceedings, 2007, USA. IEEE, Piscataway (2007)
12. Kondo, D., Araujo, F., Malecot, P., Domingues, P., Silva, L.M., Fedak, G., Cappello, F.: Characterizing result errors in internet desktop grids. In: Euro-Par 2007, Parallel Processing, 13th Intl Euro-Par Conf, France, 2007, Proceedings. LNCS, vol. 4641, pp. 361-371. Springer, New York (2007)
13. MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Cam, L.M.L., Neyman, J. (eds.) Proc. of the 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1, pp. 281-297. University of California Press, Berkeley (1967)
14. Malkhi, D., Reiter, M.K.: Byzantine quorum systems. Distrib. Comput. 11(4), 203-213 (1998)
15. Sarmenta, L.F.G.: Sabotage-tolerance mechanisms for volunteer computing systems. Future Gener. Comput. Syst. 18(4), 561-572 (2002)
16. Silaghi, G.C., Domingues, P., Araujo, F., Silva, L., Arenas, A.: Defeating colluding nodes in desktop grid computing platforms. In: Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on, pp. 1-8 (2008)
17. Wei, B., Fedak, G., Cappello, F.: Collaborative data distribution with bittorrent for computational desktop grids. In: 4th Intl Symposium on Parallel and Distributed Computing (ISPDC 2005), 2005, France, pp. 250-257. IEEE Computer Society, Piscataway (2005)
18. Witten, I.E., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
19. Wong, S.: An authentication protocol in webcomputing. In: 20th Intl. Parallel and Distributed Processing Symp. (IPDPS 2006), Proceedings, 2006, Greece. IEEE, Piscataway (2006)
20. Yurkewych, M., Levine, B.N., Rosenberg, A.L.: On the cost-ineffectiveness of redundancy in commercial p2p computing. In: 12th ACM Conference on Computer and Communications Security (CCS'05), Proceedings, pp. 280-288. ACM, New York (2005)
21. Zhao, S., Lo, V.M., GauthierDickey, C.: Result verification and trust-based scheduling in peer-to-peer grids. In: 5th IEEE Intl Conf. on Peer-to-Peer Computing (P2P 2005), 2005, Germany, pp. 31-38. IEEE Computer Society, Piscataway (2005)