Skip to main content
SpringerLink
Log in

Constraint-based brokering (CBB) for publishing and discovery of web services

  • Published:
Electronic Commerce Research Aims and scope Submit manuscript

Abstract

Much effort is being made by the IT industry towards the development of a Web Service infrastructure to enable the discovery and sharing of heterogeneous applications and data resources. The existing implementation of Web Service registries does not have constraint specification and processing capabilities to achieve intelligent service discovery. In this work, we have extended the Web Service Description Language to allow service providers to specify their service constraints, and developed a Constraint-based Web Service Broker capable of matching a service requestor’s requirement specification against providers’ constraints to find their desired services. This paper presents the extended Web Service Description Language, the architecture and implementation of the Broker, the constraint matching technique, and the result of a performance evaluation.

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. Gisolfi, D. (2001). Web services architect. Part 3: Is Web services the reincarnation of CORBA?, http://www-106.ibm.com/developerworks/webservices/library/ws-arc3/

  2. Kreger, H. (2001). Web Services Conceptual Architecture. IBM White Paper, http://www-306.ibm.com/software/solutions/webservices/pdf/WSCA.pdf.

  3. Ariba Inc., International Business Machines Corporation and Microsoft Corporation. (2000). UDDI Technical White Paper. http://www.uddi.org/pubs/Iru_UDDI_Technical_White_Paper.pdf.

  4. Zhang, L. J., Li, H., & Chang, H. (2002). XML-based Advanced UDDI Search Mechanism for B2B Integration. Proceedings of the 4th International Workshop on Advanced Issues of E-Commerce and Web-based Information Systems (WECWIS), California, USA, pp. 9–16.

  5. DuWaldt, B., & Trees, L. (2002). Web Services: A Technical Introduction. New York: Prentice Hall.

    Google Scholar 

  6. Su, S. Y. W. et al. (2001). An internet-based negotiation server for e-commerce. VLDB Journal, 10(1), 72–90.

    Google Scholar 

  7. Liu, Y. et al. (2003). A cost-benefit evaluation server for decision support in e-business. Decision Support Systems, 36(1), 81–97.

    Article  Google Scholar 

  8. Brittenham, P. et al. (2001). Understanding WSDL in a UDDI Registry. http://www-106.ibm.com/developerworks/webservices/library/ws-wsdl/.

  9. IBM UDDI Business Test Registry, http://uddi.ibm.com/testregistry/registry.html.

  10. Shenoy, A. (2001). A Persistent Object Manager for Java Applications. M.S. Thesis, Department of Computer and Information Science and Engineering, University of Florida.

  11. IBM Web Services Toolkit, http://www.alphaworks.ibm.com/tech/webservicestoolkit.

  12. Langdon, C. (2003), The state of web services. IEEE Computer, 36(7), 93–94.

    Google Scholar 

  13. Shaikh, A. et al. (2003). UDDIe : An Extended Registry for Web Services. Proceedings of the 2003 Symposium on Applications and the Internet Workshops (SAINT-w’03), Florida, USA, pp. 85–89.

  14. Ran, S. (2001). A model for web services discovery with QoS. ACM SIGecom Exchanges, 4(1), 1–10.

    Google Scholar 

  15. Gao, X., Yang, J., & Papazoglou, M. (2002). The Capability Matching of Web Services. Proceedings of the Fourth International Symposium on Multimedia Software Engineering, California, USA, pp. 56–63.

  16. Ruiz, A. et al. (2001). Automated support for quality requirements in web-service-based systems. Proceedings of the Eighth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’01), Bologna, Italy, pp. 48–55.

  17. Bianchini, D., De Antonellis, V. & Melchiori, M. (2003). Domain ontologies for knowledge sharing and service composition in virtual districts. Proceedings of the 14th International Workshop on Database and Expert Systems Applications, Prague, Czech Republic, pp. 589–596.

  18. Abecker, A. et al. (2001) Business-process oriented delivery of knowledge through domain ontologies. Proceedings of the 12th International Workshop on Database and Expert Systems Applications, Munich, Germany, 442–446.

  19. Silva, N., & Rocha, J. (2003) Semantic web complex ontology mapping. Proceedings of the IEEE/WIC International Conference on Web Intelligence, Halifax, Canada, pp. 82–88.

  20. Su, S. Y. W., & Lam, H. (2000). IKnet: Scalable Infrastructure for Achieving Internet-based Knowledge Network. invited paper. Proceedings of the International Conference on Advances in Infrastructure for Electronic Business, Science, and Education on the Internet, Rome, Italy, 10.

  21. Lee, M., Su, S. Y. W., & Lam, H. (2001). A web-based knowledge network for supporting emerging internet applications. WWW Journal, 4(1/2), 121–140.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Database Systems R&D Center, University of Florida, Gainesville, FL, 32611-6125, USA

    Seema Degwekar, Herman Lam & Stanley Y. W. Su

