考虑节点失效的QoE测量点鲁棒选址问题研究

Robust facility location issue of QoE test points with node failure

QoE测量点选址问题是选择尽可能少的测量点来准确反映网络中用户获取服务的情况。本文基于失效概率已知的QoE测量点选址模型,用区间描述失效概率的不确定性,建立了QoE测量点选址的鲁棒模型,并将其转化为混合整数线性规划求解。测试结果表明了鲁棒选址模型对考虑节点失效的QoE测量点选址问题的有效性,算例分析表明覆盖率和失效个数对选址方案有不同程度的影响。

Facility location issue of QoE test points is to accurately reflect the obtained service of all network users with as less test points as possible. We established a robust model of QoE test points location with an interval to indicate the uncertainty of failure possibility based on QoE test points location model of given failure possibility. We then converted it to a mixed integer linear programming model. Test results show that the model is effective for QoE test points location issue with node failure. Case analysis demonstrates that coverage rate and failure number have different impact on location scheme.