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

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

<i>Network tomography</i> 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 <i>networ...

Full description

Bibliographic Details
Main Authors: Grigorios Kakkavas, Despoina Gkatzioura, Vasileios Karyotis, Symeon Papavassiliou
Format: Article
Language:English
Published: MDPI AG 2020-01-01
Series:Future Internet
Subjects:
network tomography
network monitoring
future internet
network coding
compressed sensing
network management
Online Access:https://www.mdpi.com/1999-5903/12/2/20
id doaj-d305ac4180634e77b39995d661d2d1d0
record_format Article
spelling doaj-d305ac4180634e77b39995d661d2d1d02020-11-25T01:12:57ZengMDPI AGFuture Internet1999-59032020-01-011222010.3390/fi12020020fi12020020A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network InfrastructuresGrigorios Kakkavas0Despoina Gkatzioura1Vasileios Karyotis2Symeon Papavassiliou3School of Electrical &amp; Computer Engineering, National Technical University of Athens, 15780 Athens, GreeceSchool of Electrical &amp; Computer Engineering, National Technical University of Athens, 15780 Athens, GreeceDepartment of Informatics, Ionian University, 49132 Corfu, GreeceSchool of Electrical &amp; Computer Engineering, National Technical University of Athens, 15780 Athens, Greece<i>Network tomography</i> 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 <i>network coding</i> and <i>compressed sensing</i> 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.https://www.mdpi.com/1999-5903/12/2/20network tomographynetwork monitoringfuture internetnetwork codingcompressed sensingnetwork management
collection DOAJ
language English
format Article
sources DOAJ
author Grigorios Kakkavas
Despoina Gkatzioura
Vasileios Karyotis
Symeon Papavassiliou
spellingShingle Grigorios Kakkavas
Despoina Gkatzioura
Vasileios Karyotis
Symeon Papavassiliou
A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
Future Internet
network tomography
network monitoring
future internet
network coding
compressed sensing
network management
author_facet Grigorios Kakkavas
Despoina Gkatzioura
Vasileios Karyotis
Symeon Papavassiliou
author_sort Grigorios Kakkavas
title A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
title_short A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
title_full A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
title_fullStr A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
title_full_unstemmed A Review of Advanced Algebraic Approaches Enabling Network Tomography for Future Network Infrastructures
title_sort review of advanced algebraic approaches enabling network tomography for future network infrastructures
publisher MDPI AG
series Future Internet
issn 1999-5903
publishDate 2020-01-01
description <i>Network tomography</i> 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 <i>network coding</i> and <i>compressed sensing</i> 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.
topic network tomography
network monitoring
future internet
network coding
compressed sensing
network management
url https://www.mdpi.com/1999-5903/12/2/20
work_keys_str_mv AT grigorioskakkavas areviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT despoinagkatzioura areviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT vasileioskaryotis areviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT symeonpapavassiliou areviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT grigorioskakkavas reviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT despoinagkatzioura reviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT vasileioskaryotis reviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
AT symeonpapavassiliou reviewofadvancedalgebraicapproachesenablingnetworktomographyforfuturenetworkinfrastructures
_version_ 1725164083847626752

Similar Items