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

doi:10.3976/j.issn.1002-4026.2016.04.016

山东科学 ›› 2016, Vol. 29 ›› Issue (4): 80-86.doi: 10.3976/j.issn.1002-4026.2016.04.016

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

宁颖丹^1,2，任清元³，高随祥^1,2 ，邓浩江⁴，杨文国^1,2*

1.中国科学院大学数学科学学院，北京 100049; 2.中国科学院大数据挖掘与知识管理重点实验室,北京 100049;3.山东工业职业学院,山东淄博 256414;4.中国科学院声学研究所,北京 100190

收稿日期:2016-04-19 出版日期:2016-08-20 发布日期:2016-08-20
通信作者: 杨文国。Email:yangwg@ucas.ac.cn E-mail:yangwg@ucas.ac.cn
作者简介:宁颖丹（1993-），女，硕士研究生，研究方向为鲁棒优化。
基金资助:
国家重点基础研究发展计划（973计划）（2011CB706900）；国家高技术研究发展计划（863计划）（2011AA01A102）；国家自然科学基金（11571015，11331012）；中国科学院战略性先导科技专项（XDA06010302）；中国科学院大数据挖掘与知识管理重点实验室开放课题及华为技术有限公司资助

Robust facility location issue of QoE test points with node failure

NING Ying-dan1,2, REN Qing-yuan3, GAO Sui-xiang1,2,DENG Hao-jiang4, YANG Wen-guo1,2*

1. School of Mathematics, University of Chinese Academy of Sciences, Beijing 100049, China;2.Key Laboratory of Big Data
Mining and Knowledge Management,Chinese Academy of Sciences, Beijing 100049, China;3. Shandong Vocational College
of Industry, Zibo 256414, China;4. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China

Received:2016-04-19 Online:2016-08-20 Published:2016-08-20

摘要/Abstract

摘要：

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

关键词: 节点失效, 设施选址, 鲁棒优化, QoE

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 location issue with node failure. Case analysis demonstrates that coverage rate and failure number have different impact on location scheme.

Key words: facility location, node failure, robust optimization, quality of experience

中图分类号:

O221

宁颖丹，任清元,高随祥，邓浩江，杨文国. 考虑节点失效的QoE测量点鲁棒选址问题研究[J]. 山东科学, 2016, 29(4): 80-86.

NING Ying-dan, REN Qing-yuan, GAO Sui-xiang,DENG Hao-jiang, YANG Wen-guo. Robust facility location issue of QoE test points with node failure[J]. SHANDONG SCIENCE, 2016, 29(4): 80-86.

参考文献

［1］JAIN R.Quality of experience［J］.IEEE Multimedia, 2004, 11(1): 96-97.
［2］红叶. 基于移动互联网业务的QoE建模与分析［D］.北京：北京邮电大学, 2013.
［3］赵飞龙, 梅杓春,余轮. 移动通信网的QoE测量及其量化方法［J］. 电子测量与仪器学报, 2010, 24(3):230-236.
［4］王非, 徐渝, 李毅学. 离散设施选址问题研究综述［J］. 运筹与管理, 2006, 15(5): 64-69.
［5］宁颖丹, 杨文国,高随祥. 服务网络QoE测试节点鲁棒选址问题研究［J］. 网络新媒体技术,2015, 4(6):1-6.
［6］CAI S X, YANG W G, TANG Y H. Approximating softcapacitated facility location problem with uncertainty［J］. Journal of Combinatorial Optimization, 2014，28(2): 496-504.
［7］DREZNER Z. Heuristic solution methods for two location problems with unreliable facilities［J］. Journal of Operations Research Society,1987,38(6):509-514.
［8］SNYDER L V, DASKIN M S. Reliability models for facility location: The expected failure cost case［J］. Transportation Science,2005,39(3):400-416.
［9］BERMAN O,KRASS D,MENEZES M B C. Facility reliability issues in networkpmedian problem: Strategic centralization and colocation effects［J］.Operations Research, 2007, 55(2): 332-350.
［10］CUI T T, OUYANG Y F, SHEN Z J M. Reliable facility location design under the risk of disruptions ［J］. Operations Research, 2010, 58(4): 998-1011.
［11］PENG P, SNYDER L V, LIM A, et al. Reliable logistics networks design with facility disruptions ［J］. Transportation Research Part B Methodological, 2011, 45(8): 1190-1211.
［12］BERTSIMASD, SIM M. The price of robustness ［J］. Operations Research,2004,52(1):35-53.
［13］DEGEL D,LUTTER P. A robust formulation of the uncertainSet covering problem［EB/OL］. ［2016-01-02］.http://www.Optimizationonline.org/DB_FILE/2013/06/3926.pdf.
［14］LIU P F,YANG W G, GUO T D. A discussion on the conservatism of robust linear optimization problems［EB/OL］.［2016-03-02］.http://www.optimizationonline.org/DB_FILE/2014/10/4598.pdf.

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

Robust facility location issue of QoE test points with node failure

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

Metrics

本文评价

推荐阅读 0