arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.11040eess.SYcs.SY
收藏

动态路由在面对经常性和随机感知故障时的弹性

Resilience of Dynamic Routing in the Face of Recurrent and Random Sensing Faults

Qian Xie, Li Jin

摘要:

反馈式动态路径选择是运输系统中常用的一种控制策略。这类控制策略依赖于关于每个链路中的交通状态的实时信息。然而,由于临时感测故障,这种信息可能并不总是可观察的。在这篇文章中,我们考虑动态路由两个平行的路线,其中每个链路上的传感器是经常性和随机故障。故障的发生和清除遵循有限状态马尔可夫链。当链路上的感测出现故障时,该链路上的业务状态对控制器来说似乎为零。建立在马尔可夫过程和单调动力系统的理论,我们推导出下限和上限的弹性得分,即网络的保证吞吐量,在面对传感故障,建立稳定性条件的网络。我们使用这些结果来研究各种关键参数如何影响网络的弹性得分。主要结论如下:(i)感测故障可以降低吞吐量并且使名义上稳定的网络不稳定;(ii)更高的故障率不一定降低吞吐量,并且可能存在使吞吐量最小化的最差速率;(iii)两个链路的故障概率之间的更高相关性导致更大的吞吐量;(iv)两个链路之间的容量的大差异可以导致吞吐量的下降。

英文摘要:

Feedback dynamic routing is a commonly used control strategy in transportation systems. This class of control strategies relies on real-time information about the traffic state in each link. However, such information may not always be observable due to temporary sensing faults. In this article, we consider dynamic routing over two parallel routes, where the sensing on each link is subject to recurrent and random faults. The faults occur and clear according to a finite-state Markov chain. When the sensing is faulty on a link, the traffic state on that link appears to be zero to the controller. Building on the theories of Markov processes and monotone dynamical systems, we derive lower and upper bounds for the resilience score, i.e. the guaranteed throughput of the network, in the face of sensing faults by establishing stability conditions for the network. We use these results to study how a variety of key parameters affect the resilience score of the network. The main conclusions are: (i) Sensing faults can reduce throughput and destabilize a nominally stable network; (ii) A higher failure rate does not necessarily reduce throughput, and there may exist a worst rate that minimizes throughput; (iii) Higher correlation between the failure probabilities of two links leads to greater throughput; (iv) A large difference in capacity between two links can result in a drop in throughput.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