Skip to main content
SpringerLink
Log in
Book cover

International Conference on Advanced Information Systems Engineering

CAiSE 2022: Advanced Information Systems Engineering pp 533–548Cite as

Time-Cost Tradeoffs for Composed Services

  • Conference paper
  • First Online:

  • 1330 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13295))

Abstract

Time and cost are crucial criteria in Service Level Agreements. Frequently, the time when and how long a service can be provided or used and the cost for utilizing a service are related and hence users are confronted with a trade-off between time and cost. Besides the fundamental direct and indirect proportional relationship between time and cost, composed services might also have more complex non-monotonic relationships. We introduce a novel way of expressing the trade-offs between time and cost in form of TC-Maps as a set of piece-wise linear functions. For calculating the duration, cost and their relation for service compositions, we introduce specific operations used in a bottom-up procedure resulting in an overall TC-Map. The proposed structure allows us to derive the minimum cost of a composed service given a duration limit, or for analyzing possible durations for a provided budget. TC-Maps offer the basis for optimizing the utilization of composed services according to user preferences, resources and objectives.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.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

Learn about institutional subscriptions

Notes

  1. 1.

    The repository is found at https://github.com/ziss05/CAISE2022.

References

  1. Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint driven web service composition in meteor-s. In: IEEE International Conference on Services Computing 2004. (SCC 2004). Proceedings, pp. 23–30. IEEE (2004)

    Google Scholar 

  2. Ahmed, W., Wu, Y., Zheng, W.: Response time based optimal web service selection. IEEE Trans. Parallel Distrib. Syst. 26(2), 551–561 (2013)

    Article  Google Scholar 

  3. Ardagna, D., Pernici, B.: Global and local QoS constraints guarantee in web service selection. In: IEEE International Conference on Web Services (ICWS 2005). IEEE (2005)

    Google Scholar 

  4. Berbner, R., Spahn, M., Repp, N., Heckmann, O., Steinmetz, R.: Heuristics for QoS-aware web service composition. In: 2006 IEEE International Conference on Web Services (ICWS 2006), pp. 72–82. IEEE (2006)

    Google Scholar 

  5. Bichier, M., Lin, K.J.: Service-oriented computing. Computer 39(3), 99–101 (2006)

    Article  Google Scholar 

  6. Bodenstaff, L., Wieringa, R., Wombacher, A., Reichert, M.: Towards management of complex service compositions - position paper. In: Proceedings of the 2009 World Conference on Services - II. SERVICES-2 2009, pp. 160–167. IEEE Computer Society, USA (2009). https://doi.org/10.1109/SERVICES-2.2009.27

  7. Bodenstaff, L., Wombacher, A., Reichert, M., Jaeger, M.C.: Analyzing impact factors on composite services. In: Proceedings of the 2009 IEEE International Conference on Services Computing. SCC 2009, pp. 218–226. IEEE Computer Society, USA (2009). https://doi.org/10.1109/SCC.2009.20

  8. Dustdar, S., Schreiner, W.: A survey on web services composition. Int. J. Web Grid Serv. 1(1), 1–30 (2005)

    Article  Google Scholar 

  9. Eder, J., Franceschetti, M.: Time and business process management: problems, achievements, challenges (invited talk). In: 27th International Symposium on Temporal Representation and Reasoning (TIME 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik (2020)

    Google Scholar 

  10. Franceschetti, M., Eder, J.: Checking temporal service level agreements for web service compositions with temporal parameters. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 443–445. IEEE (2019)

    Google Scholar 

  11. Franceschetti, M., Eder, J.: Computing admissible temporal slas for web service compositions. In: 2020 IEEE International Conference on Web Services (ICWS), pp. 318–326. IEEE (2020)

    Google Scholar 

  12. Guidara, I., Al Jaouhari, I., Guermouche, N.: Dynamic selection for service composition based on temporal and QoS constraints. In: 2016 IEEE International Conference on Services Computing (SCC), pp. 267–274. IEEE (2016)

    Google Scholar 

  13. Halima, R.B., Kallel, S., Gaaloul, W., Jmaiel, M.: Optimal cost for time-aware cloud resource allocation in business process. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 314–321. IEEE (2017)

    Google Scholar 

  14. Hollauf, F.S., Franceschetti, M., Eder, J.: Towards representing time-cost tradeoffs for service compositions. In: 2021 IEEE International Conference on Services Computing (SCC), pp. 79–88 (2021). https://doi.org/10.1109/SCC53864.2021.00020

  15. Ismail, A., Yan, J., Shen, J.: Verification of composite services with temporal consistency checking and temporal satisfaction estimation. In: Vossen, G., Long, D.D.E., Yu, J.X. (eds.) WISE 2009. LNCS, vol. 5802, pp. 343–350. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-04409-0_35

    Chapter  Google Scholar 

  16. Jayathilaka, H., Krintz, C., Wolski, R.: Service-level agreement durability for web service response time. In: 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 331–338. IEEE (2015)

    Google Scholar 

  17. Kallel, S., Charfi, A., Dinkelaker, T., Mezini, M., Jmaiel, M.: Specifying and monitoring temporal properties in web services compositions. In: 2009 Seventh IEEE European Conference on Web Services, pp. 148–157. IEEE (2009)

    Google Scholar 

  18. Kazhamiakin, R., Pandya, P., Pistore, M.: Representation, verification, and computation of timed properties in web. In: 2006 IEEE International Conference on Web Services (ICWS 2006), pp. 497–504. IEEE (2006)

    Google Scholar 

  19. Lemos, A.L., Daniel, F., Benatallah, B.: Web service composition: a survey of techniques and tools. ACM Comput. Surv. (CSUR) 48(3), 33 (2016)

    Article  Google Scholar 

  20. Milanovic, N., Malek, M.: Current solutions for web service composition. IEEE Internet Comput. 8, 51–59 (2004)

    Article  Google Scholar 

  21. Müller, C., Martín-Díaz, O., Ruiz-Cortés, A., Resinas, M., Fernández, P.: Improving temporal-awareness of WS-agreement. In: Krämer, B.J., Lin, K.-J., Narasimhan, P. (eds.) ICSOC 2007. LNCS, vol. 4749, pp. 193–206. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74974-5_16

    Chapter  Google Scholar 

  22. Müller, C., Ruiz-Cortés, A., Fernández, P.: Temporal-awareness in SLAs: why should we be concerned? In: Di Nitto, E., Ripeanu, M. (eds.) ICSOC 2007. LNCS, vol. 4907, pp. 165–173. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-540-93851-4_16

    Chapter  Google Scholar 

  23. Pawluk, P., Simmons, B., Smit, M., Litoiu, M., Mankovski, S.: Introducing stratos: a cloud broker service. In: 2012 IEEE Fifth International Conference on Cloud Computing, pp. 891–898. IEEE (2012)

    Google Scholar 

  24. Pichler, H., Wenger, M., Eder, J.: Composing time-aware web service orchestrations. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 349–363. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-02144-2_29

    Chapter  Google Scholar 

  25. Pistore, M., Barbon, F., Bertoli, P., Shaparau, D., Traverso, P.: Planning and monitoring web service composition. In: Bussler, C., Fensel, D. (eds.) AIMSA 2004. LNCS (LNAI), vol. 3192, pp. 106–115. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30106-6_11

    Chapter  Google Scholar 

  26. Rodriguez-Mier, P., Pedrinaci, C., Lama, M., Mucientes, M.: An integrated semantic web service discovery and composition framework. IEEE Trans. Serv. Comput. 9(4), 537–550 (2016)

    Article  Google Scholar 

  27. Wang, D., Ding, H., Yang, Y., Mi, Z., Liu, L., Xiong, Z.: QoS and SLA aware web service composition in cloud environment. KSII Trans. Internet Inf. Syst. (TIIS) 10(12), 5231–5248 (2016)

    Google Scholar 

  28. Zhang, L., Ardagna, D.: SLA based profit optimization in autonomic computing systems. In: Proceedings of the 2nd International Conference on Service Oriented Computing, pp. 173–182 (2004)

    Google Scholar 

  29. Zou, G., Lu, Q., Chen, Y., Huang, R., Xu, Y., Xiang, Y.: QoS-aware dynamic composition of web services using numerical temporal planning. IEEE Trans. Serv. Comput. 7(1), 18–31 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics-Systems, Universität Klagenfurt, Klagenfurt, Austria

    Franziska S. Hollauf, Marco Franceschetti & Johann Eder

Authors
  1. Franziska S. Hollauf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Franceschetti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Johann Eder
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marco Franceschetti .

Editor information

Editors and Affiliations

  1. Department of Service and Information System Engineering (ESSI), Universitat Politècnica de Catalunya, Barcelona, Spain

    Xavier Franch

  2. Ghent University, Gent, Belgium

    Geert Poels

  3. Ghent University, Gent, Belgium

    Frederik Gailly

  4. KU Leuven, Leuven, Belgium

    Monique Snoeck

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Hollauf, F.S., Franceschetti, M., Eder, J. (2022). Time-Cost Tradeoffs for Composed Services. In: Franch, X., Poels, G., Gailly, F., Snoeck, M. (eds) Advanced Information Systems Engineering. CAiSE 2022. Lecture Notes in Computer Science, vol 13295. Springer, Cham. https://doi.org/10.1007/978-3-031-07472-1_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-07472-1_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-07471-4

  • Online ISBN: 978-3-031-07472-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation