Sub-contracts: Delegating Contracts for Resource Discovery

  • Javier Bustos-Jimenez
  • Cristian Varas
  • Jose Piquer

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.


Grid resource discovery contracts delegation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [2]
    P. Saiz, P. Buncic, and A. J. Peters, “Alien resource brokers,” CoRR, vol. cs.DC/0306068, 2003.Google Scholar
  3. [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. [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. [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. [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. [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. [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. [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. [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. [11]
    Oasis Group at INRIA Sohpia-Antipolis, “Proactive, the java library for parallel, distributed, concurrent computing with security and mobility.”, 2002.

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Javier Bustos-Jimenez
    • 1
  • Cristian Varas
    • 1
  • Jose Piquer
    • 2
  1. 1.Escuela de Ingenieria InformaticaUniversidad Diego PortalesChile
  2. 2.Departamento de Ciencias de la ComputacionUniversidad de ChileChile

Personalised recommendations