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

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.

Network Tomography Using Routing Probability for Undeterministic Routing

“…The same as our proposal, many network tomography methods using a compressed sensing (CS) approach have been proposed [21]. Bandara et al [22] and Chen et al [23] proposed algorithms to estimate congested or defective links by using CS.…”

Smart Energy Management for Microgrid and Photovoltaic Systems

“…Furthermore, IoT technology combined with ICT infrastructures enables wind farm owners to plan precise predictive maintenance plans, avoiding costly downtime. On-time maintenance, for example, can lower the LCOE index for wind assets [166], which represents the net present value of the unit-cost of power throughout the turbine's lifespan. opment of SEMS.…”

Countering misinformation: A multidisciplinary approach

“…The structure of real contact networks may be determined that might be otherwise unobtainable. This is known as network tomography and relies mainly on a method known as compressed sensing to determine most likely network based on history of spreading processes (Han et al, 2015;Kakkavas et al, 2020;Shen et al, 2014). A single spreading cascade does not have enough information to estimate N (N À 1) potential connections from dynamic information events of at most N agents.…”