Authors
  1. Seema Degwekar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Herman Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stanley Y. W. Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Stanley Y. W. Su.

Additional information

Seema Degwekar received her Bachelor in Computer Engineering degree from University of Mumbai, in June 2000. She joined the Computer and Information Science and Engineering (CISE) graduate program at the University of Florida in August 2000. She has worked at the Database Research and Development Center since August 2001. She was awarded a Master of Science degree in December 2002, and is now working towards her doctoral degree. Her research interests primarily include event-and-rule based systems and web services. Other areas of interest are web databases, query processing, and heterogeneous database systems.

Herman Lam is an Associate Professor of Electrical and Computer Engineering. He is a member of the Database Systems Research and Development Center and a member of the Advanced Computing and Information Systems Laboratory (ACIS) at the University of Florida. He received the B.S. in Electrical Engineering at Georgia Tech in 1972; M.E. (1974) and Ph.D. (1979) in Electrical and Computer Engineering at the University of Florida. Dr. Lam has over 20 years of research and development experience in the area of database management and specialized in the areas of object-oriented systems, extensible database management systems (DBMSs), and rule processing in DBMSs (knowledge base management systems). Currently, his work is focused on Service-Oriented Architecture (SOA) and related SOA technologies, including Web/Grid services, Grid service flow, distributed objects, and inter-operability of Grid/Web services and distributed objects through event-trigger-rule processing (ETR) technology. Dr. Lam has authored or co-authored over 75 refereed journal and conference articles and one textbook. He has also earned several teaching awards at the departmental, college, and university levels.

Stanley Y. W. Su received his M.S. and Ph.D. degrees in Computer Science from the University of Wisconsin, Madison, in 1965 and 1968, respectively. He is Distinguished Professor and Director of the Database Systems Research and Development Center, the Department of Computer and Information Science and Engineering, University of Florida. He was one of the founding members of the IEEE Computer Society’s Technical Committee on Database Engineering. He served as an Editor of IEEE’s Transactions on Software Engineering, Area Editor of the Journal of Parallel and Distributed Computing, Editor of IEEE’s Transactions on Knowledge and Data Engineering, Editor of the Information Sciences journal, Editor of the International Journal on Computer Languages, a member of the Board of Trustees and Treasurer of the Executive Committee of the Very Large Data Base Endowment, and an Editor-in-Chief of the Very Large Data Base Journal. He currently serves as Editor of the Asian Journal of Business & Information Systems, Associate Editor of the International Journal of Web Services Research, and a member of the Editorial Advisory Board of the International Journal on Computer Languages, Systems and Structures. He is an IEEE Fellow.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Degwekar, S., Lam, H. & Su, S.Y.W. Constraint-based brokering (CBB) for publishing and discovery of web services. Electron Commerce Res 7, 45–67 (2007). https://doi.org/10.1007/s10660-006-0062-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10660-006-0062-z

Keywords

Search

Navigation