The smart grid concept has emerged to address the existing problems in the traditional electric grid, which has been functioning for more than a hundred years. The most crucial difference between traditional grids and smart grids is the communication infrastructure applied to the latter. However, coupling between these networks can increase the risk of significant failures. Hence, assessing the performance of the smart grid communication networks is of great importance and thus is considered here. As transmission time and cost play essential roles in many real-world communication networks, both time and budget constraints are considered in this work. To evaluate the performance of communication networks, we assume that the data is transmitted from a source to a destination through a single path. We propose an algorithm that computes the exact probability of transmitting d units of data from the source to the destination within T units of time and the budget of b. The algorithm is illustrated through a benchmark network example. The complexity results are also provided. A rather large-size benchmark, that is, Pan European topology, along with one thousand randomly generated test problems are used to generate the experimental results which show clearly the superiority of our proposed algorithms to some existing algorithm in the literature.

中文翻译：

---

在时间和预算限制下评估智能电网通信网络的性能

智能电网概念的出现是为了解决已经运行了一百多年的传统电网中存在的问题。传统电网与智能电网最关键的区别在于后者适用的通信基础设施。但是，这些网络之间的耦合会增加发生重大故障的风险。因此，评估智能电网通信网络的性能非常重要，因此在此予以考虑。由于传输时间和成本在许多现实世界的通信网络中起着至关重要的作用，因此在这项工作中考虑了时间和预算限制。为了评估通信网络的性能，我们假设数据通过单一路径从源传输到目的地。我们提出了一种算法，该算法计算在 T 单位时间和 b 预算内从源传输 d 单位数据到目的地的确切概率。该算法通过一个基准网络示例来说明。还提供了复杂性结果。一个相当大的基准，即泛欧拓扑，连同一千个随机生成的测试问题被用来生成实验结果，这清楚地表明我们提出的算法优于文献中的一些现有算法。