Grid Service Discovery with Rough Sets

The computational grid is rapidly evolving into a service-oriented computing infrastructure that facilitates resource sharing and large-scale problem solving over the Internet. Service discovery becomes an issue of vital importance in utilizing grid facilities. This paper presents ROSSE, a Rough sets-based search engine for grid service discovery. Building on the Rough sets theory, ROSSE is novel in its capability to deal with the uncertainty of properties when matching services. In this way, ROSSE can discover the services that are most relevant to a service query from a functional point of view. Since functionally matched services may have distinct nonfunctional properties related to the quality of service (QoS), ROSSE introduces a QoS model to further filter matched services with their QoS values to maximize user satisfaction in service discovery. ROSSE is evaluated from the aspects of accuracy and efficiency in discovery of computing services.

[1]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[2]  Maozhen Li,et al.  The grid - core technologies , 2005 .

[3]  Bin Yu,et al.  Service Matchmaking and Discovery with Rough Sets , 2006, SKG.

[4]  Andrzej M. Goscinski,et al.  Enhancing UDDI for Grid Service Discovery by Using Dynamic Parameters , 2005, ICCSA.

[5]  Andrzej Skowron,et al.  The Discernibility Matrices and Functions in Information Systems , 1992, Intelligent Decision Support.

[6]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[7]  Jos de Bruijn,et al.  Web Service Modeling Ontology , 2005, Appl. Ontology.

[8]  Luc Moreau,et al.  Performance analysis of a semantics‐enabled service registry , 2008, Concurr. Comput. Pract. Exp..

[9]  Ian Horrocks,et al.  A software framework for matchmaking based on semantic web technology , 2003, WWW '03.

[10]  Shonali Krishnaswamy,et al.  Extending UDDI with recommendations: an association analysis approach , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[11]  Maozhen Li,et al.  SGrid: a service-oriented model for the Semantic Grid , 2004, Future Gener. Comput. Syst..

[12]  Werner Nutt,et al.  The Relational Grid Monitoring Architecture: Mediating Information about the Grid , 2004, Journal of Grid Computing.

[13]  Volker Haarslev,et al.  Description of the RACER System and its Applications , 2001, Description Logics.

[14]  Deborah L. McGuinness,et al.  Bringing Semantics to Web Services: The OWL-S Approach , 2004, SWSWPC.

[15]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[16]  Sascha Ossowski,et al.  Agent-Based Semantic Service Discovery for Healthcare: An Organizational Approach , 2006, IEEE Intelligent Systems.

[17]  Warren Smith,et al.  Predicting Application Run Times Using Historical Information , 1998, JSSPP.

[18]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[19]  Sujata Banerjee,et al.  Scalable Grid Service Discovery based on UDDI , 2005, MGC '05.

[20]  Ian J. Taylor,et al.  Visual Grid Workflow in Triana , 2005, Journal of Grid Computing.

[21]  Natalya F. Noy,et al.  Semantic integration: a survey of ontology-based approaches , 2004, SGMD.

[22]  Carl Kesselman,et al.  Monitoring the grid with the Globus Toolkit MDS4 , 2006 .

[23]  Andrzej Skowron,et al.  A rough set-based knowledge discovery process , 2001 .

[24]  Yun Peng,et al.  A Bayesian Network Approach to Ontology Mapping , 2005, SEMWEB.

[25]  Hai Jin,et al.  HAND: Highly Available Dynamic Deployment Infrastructure for Globus Toolkit 4 , 2007, 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing (PDP'07).

[26]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[27]  Donald H. Kraft,et al.  Performance measurement in a fuzzy retrieval environment , 1981, SIGIR '81.

[28]  Kurt Geihs,et al.  Ranked Matching for Service Descriptions Using OWL-S , 2004, KiVS.

[29]  Alon Y. Halevy,et al.  Semantic Integration , 2005, AI Mag..

[30]  Jacek Kitowski,et al.  Grid organizational memory - provision of a high-level Grid abstraction layer supported by ontology alignment , 2007, Future Gener. Comput. Syst..

[31]  Omer F. Rana,et al.  Reputation-based semantic service discovery , 2004, 13th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[32]  Bin Yu,et al.  Service matchmaking with rough sets , 2006, Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID'06).

[33]  Peter Druschel,et al.  Pastry: Scalable, distributed object location and routing for large-scale peer-to- , 2001 .

[34]  Donald F. Ferguson,et al.  The WS-Resource Framework , 2004 .

[35]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[36]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

[37]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[38]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[39]  Xian-He Sun,et al.  Performance Modeling and Prediction of Nondedicated Network Computing , 2002, IEEE Trans. Computers.

[40]  Michael Luck,et al.  Personalised Grid service discovery , 2003, IEE Proc. Softw..

[41]  Geoffrey C. Fox,et al.  Web Service Grids: an evolutionary approach , 2005, Concurr. Pract. Exp..

[42]  Katia P. Sycara,et al.  An Efficient Algorithm for OWL-S Based Semantic Search in UDDI , 2004, SWSWPC.

[43]  Stathes Hadjiefthymiades,et al.  On the Evaluation of Semantic Web Service Matchmaking Systems , 2006, 2006 European Conference on Web Services (ECOWS'06).

[44]  Borja Sotomayor,et al.  Globus toolkit 4 : programming Java services , 2006 .

[45]  David R. Karger,et al.  Chord: a scalable peer-to-peer lookup protocol for internet applications , 2003, TNET.