构建可靠的基于预算的二态网络
网络与互联网体系结构
2023-05-03 v1 概率论
物理与社会
摘要
日常生活由各种网络驱动，例如用于分发原材料、半成品和成品的供应链；用于连接和交换数据的物联网（IoT）；用于传输燃料、电力、水、电能和 4G/5G 的公用事业网络；以及用于共享信息和联系的社会网络。二态网络是一种基础网络，其中每个组件的状态要么成功要么失败，即二态。网络可靠性在评估网络规划、设计和管理的性能方面起着重要作用。由于当前现实世界中正在建立更多网络，对其可靠性的需求随之产生。有必要在有限预算内构建可靠网络。然而，现有研究聚焦于网络中每条最小路（MP）的预算限制，而未考虑整个网络的总预算。我们提出一个新概念，考虑如何在预算限制下构建更可靠的二态网络。此外，我们提出一种基于二进加法树算法（BAT）和逐步向量的算法来高效求解该问题。
引用
@article{arxiv.2305.01488,
title = {Building Reliable Budget-Based Binary-State Networks},
author = {Wei-Chang Yeh},
journal= {arXiv preprint arXiv:2305.01488},
year = {2023}
}