Skip to main content
SpringerLink
Log in
Book cover

International Conference on Evaluation of Novel Approaches to Software Engineering

ENASE 2012: Evaluation of Novel Approaches to Software Engineering pp 33–47Cite as

Extending Service Selection Algorithms with Interoperability Analysis

  • Conference paper

  • 314 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 410))

Abstract

Application development by integration of existing, atomic services reduces development cost and time by extensive reuse of service components. In Service Oriented Architecture, there exist alternative versions of services supplying the same functionality but differing in Quality of Service (QoS) attributes, which enables developers to select services with optimal QoS. Existing algorithms of service selection focus on the formal model of the composite service refraining from interoperability issues that may affect the integration process. In this paper, the author proposes a methodology that extends existing service selection algorithms by introducing additional constraints and processing rules representing interoperability. Two computational models are considered: the graph-based model and the combinatorial model. The extensions enable a straightforward application of a wide range of existing algorithms. The paper also describes a system that implements chosen service selection algorithms together with appropriate extensions for interoperability analysis.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Yu, T., Zhang, Y., Lin, K.J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Transactions on the Web 1 (2007)

    Google Scholar 

  2. Cao, H., Feng, X., Sun, Y., Zhang, Z., Wu, Q.: A service selection model with multiple qos constraints on the mmkp. In: IFIP International Conference on Network and Parallel Computing (2007)

    Google Scholar 

  3. Fisher, M., Lai, R., Sharma, S., Moroney, L.: Java EE and .NET Interoperability: Integration Strategies, Patterns, and Best Practices. FT Prentice Hall (2006)

    Google Scholar 

  4. Egyedi, T.M.: Standard-compliant, but incompatible?! Computer Standards & Interfaces 29(6), 605–613 (2007)

    Article  Google Scholar 

  5. Alrifai, M., Risse, T., Dolog, P., Nejdl, W.: A scalable approach for qoS-based web service selection. In: Feuerlicht, G., Lamersdorf, W. (eds.) ICSOC 2008. LNCS, vol. 5472, pp. 190–199. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  6. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web, WWW 2003 (2003)

    Google Scholar 

  7. Hong, L., Hu, J.: A multi-dimension qos based local service selection model for service composition. Journal of Networks 4 (2009)

    Google Scholar 

  8. Wang, X.L., Jing, Z., Zhou Yang, H.: Service selection constraint model and optimization algorithm for web service composition. Information Technology Journal (2001)

    Google Scholar 

  9. Xia, H., Chen, Y., Li, Z., Gao, H., Chen, Y.: Web service selection algorithm based on particle swarm optimization. In: Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing (2009)

    Google Scholar 

  10. Yu, J., Buyya, R., Tham, C.K.: Cost-based scheduling of workflow applications on utility grids. In: IEEE International Conference on e-Science and Grid Computing, e-Science (2006)

    Google Scholar 

  11. Sakellariou, R., Zhao, H., Tsiakkouri, E., Dikaiakos, M.D.: Scheduling workflows with budget constraints. In: Integrated Research in GRID Computing (CoreGRID Integration Workshop 2005, Selected Papers) (2007)

    Google Scholar 

  12. Cao, L., Li, M., Cao, J.: Using genetic algorithm to implement cost-driven web service selection. Multiagent and Grid Systems - An International Journal 3 (2007)

    Google Scholar 

  13. Czarnul, P.: Modeling, run-time optimization and execution of distributed workflow applications in the jee-based beesycluster environment. The Journal of Supercomputing, 1–26 (2010)

    Google Scholar 

  14. Chun-hua, H., Xiao-hong, C., Xi-ming, L.: Dynamic services selection algorithm in web services composition supporting cross-enterprises collaboration. Cent. South Univ. Technol (2009)

    Google Scholar 

  15. Bradley, S.P., Hax, A.C., Magnati, T.L.: Applied Mathematical Programming. Addison-Wesley (1977)

    Google Scholar 

  16. Martello, S., Toth, P.: Algorithms for knapsack problems. Annals of Discrete Mathematics (1987)

    Google Scholar 

  17. Booth, D., Haas, H., McCabe, F., Newcomer, E., Champion, M., Ferris, C., Orchard, D.: Web Services Architecture, Working Group Note. W3C (2004)

    Google Scholar 

  18. WS-I: Interoperability: Ensuring the Success of Web Services. Web Services Interoperability Consortium (2004)

    Google Scholar 

  19. Oasis: Web Services Business Process Execution Language Version 2.0 (2007)

    Google Scholar 

  20. Ford, T., Colombi, J., Graham, S., Jacques, D.: A survey on interoperability measurement. In: 12th International Command and Control Research and Technology Symposium (ICCRTS) Adapting C2 to the 21st Century (2007)

    Google Scholar 

  21. Tanenbaum, A.S., van Steen, M.: Distributed Systems Principles and Paradigms. Prentice Hall (2002)

    Google Scholar 

  22. OMG: Business Process Model and Notation 2.0 Beta 1 Specification. Object Modeling Group (2009), http://www.omg.org/cgi-bin/doc?dtc/09-08-14

  23. Kaczmarek, P.L., Nowakowski, M.: A developer’s view of application servers interoperability. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part II. LNCS, vol. 7204, pp. 638–647. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  24. Fang, J., Hu, S., Han, Y.: A service interoperability assessment model for service composition. In: IEEE International Conference on Services Computing, pp. 153–158 (2004)

    Google Scholar 

  25. Bhuta, J., Boehm, B.: Attribute-based cots product interoperability assessment. In: Sixth International IEEE Conference on Commercial-off-the-Shelf (COTS)-Based Software Systems (2007)

    Google Scholar 

  26. van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M.: Business process management: A survey. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 1–12. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  27. Jeong, B., Cho, H., Lee, C.: On the functional quality of service (fqos) to discover and compose interoperable web services. Expert Systems with Applications 36 (2009)

    Google Scholar 

  28. Tan, W., Fan, Y., Zhou, M.: A petri net-based method for compatibility analysis and composition of web services in business process execution language. IEEE Transactions on Automation Science and Engineering 6 (2009)

    Google Scholar 

  29. Ullberg, J., Lagerström, R., Johnson, P.: A framework for service interoperability analysis using enterprise architecture models. In: IEEE SCC (2), pp. 99–107 (2008)

    Google Scholar 

  30. Tsalgatidou, A., Athanasopoulos, G., Pantazoglou, M.: Interoperability among heterogeneous services: The case of integration of p2p services with web services. Int. J. Web Service Res. 5, 79–110 (2008)

    Article  Google Scholar 

  31. Fu, X., Bultan, T., Su, J.: Synchronizability of conversations among web services. IEEE Transactions on Software Engineering 31, 1042–1055 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electronics, Telecommunications and Informatics, Gdańsk University of Technology, Narutowicza 11/12 Str., Gdańsk, Poland

    Paweł Kaczmarek

Authors
  1. Paweł Kaczmarek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, Macquarie University, 2109, Sydney, NSW, Australia

    Leszek A. Maciaszek

  2. INSTICC and IPS, Estefanilha, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kaczmarek, P. (2013). Extending Service Selection Algorithms with Interoperability Analysis. In: Maciaszek, L.A., Filipe, J. (eds) Evaluation of Novel Approaches to Software Engineering. ENASE 2012. Communications in Computer and Information Science, vol 410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45422-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-45422-6_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-45421-9

  • Online ISBN: 978-3-642-45422-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation