Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Web Service Composition with Uncertain QoS: An IQCP Model

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 917))

  • 872 Accesses

Abstract

Quality of Service (QoS) is commonly employed to represent nonfunctional web service (WS) characteristics for the purpose of optimizing WS composition. As a departure from most of the extant research on QoS aggregations, where QoS is typically represented deterministically, we hypothesize the QoS to a WS as a random variable that follows a normal distribution. A serial of formulas are proposed to calculate the expectation and variance of the QoS of a composite service; this yields four QoS criteria suited to workflow described by a directed acrylic graph (DAG). The Web service composition problem with uncertain QoS is then modeled as an integer quadratically constrained program (IQCP). Finally, a series of experimental results obtained in CPLEX and Java illustrate that our model has favorable robustness and can estimate composite service QoS rapidly and accurately.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Ramírez, A., Parejo, J.A., Romero, J.R., et al.: Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst. Appl. 72, 357–370 (2017)

    Article  Google Scholar 

  2. Zhou, J., Yao, X.: A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int. J. Adv. Manuf. Technol. 88(9–12), 3371–3387 (2017)

    Article  Google Scholar 

  3. Zou, G.B., Lu, Q., Chen, Y.X., et al.: QoS-aware dynamic composition of web services using numerical temporal planning. IEEE Trans. Serv. Comput. 7, 18–31 (2014)

    Article  Google Scholar 

  4. Karimi, M.B., Isazadeh, A., Rahmani, A.M.: QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm. J. Supercomput. 73(4), 1387–1415 (2017)

    Article  Google Scholar 

  5. Hwang, S.Y., Wang, H.J., Tang, J., et al.: A probabilistic approach to modeling and estimating the QoS of web-services-based workflows. Inf. Sci. 177, 5484–5503 (2007)

    Article  Google Scholar 

  6. Wang, S.G., Sun, Q.B., Zhang, G.W., et al.: Uncertain QoS-aware skyline service selection based on cloud model. J. Softw. 23(6), 1397–1412 (2012)

    Article  Google Scholar 

  7. Alexandru, I., Simon, O., Nezih, Y., et al.: Performance analysis of cloud computing services for many-tasks scientific computing. IEEE Trans. Parallel Distrib. Syst. 22(6), 931–945 (2011)

    Article  Google Scholar 

  8. Jiang, D.J., Guillaume, P., Chi, C.H.: Ec2 performance analysis for resource provisioning of service oriented applications. In: Proceedings of the 2009 International Conference on Service-Oriented Computing, pp. 197–207 (2009)

    Google Scholar 

  9. Armbrust, M., Fox, A., Griffith, R., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)

    Article  Google Scholar 

  10. Li, Z., Yang, F.C., Su, S.: Fuzzy multi-attribute decision making-based algorithm for semantic web service composition. J. Softw. 20(3), 583–596 (2009)

    Article  Google Scholar 

  11. Hwang, S.Y., Hsu, C.C., Lee, C.H.: Service selection for web services with probabilistic QoS. IEEE Trans. Serv. Comput. 8(3), 467–480 (2015)

    Article  Google Scholar 

  12. Zhu, X.L., Wang, B.: Web service selection algorithm based on uncertain quality of service. Comput. Integr. Manuf. Syst. 17(11), 2532–2539 (2011)

    Google Scholar 

  13. Kattepur, A., Georgantas, N., Issarny, V.: QoS composition and analysis in reconfigurable web services choreographies. IEEE Int. Confer. Web Serv. 125(3), 235–242 (2013)

    Google Scholar 

  14. Zheng, H.Y., Yang, J., Zhao, W.L.: Probabilistic QoS aggregations for service composition. ACM Trans. Web 10(2), 1–34 (2016)

    Article  Google Scholar 

  15. Chellammal, S., Gopinath, G., Manikandan, S.R.: An approach for selecting best available services through a new method of decomposing QoS constraints. SOCA 9(2), 107–138 (2015)

    Article  Google Scholar 

  16. Liu, Z.Z., Xue, X., Shen, J.Q., et al.: Web service dynamic composition based on decomposition of global QoS constraints. Int. J. Adv. Manuf. Technol. 69(9), 2247–2260 (2013)

    Article  Google Scholar 

  17. Ye, H.Z., Li, T.S., Jing, C.: Decomposition of global constraints for QoS-aware web service composition. Int. J. Innov. Comput. Inf. Control 12(6), 2053–2066 (2016)

    Google Scholar 

  18. Chen, L., Wu, J., Jian, H.Y., et al.: Instant recommendation for web services composition. IEEE Trans. Serv. Comput. 7(4), 586–598 (2014)

    Article  Google Scholar 

  19. Hyunyoung, K., Reeseo, C., Wonhong, N.: Transaction history-based web service composition for uncertain QoS. Int. J. Web Grid Serv. 12, 42–62 (2016)

    Article  Google Scholar 

  20. Shen, L.M., Chen, Z., Li, F.: Service selection approach considering the uncertainty of QoS data. Comput. Integr. Manuf. Syst. 19(10), 2652–2663 (2013)

    Google Scholar 

  21. Fu, X.D., Yue, K., Liu, L., et al.: Discovering admissible web services with uncertain QoS. Front. Comput. Sci. 9(2), 265–279 (2015)

    Article  MathSciNet  Google Scholar 

  22. Fu, X.D., Yue, K., Liu, L., et al.: Admissible composition plans of web service with uncertain QoS. Comput. Integr. Manuf. Syst. 22, 122–132 (2016)

    Google Scholar 

  23. Yu, Q., Bouguettaya, A.: Computing service skyline from uncertain QoWS. IEEE Trans. Serv. Comput. 3, 16–29 (2010)

    Article  Google Scholar 

  24. Schuller, D., Lampe, U., Eckert, J., et al.: Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In: IEEE International Conference on Web Services, pp. 66–73 (2012)

    Google Scholar 

  25. Wang, P.W., Ding, Z.J., Jiang, C.J., et al.: Automatic web service composition based on uncertainty execution effects. IEEE Trans. Serv. Comput. 9(4), 551–565 (2016)

    Article  Google Scholar 

  26. Du, Y.H., Tan, W., Zhou, M.C.: Timed compatibility analysis of web service composition: a modular approach based on Petri nets. IEEE Trans. Autom. Sci. Eng. 11(2), 594–606 (2014)

    Article  Google Scholar 

  27. George, M., Ioannis, R.: Cost-sensitive probabilistic contingent planning for web service composition. Int. J. Artif. Intell. Tools 25, 1–20 (2016)

    Google Scholar 

  28. Farhad, M., Naser, N., Kamran, Z., et al.: QoS decomposition for service composition using genetic algorithm. Appl. Soft Comput. 6(5), 3409–3421 (2013)

    Google Scholar 

  29. Gabrel, V., Manouvrier, M., Murat, C.: Web services composition: complexity and models. Discrete Appl. Math. 196(2), 100–114 (2015)

    Article  MathSciNet  Google Scholar 

  30. Ding, Y.S., Yao, G.S., Hao, K.R.: Fault-tolerant elastic scheduling algorithm for workflow in cloud systems. Inf. Sci. 393, 47–65 (2017)

    Article  Google Scholar 

  31. Chirkin, A.M., Belloum, A.S.Z., Kovalchuk, S.V., et al.: Execution time estimation for workflow scheduling. Future Gener. Comput. Syst. 75, 376–387 (2017)

    Article  Google Scholar 

  32. Deepak, P., Saurabh, K.G., Rajkumar, B., et al.: Robust scheduling of scientific workflows with deadline and budget constraints in clouds. In: Proceedings of the 2014 IEEE 28th International Conference on Advanced Information Networking and Applications, pp. 858–865 (2014)

    Google Scholar 

  33. Mark, A.O., Sudeep, P., Anthony, M., et al.: Makespan and energy robust stochastic static resource allocation of a bag-of-tasks to a heterogeneous computing system. IEEE Trans. Parallel Distrib. Syst. 26(10), 2791–2805 (2015)

    Article  Google Scholar 

  34. Eyhab, A.M., Qusay, M.H.: QoS-based discovery and ranking of web services. In: Proceedings of the International Conference on Computer Communications and Networks, pp. 529–534 (2007)

    Google Scholar 

Download references

Acknowledgment

This work is supported by Guangxi Universities key Laboratory Director Fund of Embedded Technology and Intelligent Information Processing (Guilin University of Technology) under Grand No. 2018A-05.

Author information

Authors and Affiliations

  1. Guangxi Key Laboratory of Embedded Technology and Intelligent System, Guilin University of Technology, No. 12, Jiangan Road, Qixing District, Guilin, 541004, China

    Hengzhou Ye

  2. College of Electrical Engineering, Guangxi University, No. 100, Daxue Street, Xixiangtang District, Nanning, 530004, China

    Hengzhou Ye

  3. School of Information and Engineering, Guangxi University, Nanning, China

    Taoshen Li

Authors
  1. Hengzhou Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Taoshen Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hengzhou Ye .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Guilin University of Technology, Guilin, China

    Xiaolan Xie

  4. University of Shanghai for Science and Technology, Shanghai , China

    Liping Gao

  5. Tongji University, Shanghai, China

    Hongfei Fan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ye, H., Li, T. (2019). Web Service Composition with Uncertain QoS: An IQCP Model. In: Sun, Y., Lu, T., Xie, X., Gao, L., Fan, H. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2018. Communications in Computer and Information Science, vol 917. Springer, Singapore. https://doi.org/10.1007/978-981-13-3044-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3044-5_11

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3043-8

  • Online ISBN: 978-981-13-3044-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation