A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures

Grigorios Kakkavas, Despoina Gkatzioura, Vasileios Karyotis and Symeon Papavassiliou
Additional contact information
Grigorios Kakkavas: School of Electrical & Computer Engineering, National Technical University of Athens, 15780 Athens, Greece
Despoina Gkatzioura: School of Electrical & Computer Engineering, National Technical University of Athens, 15780 Athens, Greece
Vasileios Karyotis: Department of Informatics, Ionian University, 49132 Corfu, Greece
Symeon Papavassiliou: School of Electrical & Computer Engineering, National Technical University of Athens, 15780 Athens, Greece

Future Internet, 2020, vol. 12, issue 2, 1-27

Abstract: Network tomography has emerged as one of the lean approaches for efficient network monitoring, especially aiming at addressing the ever-increasing requirements for scaling and efficiency in modern network architectures and infrastructures. In this paper, we explore network coding and compressed sensing as enabling technologies in the context of network tomography. Both approaches capitalize on algebraic tools for achieving accuracy while allowing scaling of operation as the size of the monitored network increases. Initially, a brief overview of the tomographic problems and the related classification of methods is provided to better comprehend the problems encountered and solutions provided to date. Subsequently, we present representative approaches that employ either one of the aforementioned technologies and we comparatively describe their fundamental operation. Eventually, we provide a qualitative comparison of features and approaches that can be used for further research and technology development for network monitoring in future Internet infrastructures.

Keywords: network tomography; network monitoring; future Internet; network coding; compressed sensing; network management (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/12/2/20/pdf (application/pdf)
https://www.mdpi.com/1999-5903/12/2/20/ (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:jftint:v:12:y:2020:i:2:p:20-:d:312203

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

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