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

山东科学 第 2 9 卷 第 4 期 2 016 年 S 月出版 SHANDONG SCIENCE Vol. 29 No. 4 Aug. 2016 DOI ：10. 3976/j. issn. 1002-4026. 2016. 04. 016 考虑节点失效的Q〇E 测量点鲁棒选址问题研究 宁颖丹12 ,任清元3 ,高随祥12 ,邓浩江4 ,杨文国12* * (1.中国科学院大学数学科学学院，北京100049 ; 2.中国科学院大数据挖掘与知识管理重点实验室，北京100049; 3.山东工业职业学院，山东淄博256414; 4.中国科学院声学研究所，北 京 100190) 摘要：Q〇E 测量点选址问题是选择尽可能少的测量点来准确反映网络中用户获取服务的情况。本文基于失效概率已知 的 Q o E 测量点选址模型，用区间描述失效概率的不确定性，建立了 Q 〇E 测量点选址的鲁棒模型，并将其转化为混合整数 线性规划求解。测试结果表明了鲁棒选址模型对考虑节点失效的Q o E 测量点选址问题的有效性，算例分析表明覆盖率 和失效个数对选址方案有不同程度的影响。 关键词：设施选址；鲁棒优化；节点失效; QoE 中图分类号：〇221 文献标识码:A 文章编号=(2016) 04-00804)7 Robust facility location issue of QoE test points with node failure NING Ying-dan1’2, REN Qing-yuan3, GAO Sui-xiang12，DENG Hao-jiang4, YANG Wen-guo1’2* (1. School of M athem atics, University of Chinese Academ y of Sciences, Beijing 100049, C hina 2. ； Key Laboratory of Big Data M ining and Knowledge M anagem ent,Chinese Academ y of Sciences, Beijing 100049, C hina 3. ； Shandong Vocational College of Industry, Zibo 256414, C hina 4. ； Institute of Acoustics, Chinese Academ y of Sciences, Beijing 100190, China) Abstract: 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 loc