Skip to main content
SpringerLink
Log in

Reliable and efficient big service selection

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

A Correction to this article was published on 13 November 2017

This article has been updated

Abstract

Big services, both virtual (e.g., cloud services) and physical (e.g., public transportation), are evolving rapidly to handle and deal with big data. By aggregating services from various domains, big services adopt selection schemes to produce composite service solutions that meet customer requirements. However, unlike traditional service selection, a huge number of big services require some lengthy selection processes to improve the service reliability. In this paper, we propose an efficient big service selection approach based on the coefficient of variation and mixed integer programming that improves the solution in two senses: 1) minimizing the time cost and 2) maximizing the reliability. We tested our approach on real-world datasets, and the experimental results indicated that our approach is superior to others.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Change history

  • 13 November 2017

    The original version of this article unfortunately contained mistakes in the author spelling. The first author name is misspelled. The correct spelling and author list is presented above.

References

  • Alrifai, M., & Risse, T. (2009). Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the 18th international conference on World Wide Web (pp. 881–890).

  • Alrifai, M., Skoutas, D., & Risse, T. (2010). Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World Wide Web (pp. 11–20).

  • Ardagna, D., & Pernici, B. (2007). Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 33(6), 369–384.

    Article  Google Scholar 

  • Barakat, L., Miles, S., & Luck, M. (2012). Efficient correlation-aware service selection. In Proceedings of IEEE 19th International Conference on Web Services (ICWS) (pp. 1–8).

  • Benatallah, B., Dumas, M., Fauvet, M.-C., Rabhi, F. A., & Sheng, Q. Z. (2002). Overview of some patterns for architecting and managing composite web services. SIGecom Exchanges, 3(3), 9–16.

    Article  Google Scholar 

  • Benouaret, K., Benslimane, D., & Hadjali, A. (2011). On the use of fuzzy dominance for computing service skyline based on QoS. In Proceedings of IEEE International Conference on Web Services (pp. 540–547).

  • Canfora, G., Di Penta, M., Esposito, R., & Villani, M. L. (2005a). QoS-aware replanning of composite web services. In Proceedings of IEEE International Conference on Web Services (pp. 121–129).

  • Canfora, G., Penta, M. D., Esposito, R., & Villani, M. L. (2005b). An approach for QoS-aware service composition based on genetic algorithms. In Proceedings of the 7th annual conference on Genetic and evolutionary computation (pp. 1069–1075).

  • Fu, Z., Sun, X., Liu, Q., Zhou, L., & Shu, J. (2015). Achieving efficient cloud search services: Multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Transactions on Communications, E98-B(1), 190–200.

    Article  Google Scholar 

  • Hwang, S.-Y., Lim, E.-P., Lee, C.-H., & Chen, C.-H. (2008). Dynamic web service selection for reliable web service composition. IEEE Transactions on Services Computing, 1(2), 104–116.

    Article  Google Scholar 

  • Lianyong, Q., Ying, T., Wanchun, D., & Jinjun, C. (2010). Combining local optimization and enumeration for QoS-aware web service composition. In Proceedings of IEEE International Conference on Web Services, (pp. 34–41).

  • Liu, Y., Ngu, A. H., & Zeng, L. Z. (2004). QoS computation and policing in dynamic web service selection. In Proceedings of the 13th international conference on World Wide Web (pp. 66–73).

  • Ren, Y., Shen, J., Wang, J., Han, J., & Lee, S. (2015). Mutual verifiable provable data auditing in public cloud storage. Journal of Internet Technology, 16(2), 317–324.

    Google Scholar 

  • Shangguang, W., Zheng, Z., Qibo, S., Hua, Z., & Fangchun, Y. (2011). Cloud model for service selection. In Proceedings of the 30th IEEE Conference on Computer Communications Workshops on Cloud Computing (pp. 666–671).

  • Sun, L., Wang, S., Li, J., Sun, Q., & Yang, F. (2014). QoS uncertainty filtering for fast and reliable web service selection. In Proceedings of IEEE International Conference on Web Services (pp. 550–557).

  • Wang S., Sun Q., Zou H., Yang F. (2011b). Web service selection based on adaptive decomposition of global QoS constraints in ubiquitous environment. Journal of Internet Technology, 12(5), 757–768.

  • Wang, S. G., Zheng, Z. B., Sun, Q. B., Zou, H., & Yang, F. C. (2011a). Reliable web service selection via QoS uncertainty computing. International Journal of Web and Grid Services, 7(4), 410–426.

  • Xia, Z., Wang, X., Sun, X., & Wang, B. (2014). Steganalysis of least significant bit matching using multi-order differences. Security and Communication Networks, 7(8), 1283–1291.

    Article  Google Scholar 

  • Xiaofei, X., Sheng, Q. Z., Liang-Jie, Z., Yushun, F., & Dustdar, S. (2015). From big data to big service. IEEE Computer, 48(7), 80–83.

    Article  Google Scholar 

  • Yilei, Z., Zibin, Z., & Lyu, M. R. (2011). Exploring latent features for memory-based QoS prediction in cloud computing. In Proceedings of the 30th IEEE Symposium on Reliable Distributed Systems (pp. 1–10).

  • Yu, Q., & Bouguettaya, A. (2010). Computing service skylines over sets of services. In Proceedings of IEEE international conference on web services (pp. 481–488).

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

    Article  Google Scholar 

  • Yuzhang, F., Le Duy, N., & Kanagasabai, R. (2013). Dynamic service composition with service-dependent QoS attributes. In Proceedings of IEEE 20th international conference on web services (pp. 10–17).

  • Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., & Sheng, Q. Z. (2003). Quality driven web services composition. In Proceedings of the 12th international conference on world Wide web (pp. 411–421).

  • Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5), 311–327.

    Article  Google Scholar 

  • Zheng, Z., Zhang, Y., & Lyu, M. R. (2010). Distributed QoS evaluation for real-world web services. In Proceedings of IEEE 8th International Conference on Web Services (pp. 83–90).

Download references

Acknowledgments

The work presented in this study was supported by the NSFC (61472047, 71402097), Open Research Fund Program of Beijing Key Laboratory on Integration and Analysis of Large-scale Stream Data, and Macao Science and Technology Development Fund (104/2014/A3).

Author information

Authors and Affiliations

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

    Ling Huang, Shangguang Wang & Lei Sun

  2. Faculty of Information Technology, Macau University of Science and Technology, Avenida Wei Long, Taipa, Macau, China

    Qinglin Zhao

  3. School of Business and Management, Shanghai International Studies University, Hongkou, Shanghai, China

    Yan Li

  4. Huawei Technologies Co., Ltd., Shenzhen, China

    Wu Chou

Authors
  1. Ling Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qinglin Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shangguang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Lei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Wu Chou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shangguang Wang.

Additional information

A correction to this article is available online at https://doi.org/10.1007/s10796-017-9813-8.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Huang, L., Zhao, Q., Li, Y. et al. Reliable and efficient big service selection. Inf Syst Front 19, 1273–1282 (2017). https://doi.org/10.1007/s10796-017-9767-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-017-9767-x

Keywords

Search

Navigation