在时间和预算限制下评估智能电网通信网络的性能
摘要：智能电网概念的出现是为了解决传统电网存在的问题，传统电网已经运行了一百多年。传统电网与智能电网最关键的区别是后者所应用的通信基础设施。然而，这些网络之间的耦合会增加重大故障的风险。因此，评估智能电网通信网络的性能非常重要，在本研究中将予以考虑。由于传输时间和成本在许多现实世界的通信网络中起着至关重要的作用，因此同时考虑时间和预算约束。为了评估通信网络的性能，我们假设数据通过单一路径从源头传输到目的地。我们提出了一种算法，计算从源头到目的地传输d单位的数据在T单位时间内以及预算b的确切概率。通过一个基准网络示例来说明该算法。还提供了复杂度结果。使用相当大规模的基准，即 Pan European 拓扑，以及一千个随机生成的测试问题来生成实验结果，清楚地显示了我们提出的算法在文献中某些现有算法之上的优越性。
作者：Majid Forghani-elahabad
论文ID：2107.12778
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2021-07-28