arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2112.09330cs.NI
收藏

负载均衡动态网络的节点故障定位问题

Node Failure Localisation Problem for Load Balancing Dynamic Networks

Ashley Barnes, Matthew Hole

摘要:

网络断层扫描已被用作节点故障定位问题的一种方法,从而确定网络中行为不端的节点子集。通常文献中的方法假设静态路由网络,允许线性代数参数。在这项工作中,一个负载均衡,动态路由网络进行了研究,需要一个随机表示的网络动态。一个网络模型的开发,允许一个新的应用马尔可夫链蒙特卡罗(MCMC)推理的节点故障定位(NFL)问题,并评估显示器的位置选择。测试了两种细微差别的显示器放置算法,包括Ma等人2014年为NFL问题设计的一种,其中发表的算法表现明显更好。

英文摘要:

Network tomography has been used as an approach to the Node Failure Localisation problem, whereby misbehaving subsets of nodes in a network are to be determined. Typically approaches in the literature assume a statically routed network, permitting linear algebraic arguments. In this work, a load balancing, dynamically routed network is studied, necessitating a stochastic representation of network dynamics. A network model was developed, permitting a novel application of Markov Chain Monte Carlo (MCMC) inference to the Node Failure Localisation (NFL) problem, and the assessment of monitor placement choices. Two nuanced monitor placement algorithms, including one designed for the NFL problem by Ma et al. 2014 were tested, with the published algorithm performing significantly better.

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

↑