JIRA Issue: KIEKER-1388 Automatic Extraction of Layered Queueing Networks (LQN)
Original Reporter: Andre van Hoorn
Layered Queueing Networks (LQN) are a formalism for modeling and predicting performance properties of software systems. The manual creation of performance models, such as LQNs, are time-consuming and error-prone. If an implementation of the system under analysis is available, it is desirable to support the model creation and calibration by automatic extraction. The extraction may be based on static analysis (e.g., from source or binary code) or dynamic analysis, i.e., by observations from the running system. This thesis should briefly introduce the LQN concept, provide a compact overview about existing techniques to extract LQNs based on static and dynamic analysis, including transformations from design models, before focusing on the automatic extraction of LQNs using on Kieker.
References that may serve as starting points:
1. Curtis E. Hrischuk, C. Murray Woodside, Jerome A. Rolia, and Rod Iversen. Trace-based load characterization for generating performance software models. IEEE Transactions on Software Engineering, 25(1):122-135, 1999.
1. Tauseef Israr, Murray Woodside, and Greg Franks. Interaction tree algorithms to extract eective architecture and layered performance models from traces. J. Syst. Softw., 80(4):474-492, 2007.
1. Dorina C. Petriu and Hui Shen. Applying the UML performance prole: Graph grammar-based derivation of LQN models from UML specications. In Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools (TOOLS '02), volume 2324 of LNCS, pages 159-177, 2002.
1. Dorina C. Petriu and C. Murray Woodside. Software performance models from system scenarios in use case maps. Proceedings of the 12th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation (TOOLS '02), volume 2324 of LNCS, pages 141-158. Springer, 2002.
1. Ahmad Mizan and Greg Franks. An automatic trace based performance evaluation model building for parallel distributed systems. In Proceedings of the Second WOSP/SIPEW International Conference on Performance Engineering (ICPE 2011).
1. Ahmad Mizan and Greg Franks. Automated performance model construction through event log analysis. In Proceedings of the Fifth IEEE International Conference on Software Testing, Verification and Validation (ICST 2012), pages 636-641, 2012
JIRA Issue: KIEKER-1388 Automatic Extraction of Layered Queueing Networks (LQN) Original Reporter: Andre van Hoorn
Layered Queueing Networks (LQN) are a formalism for modeling and predicting performance properties of software systems. The manual creation of performance models, such as LQNs, are time-consuming and error-prone. If an implementation of the system under analysis is available, it is desirable to support the model creation and calibration by automatic extraction. The extraction may be based on static analysis (e.g., from source or binary code) or dynamic analysis, i.e., by observations from the running system. This thesis should briefly introduce the LQN concept, provide a compact overview about existing techniques to extract LQNs based on static and dynamic analysis, including transformations from design models, before focusing on the automatic extraction of LQNs using on Kieker.
References that may serve as starting points:
1. Curtis E. Hrischuk, C. Murray Woodside, Jerome A. Rolia, and Rod Iversen. Trace-based load characterization for generating performance software models. IEEE Transactions on Software Engineering, 25(1):122-135, 1999.
1. Tauseef Israr, Murray Woodside, and Greg Franks. Interaction tree algorithms to extract eective architecture and layered performance models from traces. J. Syst. Softw., 80(4):474-492, 2007.
1. Dorina C. Petriu and Hui Shen. Applying the UML performance prole: Graph grammar-based derivation of LQN models from UML specications. In Proceedings of the 12th International Conference on Computer Performance Evaluation, Modelling Techniques and Tools (TOOLS '02), volume 2324 of LNCS, pages 159-177, 2002.
1. Dorina C. Petriu and C. Murray Woodside. Software performance models from system scenarios in use case maps. Proceedings of the 12th International Conference on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation (TOOLS '02), volume 2324 of LNCS, pages 141-158. Springer, 2002.
1. Ahmad Mizan and Greg Franks. An automatic trace based performance evaluation model building for parallel distributed systems. In Proceedings of the Second WOSP/SIPEW International Conference on Performance Engineering (ICPE 2011).
1. Ahmad Mizan and Greg Franks. Automated performance model construction through event log analysis. In Proceedings of the Fifth IEEE International Conference on Software Testing, Verification and Validation (ICST 2012), pages 636-641, 2012
University of Stuttgart: