The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2008 vol.20)
pp: 851-862
ABSTRACT
The computational grid is evolving as 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 utilising grid facilities. This paper presents ROSSE, a Rough sets based search engine for grid service discovery. Building on Rough sets theory, ROSSE is novel in its capability to deal with 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 non-functional properties related to Quality of Service (QoS), ROSSE introduces a QoS model to further filter matched services with their QoS values to maximise user satisfaction in service discovery. ROSSE is evaluated in terms of its accuracy and efficiency in discovery of computing services.
INDEX TERMS
Knowledge engineering methodologies, Internet reasoning services, Intelligent Web Services and Semantic Web
CITATION
Maozhen Li, Bin Yu, Omer Rana, Zidong Wang, "Grid Service Discovery with Rough Sets", IEEE Transactions on Knowledge & Data Engineering, vol.20, no. 6, pp. 851-862, June 2008, doi:10.1109/TKDE.2007.190744
REFERENCES
[1] F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, “Unraveling the Web Services: An Introduction to SOAP, WSDL, and UDDI,” IEEE Internet Computing, vol. 6, no. 2, pp. 86-93, 2002.
[2] I. Foster and C. Kesselman, The Grid, Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998.
[3] M.P. Atkinson, D. De Roure, A.N. Dunlop, G. Fox, P. Henderson, A.J.G. Hey, N.W. Paton, S. Newhouse, S. Parastatidis, A.E. Trefethen, P. Watson, and J. Webber, “Web Service Grids: An Evolutionary Approach,” Concurrency—Practice and Experience, vol. 17, no. 2-4, pp. 377-389, 2005.
[4] I. Foster, C. Kesselman, J.M. Nick, and S. Tuecke, “Grid Services for Distributed System Integration,” Computer, vol. 35, no. 6, pp.37-46, 2002.
[5] K. Czajkowski, D.F. Ferguson, I. Foster, J. Frey, S. Graham, I. Sedukhin, D. Snelling, S. Tuecke, and W. Vambenepe, “The WS-Resource Framework,” http://www.globus.org/wsrf/specsws-wsrf.pdf , Mar. 2004.
[6] B. Sotomayor and L. Childers, Globus Toolkit 4: Programming Java Services. Morgan Kaufmann, 2005.
[7] S. Banerjee, S. Basu, S. Garg, S. Garg, S.J. Lee, P. Mullan, and P. Sharma, “Scalable Grid Service Discovery Based on UDDI,” Proc. Third Int'l Workshop Middleware for Grid Computing (MGC '05), pp.1-6, Dec. 2005.
[8] B. Sinclair, A. Goscinski, and R. Dew, “Enhancing UDDI for Grid Service Discovery by Using Dynamic Parameters,” Proc. Int'l Conf. Computational Science and Its Applications (ICCSA '05), pp. 49-59, May 2005.
[9] A. ShaikhAli, O.F. Rana, R.J. Al-Ali, and D.W. Walker, “UDDIe: An Extended Registry for Web Service,” Proc. Symp. Applications and the Internet Workshops (SAINT '03), pp. 85-89, Jan. 2003.
[10] A. Powles and S. Krishnaswamy, “Extending UDDI with Recommendations: An Association Analysis Approach,” Proc. Joint Workshop Web Services and Model-Driven Enterprise Information Services (WSMDEIS '05), pp. 45-54, May 2005.
[11] S. Miles, J. Papay, V. Dialani, M. Luck, K. Decker, T. Payne, and L. Moreau, “Personalised Grid Service Discovery,” IEE Proc. Software, special issue on performance eng., vol. 150, no. 4, pp. 252-256, 2003.
[12] T. Berners-Lee, J. Hendler, and O. Lassila, “The Semantic Web,” Scientific Am., vol. 284, no. 4, pp. 34-43, 2001.
[13] D.L. Martin, M. Paolucci, S.A. McIlraith, M.H. Burstein, D.V. McDermott, D.L. McGuinness, B. Parsia, T.R. Payne, M. Sabou, M. Solanki, N. Srinivasan, and K.P. Sycara, “Bringing Semantics to Web Services: The OWL-S Approach,” Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC '04), pp. 26-42, July 2004.
[14] D.L. McGuinness and F. van Harmelen, OWL Web Ontology Language Overview, World Wide Web Consortium (W3C) recommendation, http://www.w3.org/TRowl-features, Feb. 2004.
[15] M. Paolucci, T. Kawamura, T. Payne, and K. Sycara, “Semantic Matching of Web Service Capabilities,” Proc. First Int'l Semantic Web Conf. (ISWC '02), pp. 333-347, June 2002.
[16] M.C. Jaeger, G. Rojec-Goldmann, G. Mühl, C. Liebetruth, and K. Geihs, “Ranked Matching for Service Descriptions Using OWL-S,” Proc. Comm. in Distributed Systems (KiVS '05), pp. 91-102, Feb. 2005.
[17] L. Li and I. Horrocks, “A Software Framework for Matchmaking Based on Semantic Web Technology,” Int'l J. Electronic Commerce, vol. 8, no. 4, pp. 39-60, 2004.
[18] S. Majithia, A.S. Ali, O.F. Rana, and D.W. Walker, “Reputation-Based Semantic Service Discovery,” Proc. 13th IEEE Int'l Workshops Enabling Technologies: Infrastructures for Collaborative Enterprises (WETICE '04), pp. 297-302, 2004.
[19] D. Roman, U. Keller, H. Lausen, J. de Bruijn, R. Lara, M. Stollberg, A. Polleres, C. Feier, C. Bussler, and D. Fensel, “Web Service Modeling Ontology,” Applied Ontology, vol. 1, no. 1, pp. 77-106, 2005.
[20] U. Keller, R. Lara, A. Polleres, I. Toma, M. Kifer, and D. Fensel, “WSMO Discovery,” Working Draft D5.1v0.1, WSMO, http://www.wsmo.org/2004/d5/d5.1/v0.120041112 /, 2004.
[21] M. Li and M.A. Baker, The Grid: Core Technologies. John Wiley & Sons, 2005.
[22] M. Li, P. van Santen, D.W. Walker, O.F. Rana, and M.A. Baker, “SGrid: A Service-Oriented Model for the Semantic Grid,” Future Generation Computer Systems, vol. 20, no. 1, pp. 7-18, 2004.
[23] M. Li, B. Yu, C. Huang, and Y.H. Song, “Service Matchmaking with Rough Sets,” Proc. Sixth IEEE Int'l Symp. Cluster Computing and the Grid (CCGrid '06), pp. 23-30, May 2006.
[24] B. Yu, W. Guo, M. Li, Y.H. Song, P. Hobson, and M. Qi, “Service Matchmaking and Discovery with Rough Sets,” Proc. Second Int'l Conf. Semantics, Knowledge and Grid (SKG '06), p. 80, Nov. 2006.
[25] Z. Pawlak, “Rough Sets,” Int'l J. Computer and Information Science, vol. 11, no. 5, pp. 341-356, 1982.
[26] L. Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, “QoS-Aware Middleware for Web Services Composition,” IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
[27] V. Haarslev and R. Möller, “Description of the RACER System and Its Applications,” Proc. Int'l Workshop Description Logics (DL '01), Aug. 2001.
[28] A. Skowron and C. Rauszer, “The Discernibility Matrices and Functions in Information Systems,” Decision Support by Experience—Application of the Rough Sets Theory, R. Slowinski, ed. Kluwer Academic Publishers, pp. 331-362, 1992.
[29] I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” IEEE Trans. Networks, vol. 11, no. 1, pp. 17-32, 2003.
[30] A. Rowstron and P. Druschel, “Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems,” Proc. 18th IFIP/ACM Int'l Conf. Distributed Systems Platforms (Middleware '01), pp. 329-350, Nov. 2001.
[31] J.M. Schopf, L. Pearlman, N. Miller, C. Kesselman, I. Foster, M. D'Arcy, and A. Chervenak, “Monitoring the Grid with the Globus Toolkit MDS4,” J. Physics: Conf. Series, vol. 46, pp. 521-525, 2006.
[32] A.W. Cooke et al., “The Relational Grid Monitoring Architecture: Mediating Information about the Grid,” J. Grid Computing, vol. 2, no. 4, pp. 323-339, 2004.
[33] W. Fang, S. Miles, and L. Moreau, “Performance Analysis of a Semantics-Enabled Service Registry,” Concurrency and Computation: Practice and Experience, vol. 20, no. 3, pp. 207-223, 2008.
[34] N. Srinivasan, M. Paolucci, and K.P. Sycara, “An Efficient Algorithm for OWL-S Based Semantic Search in UDDI,” Proc. First Int'l Workshop Semantic Web Services and Web Process Composition (SWSWPC '04), pp. 96-110, July 2004.
[35] N. Zhong and A. Skowron, “A Rough Set Based Knowledge Discovery Process,” Int'l J. Applied Math. and Computer Science, vol. 11, no. 3, pp. 603-619, 2001.
[36] C. Caceres, A. Fernandez, S. Ossowski, and M. Vasirani, “Agent-Based Semantic Service Discovery for Healthcare: An Organizational Approach,” IEEE Intelligent Systems, vol. 21, no. 6, pp. 11-20, 2006.
[37] V. Tsetsos, C. Anagnostopoulos, and S. Hadjiefthymiades, “On the Evaluation of Semantic Web Service Matchmaking Systems,” Proc. Fourth IEEE European Conf. Web Services (ECOWS '06), pp. 255-264, Dec. 2006.
[38] D.A. Buell and D.H. Kraft, “Performance Measurement in a Fuzzy Retrieval Environment,” Proc. ACM SIGIR '81, pp. 56-62, 1981.
[39] C. van Rijsbergen, Information Retrieval. Butterworths, 1979.
[40] K. Lee, J. Jeon, W. Lee, S. Jeong, and S. Park, QoS for Web Services: Requirements and Possible Approaches, World Wide Web Consortium (W3C) Working Group Note 25, 2003.
[41] W. Smith, I. Foster, and V. Taylor, “Predicting Application Run Times Using Historical Information,” Proc. Fourth Workshop Job Scheduling Strategies for Parallel Processing, pp. 122-142, 1998.
[42] L. Gong, X. Sun, and E.F. Watson, “Performance Modeling and Prediction of Nondedicated Network Computing,” IEEE Trans. Computers, vol. 51, no. 9, pp. 1041-1055, Sept. 2002.
[43] L. Qi, H. Jin, I.T. Foster, and J. Gawor, “HAND: Highly Available Dynamic Deployment Infrastructure for Globus Toolkit 4,” Proc. 15th Euromicro Int'l Conf. Parallel, Distributed and Network-Based Processing (PDP '07), pp. 155-162, 2007.
[44] N.F. Noy, “Semantic Integration: A Survey of Ontology-Based Approaches,” ACM SIGMOD Record, vol. 33, no. 4, pp. 65-70, 2004.
[45] B. Kryza, R. Slota, M. Majewska, J. Pieczykolan, and J. Kitowski, “Grid Organizational Memory—Provision of a High-Level Grid Abstraction Layer Supported by Ontology Alignment,” Future Generation Computer Systems, vol. 23, no. 3, pp. 348-358, 2007.
[46] R. Pan, Z. Ding, Y. Yu, and Y. Peng, “A Bayesian Network Approach to Ontology Mapping,” Proc. Int'l Semantic Web Conf. (ISWC '05), pp. 563-577, 2005.
[47] I. Taylor, M. Shields, I. Wang, and A. Harrison, “Visual Grid Workflow in Triana,” J. Grid Computing, vol. 3, nos. 3-4, pp. 153-169, 2005.
12 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool