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

22.05.2017

Reliable and efficient big service selection

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

Erschienen in: Information Systems Frontiers | Ausgabe 6/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Zurück zum Zitat 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).
Zurück zum Zitat 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
Zurück zum Zitat 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).
Metadaten
Titel
Reliable and efficient big service selection
verfasst von
Ling Huang
Qinglin Zhao
Yan Li
Shangguang Wang
Lei Sun
Wu Chou
Publikationsdatum
22.05.2017
Verlag
Springer US
Erschienen in
Information Systems Frontiers / Ausgabe 6/2017
Print ISSN: 1387-3326
Elektronische ISSN: 1572-9419
DOI
https://doi.org/10.1007/s10796-017-9767-x

Weitere Artikel der Ausgabe 6/2017

Information Systems Frontiers 6/2017 Zur Ausgabe