Automatic grid assembly by promoting collaboration in peer-to-peer grids

Journal of Parallel and Distributed Computing

Volumn 67, Issue 8, 2007, Pages 957-966

  Andrade, Nazareno ^a   Brasileiro, Francisco ^a   Cirne, Walfredo ^a   Mowbray, Miranda ^b  

^a FEDERAL UNIVERSITY OF CAMPINA GRANDE   (Brazil)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Distributed systems; Grid computing; Incentive mechanisms; Peer to peer

Indexed keywords

GRID ASSEMBLY; INCENTIVE MECHANISMS; NETWORK OF FAVORS;

COMPUTER SIMULATION; COMPUTER SOFTWARE; RESOURCE ALLOCATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34447257185     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2007.04.011     Document Type: Article

References (47)

1. Abramson D., Buyya R., and Giddy J. A computational economy for grid computing and its implementation in the Nimrod-G Resource Broker. Future Generation Comput. Systems J. 18 8 (2002) 1061-1074
2. E. Adar, B.A. Huberman, Free Riding on Gnutella, First Monday 5 (10) 2000.
3. Andrade N., Brasileiro F., Cirne W., and Mowbray M. Discouraging free riding in a peer-to-peer CPU-sharing grid. HPDC '04: Proceedings of the 13th IEEE International Symposium on High Performance Distributed Computing (HPDC'04) (2004), IEEE Computer Society, Washington, DC, USA 129-137
4. Andrade N., Cirne W., Brasileiro F.V., and Roisenberg P. OurGrid: an approach to easily assemble grids with equitable resource sharing. Proceedings of the Ninth Workshop on Job Scheduling Strategies for Parallel Processing, Lecture Notes in Computer Science vol. 2862 (2003), Springer, Heidelberg 68-86
5. Andrade N., Mowbray M., Cirne W., and Brasileiro F. When can an autonomous reputation scheme discourage free-riding in a peer-to-peer system?. CCGrid '04: Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid (2004), IEEE Computer Society, Washington, DC, USA 440-448
6. Basu S., Banerjee S., Sharma P., and Lee S.-J. Nodewiz: peer-to-peer resource discovery for grids. CCGrid '05: Proceedings of the Fifth IEEE International Symposium on Cluster Computing and the Grid (2005), IEEE Computer Society, Washington, DC, USA 213-220
7. Blinn's Law, 〈http://slashdot.org/comments.pl?sid=20260&cid=2120694〉, anonymous Slashdot comment, August 2001.
8. Brasileiro F., Costa L.B., Andrade A., Cirne W., Basu S., and Banerjee S. A large scale fault-tolerant grid information service. MCG '06: Proceedings of the Fourth International Workshop on Middleware for Grid Computing (2006), ACM Press, New York, NY, USA 14
9. Butt A.R., Zhang R., and Hu Y.C. A self-organizing flock of condors. J. Parallel Distrib. Comput. 66 1 (2006) 145-161
10. R. Buyya, S. Vazhkudai, Compute power market: towards a market-oriented grid, in: First IEEE/ACM International Symposium on Cluster Computing and the Grid, Brisbane, Australia, IEEE Computer Society Press, Silver Spring, MD, 2001, pp. 574-581.
11. F. Cappello, S. Djilali, G. Fedak, T. Herault, F. Magniette, V. Néri, O. Lodygensky, Computing on large-scale distributed systems: Xtrem web architecture, programming models, security, tests and convergence with grid, Future Gener. Comput. Syst. 21 (3) (2005) 417-437.
12. CERN, Worldwide LHC Computing Grid, 〈http://lcg.web.cern.ch/LCG/〉.
13. B.N. Chun, Y. Fu, A. Vahdat, Bootstrapping a distributed computational economy with peer-to-peer bartering, in: Proceedings of the First Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
14. Cirne W., Brasileiro F., Andrade N., Costa L., Andrade A., Novaes R., and Mowbray M. Labs of the world, unite!!!. J. Grid Comput. 4 3 (2006) 225-246
15. Cirne W., Brasileiro F.V., Sauvé J., Andrade N., Paranhos D., Santos-Neto E.L., Medeiros R., and Silva F. Grid computing for bag-of-tasks applications. Proceedings of the Third IFIP Conference on E-Commerce, E-Business and E-Government (2003), Guarujá, São Paulo, Brazil 591-609
16. B. Cohen, Incentives Build Robustness in BitTorrent, in: Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
17. Damiani E., di Vimercati S.D.C., Parabosci S., and Samaranti P. Managing and Sharing Servents' Reputations in P2P Systems. IEEE Trans. Data Knowledge Eng 15 4 (2003) 840-854
18. eMule-Project.net, eMule site, 〈http://www.emule-project.net/〉 (2002-2003).
19. Feldman M., Lai K., Stoica I., and Chuang J. Robust incentive techniques for peer-to-peer networks. EC '04: Proceedings of the Fifth ACM Conference on Electronic Commerce (2004), ACM Press, New York, NY, USA 102-111
20. Foster I.T., and Iamnitchi A. On death, taxes, and the convergence of peer-to-peer and grid computing. IPTPS' 03: Proceedings of the Second International Workshop on Peer-to-Peer Systems (2003) 118-128
21. Fu Y., Chase J., Chun B., Schwab S., and Vahdat A. Sharp: an architecture for secure resource peering. SOSP '03: Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (2003), ACM Press, New York, NY, USA 133-148
22. Grid Economic Services Architecture Working Group, Home page, 〈http://www.doc.ic.ac.uk/̃sjn5/GGF/gesa-wg.html〉 (2002-2005).
23. Grid3, An Application Grid Laboratory for Science, 〈http://www.ivdgl.org/grid2003/〉.
24. C. Grothoff, An Excess-Based Economic Model for Resource Allocation in Peer-to-Peer Networks, Wirtschaftsinformatik 3-2003.
25. D. Hughes, G. Coulson, J. Walkerdine, Freeriding on Gnutella Revisited: the Bell Tolls, IEEE Distributed Systems Online 6 (6).
26. Jin H. ChinaGrid: making grid computing a reality. Digital Libraries: International Collaboration and Cross-fertilization, Lecture Notes in Computer Science vol. 3334 (2004), Springer, Berlin 13-24
27. Kamvar S.D., Schlosser M.T., and Garcia-Molina H. The EigenTrust algorithm for reputation management in P2P networks. WWW '03: Proceedings of the 12th International Conference on World Wide Web (2003), ACM Press, New York, NY, USA 640-651
28. D. Kondo, A. Chien, H. Casanova, Resource management for short-lived applications on enterprise desktop grids, in: Proceedings of the Supercomputing 2004, Pittsburgh, PA, USA, 2004, p. 17.
29. K. Lai, M. Feldman, I. Stoica, J. Chuang, Incentives for cooperation in peer-to-peer networks, in: Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
30. K. Lai, B.A. Huberman, L. Fine, Tycoon: a distributed market-based resource allocation system, Technical Report cs.DC/0404013, HP Labs, 〈http://arxiv.org/abs/cs.DC/0404013〉 (April 2004).
31. Lo V.M., Zappala D., Zhou D., Liu Y., and Zhao S. Cluster computing on the fly: P2P scheduling of idle cycles in the Internet. IPTPS' 04: Proceedings of the Third International Workshop on Peer-to-Peer Systems (2004) 227-236
32. Ma R.T., Lee S.C.M., Lui J.C.S., and Yau D.K.Y. An incentive mechanism for P2P networks. The 24th International Conference on Distributed Computing Systems (ICDCS'04) (2004), IEEE CS Press, Tokyo, Japan 516-523
33. Ma R.T.B., Lee S.C.M., Lui J.C.S., and Yau D.K.Y. A game theoretic approach to provide incentive and service differentiation in P2P networks. ACM SIGMETRICS/PERFORMANCE (2004), ACM Press, New York, NY, USA 189-198
34. Ma R.T.B., Lee S.C.M., Lui J.C.S., and Yau D.K.Y. Incentive and service differentiation in P2P networks: a game theoretic approach. IEEE/ACM Trans. Netw. 14 5 (2006) 978-991
35. Oliveira L., Lopes L., and Silva F. P3 (Parallel Peer to Peer): an internet parallel programming environment. Web Engineering and Peer-to-Peer Computing Workshop, Lecture Notes in Computer Science vol. 2790 (2002), Springer, Pisa, Italy 274-288
36. Paranhos D., Cirne W., and Brasileiro F.V. Trading cycles for information: using replication to schedule bag-of-tasks applications on computational grids. Euro-Par 2003: International Conference on Parallel and Distributed Computing, Lecture Notes in Computer Science vol. 2790 (2003), Springer 169-180
37. J. Reynders, Informatics and data Integration in drug Discovery, Keynote presentation, 13th IEEE Symposium on High Performance Distributed Computing, June 2004.
38. Santos R., Andrade A., Cirne W., Brasileiro F., and Andrade N. Accurate autonomous accounting in peer-to-peer grids. MGC '05: Proceedings of the Third International Workshop on Middleware for Grid Computing (2005), ACM Press, New York, NY, USA 1-6
39. E.L. Santos-Neto, W. Cirne, F.V. Brasileiro, A. Lima, Exploiting replication and data reuse to efficiently schedule data-intensive applications on grids, in: Proceedings of the 10th Workshop on Job Scheduling Strategies for Parallel Processing, New York, USA, 2004, pp. 123-135.
40. S. Saroiu, P.K. Gummadi, S.D. Gribble, A measurement study of peer-to-peer file sharing systems, in: Proceedings of the Multimedia Computing and Networking 2002, San Jose, CA, USA, 2002.
41. J. Schneidman, C. Ng, D. Parker, A. AuYoung, A.C. Snoeren, A. Vahda, Why markets could (but don't currently) solve resource allocation problems in systems, in: 10th USENIX Workshop on Hot Topics in Operating System, 2005.
42. Smith J.A., and Shrivastava S.K. A system for fault-tolerant execution of data and compute intensive programs over a network of workstations. Lecture Notes in Computer Science vol. 1123 (1996), IEEE Press 487-495
43. Taylor I., Wang I., Shields M., and Majithia S. Distributed computing with Triana on the Grid. Concurrency Comput.: Practice Exp. 17 9 (2005) 1197-1214
44. TeraGrid project site, 〈http://www.teragrid.org/〉.
45. UK National Grid Service, 〈http://www.grid-support.ac.uk/〉 (2002-2005).
46. V. Vishnumurthy, S. Chandrakumar, E.G. Sirer, KARMA: a secure economic framework for peer-to-peer resource sharing, in: Proceedings of the Workshop on Economics of Peer-to-Peer Systems, Berkeley, CA, USA, 2003.
47. T. Yamagishi, M. Matsuda, Improving the lemons market with a reputation system: an experimental study of internet auctioning, Technical Report, University of Hokkaido, 〈http://joi.ito.com/archives/papers/Yamagishi_ASQ1.pdf〉 (May 2002).