Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.4108/ICST.VALUETOOLS2009.7988acmotherconferencesArticle/Chapter ViewAbstractPublication PagesvaluetoolsConference Proceedingsconference-collections
research-article

Predictive modelling of SAP ERP applications: challenges and solutions

Published: 20 October 2009 Publication History

Abstract

Analytic performance models are being increasingly used to support system runtime optimization. This paper considers the modelling features needed to predict the response time behaviour of an industrial enterprise resource planning (ERP) application, SAP ERP. A number of studies have reported modelling success with the application of basic product-form Queueing Network Models (QNMs) to multi-tier systems. Such QNMs are often preferred in the context of optimization studies due to the low computational costs of their solution. However, we show that these simple models do not support many important features required to accurately characterize industrial applications such as ERP systems. Specifically, our results indicate that software threading levels, asynchronous database calls, priority scheduling, multiple phases of processing, and the parallelism offered by multi-core processors all have a significant impact on response time that cannot be neglected.
Starting from these observations, the paper shows that Layered Queueing Models (LQMs) are a robust alternative to basic QNMs, while still enjoying analytical solution algorithms that facilitate their integration in optimization studies. A case study for a sales and distribution workload demonstrates that many of the features supported by LQMs are critical for achieving good prediction accuracy. Results show that, remarkably, all of the features we considered that are not captured by basic product-form QNMs are needed to predict mean response times to within 15% of measured values for a wide range of load levels. If any key feature is absent, the mean response time estimates could differ by 36% to 117% compared to the measured values, thus making the case that such non-product-form modelling features are needed for complex real-world applications.

References

[1]
C. Amza, A. Chanda, A. Cox, S. Elnikety, R. Gil, K. Rajamani, and W. Zwaenepoel. Specification and implementation of dynamic web site benchmarks. In Proc. of International Workshop on Workload Characterization, pages 863--867, 2002.
[2]
D. Ardagna, C. Ghezzi, and R. Mirandola. Rethinking the use of models in software architecture. Quality of Software Architectures. Models and Architectures, 1--27, 2008.
[3]
F. Baskett, K. M. Chandy, R. R. Muntz, and F. G. Palacios. Open, closed, and mixed networks of queues with different classes of customers. Journal of the ACM, 22(2):248--260, 1975.
[4]
M. Bertoli, G. Casale, and G. Serazzi. JMT: performance engineering tools for system modelling. ACM SIGMETRICS Performance Evaluation Review, 36(4):248--260, 2009.
[5]
TPC-W Benchmark. http://www.tpc.org/tpcw/default.asp.
[6]
G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queueing Networks and Markov Chains. 2nd ed., John Wiley and Sons, 2006.
[7]
R. Bryant, A. Krzesinski, and P. Teunissen. The MVA pre-empt resume priority approximation. In SIGMETRICS '83: Proceedings of the 1983 ACM SIGMETRICS conference on Measurement and modelling of computer systems, pages 12--27, New York, NY, USA, 1983. ACM.
[8]
K. M. Chandy and D. Neuse. Linearizer: A heuristic algorithm for queuing network models of computing systems. Comm. of the ACM, 25(2):126--134, 1982.
[9]
Y. Chen, S. Iyer, X. Liu, D. Milojicic, and A. Sahai. Translating service level objectives to lower level policies for multi-tier services. Cluster Computing, 11(3):299--311, 2008.
[10]
P. Cremonesi, P. J. Schweitzer, and G. Serazzi. A unifying framework for the approximate solution of closed multiclass queuing networks. IEEE Trans. on Computers, 51:1423--1434, 2002.
[11]
G. Franks, T. Omari, C. M. Woodside, O. Das, and S. Derisavi. Enhanced modelling and solution of layered queueing networks. IEEE Trans. Software Engineering, 35(2):148--161, 2009.
[12]
G. Franks, C. Woodside, and J. Rolia. Multi-threaded servers with high service time variation for layered queueing networks. In E. Gelenbe, editor, Computer System Performance modelling in Perspective - A Tribute to the Work of Professor Kenneth C. Sevcik, volume 1 of Advances in Computer Science and Engineering. Imperial College Press, 2006.
[13]
M. Goldszmidt, I. Cohen, R. Powers, and R. Powers. Short term performance forecasting in enterprise systems. In In ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 801--807. ACM Press, 2005.
[14]
U. Herzog and J. Rolia. Performance validation tools for software/hardware systems. Performance Evaluation Journal, 45(2), 2001.
[15]
M. Huebscher and J. McCann. Simulation model for self-adaptive applications in pervasive computing. In Proc. of Database and Expert Systems Applications, pages 694--698, Aug 2004.
[16]
P. Jacobson and E. Lazowska. Analysing queueing networks with simultaneous resource possession. CACM, pages 141--152, Feb 1982.
[17]
E. D. Lazowska, J. Zahorjan, G. S. Graham, and K. C. Sevcik. Quantitative System Performance. Prentice-Hall, 1984.
[18]
Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu. Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers. In Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium, page 208, 2003.
[19]
D. Menasce. Two-level iterative queuing modelling of software contention. In Proc. of the IEEE International Symposium on modelling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS), page 267, 2002.
[20]
D. Menasce and M. Bennani. Analytic performance models for single class and multiple class multithreaded software servers. In Proc. of the International Computer Measurement Group (CMG) Conference, pages 475--482, 2006.
[21]
M. Molloy. Performance analysis using stochastic petri nets. IEEE Transactions on Computers, 31:913--917, 1982.
[22]
T. Omari, G. Franks, M. Woodside, and A. Pan. Efficient performance models for layered server systems with replicated servers and parallel behavior. Journal of Systems and Software, 80(4):510--527, April 2007.
[23]
J. Rolia. Performance estimates for multi-tasking software systems. M.Sc. Thesis, University of Toronto, 1987.
[24]
J. A. Rolia and K. C. Sevcik. The method of layers. IEEE Trans. on Software Engineering, 21(8):689--700, 1995.
[25]
W. Sanders, W. O. II, M. Qureshi, and F. Widjanarko. The ultrasan modelling environment. Performance Evaluation, 24:89--115, 1995.
[26]
T. Schneider. SAP Performance Optimization Guide. SAP Press, 2003.
[27]
A. Seidmann, P. J. Schweitzer, and S. Shalev-Oren. Computerized closed queueing network models of flexible manufacturing systems. Large Scale Systems, 12:91--107, 1987.
[28]
K. C. Sevcik. Priority scheduling disciplines in queuing network models of computer systems. In IFIP Congress, pages 565--570, 1977.
[29]
F. Sheihk, J. Rolia, P. Garg, S. Frolund, and A. Shepherd. Layered modelling of large-scale distributed applications. In Proc. of First World Congress on Systems Simulation, Quality of Service modelling, pages 247--254, Sept 1997.
[30]
B. Urgaonkar, G. Pacifici, P. J. Shenoy, M. Spreitzer, and A. N. Tantawi. An analytical model for multi-tier internet services and its applications. In Proc. of ACM SIGMETRICS, pages 291--302. ACM Press, 2005.
[31]
C. Woodside, J. Neilson, D. Petriu, and S. Majumdar. The stochastic rendezvous network model for performance of synchronous client-server-like distributed software. IEEE Trans. Computer, 44:20--34, 1995.
[32]
M. Woodside, T. Zhen, and M. Litoiu. Service system resource management based on a tracked layered performance model. In Proc. of the International Conference on Autonomic Computing, pages 175--184, 2006.

Cited By

View all
  • (2024)LN: A Flexible Algorithmic Framework for Layered Queueing Network AnalysisACM Transactions on Modeling and Computer Simulation10.1145/363345734:3(1-26)Online publication date: 10-Jul-2024
  • (2024)Learning optimal admission control in partially observable queueing networksQueueing Systems: Theory and Applications10.1007/s11134-024-09917-y108:1-2(31-79)Online publication date: 1-Oct-2024
  • (2016)Predicting Web Service Response Time PercentilesProceedings of the 12th Conference on International Conference on Network and Service Management10.5555/3375069.3375078(73-81)Online publication date: 31-Oct-2016
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
VALUETOOLS '09: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
October 2009
628 pages
ISBN:9789639799707

Sponsors

  • ICST

In-Cooperation

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 20 October 2009

Check for updates

Qualifiers

  • Research-article

Conference

VALUETOOLS '09
Sponsor:

Acceptance Rates

VALUETOOLS '09 Paper Acceptance Rate 27 of 71 submissions, 38%;
Overall Acceptance Rate 90 of 196 submissions, 46%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)39
  • Downloads (Last 6 weeks)7
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)LN: A Flexible Algorithmic Framework for Layered Queueing Network AnalysisACM Transactions on Modeling and Computer Simulation10.1145/363345734:3(1-26)Online publication date: 10-Jul-2024
  • (2024)Learning optimal admission control in partially observable queueing networksQueueing Systems: Theory and Applications10.1007/s11134-024-09917-y108:1-2(31-79)Online publication date: 1-Oct-2024
  • (2016)Predicting Web Service Response Time PercentilesProceedings of the 12th Conference on International Conference on Network and Service Management10.5555/3375069.3375078(73-81)Online publication date: 31-Oct-2016
  • (2016)Contention-Aware Workload Placement for In-Memory Databases in Cloud EnvironmentsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/29618882:1(1-29)Online publication date: 14-Sep-2016
  • (2016)OptiSpotCluster Computing10.1007/s10586-016-0568-719:2(893-909)Online publication date: 1-Jun-2016
  • (2014)Automated analysis of multithreaded programs for performance modelingProceedings of the 29th ACM/IEEE International Conference on Automated Software Engineering10.1145/2642937.2642979(7-18)Online publication date: 15-Sep-2014
  • (2011)Real-world performance modelling of enterprise service oriented architectures: delivering business value with complexity and constraintsProceedings of the 2nd ACM/SPEC International Conference on Performance engineering10.1145/1958746.1958762(85-96)Online publication date: 14-Mar-2011
  • (2010)Model-driven web engineering performance prediction with layered queue networksProceedings of the 10th international conference on Current trends in web engineering10.5555/1927229.1927233(25-36)Online publication date: 5-Jul-2010
  • (2010)Engineering autonomic controllers for virtualized web applicationsProceedings of the 10th international conference on Web engineering10.5555/1884110.1884117(66-80)Online publication date: 5-Jul-2010
  • (2010)BAPProceedings of the first joint WOSP/SIPEW international conference on Performance engineering10.1145/1712605.1712609(3-14)Online publication date: 28-Jan-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media