宁颖丹; 杨文国; 高随祥;.服务网络QoE测试节点鲁棒选址问题研究[J].网络新媒体技术,2015,4(6):1-6
服务网络QoE测试节点鲁棒选址问题研究
  
DOI:
中文关键词:  设施选址; 集覆盖; 鲁棒优化; 贪婪算法;
英文关键词:
基金项目:
作者单位
宁颖丹; 杨文国; 高随祥; 中国科学院大学数学科学学院 北京 100049; 中国科学院大数据挖掘与知识管理重点实验室 北京 100190; 
摘要点击次数: 463
全文下载次数: 1437
中文摘要:
      QoE测量网选点问题是指在服务网络中部署少量点模拟用户来测试不同网站的服务效果,选择尽可能少的点代表用户,同时又能准确反映网络中用户获取不同服务的质量情况。选址问题通常是NP难问题,影响覆盖的不确定因素大大增加了QoE测量网选点的难度。建立了QoE测量网选点问题的鲁棒选址集覆盖模型,设计了以最小化选取测试点为目标,求解鲁棒集覆盖问题的贪婪算法。算法对备选点集的元素进行处理,再应用贪婪步骤求解。仿真案例的测试结果表明:所提出的鲁棒选址集覆盖模型和贪婪算法对解决QoE测量网选点问题的可行性和有效性。
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器
关闭