Title | Diffusion approximation as a tool in computer networks performance evaluation, invited talk, The 9th International Conference on Electronics, Communications and Networks, CECNet 2019, October 18-21, 2019 Kitakyushu City, Japan |
Publication Type | Presentation |
Year of Publication | 2019 |
Authors | Czachórski T |
Abstract | Performance of computer networks is frequently investigated with the use of queueing theory. Its models represent the queues of packets waiting in routers to be sent further and evaluate queueing delays, loss probabilities in routers and then the overall transmission quality of service. There is a constant effort to develop models reflecting as exactly as possible the stochastic nature of the transmission intensity, its variability, the distribution of the size of packets, and the rules of traffic management applied by protocols to avoid network congestion. The article describes one of the approaches: diffusion approximation where the size of queues is described by a diffusion process. The method was introduced in 1970-ties by Hisashi Kobayashi and Erol Gelenbe and is still being developed by the author to fit various models of Internet, Internet of Things, Software Defined Networks, Cloud and Fog computing, edge computing. The method is based on the solution of a system of differential partial equations giving an approximation of the queue lengths distribution at any considered time moment. The features that are in favour of the method are:
|