Abstract
Available grid technologies like the Globus Toolkit make possible for one to run a parallel application on resources distributed across several administrative domains. Most grid computing users, however, don’t have access to more than a handful of resources onto which they can use this technologies. This happens mainly because gaining access to resources still depends on personal negotiations between the user and each resource owner of resources. To address this problem, we are developing the OurGrid resources sharing system, a peer-to-peer network of sites that share resources equitably in order to form a grid to which they all have access. The resources are shared accordingly to a network of favors model, in which each peer prioritizes those who have credit in their past history of bilateral interactions. The emergent behavior in the system is that peers that contribute more to the community are prioritized when they request resources. We expect, with OurGrid, to solve the access gaining problem for users of bag-of-tasks applications (those parallel applications whose tasks are independent).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Project JXTA, http://www.jxta.org/
Abramson, D., Giddy, J., Kotler, L.: High performance parametric modeling with Nimrod/G: Killer application for the global grid? In: Proceedings of the IPDPS 2000, pp. 520–528. IEEE CS Press, Los Alamitos (2000)
Abramson, D., Buyya, R., Giddy, J.: A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems (FGCS) Journal 18, 1061–1074 (2002)
Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday 5(10) (2000), http://www.firstmonday.dk/
Babaoglu, O., Marzullo, K.: Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms. In: Distributed Systems,ch.4. Addison-Wesley, Reading (1993)
Barmouta, A., Buyya, R.: GridBank: A Grid Accounting Services Architecture (GASA) for distributed systems sharing and integration. In: 26th Australasian Computer Science Conference (ACSC 2003) (2003) (submitted)
Berman, F., Wolski, R., Figueira, S., Schopf, J., Shao, G.: Application-level scheduling on distributed heterogeneous networks. In: Supercomputing 1996 (1996)
Buyya, R., Abramson, D., Giddy, J.: An economy driven resource management architecture for computational power grids. In: International Conference on Parallel and Distributed Processing Techniques and Applications (2000)
Buyya, R., Vazhkudai, S.: 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, Los Alamitos (2000)
Casanova, H., Hayes, J., Yang, Y.: Algorithms and software to schedule and deploy independent tasks in grids environments. In: Workshop on Distributed Computing, Metacomputing and Resource Globalization (2002)
Casanova, H., Legrand, A., Zagorodnov, D., Berman, F.: Heuristics for scheduling parameter sweep applications in grid environments. In: Proceedings of the 9th Heterogeneous Computing Workshop, Cancun, Mexico, pp. 349–363. IEEE Computer Socity Press, Los Alamitos (2000)
Cirne, W., Marzullo, K.: The computational Co-op: Gathering clusters into a metacomputer. In: PPS/SPDP 1999, Symposium (1999)
Cirne, W., Brasileiro, F., Sauvé, J., Andrade, N., Paranhos, D., Santos-Neto, E., Medeiros, R., Silva, F.: Grid computing for Bag-of-Tasks applications. In: Proceedings of the I3E 2003 (September 2003) (to appear)
Cirne, W., Marzullo, K.: Open Grid: A user-centric approach for grid computing. In: 13th Symposium on Computer Architecture and High Performance Computing (2001)
Cirne, W., Paranhos, D., Costa, L., Santos-Neto, E., Brasileiro, F., Sauvé, J., da Silva, F.A.B., Silveira, C.: Running bag-of-tasks applications on computational grids: The MyGrid approach. In: Proceedings of the ICCP 2003 - International Conference on Parallel Processing (October 2003)
Czajkowski, K., Foster, I., Karonis, N., Kesselman, C., Martin, S., Smith, W., Tuecke, S.: A resource management architecture for metacomputing systems. In: IPPS/SPDP 1998 Workshop on Job Scheduling Strategies for Parallel Processing, pp. 62–82 (1998)
Epema, D.H.J., Livny, M., van Dantzig, R., Evers, X., Pruyne, J.: A worldwide flock of Condors: Load sharing among workstation clusters. Future Generation Computer Systems 12, 53–65 (1996)
Foster, I., Kesselman, C.: The Globus project: A status report. In: IPPS/SPDP 1998, Heterogeneous Computing Workshop, pp. 4–18(1998)
Foster, I.: The anatomy of the Grid: Enabling scalable virtual organizations. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, p. 1. Springer, Heidelberg (2001)
Frey, J., Tannenbaum, T., Foster, I., Livny, M., Tuecke, S.: Condor-G: A computation management agent for multi-institutional grids. Cluster Computing 5, 237–246 (2002)
Golle, P., Mironov, I.: Uncheatable distributed computations. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol. 2020, pp. 425–441. Springer, Heidelberg (2001)
Howell, F., McNab, R.: SimJava: a discrete event simulation package for Java with applications in computer systems modelling. In: Procedings of the First International Conference on Web-based modelling and simulation. Society for Computer Simulation (1998)
Paranhos, D., Cirne, W., Brasileiro, F.: Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 169–180. Springer, Heidelberg (2003)
Ripeanu, M., Foster, I.: Mapping the Gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, p. 85. Springer, Heidelberg (2002)
Santos-Neto, E.L., Tenório, L.E.F., Fonseca, E.J.S., Cavalcanti, S.B., Hickmann, J.M.: Parallel visualization of the optical pulse through a doped optical fiber. In: Proceedings of Annual Meeting of the Division of Computational Physics, Boston, MA, USA (2001)
Smallen, S., Cirne, W., Frey, J., Berman, F., Wolski, R., Su, M.-H., Kesselman, C., Young, S., Ellisman, M.: Combining workstations and supercomputers to support grid applications: The parallel tomography experience. In: Proceedings of the HCW 2000 - Heterogeneous Computing Workshop (2000)
Smith, J., Shrivastava, S.K.: A system for fault-tolerant execution of data and compute intensive programs over a network of workstations. LNCS, vol. 1123. IEEE Press, Los Alamitos (1996)
Stiles, J.R., Bartol, T.M., Salpeter, E.E., Salpeter, M.M.: Monte carlo simulation of neuromuscular transmitter release using MCell a general simulator of cellular physiological processes. Computational Neuroscience, 279–284 (1998)
Thain, D., Tannenbaum, T., Livny, M.: Condor and the grid. In: Grid Computing: Making the Global Infrastructure a Reality, ch. 11. John Wiley, Chichester (2003)
Wolski, R., Plank, J., Brevik, J., Bryan, T.: Analyzing market-based resource allocation strategies for the computational grid. International Journal of High-performance Computing Applications 15(3) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andrade, N., Cirne, W., Brasileiro, F., Roisenberg, P. (2003). OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. In: Feitelson, D., Rudolph, L., Schwiegelshohn, U. (eds) Job Scheduling Strategies for Parallel Processing. JSSPP 2003. Lecture Notes in Computer Science, vol 2862. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10968987_4
Download citation
DOI: https://doi.org/10.1007/10968987_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20405-3
Online ISBN: 978-3-540-39727-4
eBook Packages: Springer Book Archive