Skip to main content
SpringerLink
Log in

Low-Cost Web Service Discovery Based on Distributed Decision Tree in P2P Environments

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Peer to Peer (P2P) techniques were widely applied into Web service discovery fields, but most existing schemes only focused on matching the functional attributes of Web services and ignored the non-functional attributes, i.e. quality of services (QoS). In this paper, we present a QoS-aware Web service discovery approach. The approach maps each Web service into virtual space to distribute all QoS attributes among P2P nodes, and then designs a distributed decision tree to support range service query with QoS requirements. Finally, a load balance algorithm is used to reduce range query cost. Experimental results based on synthetic and real datasets show our proposed approach can perform effective service discovery with low cost in P2P environments.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. http://www.uoguelph.ca/qmahmoud/qws/index.html.

References

  1. Wang, S., Sun, Q., Zou, H., & Yang, F. (2011). Reputation measure approach of web service for service selection. IET Software, 5(5), 466–473.

    Article  Google Scholar 

  2. Wang, S., Sun, Q., & Yang, F. (2010). Towards web service selection based on qos estimation. International Journal of Web and Grid Services, 6(4), 424–443.

    Article  Google Scholar 

  3. Tian, Y., & Di, W. (2008). On distributed rating systems for peer-to-peer networks. Computer Journal, 51(2), 162–180.

    Article  Google Scholar 

  4. Schmidt, C., & Parashar, M. (2003). A peer-to-peer approach to web service discovery. World Wide Web Journal, 7(2), 211–229.

    Article  Google Scholar 

  5. Li, Y., Su, S. & Yang, F. (2006). A peer-to-peer approach to semantic web services discovery. In The 6th international conference on computational science (ICCS 2006), pp. 73–80.

  6. Schlosser, M., Sintek, M., Decker, S. & Nejdl, W. (2002). A scalable and ontology-based p2p infrastructure for semantic web services. In The second international conference on peer-to-peer computing (P2P 2002), pp. 104–111.

  7. Xu, B. & Chen, D. (2007). Semantic web services discovery in p2p environment. In The international conference on parallel processing workshops (ICPPW 2007), pp. 10–14.

  8. Zhou, G., Yu, J., Chen, R. & Zhang, H. (2007). Scalable web service discovery on p2p overlay network. In IEEE international conference on services computing (SCC 2007), pp. 122–129.

  9. Ganesan, P., Yang, B. & Garcia-Molina, H. (2004). One torus to rule them all: multi-dimensional queries in p2p systems. In The 7th international workshop on the web and databases (WebDB 2004), pp. 19–24.

  10. Harren, M., Hellerstein, J., Huebsch, R., Loo, B., Shenker, S. & Stoica, I. (2002). Complex queries in dht-based peer-to-peer networks. In The first international workshop on peer-to-peer systems (IPTPS 2001), pp. 242–259.

  11. For Grid Information, Andrzejak, A. & Xu, Z. (2002). Scalable, effcient range queries. In The IEEE international conference on peer-to-peer, computing (P2P 2002), pp. 33–40.

  12. Chen, H., Yu, T., & Lin, K.-J. (2003). Qcws: An implementation of qos-capable multimedia web services. In The fifth international symposium on multimedia software engineering (MSE 2003), pp. 38–45.

  13. Liu, Y., Ngu, A. H., & Zeng, L. Z. (2004). Qos computation and policing in dynamic web service selection. In The 13th international World Wide Web conference on alternate track papers and posters (WWW Alt. 2004), pp. 66–73.

  14. Wang, X., Vitvar, Tomas, K., Mick & Toma, I. (2006). A qos-aware selection model for semantic web services. In International conference on service-oriented computing (ICSOC 2006), pp. 390–401.

  15. Mou, Y.-J., Cao, J., Zhang, S.-S. & Zhang, J.-H. (2005). Interactive web service choice-making based on extended qos model. In Fifth international conference on computer and information technology (CIT 2005), pp. 1130–1134.

  16. Ran, S. (2003). A model for web services discovery with qos. SIGecom Exchange, 4(1), 1–10.

    Article  Google Scholar 

  17. Yu, T., & Lin, K.-J. (2005). Service selection algorithms for web services with end-to-end QoS constraints. Information Systems and E-Business Management, 3(2), 103–126.

    Article  MathSciNet  Google Scholar 

  18. Wu, Z., Xiong, N., Park, J. H., Kim, T.-H., & Yuan, L. (2010). A simulation model supporting time and non-time metrics for web service composition. Computer Journal, 53(2), 219–233.

    Article  Google Scholar 

  19. Zhang, B., Shi, Y., & Xiao, X. (2010). A policy-driven service composition method for adaptation in pervasive computing environment. Computer Journal, 53(2), 152–165.

    Article  Google Scholar 

  20. Zhu, X., Wang, B. & Wei, G. (2009). QoS-aware web service discovery in P2P network. In The 2nd IEEE international conference on broadband network & multimedia technology (IC-BNMT 2009), pp. 650–654.

  21. Al-Masri, E. & Mahmoud, Q. H. (2008). Investigating web services on the world wide web. In The 17th international conference on World Wide Web (WWW 2008), pp. 795–804.

  22. Ganesan, P., Bawa, M. & Garcia-Molina, H. (2004). Online balancing of range-partitioned data with applications to peer-to-peer systems. Technical Report 2004–18, Stanford InfoLab.

  23. Kritikos, K., & Plexousakis, D. (2009). Mixed-integer programming for qos-based web service matchmaking. IEEE Transactions on Services Computing, 2(2), 122–139.

    Article  Google Scholar 

  24. Paliwal, A. V., Adam, N. R., & Bornhovd, C. (2007). Web service discovery: Adding semantics through service request expansion and latent semantic indexing. In IEEE international conference on services computing (SCC 2007), pp. 106–113.

  25. Liu, X., Huang, G., & Mei, H. (2009). Discovering homogeneous web service community in the user-centric web environment. IEEE Transactions on Services Computing, 2(2), 167–181.

    Article  Google Scholar 

  26. Amorim, R., Claro, D. B., Lopes, D., Albers, P., & Andrade, A. (2011). Improving web service discovery by a functional and structural approach. In 2011 IEEE international conference on web services (ICWS 2011), pp. 411–418.

  27. Meditskos, G., & Bassiliades, N. (2010). Structural and role-oriented web service discovery with taxonomies in owl-s. IEEE Transactions on Knowledge and Data Engineering, 22(2), 278–290.

    Article  Google Scholar 

  28. Hashmi, K., Alhosban, A., Malik, Z. & Medjahed, B. (2011). Webneg: A genetic algorithm based approach for service negotiation. In 2011 IEEE international conference on web services (ICWS), pp. 105–112.

  29. Ragab, K. (2008). An autonomic interleaving registry overlay network for efficient ubiquities web services discovery service. Journal of Information Processing Systems, 4(2), 53–60.

    Article  MathSciNet  Google Scholar 

  30. Su, S., Li, F., & Yang, F. C. (2008). Iterative selection algorithm for service composition in distributed environments. Science in China Series F-Information Sciences, 51(11), 1841–1856.

    Article  Google Scholar 

  31. Malakuti Khah Olun Abadi, S., Aksit, M., & Bockisch, C. M. (2011). Runtime verification in distributed computing. Journal of Convergence, 2(1), 1–10.

    Google Scholar 

  32. Aikebaier, M. T. A., & Enokido, T. (2011). Trustworthy group making algorithm in distributed systems. Human-centric Computing and Information Sciences, doi:10.1186/2192-1962-1-6.

  33. Roman, Q. J., & Shtykh, Y. (2011). A human-centric integrated approach to web information search and sharing. Human-centric Computing and Information Sciences, doi:10.1186/2192-1962-1-2.

  34. Wei, Q., Qin, T., & Fujita, S. (2011). A two-level caching protocol for hierarchical peer-to-peer file sharing systems. Journal of Convergence, 2(11–16), 2011.

    Google Scholar 

Download references

Acknowledgments

The work is supported by the NSFC (61202435), BMNSF (4132048), NCET (100263), SRFDP (20110005130001), FIRGNNSFC (61121061) and 863(2011AA01A102).

Author information

Authors and Affiliations

  1. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Shangguang Wang, Qibo Sun, Hua Zou & Fangchun Yang

  2. China Mobile Research Institute, Hunan Mobile Communication Company, Changsha, 410002, Hunan, China

    Xilu Zhu

Authors
  1. Shangguang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xilu Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qibo Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hua Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fangchun Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shangguang Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, S., Zhu, X., Sun, Q. et al. Low-Cost Web Service Discovery Based on Distributed Decision Tree in P2P Environments. Wireless Pers Commun 73, 1477–1493 (2013). https://doi.org/10.1007/s11277-013-1261-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1261-2

Keywords

Search

Navigation