Methods for performance evaluation of networks : fast simulation of loss systems and analysis of Internet congestion control
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
Doctoral thesis (article-based)
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Unless otherwise stated, all rights belong to the author. You may download, display and print this publication for Your own personal use. Commercial use is prohibited.
Authors
Date
2001-10-12
Major/Subject
Mcode
Degree programme
Language
en
Pages
86, [108]
Series
Report / Helsinki University of Technology, Networking Laboratory, 3/2001
Abstract
Performance evaluation of modern telecommunication networks by means of mathematical modeling frequently results in a situation, whereby an exact analytical solution poses a difficult problem in terms of computational evaluation. In this thesis, two such problems are studied and a different approach for easing the computational burden is developed in each case. The first part of the thesis considers the problem of evaluating blocking probabilities in loss systems, which are often used as models for the call scale behavior of modern networks. In this case, the solution to the problem can be given a well known analytical expression, but in practice it can not be used for computing the blocking probabilities due to the prohibitive size of the state space of the system. Then one can use simulation to obtain estimates of the blocking probabilities. For increasing the efficiency of the simulation, i.e., for reducing the variance of the estimates, several novel and increasingly more efficient methods are presented. Noticeable variance reductions are obtained by applying the method of conditional expectations. However, even greater variance reductions are gained by using importance sampling. In the thesis several importance sampling based methods are presented, of which the inverse convolution approach provides variance reductions surpassing all previously reported results in the literature. In the second part of the thesis, the problem of congestion control in the Internet is studied. Specifically, the focus is on modeling the interaction between the TCP rate control algorithm and the RED buffer management mechanism. By using various analytical approximations, a novel dynamic model is derived for describing the interaction between an idealized TCP source population and a RED controlled buffer. Ultimately, the model consists of a set of coupled retarded functional differential equations (RFDEs) governing the time dependent expectations of the stochastic system state variables. This model is used to explore the dependency of the equilibrium of the system on the parameters of the physical system. Additionally, methods are derived allowing the stability of the system to be analyzed. In particular, sufficient and necessary conditions are obtained for the RFDE system, such that the system is asymptotically stable.Description
Keywords
MC methods, importance sampling, loss systems, TCP modeling, RED, congestion control, stability
Other note
Parts
- P. Lassila, J. Virtamo, Using Gibbs Sampler in Simulating Multiservice Loss Systems, in Proceedings of IFIP TC6/WG6.3 7th International Conference on Performance of Information and Communications Systems, PICS '98, Lund, Sweden, May 1998, pp. 261-272.
- P. Lassila, J. Virtamo, Variance Reduction in Monte Carlo Simulation of Product Form Systems, IEE Electronics Letters, vol. 34, no. 12, 1998, pp. 1204-1205.
- P. Lassila, J. Virtamo, Efficient Importance Sampling for Monte Carlo Simulation of Loss Systems, in Proceedings of the 16th International Teletraffic Congress, ITC 16, Edinburgh, United Kingdom, June 1999, pp. 787-796.
- P. Lassila, J. Virtamo, Nearly Optimal Importance Sampling for Monte Carlo Simulation of Loss Systems, ACM Transactions on Modeling and Computer Simulation, vol. 10, no. 4, October 2000, pp. 326-347.
- P. Lassila, J. Karvo, J. Virtamo, Efficient Importance Sampling for Monte Carlo Simulation of Multicast Networks, in Proceedings of IEEE INFOCOM 2001, Anchorage, USA, April 2001, pp. 432-439.
- P. Lassila, J. Virtamo, Modeling the Dynamics of the RED Algorithm, in Proceedings of the 1st COST 263 International Workshop: Quality of Future Internet Services, QofIS 2000, Berlin, Germany, September 2000, pp. 28-42.
- P. Kuusela, P. Lassila, J. Virtamo, P. Key, Modeling RED with Idealized TCP Sources, in Proceedings of the 9th IFIP Working Conference on Performance Modeling and Evaluation of ATM & IP Networks, IFIP ATM & IP 2001, Budapest, Hungary, June 2001, pp. 155-166. [article7.pdf] © 2001 by authors.
- P. Kuusela, P. Lassila, J. Virtamo, Stability of TCP-RED Congestion Control, in Proceedings of the 17th International Teletraffic Congress, ITC 17, Bahia de Salvador, Brazil, September 2001, pp. 655-666.