服务网络QoE测试节点鲁棒选址问题研究

• 作者: 宁颖丹 杨文国 高随祥
• 来源期刊: 网络新媒体技术
• 关键词: 设施选址 集覆盖 鲁棒优化 贪婪算法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 综述与评论
• 页码范围: 1-6
• 页数: 6页
• 字数: 5562字
• 语种: 中文

摘要

QoE测量网选点问题是指在服务网络中部署少量点模拟用户来测试不同网站的服务效果,选择尽可能少的点代表用户,同时又能准确反映网络中用户获取不同服务的质量情况.选址问题通常是NP难问题,影响覆盖的不确定因素大大增加了QoE测量网选点的难度.建立了QoE测量网选点问题的鲁棒选址集覆盖模型,设计了以最小化选取测试点为目标,求解鲁棒集覆盖问题的贪婪算法.算法对备选点集的元素进行处理,再应用贪婪步骤求解.仿真案例的测试结果表明:所提出的鲁棒选址集覆盖模型和贪婪算法对解决QoE测量网选点问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高随祥	中国科学院大学数学科学学院	47	413	11.0	19.0
5	杨文国	中国科学院大学数学科学学院	27	248	9.0	15.0
9	宁颖丹	中国科学院大学数学科学学院	2	4	1.0	2.0