Skip to main content
Top

2020 | OriginalPaper | Chapter

A Novel Throughput Based Temporal Violation Handling Strategy for Instance-Intensive Cloud Business Workflows

Authors : Futian Wang, Xiao Liu, Wei Zhang, Cheng Zhang

Published in: Data Science

Publisher: Springer Singapore

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

search-config
loading …

Abstract

Temporal violations take place during the batch-mode execution of instance-intensive business workflows running in the cloud environments which may significantly affect the QoS (Quality of Service) of cloud workflow system. However, currently most research in the area of workflow temporal QoS focuses on single scientific workflow rather than business workflow with a batch of parallel workflow instances. Therefore, how to handle temporal violations of instance-intensive cloud business workflows is a new challenge. To address such a problem, in this paper, we propose a novel throughput based temporal violation handling strategy. Specifically, firstly we present a definition of throughput based temporal violation handling point to determine where temporal violation handling should be conducted, and secondly we design a new method for adding necessary cloud computing resources for recovering detected temporal violations. Experimental results show that our temporal violation handling strategy can effectively handle temporal violations in cloud business workflow and thus guarantee satisfactory on-time completion rate.

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!

Footnotes
1
Hadoop: Open Source Implementation of MapReduce: https://​hadoop.​apache.​org.
 
2
Amazon Simple Workflow Service: https://​aws.​amazon.​com/​swf.
 
Literature
2.
go back to reference Liu, X., Yang, Y., Cao, D., Yuan, D., Chen, J.: Managing large numbers of business processes with cloud workflow systems. In: Proceedings of the 10th Australasian Symposium on Parallel and Distributed Computing, pp. 33–42 (2012) Liu, X., Yang, Y., Cao, D., Yuan, D., Chen, J.: Managing large numbers of business processes with cloud workflow systems. In: Proceedings of the 10th Australasian Symposium on Parallel and Distributed Computing, pp. 33–42 (2012)
3.
go back to reference Li, X., Tian, Y., Smarandache, F., et al.: An extension collaborative innovation model in the context of big data. Int. J. Inf. Technol. Decis. Making 14(1), 69–91 (2015)CrossRef Li, X., Tian, Y., Smarandache, F., et al.: An extension collaborative innovation model in the context of big data. Int. J. Inf. Technol. Decis. Making 14(1), 69–91 (2015)CrossRef
4.
go back to reference Liu, X., Yang, Y., Cao, D., Yuan, D.: Selecting checkpoints along the time line: a novel temporal checkpoint selection strategy for monitoring a batch of parallel business processes. In: Proceedings of the 35th International Conference on Software Engineering (ICSE), pp. 1281–1284 (2013) Liu, X., Yang, Y., Cao, D., Yuan, D.: Selecting checkpoints along the time line: a novel temporal checkpoint selection strategy for monitoring a batch of parallel business processes. In: Proceedings of the 35th International Conference on Software Engineering (ICSE), pp. 1281–1284 (2013)
5.
go back to reference Wang, S.: An analysis of the optimal customer clusters using dynamic multi-objective decision. Int. J. Inf. Technol. Decis. Making 17(2), 547–582 (2017)MathSciNetCrossRef Wang, S.: An analysis of the optimal customer clusters using dynamic multi-objective decision. Int. J. Inf. Technol. Decis. Making 17(2), 547–582 (2017)MathSciNetCrossRef
6.
go back to reference Da Silva, R.F., Filgueira, R., Pietri, I., et al.: A characterization of workflow management systems for extreme-scale applications. Future Gener. Comput. Syst. 75, 228–238 (2017)CrossRef Da Silva, R.F., Filgueira, R., Pietri, I., et al.: A characterization of workflow management systems for extreme-scale applications. Future Gener. Comput. Syst. 75, 228–238 (2017)CrossRef
7.
go back to reference Mattmann, C., Medvidovic, N., Mohan, T., O’Malley, O.: Workshop on software engineering for cloud computing. In: Proceedings of 33rd International Conference on Software Engineering, pp. 1196–1197 (2011) Mattmann, C., Medvidovic, N., Mohan, T., O’Malley, O.: Workshop on software engineering for cloud computing. In: Proceedings of 33rd International Conference on Software Engineering, pp. 1196–1197 (2011)
8.
go back to reference Hwang, K., Donfarra, J., Fox, G.C.: Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Morgan Kaufmann, Waltham (2013) Hwang, K., Donfarra, J., Fox, G.C.: Distributed and Cloud Computing: From Parallel Processing to the Internet of Things. Morgan Kaufmann, Waltham (2013)
9.
go back to reference Liu, X., Yang, Y., Jiang, Y., Chen, J.: Preventing temporal violations in scientific workflows: where and how. IEEE Trans. Softw. Eng. 37(6), 805–825 (2011)CrossRef Liu, X., Yang, Y., Jiang, Y., Chen, J.: Preventing temporal violations in scientific workflows: where and how. IEEE Trans. Softw. Eng. 37(6), 805–825 (2011)CrossRef
10.
go back to reference Liu, X., Yang, Y., Yuan, D., Chen, J.: Do we need to handle every temporal violation in scientific workflow systems? ACM Trans. Softw. Eng. Methodol. (TOSEM) 23(1), 1–34 (2014). Article no. 5 Liu, X., Yang, Y., Yuan, D., Chen, J.: Do we need to handle every temporal violation in scientific workflow systems? ACM Trans. Softw. Eng. Methodol. (TOSEM) 23(1), 1–34 (2014). Article no. 5
11.
go back to reference Wang, F., Liu, X., Yang, Y.: Necessary and sufficient checkpoint selection for temporal verification of high-confidence cloud workflow systems. Sci. China Inf. Sci. 58(5), 1–16 (2015) Wang, F., Liu, X., Yang, Y.: Necessary and sufficient checkpoint selection for temporal verification of high-confidence cloud workflow systems. Sci. China Inf. Sci. 58(5), 1–16 (2015)
12.
go back to reference Vouk, M.A.: Cloud computing–issues, research and implementations. J. Comput. Inf. Technol. (CIT) 16(4), 235–246 (2008)CrossRef Vouk, M.A.: Cloud computing–issues, research and implementations. J. Comput. Inf. Technol. (CIT) 16(4), 235–246 (2008)CrossRef
14.
go back to reference Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(3–4), 171–200 (2005)CrossRef Yu, J., Buyya, R.: A taxonomy of workflow management systems for grid computing. J. Grid Comput. 3(3–4), 171–200 (2005)CrossRef
15.
go back to reference Liu, X., Yang, Y., Yuan, D., Zhang, G., Li, W., Cao, D.: A generic QoS framework for cloud workflow systems. In: Proceedings of the 2011 IEEE 9th International Conference on Dependable, Autonomic and Secure Computing (DASC), pp. 713–720 (2011) Liu, X., Yang, Y., Yuan, D., Zhang, G., Li, W., Cao, D.: A generic QoS framework for cloud workflow systems. In: Proceedings of the 2011 IEEE 9th International Conference on Dependable, Autonomic and Secure Computing (DASC), pp. 713–720 (2011)
16.
go back to reference Han, R., Liu, Y., Wen, L., Wang, J.: Dynamically analyzing time constraints in workflow systems with fixed-date constraint. In: Proceedings of the 2010 12th International Asia-Pacific Web Conference (APWEB), pp. 99–105 (2010) Han, R., Liu, Y., Wen, L., Wang, J.: Dynamically analyzing time constraints in workflow systems with fixed-date constraint. In: Proceedings of the 2010 12th International Asia-Pacific Web Conference (APWEB), pp. 99–105 (2010)
17.
go back to reference Liu, X., Ni, Z., Wu, Z., Yuan, D., Chen, J., Yang, Y.: A novel general framework for automatic and cost-effective handling of recoverable temporal violations in scientific workflow systems. J. Syst. Softw. 84(3), 492–509 (2011)CrossRef Liu, X., Ni, Z., Wu, Z., Yuan, D., Chen, J., Yang, Y.: A novel general framework for automatic and cost-effective handling of recoverable temporal violations in scientific workflow systems. J. Syst. Softw. 84(3), 492–509 (2011)CrossRef
18.
go back to reference Xu, R., Wang, Y., Luo, H., et al.: A sufficient and necessary temporal violation handling point selection strategy in cloud workflow. Future Gener. Comput. Syst. 86, 464–479 (2018)CrossRef Xu, R., Wang, Y., Luo, H., et al.: A sufficient and necessary temporal violation handling point selection strategy in cloud workflow. Future Gener. Comput. Syst. 86, 464–479 (2018)CrossRef
19.
go back to reference Xu, R., Wang, Y., Huang, W., et al.: Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. Concurr. Comput. Pract. Exp. 29(18), e4167 (2017)CrossRef Xu, R., Wang, Y., Huang, W., et al.: Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing. Concurr. Comput. Pract. Exp. 29(18), e4167 (2017)CrossRef
20.
go back to reference Liu, X., Wang, D., Yuan, D., Wang, F., Yang, Y.: Throughput based temporal verification for monitoring large batch of parallel processes. In: Proceedings of the 2014 International Conference on Software and System Process, pp. 124–133 (2014) Liu, X., Wang, D., Yuan, D., Wang, F., Yang, Y.: Throughput based temporal verification for monitoring large batch of parallel processes. In: Proceedings of the 2014 International Conference on Software and System Process, pp. 124–133 (2014)
21.
go back to reference Domenech, J., Peña-Ortiz, R., Gil, J.A., et al.: A methodology for economic evaluation of cloud-based web applications. Int. J. Inf. Technol. Decis. Making 15(6), 1555–1578 (2016)CrossRef Domenech, J., Peña-Ortiz, R., Gil, J.A., et al.: A methodology for economic evaluation of cloud-based web applications. Int. J. Inf. Technol. Decis. Making 15(6), 1555–1578 (2016)CrossRef
Metadata
Title
A Novel Throughput Based Temporal Violation Handling Strategy for Instance-Intensive Cloud Business Workflows
Authors
Futian Wang
Xiao Liu
Wei Zhang
Cheng Zhang
Copyright Year
2020
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-15-2810-1_64

Premium Partner