Performance Limitation of Group Testing in Network Failure Detection

F Xu, SI Azuma, R Ariizumi, T Asai - IEEE Access, 2023 - ieeexplore.ieee.org
In a network system, there inevitably be a few connection failures at nodes, such as delay.
Once a failure occurs, the network administrator must detect failure sources as soon as …

Signaling free localization of link and node failures in an optical mesh-tree network

X Li, W Ji, S Zhang, K Huang - Journal of Optical Communications …, 2016 - opg.optica.org
A monitoring mechanism combining the advantages of a monitoring trails scheme and an
optical coding scheme is proposed; the mechanism can be used in a metro-access network …

Greedy computation of all-optical monitoring trails to minimize total monitoring cost

N Ogino, T Kitahara - Optical Switching and Networking, 2019 - Elsevier
Boolean network tomography can limit optical nodes on which electronic monitors need to
be placed in all-optical mesh networks. However, required monitoring cost for operation and …

Smart elements in combinatorial group testing problems

D Gerbner, M Vizer - Journal of Combinatorial Optimization, 2018 - Springer
In combinatorial group testing problems the questioner needs to find a special element x ∈
nx∈ n by testing subsets of n. Tapolcai et al.(in: Proceedings of IEEE INFOCOM, Toronto …

A heuristic algorithm for network-wide local unambiguous node failure localization

L Gyimóthi, J Tapolcai - 2015 IEEE 16th International …, 2015 - ieeexplore.ieee.org
This paper deals with fast node failure localization in optical networks with monitoring trails
(m-trails). It is based on Network-wide local unambiguous failure localization, which enables …

Constructions for unambiguous node failure localization in grid topologies

L Gyimóthi, É Hosszu, J Tapolcai - 2015 7th International …, 2015 - ieeexplore.ieee.org
Precise, fast and scalable fault localization is a highly desired feature in all optical mesh
networks. The monitoring trail (m-trail) framework has been long in use for centralized failure …

[PDF][PDF] Smart elements in combinatorial group testing problems with more defectives

D Gerbner, M Vizer - scholar.archive.org
In combinatorial group testing problems Questioner needs to find a defective element x∈[n]
by testing subsets of [n]. In [18] the authors introduced a new model, where each element …

Smart elements in combinatorial group testing problems

D Gerbner, M Vizer - arXiv preprint arXiv:1703.05398, 2017 - arxiv.org
In combinatorial group testing problems Questioner needs to find a special element $ x\in [n]
$ by testing subsets of $[n] $. Tapolcai et al. introduced a new model, where each element …

JMAWR: joint optimization of monitoring trail allocation and wavelength routing with limited monitoring resources

J Ren, X Wang, Y Zhao, S Xu, L Li, B Wu - Photonic Network …, 2017 - Springer
In all-optical networks, monitoring trail (m-trail) has long been proposed as an effective way
for link failure localization. Previous works tried to minimize the number of used m-trails for …

[引用][C] Smart elements in combinatorial group testing problems with more defectives

M Vizer, D Gerbner - The Art of Discrete and Applied Mathematics, 2020