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

作     者：宁颖丹 杨文国 高随祥 NING Yingdan;YANG Wenguo;GAO Suixiang

作者机构：中国科学院大学数学科学学院北京100049 中国科学院大数据挖掘与知识管理重点实验室北京100190 

基　　金：国家重点基础研究发展计划(973)项目(2011CB706900) 国家高技术研究发展计划(863)项目(2011AA01A102) 国家自然科学基金(11331012 71171189) 中国科学院战略性先导科技专项(XDA06010302) 中国科学院大数据挖掘与知识管理重点实验室开放课题资助 华为技术有限公司的资助 

出 版 物：《网络新媒体技术》 (Network New Media Technology)

年 卷 期：2015年第4卷第6期

页      码：1-6页

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

主 题 词：设施选址 集覆盖 鲁棒优化 贪婪算法 

学科分类：08[工学] 080402[080402] 0804[工学-材料学] 

D　O　I：10.3969/j.issn.2095-347X.2015.06.001

馆 藏 号：203865296...