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

doi:10.3976/j.issn.1002-4026.2016.04.016

SHANDONG SCIENCE ›› 2016, Vol. 29 ›› Issue (4): 80-86.doi: 10.3976/j.issn.1002-4026.2016.04.016

• Other Research Article • Previous Articles Next Articles

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

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

CLC Number:

O221

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.

References

［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.

Robust facility location issue of QoE test points with node failure

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 1

Metrics

Comments

Recommended 0