基于服务质量退化度量的网络韧性评估：一种算法方法
数据结构与算法
2019-02-06 v1 性能
摘要
本文关注网络对边权扰动的韧性。除连通性外，当今许多网络应用依赖于一对相连节点间某种网络距离度量。在这些系统中，与网络功能相关的度量关联于每条边。仅当一对节点间的加权最短路径距离低于给定阈值 \texttt{T} 时，该对节点才具有功能性。因此，一个自然的问题是边权的改变能在何种程度上损害网络功能？受此启发，我们研究一个新 problem，即服务质量退化（Quality of Service Degradation）：给定若干节点对，寻找最小预算以增加边权，使得每对节点间的距离均超过 。我们针对该问题提出了四种具有理论性能保证的算法。它们各自在有效性与运行时间的权衡上各有优势，这一点在理论与综合实验评估中均得以说明。
引用
@article{arxiv.1902.01701,
title = {Network Resilience Assessment via QoS Degradation Metrics: An Algorithmic Approach},
author = {Lan N. Nguyen and My T. Thai},
journal= {arXiv preprint arXiv:1902.01701},
year = {2019}
}