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