Skip to main content

A Novel Multi-granularity Service Composition Model

  • Conference paper
  • First Online:
Advances in Services Computing (APSCC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10065))

Included in the following conference series:

Abstract

The number of services is proliferating dramatically and the rate of services’ evolution has also been increasingly fluctuating in recent years. The demands of service composition also show the characteristics of individuation and diversification at the same time. The traditional methods of service composition are difficult to meet the multiple granularity demands of users. This paper proposes a novel multiple granular service composition model based on services granular space. The model firstly constructs service granularity by service clustering. And then constructs the service granularity space according to the relationships between service granularities. So the process of getting appropriate service compositions can be transformed into getting service compositions from different granularity layers. Through experimental analysis, we can demonstrate that this model can provide users with different granularity service compositions which meet the multiple granularity demands of users. And can also decrease the response time of service composition at the same time.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Deng, S.G., Huang, L.T., Wu, J., et al.: Trust-based personalized service recommendation: a network perspective. J. Comput. Sci. Technol. 29(1), 69–80 (2014)

    Article  Google Scholar 

  2. Liu, J.-X., He, K.-Q., Wang, J., Yu, D.-H., Feng, Z.-W., Ning, D., Zhang, X.-W.: An approach of RGPS-Guided on-demand service organization and recommendation. Chin. J. Comput. 36(2), 238–252 (2013)

    Article  Google Scholar 

  3. Wang, G., Zhang, S., Liu, C., Han, Y.: A dataflow-pattern-based recommendation approach for data service mashups. In: Proceedings of the 2014 IEEE International Conference on Services Computing, SCC 2014, pp. 163–170. IEEE Computer Society, Washington (2014)

    Google Scholar 

  4. Wang, X., Cheng, Z., Zhou, Z., Ning, K., Zhang, L.J.: Geospatial web service sub-chain ranking and recommendation. In: Proceedings of the 2014 IEEE International Conference on Services Computing, SCC 2014, pp. 91–98. IEEE Computer Society, Washington (2014)

    Google Scholar 

  5. Xu, S., Shi, Q., Qiao, X., Zhu, L., Jung, H., Lee, S., Choi, S.-P.: Author-topic over time (AToT): a dynamic users’ interest model. In: (Jong Hyuk) Park, J.J., et al. (eds.) Mobile, Ubiquitous, and Intelligent Computing. LNEE, vol. 274, pp. 239–245. Springer, Heidelberg (2014). doi:10.1007/978-3-642-40675-1_37

    Chapter  Google Scholar 

  6. Liu, X., Turtle, H.: Real-time user interest modeling for real-time ranking. J. Am. Soc. Inform. Sci. Technol. 64(8), 1557–1576 (2013)

    Article  Google Scholar 

  7. Chen, G., Zhong, N.: Granular structures in graphs. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS (LNAI), vol. 6954, pp. 649–658. Springer, Heidelberg (2011). doi:10.1007/978-3-642-24425-4_82

    Chapter  Google Scholar 

  8. Chen, G., Zhong, N.: Three granular structure models in graphs. In: Li, T., Nguyen, H.S., Wang, G., G-B, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 351–358. Springer, Heidelberg (2012). doi:10.1007/978-3-642-31900-6_44

    Chapter  Google Scholar 

  9. Kalasapur, S., Kumar, M., Shirazi, B.A.: Dynamic service composition in pervasive computing. IEEE Trans. Parallel Distrib. Syst. 18(18), 907–918 (2007)

    Article  Google Scholar 

  10. Shen, L.F., Qi, Y.: A novel end-user Oriented Service Composition Model Based on Quotient Space Theory. In: International Conference on Service Sciences, pp. 180–184 (2010)

    Google Scholar 

  11. Cai, H.: Research on multi-tenant service composition approach based service granular space. Thesis for Master Degree, Shandong University (2014)

    Google Scholar 

  12. Romano, D., Pinzger, M.: A genetic algorithm to find the adequate granularity for service interfaces. In: 2014 IEEE World Congress on Services (SERVICES), pp. 478–485 (2014)

    Google Scholar 

  13. Zeng, C., Lu, Z., et al.: Variable granularity index on massive service processes. In: 2013 IEEE 20th International Conference on Web Services (ICWS), pp. 18–25 (2013)

    Google Scholar 

  14. Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3, 16–29 (2010)

    Article  Google Scholar 

  15. Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition. In: 19th International World Wide Web Conference (WWW 2010), Raleigh, pp. 11–20 (2010)

    Google Scholar 

  16. Zhang, Y., Cao, H., Jia, H., Mao, G.: Multi-objective service composition and optimization algorithms based on user preference. J. Chin. Comput. Syst. 37(1), 38–42 (2016)

    Google Scholar 

  17. Ge, B., Li, F., Guo, S., Tang, D.: Word’s semantic similarity computation method based on Hownet. Appl. Res. Comput. 1, 101–103 (2016)

    Google Scholar 

  18. Xu, M., Cui, L.Z., Li, Q.Z.: An extended graph-planning based top-k service composition method. Acta Electronica Sin. 40(7), 1404–1409 (2012)

    Google Scholar 

  19. Hatzi, O., Vrakas, D., Nikolaidou, M., Bassiliades, N., Anagnostopoulos, D., Ylahavas, L.: An integrated approach to automated semantic web service composition through planning. IEEE Trans. Serv. Comput. 5(3), 319–332 (2012)

    Article  Google Scholar 

  20. Zhang, M., Zhang, B., Zhang, X., Zhu, Z.: A division based composite service selection approach. J. Comput. Res. Dev. 5, 1005–1017 (2012)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the National Natural Science Foundation of China (Nos. 61602536, 61309029 and 61273293), the Fundamental Research Funds for the Central Universities, and the Discipline Construction Foundation of the Central University of Finance and Economics.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yu Qiao .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing AG

About this paper

Cite this paper

Zhang, Y., Qiao, Y., Liu, Z., Geng, X., Jia, H. (2016). A Novel Multi-granularity Service Composition Model. In: Wang, G., Han, Y., Martínez Pérez, G. (eds) Advances in Services Computing. APSCC 2016. Lecture Notes in Computer Science(), vol 10065. Springer, Cham. https://doi.org/10.1007/978-3-319-49178-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49178-3_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49177-6

  • Online ISBN: 978-3-319-49178-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics