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. 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 Published:2016-08-20 Online:2016-08-20

PDF (PC)

Like

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

Open Access This article is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License (CC BY-NC 4.0), which permits third parties to freely share (i.e., copy and redistribute the material in any medium or format) and adapt (i.e., remix, transform, or build upon the material) the articles published in this journal, provided that appropriate credit is given, a link to the license is provided, and any changes made are indicated. The material may not be used for commercial purposes. For details of the CC BY-NC 4.0 license, please visit: https://creativecommons.org/licenses/by-nc/4.0

鲁ICP备10205608号
Website Copyright © Editorial Office of Shandong Science
Tel: 0531-82605310　E-mail: xuxy@qlu.edu.cn
Powered by Beijing Magtech Co. Ltd