Optimality of a Network Monitoring Agent and Validation in a Real Probe

Luis Zabala, Josu Doncel () and Armando Ferro
Additional contact information
Luis Zabala: Department of Communications Engineering, University of the Basque Country, UPV/EHU, 48013 Bilbao, Spain
Josu Doncel: Department of Mathematics, University of the Basque Country, UPV/EHU, 48940 Leioa, Spain
Armando Ferro: Department of Communications Engineering, University of the Basque Country, UPV/EHU, 48013 Bilbao, Spain

Mathematics, 2023, vol. 11, issue 3, 1-23

Abstract: The evolution of commodity hardware makes it possible to use this type of equipment to implement traffic monitoring systems. A preliminary empirical evaluation of a network traffic probe based on Linux indicates that the system performance has significant losses as the network rate increases. To assess this issue, we consider a model with two tandem queues and a moving server. In this system, we formulate a three-dimensional Markov Decision Process in continuous time. The goal of the proposed model is to determine the position of the server in each time slot so as to optimize the system performance which is measured in terms of throughput. We first formulate an equivalent discrete-time Markov Decision Process and we propose a numerical method to characterize the solution of our problem in a general setting. The solution we obtain in this problem has been tested for a wide range of scenarios and, in all the instances, we observe that the optimality is close to a threshold type policy. We also consider a real probe and we validate the good performance of threshold policies in real applications.

Keywords: network monitoring; performance evaluation; Markov decision process; Linux network subsystem (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/11/3/610/pdf (application/pdf)
https://www.mdpi.com/2227-7390/11/3/610/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:11:y:2023:i:3:p:610-:d:1046953

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().