Murray Woodside
ABSTRACT
Fluid approximations are useful for representing transient behaviour of queueing systems. For layered queues a fluid model has previously been derived indirectly via transformation first to a PEPA model, or via recursive neural networks. This paper presents a derivation directly from the layered queueing mechanisms, starting from a transformation to a context-sensitive layered form. The accuracy of predictions, compared to transient simulations and steady-state solutions, is evaluated and appears to be useful.
- G. Casale, 2020. Integrated performance evaluation of extended queueing network models with LINE, Proc Winter Simulation Conference, pp 2377--2388.Google Scholar
Digital Library
- G. Franks, G. et al, 2022. Layered Queueing Network Solver and Simulator User Manual, Carleton University, at http://www.sce.carleton.ca/rads/lqns/userman22.pdf, accessed Jan 20, 2022.Google Scholar
- G. Franks. 1999. Performance Analysis of Distributed Server Systems. Ph.D. thesis, Carleton University.Google ScholarCross Ref
- G. Franks, T. Al-Omari, M. Woodside, O. Das, S. Derisavi, 2009. Enhanced modeling and solution of layered queueing networks, IEEE Trans. on Software Eng., vol. 35, no. 2, pp. 148--161.Google ScholarDigital Library
- A. Gias, G. Casale, M. Woodside, 2019. ATOM: Model-driven autoscaling for microservices. Int. Conf on Distributed Computing Systems, pp 1994--2004.Google ScholarCross Ref
- T.G. Kurtz, 1970. Solutions of ordinary differential equations as limits of pure markov processes," J. Applied Probability, vol. 7, no. 1, pp. 49--58.Google ScholarCross Ref
- E. Incerto, M. Tribastone, C. Trubiani, 2017. Software performance self-adaptation through efficient model predictive control, Proc 32nd IEEE/ACM Int. Conf. on Automated Software Engineering (ASE), , pp. 485--496.Google ScholarDigital Library
- A. Martens, H. Koziolek, S. Becker, R. Reussner. 2010. Automatically improve software architecture models for performance, reliability, and cost using evolutionary algorithms. In Proc. 1st Joint WOSP/SIPEW Int. Conf. on Performance Engineering. ACM, New York, NY, 105--116.Google ScholarDigital Library
- J. F. Pérez, G. Casale, 2017. Line: evaluating software applications in unreliable environments. IEEE Trans. Reliab. 66(3): 837--853.Google ScholarCross Ref
- J. F. Perez, G. Casale, 2013. Assessing SLA compliance from palladio component models, Proc. 15th Int. Symp. Symbolic Numeric Algorithms Sci. Comput., 2013, pp. 409--416.Google ScholarDigital Library
- E. Renshaw, 2011. Stochastic Population Processes, Oxford University Press.Google Scholar
- J. A. Rolia and K. C. Sevcik. 1995. The method of layers. IEEE Trans. Softw. Eng. 21, 8, 689--700.Google ScholarDigital Library
- J. Ruuskanen, T. Berner, K. Årzén, A. Cervin,2021. Improving the mean-field fluid model of processor sharing queueing networks for dynamic performance models in cloud computing, Performance Evaluation, 151 .Google Scholar
- J.A. Schwarz, G. Selinka, R. Stolletz, 2016. Performance analysis of time-dependent queueing systems: Survey and classification, Omega 63, pp 170--189.Google ScholarCross Ref
- M. Tribastone, 2013. Fluid model for layered queueing networks, IEEE Trans. Software Engineering, v. 39, pp 744--756.Google ScholarDigital Library
- C.M. Woodside, 1986. An active-server model for the performance of parallel programs written using rendezvous", J. Systems and Software, pp. 125--131.Google ScholarDigital Library
- X. Wu, 2003. An Approaqch to Predicting Performance for Component-based Systems, MASc thesis, Carleton University.Google Scholar
- X. Wu, M. Woodside, 2004. Performance modeling from software components," Proc. 4th Int. Workshop on Software and Performance, pp. 290--301.Google ScholarDigital Library
- T. Zheng, M. Woodside, M. Litoiu, 2008. Performance model estimation and tracking using optimal filters", IEEE Trans. on Software Engineering, V 34 , no. 3 pp 391--406.Google ScholarDigital Library
Index Terms
- Heuristic Derivation of a Fluid Model from a Layered Queueing Network
Recommendations
Stability of Multiclass Queueing Networks Under FIFO Service Discipline
In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
Stability of Multiclass Queueing Networks Under FIFO Service Discipline
In this paper, we first formally identify a FIFO fluid network that corresponds to the queueing network under a first-in first-out FIFO service discipline, thus complementing the result of Dai Dai, J. G. 1995a. On positive Harris recurrence of ...
Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials
We consider a Markovian multiserver queueing model with time dependent parameters where waiting customers may abandon and subsequently retry. We provide simple fluid and diffusion approximations to estimate the mean, variance, and density for both the ...
Comments