Skip to main content

Sub-contracts: Delegating Contracts for Resource Discovery

  • Chapter
  • 412 Accesses

Grid Computing promised to present a large number of resources distributed on a world-area network, ready to be used by a single user: that promise is true. Now, the problem has moved to the user side, because a normal user normally knows at most only his organization’s resources, and those numbers of resources are often not enough for his purposes. Defining a Virtual Organization (VO) as a set of scientific resources, processors, clusters and Grids which are available to the user, we study the problem of resource discovery for VOs in a distributed approach. Viewing a VO-to-VO network as a Peer-to-Peer network, we present our solution based on the use of contracts to perform the query and assignment, delegating contracts if the query cannot be fully handled. We first present a blind scheme of delegation (that is, without knowing of neighbors’ resource availability), evaluating it by simulations, and showing that it is not necessary to delegate the query to all neighbors to handle it. Then, a scheme knowing only direct neighbors which uses the blind scheme is presented. Finally, we will give recommendations and extensions of our scheme to improve the resource discovery process.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

 References

  1. H. Mohamed and D. Epema, “Experiences with the KOALA co-allocating scheduler in multiclusters,” Cluster Computing and the Grid, 2005. CCGrid 2005. IEEE International Symposium on, vol. 2, 2005.

    Google Scholar 

  2. P. Saiz, P. Buncic, and A. J. Peters, “Alien resource brokers,” CoRR, vol. cs.DC/0306068, 2003.

    Google Scholar 

  3. N. Andrade, W. Cirne, F. Brasileiro, and P. Roisenberg, “OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing,” Proceedings of the 9th Workshop on Job Scheduling Strategies for Parallel Processing, pp. 61-68, 2003.

    Google Scholar 

  4. R. Baraglia, D. Laforenza, R. Ferrini, N. Tonellotto, D. Adami, S. Giordano, and R. Yay-hapour, “A study on network resources management,” in Proceedings of the 2nd Inte-grated Research in Grid Computing Workshop (S. Gorlatch, M. Bubak, and T. Priol, eds.), (Krakow, Poland), pp. 213-224, CoreGRID, IST, Academic Computer Centre CYFRONET AGH, October 2006.

    Google Scholar 

  5. J. Bustos-Jim énez, D. Caromel, M. Leyton, and J. M. Piquer, “Coupling contracts for deployment on alien grids,” in CoreGRID Workshop on Grid Middleware (in conjunction with EuroPar), Lecture Notes in Computer Science, Springer Berlin, September 2006.

    Google Scholar 

  6. R. Raman, M. Livny, and M. Solomon, “Matchmaking: Distributed resource management for high throughput computing,” in HPDC ’98: Proceedings of the The Seventh IEEE International Symposium on High Performance Distributed Computing, (Washington, DC, USA), pp. 140-146, IEEE Computer Society, 1998.

    Google Scholar 

  7. A. Andrieux, karl Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Nakata, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu, “Web Services Agreement Specification (WS-Agreement),” Grid Resource Allocation and Agreement Protocol WG, GGF, vol. 1, 2006.

    Google Scholar 

  8. P. García, C. Pairot, R. Mond éjar, J. Pujol, H. Tejedor, and R. Rallo, “PlanetSim: A New Overlay Network Simulation Framework,” Lecture Notes in Computer Science (LNCS), Software Engineering and Middleware (SEM), vol. 3437, pp. 123-137, 2005.

    Google Scholar 

  9. J. Bustos-Jim énez, D. Caromel, and J. M. Piquer, “Toward the infinite network, and be-yond,” in Proceedings of 12th Workshop on Job Scheduling Strategies for Parallel Pro-cessing (JSSPP), vol. 4376 of Lecture Notes in Computer Science, pp. 176-191, Springer Berlin Heidelberg, June 2006.

    Google Scholar 

  10. C. Morin, “Xtreemos: A grid operating system making your computer ready for partici-pating in virtual organizations,” isorc, vol. 00, pp. 393-402, 2007.

    Google Scholar 

  11. Oasis Group at INRIA Sohpia-Antipolis, “Proactive, the java library for parallel, distributed, concurrent computing with security and mobility.” http://proactive.objectweb.org, 2002.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Bustos-Jimenez, J., Varas, C., Piquer, J. (2008). Sub-contracts: Delegating Contracts for Resource Discovery. In: Grid Middleware and Services. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78446-5_7

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-78446-5_7

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-78445-8

  • Online ISBN: 978-0-387-78446-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics