时间与预算双重约束下智能电网通信网络性能评估

智能电网概念的出现旨在解决传统电网中存在的问题，传统电网已运行一百多年。传统电网与智能电网最关键的区别在于后者所应用的通信基础设施。然而，这些网络之间的耦合会增加重大故障的风险。因此，评估智能电网通信网络的性能至关重要，本文对此进行了研究。由于传输时间和成本在许多实际通信网络中起着重要作用，本工作同时考虑了时间和预算约束。为评估通信网络性能，我们假设数据通过单一路径从源节点传输到目的节点。我们提出了一种算法，可精确计算在T个单位时间和b的预算内从源节点向目的节点传输d个单位数据的概率。通过基准网络示例说明了该算法，并给出了复杂度结果。使用较大规模的基准（即泛欧拓扑）以及一千个随机生成的测试问题来生成实验结果，清楚地显示了我们所提算法相对于文献中某些现有算法的优越性。