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预算内进行计算。算法通过基准网络示例加以说明。还提供了复杂的结果。使用一个相当大的基准,即泛欧地形学,加上一千个随机产生的测试问题,以产生实验结果,清楚地显示我们提议的算法优于文献中的某些现有算法。