Skip to main content

SCPOPS: An Efficient and Effective Method for Service Discovery and Composition

  • Conference paper
  • First Online:
Green Communications and Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 113))

  • 850 Accesses

Abstract

In order to improve the efficiency of service discovery and composition, we first define a property ordered pairs called Property Ordered PairS (POPS) and some function of it in this paper. Then we propose a service discovery and a composition algorithm based on the POPS, the Service composition based on the POPS (SCPOPS) algorithm. We present the SCPOPS algorithm in detail and give an instance. Finally, we take some simulation experiment by the SCPOPS algorithm, the result shows it is efficient and effective for service discovery and composition.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 429.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 549.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  1. Barker A, Walton CD, Robertson D (2009) Choreographing web services[J]. IEEE Trans Serv Comput 2(2):152–166

    Article  Google Scholar 

  2. Rao J, Su X (2004) A survey of automated web service composition methods[C]. In: Proceedings of first international workshop on semantic web services and web process composition

    Google Scholar 

  3. Xiangwei L, Zhicai X, Li Y (2009) Independent global constraints-aware web service composition optimization based on genetic algorithm[C]. In: Proceedings of international conference on industrial and information systems

    Google Scholar 

  4. Bellwood T, Capell S, Clement L, Colgrave J, Dovey MJ, Feygin D, Hately A, Kochman R, Macias P, Novotny M, Paolucci M, von Riegen C, Rogers T, Sycara K, Wenzel P, Wu Z (2002) UDDI version 3.0[EB/OL]. http://uddi.org/pubs/uddi_v3.htm

  5. Lee SY, Lee JY, Lee BI (2006) Service composition techniques using data mining for ubiquitous computing environments. Int J Comput Sci Netw Secur[J]. 6(9):110–117

    Google Scholar 

  6. Xu B, Li T, Gu Z et al (2006) SWSDS: quick web service discovery and composition in SEWSIP. In: Proceedings of the 8th IEEE international conference on ecommerce technology and the 3rd IEEE international conference on enterprise computing, e-commerce, and e-services

    Google Scholar 

  7. Kuang L, Li Y, Wu J et al (2007) Inverted indexing for composition-oriented service discovery[C]. In: Proceedings of IEEE international conference on web services (ICWS)

    Google Scholar 

  8. Qiu L, Shi Z, Lin F (2006) Context optimization of AI planning for services composition[C]. In: Proceedings of the IEEE international conference on e-business engineering, pp 610–617

    Google Scholar 

  9. Madhusudan T, Uttamsingh N (2006) A declarative approach to composing web services in dynamic environments[J]. Decis Support Syst 41(2):325–357

    Article  Google Scholar 

  10. Bottaro A, Bourcier J, Escoer C et al (2007) Autonomic context-aware service composition[C]. In: Proceedings of 2nd IEEE international conference on pervasive services

    Google Scholar 

  11. Mingkhwan A, Fergus P, Abuelma’Atti O et al (2006) Dynamic service composition in home appliance networks. Multimed Tools Appl[J] 29(3):257–284

    Google Scholar 

  12. Pourreza H, Graham P (2006) On the fly service composition for local interaction environments[C]. In: Proceedings of IEEE international conference on pervasive computing and communications workshops, 393

    Google Scholar 

  13. Viroli M, Denti E, Ricci A (2007) Engineering a BPEL orchestration engine as a multi-agent system[J]. Sci Comput Program 66:226–245

    Article  MATH  MathSciNet  Google Scholar 

  14. Chi YL, Lee HM (2008) A formal modeling platform for composing web services[J]. Expert Syst Appl 34:1500–1507

    Article  Google Scholar 

  15. Valero V, Cambronero ME, Díaz G et al (2009) A Petri net approach for the design and analysis of web services choreographies[J]. J Log Algebraic Program 78:359–380

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ying Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Science+Business Media B.V.

About this paper

Cite this paper

Jiang, Y., Zhang, Y., Huang, S. (2012). SCPOPS: An Efficient and Effective Method for Service Discovery and Composition. In: Yang, Y., Ma, M. (eds) Green Communications and Networks. Lecture Notes in Electrical Engineering, vol 113. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-2169-2_109

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-2169-2_109

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-2168-5

  • Online ISBN: 978-94-007-2169-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics