【摘 要】
：
QoE测量网选点问题是指在服务网络中部署少量点模拟用户来测试不同网站的服务效果,选择尽可能少的点代表用户,同时又能准确反映网络中用户获取不同服务的质量情况。选址问题
【机 构】
：
中国科学院大学数学科学学院,中国科学院大数据挖掘与知识管理重点实验室
论文部分内容阅读
QoE测量网选点问题是指在服务网络中部署少量点模拟用户来测试不同网站的服务效果,选择尽可能少的点代表用户,同时又能准确反映网络中用户获取不同服务的质量情况。选址问题通常是NP难问题,影响覆盖的不确定因素大大增加了QoE测量网选点的难度。建立了QoE测量网选点问题的鲁棒选址集覆盖模型,设计了以最小化选取测试点为目标,求解鲁棒集覆盖问题的贪婪算法。算法对备选点集的元素进行处理,再应用贪婪步骤求解。仿真案例的测试结果表明：所提出的鲁棒选址集覆盖模型和贪婪算法对解决QoE测量网选点问题的可行性和有效性。
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
以成都地铁5号线青羊宫站基坑工程为研究对象,利用有限元软件对该明挖与盖挖结合车站基坑开挖过程进行数值模拟,研究了支护结构变形和地表沉降情况,分析盖挖对基坑的影响,并
目的分析2型糖尿病患者出现低血糖的相关危险因素。方法回顾2010年9月至2011年12月重庆医科大学附属第二医院内分泌科2型糖尿病住院患者病例,采用两样本的t检验方法,对120例
伴随全球化和城镇化的快速推进,城镇特色逐渐缺失、风貌趋同。塑造城镇特色风貌,有利于传承当地文化,塑造城市名片,促进经济发展。当前关于城镇特色风貌塑造的研究虽多但杂乱
目的分析2013年~2017年淄博市医疗卫生资源配置公平性问题,为当地医疗卫生事业发展决策提供参考。方法采用基尼系数和卫生资源集聚度分析淄博市医疗卫生资源配置的公平性。结
目的：观察鼓室内注射地塞米松作为突发性聋的补救治疗的疗效。方法：将经常规治疗无效的患者62例（62耳）随机分为两组，注射组（31例）行鼓室内注射地塞米松1 mL（5 mg/ mL），每日1次，连续治疗1
应用Pickering HIPEs乳液聚合法,以CTs纳米粒子为乳液稳定粒子、OP-10为表面活性剂,制备了具有多孔结构的温敏阿莫西林（AMX）分子印迹吸附材料（PTMIPs）。运用多种方法对其理化性能
痴呆是一种进行性发展的神经综合征,会出现认知功能退化,记忆力减退及行为障碍等症状,无法完成日常活动[1]。在我国主要由配偶或子女承担照护者的角色,照护过程中家庭照护者