Skip to main content
SpringerLink
Log in

Implementation and Performance Analysis of XMatch: a Language for Quality-based Selection of Grid Services

  • Published:
Journal of Grid Computing Aims and scope Submit manuscript

Abstract

Grid systems focus on the sharing and coordination of a large number of geographically- dispersed resources among different communities of users. Such systems require the capability of associating users requests to the actual resources. This capability should consider a high number of similar resources and different perceptions of users satisfaction concerning the selected resources. In order to face this problem, in our previous work we have proposed XMatch, a query language enabling the expression of the user request in terms of the expected satisfaction over XML-based representations of available resources. In this paper, we present an XMatch implementation consisting in rewriting XMatch queries in terms of XQuery expressions. We also propose a performance analysis based on real-world use cases. This implementation and evaluation of XMatch shows the suitability of the language for the identified use cases and the feasibility of its application.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Acernese, F., Barone, F., Brocco, L., Esposito, R., Frasca, S., Mastroserio, L., Milano, L., Palomba, C., Pardi, S., Qipiani, K., Ricci, F., Russo, G.: A GRID solution for gravitational waves signal analysis from coalescing binaries: performances of test algorithms and further developments. Class. Quantum Gravity 21(5), S811–S814 (2004)

    Article  Google Scholar 

  2. Andreetto, P., Andreozzi, S., Avellino, G., Beco, S., Borgia, S., Ciaschini, V., Giacomini, F., Giannelle, A., Guarise, A., Krenek, A., Kuril, D., Maraschini, A., Marchi, M., Matyska, L., Mezzadri, M., Monforte, S., Mordacchini, M., Mulac, M., Pacini, F., Pappalardo, M., Patania, G., Pospisil, J., Prelz, F., Rebatto, D., Ronchieri, E., Ruda, M., Salvet, Z., Sitera, J., Skrabal, J., Sgaravatto, M., Terracina, A., Vocu, M., Zangrando, L.: Pratical approaches to Grid workload and resource management in the EGEE project. In: Proceedings of the Conference on Computing in High Energy and Nuclear Physics (CHEP 2004). Interlaken, Switzerland (2004)

    Google Scholar 

  3. Andreozzi, S., Burke, S., Field, L., Fisher, S., Kónya, B., Mambelli, J., Schopf, M., Viljoen, M., Wilson, A.: GLUE Schema Specification - Version 1.2 (2005)

  4. Andreozzi, S., Ciancarini, P., Montesi, D., Moretti, R.: An approach to the quantitative evaluation of grid services. In: Journal of Concurrency and Computation: Practice and Experience, vol. 8, issue 18, pp. 827–836. Wiley, New York (2006)

    Google Scholar 

  5. Andreozzi, S., Montesi, D., Moretti, R.: XMatch: a language for satisfaction-based selection of grid services. In: Scientific Programming Journal. Special Issue on Grids and Worldwide Computing, vol. 13, issue 4, pp. 299–316. IOS, Amsterdam (2005)

  6. Anjomshoaa, A., Brisard, F., Drescher, M., Fellows, D., Ly, A., McGough, S., Pulsipher, D., Savva, A.: Job Submission Description Language (JSDL) Specification, Version 1.0. GGF GFD.136. (2008)

  7. Berglund, A., Boag, S., Chamberlin, D., Fernández, M., Kay, M., Robie, J., Siméon, J.: XML Path Language (XPath) 2.0. W3C Proposed Recommendation (2006)

  8. Boag, S., Chamberlin, D., Fernández, M., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. W3C Recommendation (2007)

  9. Bradaschia, C., et al.: The VIRGO Project, Final Design of the Italian-French large base interferometric antenna of gravitational wave detection. Proposal to INFN Italy and CNRS France (1995)

  10. Bullen, P.: Handbook of Means and Their Inequalities, 2nd edn. Kluwer Academic, Dordrecht (2003)

    MATH  Google Scholar 

  11. Canitrot, P., Milano, L., Viceré, A.: Computational Costs for Coalescing Binaries Detection in VIRGO using Matched Filters. Technical Report VIR-NOT-PIS-1390-149 (2000)

  12. Dujmovic, J.: A method for evaluation and selection of complex hardware and software systems. In: Proceedings of the International Conference for the Resource Management and Performance Evaluation of Enterprise Computing Systems (CMG96), vol. 1, pp. 368–378. San Diego, CA, USA

  13. EGEE: European Grid for E-sciencE. http://www.eu-egee.org (2008)

  14. Fenton, N., Pfleeger, S.: Software Metrics: a Rigorous and Practical Approach, 2nd edn. Course Technology (1998)

  15. INFNGRID: INFN Grid. http://grid.infn.it (2008)

  16. Johnson, S.: Yacc: Yet Another Compiler Compiler. Technical Report 32, Bell Laboratories, Murray Hill, New Jersey, USA (1975)

  17. LAL: LAL - LIGO Scientific Collaboration Algorithm Library. http://www.lsc-group.phys.uwm.edu/daswg/projects/lal.html (2007)

  18. Lesk, M., Schmidt, E.: Lex Ű A Lexical Analyzer Generator. Computing Science 39, Bell Laboratories, Murray Hill, New Jersey, USA (1975)

  19. Litzkow, M., Livny, M., Mutka, M.W.: Condor - a hunter of idle workstations. In: Proceedings of the 8th International Conference on Distributed Computing Systems (ICDCS 1988), San Jose, CA, USA (1988)

  20. Németh, Z., Sunderam, V.: Characterizing grids: attributes, definitions, and formalisms. Journal of Grid Computing 1(1), 9–23 (2003)

    Article  Google Scholar 

  21. OGF: Open Grid Forum. http://www.ogf.org (2008)

  22. Pacini, F.: Job Submission Description Language Attributes Specification for the gLite Middleware (Submission through WMProxy Service). EGEE-JRA1-TEC-590869-JDLAttributes-v0-8 (2006)

  23. Pugliese, A., Talia, D., Yahyapour, R.: Modeling and supporting grid scheduling. Journal of Grid Computing 6(2), 195–213 (2007)

    Article  Google Scholar 

  24. Saxonica Ltd.: Saxon-B, an Open Source XSTL and XQuery processor. http://www.saxonica.com (2008)

  25. Solomon, M.: The ClassAd Language Reference Manual, Version 2.1. Computer Sciences Department, University of Wisconsin, Madison, WI, USA (2003)

    Google Scholar 

  26. Su, S., Dujmovic J., Batory, D., Navathe, S., Elnicki, R.: A cost-benefit decision model: analysis, comparison, and selection of data management systems. ACM Trans Database Syst 12(3), 472–520 (1987)

    Article  Google Scholar 

  27. Treadwell, J.: The Open Grid Services Architecture (OGSA) Glossary of Terms Version 1.6. OGF GFD.128 (2008)

  28. Wahl, M., Howes, T., Kille, S.: Lightweight Directory Access Protocol (v3). IETF RFC 2251 (1997)

  29. Wainstein, L., Zubakov, V.: Extraction of Signals from Noise. Dover, New York (1971)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CNAF, Istituto Nazionale di Fisica Nucleare, 40127, Bologna, Italy

    S. Andreozzi

  2. Department of Computer Science, University of Bologna, 40127, Bologna, Italy

    P. Ciancarini, D. Montesi & R. Moretti

  3. Sezione di Napoli, Istituto Nazionale di Fisica Nucleare, 80126, Napoli, Italy

    S. Pardi

Authors
  1. S. Andreozzi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Ciancarini
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. D. Montesi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. R. Moretti
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. S. Pardi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Andreozzi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andreozzi, S., Ciancarini, P., Montesi, D. et al. Implementation and Performance Analysis of XMatch: a Language for Quality-based Selection of Grid Services. J Grid Computing 7, 247–264 (2009). https://doi.org/10.1007/s10723-009-9115-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10723-009-9115-6

Keywords

Search

Navigation