时变网络的生存性：新框架与度量指标
网络与互联网体系结构
2016-01-27 v3
摘要
时变图是描述具有动态连通性网络（如车载网络）的有用模型，然而尽管其建模能力强大，时变图的许多重要特性仍知之甚少。本文研究时变网络抵御不可预测中断的生存性。我们首先表明传统的生存性定义在时变网络中并不有效，并提出了一种新的生存性框架。为在新框架下评估时变网络的生存性，我们提出了两个类似于静态网络中最大流(MaxFlow)和最小割(MinCut)的度量指标。我们证明了某些基本的生存性相关结论（如门格尔定理(Menger's Theorem)）在时变网络中仅条件成立。随后我们分析了计算所提度量的复杂度，并开发了若干近似算法。最后，我们进行了基于轨迹的仿真(trace-driven simulations)，以展示我们的生存性框架在真实世界公交通信网络鲁棒设计中的应用。
引用
@article{arxiv.1512.08299,
title = {Survivability in Time-varying Networks},
author = {Qingkai Liang and Eytan Modiano},
journal= {arXiv preprint arXiv:1512.08299},
year = {2016}
}