Intelligent network traffic analysis based on gaussian process regression

Abstract

Next generation networks with extremely high data rates and various applications require intelligent networking systems that can support such demands reliably. Recently, machine learning paradigm has attracted increasing attention as a promising technology for such systems. In this dissertation we consider Gaussian process regression (GPR) based intelligent networking systems that guarantee given quality of service (QoS) requirements. In Chapter 3, we propose an adaptive bandwidth allocation algorithm to satisfy the overflow probability QoS. In the proposed algorithm with GPR we consider the stochastic property of each sample path individually and compute the required bandwidth adaptively for each sample path by estimating its overflow probability. We investigate the computational complexity and performance of the proposed algorithm through simulations with real-world traffic as well as synthetic traffic and show that the proposed algorithm allocates the bandwidth adaptively and efficiently to satisfy the required QoS. We also analyze large-buffer asymptotics for Gaussian queues including non-stationary input processes to further improve the resource efficiency of the proposed algorithm in Chapter 4. Next, we consider traffic load balancing in a multimedia multipath (MMMP) system that utilizes a variety of communication media and paths. In Chapter 5, we propose an online load balancing algorithm which does not require any information about the system. To this end, we introduce a probing period to collect training data for GPR and estimate the timeout probability of each path using the predictive distributions from GPR. We then analyze and minimize the cost function, the weighted sum of the timeout probabilities of the paths. Through extensive simulations under various scenarios, we demonstrate that the proposed algorithm balances the traffic load properly according to dynamic system conditions. Furthermore, we analyze the impact of probing packets on the network and design the proposed algorithm to reduce the communication overhead due to probing packets.