Identify Congested Links Based on Enlarged State Space
Shengli, Pan Pan, Zhiyong, Zhang, Yingjie, Zhou, Feng, Qian Qian, Guangmin, Hu · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2016
当路径分享一个普通拥挤的连接时，他们都将受不了表演降级。布尔断层摄影术利用在不同路径之间的这些表演级的关联识别拥挤的连接。当它穿越多重拥挤的连接时，一条路径的拥挤将是显然集中的，是清楚的。我们收养一个扩大州的空格模特儿反射不同拥挤层次并且采用整数方程的一个系统，而不是布尔方程，到描述在路径状态和连接状态之间的关系。我们重做识别拥挤的连接进一个限制优化问题的问题，包括象一种特殊情况的布尔断层摄影术。为一棵逻辑树，我们建议一个 up-to-bottom 算法并且证明它总是完成一个答案到这个问题。与存在算法相比，当保留低假积极的率时，模拟结果证明我们的建议算法完成更高的察觉率。