Peer-to-peer grid computing with the OurGrid Community
Abstract
For a number of research and commercial computational problems, it is possible to use as much computing power as available to speed the resolution of the problem through parallel processing. Grid computing has done much in the direction of enabling users to use the computing power of resources across administrative boundaries for solving this kind of problem. However, not much has been done to solve the precedent problem of gaining access to resources spread across several institutions. We have addressed this issue in the OurGrid Toolkit developing the OurGrid Community, a peer-to-peer network for sharing computational power. The goal of this system is to provide easy access to large amounts of computational resources for anyone who needs them. All participants contribute idle resources to form a shared pool from which all can benefit. To motivate the contribution to this pool, the OurGrid Community uses an allocation mechanism that rewards the peers that donate more to the system. This paper describes the OurGrid Community and its first deployment in a grid across Brazil called Pauá, which is presently being used by several Brazilian research institutes.
References (17)
- Adar, E. and Huberman, B. (2000). Free Riding on Gnutella. First Monday, 5(10).
- Andrade, N., Brasileiro, F., Cirne, W., and Mowbray, M. (2004a). Discouraging Free Riding in a Peer-to-Peer CPU-sharing Grid. In Proc. 13th IEEE Symposium on High Performance Distributed Computing (HPDC'04).
- Andrade, N., Mowbray, M., Cirne, W., and Brasileiro, F. (2004b). When Can an Au- tonomous Reputation Scheme Discourage Free-riding in a Peer-to-Peer System? In Proc. 4th Workshop on Global and Peer-to-Peer Computing(GP2PC).
- Butt, A. R., Zhang, R., and Hu, Y. C. (2003). A Self-Organizing Flock of Condors. In Proc. Supercomputing 2003.
- Buyya, R., Abramson, D., and Giddy, J. (2000). An Economy Driven Resource Manage- ment Architecture for Global Computational Power Grids. In International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2000), Las Vegas, USA.
- Buyya, R. and Vazhkudai, S. (2001). Compute Power Market: Towards a market-oriented grid. In The First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2001), Beijing, China. IEEE Computer Society Press.
- Cirne, W., Brasileiro, F., Sauvé, J., Andrade, N., Paranhos, D., Santos-Neto, E., Medeiros, R., and Silva, F. (2003). Grid computing for Bag-of-Tasks applications. In Proc. I3E2003.
- Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., and Tuecke, S. (1998). A Resource Management Architecture for Metacomputing Systems. In IPPS/SPDP'98 Workshop on Job Scheduling Strategies for Parallel Processing, pages 62-82.
- Fedak, G., Germain, C., N'eri, V., and Cappello, F. (2001). Xtremweb: A generic global computing system. In IEEE International Symposium on Cluster Computing and the Grid.
- Lai, K., Huberman, B. A., and Fine, L. (2004). Tycoon: A distributed market- based resource allocation system. Technical Report cs.DC/0404013, HP Labs. http://arxiv.org/abs/cs.DC/0404013.
- Lee, C. B., Schwartzman, Y., Hardy, J., and Snavely, A. (2004). Are user runtime es- timates inherently inaccurate? In 10th Workshop on Job Scheduling Strategies for Parallel Processing.
- Litzkow, M., Livny, M., and Mutka, M. (1988). Condor -a hunter of idle workstations. In Proc. 8th International Conference of Distributed Computing Systems.
- Newhouse, S., MacLaren, J., and Keahey, K. (2002-2004). Grid Economic Services Architecture Working Group home page. http://www.doc.ic.ac.uk/˜sjn5/GGF/gesa- wg.html.
- Oliveira, L., Lopes, L., and Silva, F. (2002). P3 (Parallel Peer to Peer): An Internet Parallel Programming Environment. In Web Engineering and Peer-to-Peer Computing Workshop, LNCS 2376, pages 274-288, Pisa, Italy.
- Ripeanu, M. and Foster, I. (2002). Mapping the Gnutella network: Macroscopic proper- ties of large-scale peer-to-peer systems. In First International Workshop on Peer-to- Peer Systems (IPTPS).
- Saroiu, S., Gummadi, P. K., and Gribble, S. D. (2002). A Measurement Study of Peer- to-Peer File Sharing Systems. In Proc. Multimedia Computing and Networking 2002 (MMCN '02), San Jose CA, USA.
- Taylor, I., Shields, M., Wang, I., and Philp, R. (2003). Distributed P2P Computing within Triana: A Galaxy Visualization Test Case. In Proc. IPDPS'2003.