Skip to main content
Top
Published in: Information Systems Frontiers 6/2017

22-05-2017

Reliable and efficient big service selection

Authors: Ling Huang, Qinglin Zhao, Yan Li, Shangguang Wang, Lei Sun, Wu Chou

Published in: Information Systems Frontiers | Issue 6/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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., & 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).
go back to reference 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). 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).
go back to reference Ardagna, D., & Pernici, B. (2007). Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 33(6), 369–384.CrossRef Ardagna, D., & Pernici, B. (2007). Adaptive service composition in flexible processes. IEEE Transactions on Software Engineering, 33(6), 369–384.CrossRef
go back to reference 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). 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).
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
go back to reference 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., 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).
go back to reference 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). 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).
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
go back to reference 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). 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).
go back to reference 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. 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.
go back to reference 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). 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).
go back to reference 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). 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).
go back to reference 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., 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.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
go back to reference 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, Q., & Bouguettaya, A. (2010). Computing service skylines over sets of services. In Proceedings of IEEE international conference on web services (pp. 481–488).
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
go back to reference 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., 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).
go back to reference 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.CrossRef 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.CrossRef
go back to reference 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). 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).
Metadata
Title
Reliable and efficient big service selection
Authors
Ling Huang
Qinglin Zhao
Yan Li
Shangguang Wang
Lei Sun
Wu Chou
Publication date
22-05-2017
Publisher
Springer US
Published in
Information Systems Frontiers / Issue 6/2017
Print ISSN: 1387-3326
Electronic ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-017-9767-x

Other articles of this Issue 6/2017

Information Systems Frontiers 6/2017 Go to the issue

Premium Partner