[go: up one dir, main page]

Skip to main content

OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing

  • Conference paper
Job Scheduling Strategies for Parallel Processing (JSSPP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2862))

Included in the following conference series:

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Project JXTA, http://www.jxta.org/

  2. 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)

    Google Scholar 

  3. 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)

    Article  MATH  Google Scholar 

  4. Adar, E., Huberman, B.A.: Free riding on gnutella. First Monday 5(10) (2000), http://www.firstmonday.dk/

  5. Babaoglu, O., Marzullo, K.: Consistent Global States of Distributed Systems: Fundamental Concepts and Mechanisms. In: Distributed Systems,ch.4. Addison-Wesley, Reading (1993)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. Berman, F., Wolski, R., Figueira, S., Schopf, J., Shao, G.: Application-level scheduling on distributed heterogeneous networks. In: Supercomputing 1996 (1996)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. Cirne, W., Marzullo, K.: The computational Co-op: Gathering clusters into a metacomputer. In: PPS/SPDP 1999, Symposium (1999)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Cirne, W., Marzullo, K.: Open Grid: A user-centric approach for grid computing. In: 13th Symposium on Computer Architecture and High Performance Computing (2001)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. 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)

    Article  Google Scholar 

  18. Foster, I., Kesselman, C.: The Globus project: A status report. In: IPPS/SPDP 1998, Heterogeneous Computing Workshop, pp. 4–18(1998)

    Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Article  Google Scholar 

  21. Golle, P., Mironov, I.: Uncheatable distributed computations. In: Naccache, D. (ed.) CT-RSA 2001. LNCS, vol. 2020, pp. 425–441. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Chapter  Google Scholar 

  24. 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)

    Chapter  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. 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)

    Google Scholar 

  28. 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)

    Google Scholar 

  29. 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)

    Google Scholar 

  30. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics