Skip to main content

Advertisement

Springer Nature Link
Log in

Constructing Service Clusters Based on Service Space

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

With the development of Web services, the quantity of services in clusters has increased rapidly, and the time complexity of service clustering becomes higher. To solve this problem, a new construction method of service clusters is proposed based on service space in this paper. The main innovation is the construction of service space. Firstly, a mathematical space is defined. Then, services are abstracted and quantized to the space based on ontology trees. The experiment illustrates that the time complexity of constructing service clusters is decreased. Moreover, the construction of service space and the mapping rules are shown in this paper. A service cluster and its dynamic library are constructed based on service space. The structure, updating mechanism and generation flows of service clusters are modeled by logic Petri nets. Finally, the validity and advantages of proposed methods are illustrated by some experiments and comparative analysis.

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

Access this article

Log in via an institution

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

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. D’Mello, D.A., Ananthanarayana, V.S.: Dynamic selection mechanism for quality of service aware web services. Enterp. Inf. Syst. 4(1), 23–60 (2010)

    Article  Google Scholar 

  2. Deng, S.Y., Du, Y.Y.: Web service composition approach based on service cluster and QoS. J. Comput. Appl. 33(8), 2167–2166 (2013)

    Google Scholar 

  3. Hu, Q., Du, Y.Y., Yu, S.X.: Service net algebra based on logic Petri nets. Inf. Sci. 268, 271–289 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  4. Liu, S.L., Liu, Y.X., Zhang, F., Tang, G.F.: A dynamic web services selection algorithm with Qos global optimal in web services composition. J. Softw. 18(3), 646–656 (2007)

    Article  MATH  Google Scholar 

  5. Sheng, Q.Z., Benataliah, B., Maamar, Z.: Configurable composition and adaptive provisioning of web services. IEEE Trans. Serv. Comput. 2(1), 34–49 (2009)

    Article  Google Scholar 

  6. Gao, Y., Na, J., Zhang, B., Yang, L.: 3-Layer web services organization model for dynamic service composition. Mini-Micro Syst. 27, 1879–1882 (2006)

    Google Scholar 

  7. Bezboruah, T., Bora, A.: Performance evaluation of hierarchical SOAP based web service in load balancing cluster-based and non-cluster-based web server. Int. J. Inf. Retr. Res. 5(4), 19–30 (2015)

    Google Scholar 

  8. Xia, X., Tian, L.: A web server cluster solution based on twitter storm. J. Data Anal. Inf. Process. 02(1), 6–11 (2014)

    Google Scholar 

  9. Ning, Y.H., Yang, D., Du, Y.Y.: A web service binding method based on service clusters. J. Shandong Univ. Sci. Technol. (Natural Science) 33(4), 94–98 (2014)

    Google Scholar 

  10. Quan, Z.S., Boualem, B., Zakaria, M., Anne, H.H.N.: Configurable composition and adaptive provisioning of web services. IEEE Trans. Serv. Comput. 2(1), 34–49 (2009)

    Article  Google Scholar 

  11. Liu, X.Z., Huang, G., Mei, H.: Discovering homogeneous web service community in the user-centric web environment. IEEE Trans. Serv. Comput. 2(2), 167–181 (2009)

    Article  Google Scholar 

  12. Zhao, P., Xu, R., Zhao, Z.: A web service organization method Based on cloud cluster and cloud service community. Proc. Int. Conf. Inf. Technol. Appl. 58(6), 83–87 (2013)

    Google Scholar 

  13. Porter, M.E.: On Competition. Harvard Business School Press, New York (1998)

    Google Scholar 

  14. Jackson, J., Murphy, P.: Clusters in regional tourism: an Australian case. Ann. Tour. Res. 33(4), 1018–1035 (2006)

    Article  Google Scholar 

  15. Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: IEEE International Conference on Web Services. ICWS 2010, pp. 147–154. Florida, USA, Miami (2010)

  16. Nayak, R., Lee, B.: Web service discovery with additional semantics and clustering. In: Proceeding of IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 555–558. Silion Valley, California, USA (2007)

  17. Zhang, J.Y., Yu, X.L., Fu, F.K.: Semantic web service discovery with clustering. Comput. Eng. Appl. 45(34), 139–143 (2009)

    Google Scholar 

  18. Sudha, R., Thamarai, S.S.: Semantic grid service discovery approach using clus-tering of service ontologies. In: Proceedings of IEEE TENCON 2006, pp. 1–4. Hong Kong, China (2006)

  19. Du, Y.Y., Xue, J., Li, Y.C.: Substitution and analysis of service composition based on service clusters. Acta Electornica Sinica 42, 2231–2238 (2014)

    Google Scholar 

  20. Liu, X.Z., Huang, G., Mei, H.: Consumer-centric service aggregation: method and its supporting framework. J. Softw. 18(8), 1883–1895 (2007)

    Article  Google Scholar 

  21. Han, S., Wang, H.Y., Cui, L.Z.: A user experience-oriented service discovery method with clustering technology. In: Second International Symposium on Computational Intelligence and Design, pp. 64–67 (2009)

  22. Wu, H.Y., Yu, S.X., Du, Y.Y.: A logical Petri net-based model for web service cluster composition and soundness verification. J. Comput. Inf. Syst. 9(13), 5221–5228 (2013)

    Google Scholar 

  23. Liu, W., Wong, W.: Web service clustering using text mining techniques. Int. J. Agent-Oriented Softw. Eng. 3(1), 6–26 (2009)

    Article  Google Scholar 

  24. Skoutas, D., Sacharidis, D., Simitsis, A., Sellis, T.: Ranking and clustering web services using multicriteria dominance relationships. IEEE Trans. Serv. Comput. 3(3), 163–177 (2010)

    Article  Google Scholar 

  25. Lian, C.S., Zheng, C.: Web service discovery algorithm based on comprehensive ontology similarity computation. Comput. Appl. Softw. 28(2), 273–276 (2011)

    MathSciNet  Google Scholar 

  26. Wu, J., Wu, Z.H., Li, Y., Deng, S.G.: Web service discovery based on ontology and similarity of words. Chin. J. Comput. 28(4), 595–602 (2005)

    Google Scholar 

  27. Du, Y.Y., Qi, L., Zhou, M.M.: Analysis and application of logical Petri nets to e-commerce systems. IEEE Trans. Syst. Man Cybern. Syst. 44(4), 468–481 (2014)

    Article  Google Scholar 

  28. Du, Y.Y., Qi, L., Zhou, M.C.: A vector matching method for analyzing logic Petri nets. Enterp. Inf. Syst. 5(4), 449–468 (2011)

    Article  Google Scholar 

  29. Liu, W., Du, Y.Y., Zhou, M.C., Yan, C.: Transformation of logical workflow nets. IEEE Trans. Syst. Man Cybern. Syst. 44(10), 1401–1412 (2014)

    Article  Google Scholar 

  30. Paulraj, D., Swamynathan, S., Madhaiyan, M.: Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services. Enterp. Inf. Syst. 6(4), 445–471 (2012)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under Grants (Nos. 61170078, 61472228); the Taishan Scholar Construction Project of Shandong Province, China; the Natural Science Foundation of Shandong province under Grant (No. ZR2014FM009); the Promotive research fund for young and middle-aged scientists of Shandong Province under Grant (No. BS2015DX010).

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, Shandong, China

    Yuyue Du & Lu Wang

  2. Department of Computing, Canterbury Christ Church University, Canterbury, CT1 1QU, UK

    Man Qi

Authors
  1. Yuyue Du
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Lu Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Man Qi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Lu Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Du, Y., Wang, L. & Qi, M. Constructing Service Clusters Based on Service Space. Int J Parallel Prog 45, 982–1000 (2017). https://doi.org/10.1007/s10766-016-0437-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10766-016-0437-2

Keywords