Abstract
Process chains are a common modeling paradigm for analysis and optimization of logistic processes, and are intensively used in many practical applications. The ProC/B toolset is a collection of software tools for modeling, analysis, validation and optimization of process chains. The ProC/B models can be translated into queueing networks or Petri nets, which can be solved by effective techniques and algorithms to evaluate performance metrics. The base queueing model with Mean-Value Analysis evaluation algorithm, and their adaptations for modeling thread pool and queue limit have been verified and validated for multi-tier software systems. The goal of our work is to adapt these models and algorithms for process chains to model parallel processes and queue limit.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kuhn, A.: Prozessketten in der Logistik, Entwicklungstrends und Umsetzungsstrategien. Verlag Praxiswissen, Dortmund (1995) (in German)
Arns, M., Fischer, M., Tatlitürk, H., Tepper, C., Völker, M.: Modeling and Analysis Framework of Logistic Process Chains. In: Proc. of Joint Tool Session at PNPM/MMB/PAPM Conferences, Aachen, Germany, pp. 56–61 (2001)
Bause, F., Beilner, H., Fischer, M., Kemper, P., Völker, M.: The ProC/B toolset for the modelling and analysis of process chains. In: Field, T., Harrison, P.G., Bradley, J., Harder, U. (eds.) TOOLS 2002. LNCS, vol. 2324, p. 51. Springer, Heidelberg (2002)
Arns, M., Eickhoff, M., Fischer, M., Tepper, C., Völker, M.: New Features in the ProC/B toolset In: Tools of the 2003 Illinois International Multiconference on Measurement, Modelling, and Evaluation of Computer-Communication Systems, Universität Dortmund, Fachbereich Informatik, Technical Report 781 (2003)
Arns, M., Fischer, M., Kemper, P., Tepper, C.: Supply Chain Modelling and Its Analytical Evaluation. Journal of the Operational Research Society 53, 885–894 (2002)
Bucholz, P., Tepper, C.: Functional Analysis of Process-Oriented Systems. In: Fleuren, H., den Hertog, D., Kort, P. (eds.) Operations research proceedings, pp. 127–135. Springer, Heidelberg (2004)
Kleinrock, L.: Theory, Queueing Systems, vol. 1. John Wiley and Sons, Chichester (1975)
Kleinrock, L.: Computer Applications, Queueing Systems, vol. 2. John Wiley and Sons, Chichester (1976)
Jain, R.: The Art of Computer Systems Performance Analysis. John Wiley and Sons, Chichester (1991)
Kounev, S., Buchmann, A.: Performance Modelling of Distributed E-Business Applications using Queuing Petri Nets. In: IEEE International Symposium on Performance Analysis of Systems and Software (2003)
Smith, C.U., Williams, L.G.: Building responsive and scalable web applications. In: Computer Measurement Group Conference, pp. 127–138 (2000)
Menascé, D.A., Almeida, V.: Capacity Planning for Web Services: Metrics, Models, and Methods. Prentice Hall PTR, Upper Saddle River (2001)
Urgaonkar, B.: Dynamic Resource Management in Internet Hosting Platforms, Dissertation, Massachusetts (2005)
Urgaonkar, B., Pacifici, G., Shenoy, P., Spreitzer, M., Tantawi, A.: An Analytical Model for Multi-tier Internet Services and its Applications. ACM SIGMETRICS Performance Evaluation Review 33(1), 291–302 (2005)
Reiser, M., Lavenberg, S.S.: Mean-Value Analysis of Closed Multichain Queuing Networks. Association for Computing Machinery 27, 313–322 (1980)
Bogárdi-Mészöly, Á.: Improved Performance Models for Web-Based Software Systems, Modeling Thread Pool and Queue Limit Performance Factors, p. 132. LAP LAMBERT Academic Publishing, Saarbrücken (2010)
Bogárdi-Mészöly, Á., Rövid, A., Levendovszky, T.: Performance Prediction of Web-Based Software Systems. In: Computational Intelligence in Engineering. SCI, vol. 313, pp. 323–336. Springer, Heidelberg (2010)
Bogárdi-Mészöly, Á., Levendovszky, T.: A Novel Algorithm for Performance Prediction of Web-Based Software Systems. Performance Evaluation 68(1), 45–57 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bogárdi-Mészöly, Á., Rövid, A., Földesi, P. (2011). Adapted Queueing Algorithms for Process Chains. In: Watada, J., Phillips-Wren, G., Jain, L.C., Howlett, R.J. (eds) Intelligent Decision Technologies. Smart Innovation, Systems and Technologies, vol 10. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22194-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-22194-1_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22193-4
Online ISBN: 978-3-642-22194-1
eBook Packages: EngineeringEngineering (R0)