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

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.

[1]  Carlo Rovelli.  Quantum gravity , 2008, Scholarpedia.

[2]  Tim Howes,et al.  Lightweight Directory Access Protocol (v3) , 1997, RFC.

[3]  Scott Boag,et al.  XQuery 1.0 : An XML Query Language , 2007 .

[4]  C. Palomba,et al.  A GRID solution for gravitational waves signal analysis from coalescing binaries: performances of test algorithms and further developments , 2004 .

[5]  Paolo Ciancarini,et al.  An approach to the quantitative evaluation of Grid services , 2006, Concurr. Comput. Pract. Exp..

[6]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[7]  Domenico Talia,et al.  Modeling and Supporting Grid Scheduling , 2008, Journal of Grid Computing.

[8]  R. A. Silverman,et al.  Extraction of Signals from Noise. , 1963 .

[9]  Flavia Donno,et al.  GLUE Schema Specification version 1.3 , 2007 .

[10]  P. Bullen.  Handbook of means and their inequalities , 1987 .

[11]  Zsolt Németh,et al.  Characterizing Grids: Attributes, Definitions, and Formalisms , 2003, Journal of Grid Computing.

[12]  M. Solomon.  The ClassAd Language Reference Manual Version 2 . 1 , 2003 .

[13]  Daniel Kouřil,et al.  Practical approaches to Grid workload and resource management in the EGEE project , 2004 .

[14]  Jem Treadwell,et al.  Open Grid Services Architecture , 2006, Grid-Based Problem Solving Environments.

[15]  Shari Lawrence Pfleeger,et al.  Software Metrics : A Rigorous and Practical Approach , 1998 .

[16]  Steven Tuecke,et al.  The Open Grid Services Architecture , 2004, The Grid 2, 2nd Edition.

[17]  Jozo J. Dujmovic.  A Method For Evaluation And Selection Of Complex Hardware And Software Systems , 1996, Int. CMG Conference.

[18]  Shari Lawrence Pfleeger,et al.  Software metrics (2nd ed.): a rigorous and practical approach , 1997 .

[19]  Sergio Andreozzi,et al.  XMatch: A language for satisfaction-based selection of Grid services , 2005, Sci. Program..

[20]  Shamkant B. Navathe,et al.  A cost-benefit decision model: analysis, comparison amd selection of data management , 1987, TODS.

[21]  E. Schmidt,et al.  Lex—a lexical analyzer generator , 1990 .

[22]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .