Abstract
The paper presents a library of classes which are written in C++ and help to construct queueing network models based on diffusion approximation. The models have the form of open networks with arbitrary topology that include at the moment G/G/1 and G/G/1/N stations. Time-dependent and autocorrelated input streams are considered as well as time-dependent service time distributions. In this framework other stations such as G/G/c, G/G/1/Threshold, G/G/1/Pushout, leaky-bucket, jumping window, sliding window that we have already prepared and tested their diffusion models as separate stations are to be included. The software is especially well suited to analyse transient states and to evaluate various control algorithms that prevent traffic congestion in communication networks.
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
Atmaca, T., Czachórski, T., Pekergin, F.: A Diffusion Model of the Dynamic Effects of Closed-Loop Feedback Control Mechanisms in ATM Networks. 3rd IFIP Workshop on Perf. Modelling and Eval. of ATM Networks, Ilkley UK (1995)
Czachórski, T., Fourneau, J.M., Pekergin, F.: Diffusion model of the push-out buffer management policy. IEEE INFOCOM’ 92, Florence (1992)
Czachórski, T.: A method to solve diffusion equation with instantaneous return processes acting as boundary conditions. Bulletin of Polish Academy of Sciences, Technical Sciences 41 no. 4 (1993)
Czachórski, T., Fourneau, J.M., Pekergin, F.: Diffusion Models to Study Nonstationary Traffic and Cell Loss in ATM Networks. 2nd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks. Bradford (1994)
Czachórski, T., Fourneau, J.M., Kloul, L.: Diffusion Approximation to Study the Flow Synchronization in ATM Networks, 3rd IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley UK (1995)
Czachórski, T., Pekergin, F.: Diffusion models of leaky bucket and partial buffer sharing policy: a transient analysis. In: Kouvatsos, D.: (ed): ATM Networks, Performance Modelling and Analysis. Chapman and Hall, London (1997)
Czachórski, T., Pekergin, F.: Transient diffusion analysis of cell loses and ATM multiplexer behaviour under correlated traffic. 5th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley UK 21–23 (1997).
Draga, M., Pecka, P., Rewer, A.: An object oriented language for queueing network models description. Scientific Lectures of Silesian Technical Univ., no. 30, (1996) 549–562
Jouaber, B., Atmaca, T., Pastuszka, M., Czachórski, T.: Modelling the Sliding Window Mechanism. ICC’98, Atlanta, Georgia, USA (1998)
Gelenbe, E.: On Approximate Computer Systems Models. J.ACM 22 no.2 (1975)
Gelenbe, E., Pujolle, G.: The Behaviour of a Single Queue in a General Queueing Network. Acta Informatica, Fasc. 7, (1976)
Kobayashi, H.: Application of the diffusion approximation to queueing networks, Part 2: Nonequilibrium distributions and applications to queueing modeling. J.ACM, 21 no. 3 (1974) 459–469
Stehfest, H.: Algorithm 368: Numeric Inversion of Laplace Transform, Comm. of ACM, 13 no. 1 (1970) 47–49
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Czachórski, T., Pastuszka, M., Pekergin, F. (1998). A Tool to Model Network Transient States with the Use of Diffusion Approximation. In: Puigjaner, R., Savino, N.N., Serra, B. (eds) Computer Performance Evaluation. TOOLS 1998. Lecture Notes in Computer Science, vol 1469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-68061-6_29
Download citation
DOI: https://doi.org/10.1007/3-540-68061-6_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64949-6
Online ISBN: 978-3-540-68061-1
eBook Packages: Springer Book Archive