论文部分内容阅读
为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步近似算法,从而大大降低了测量代价。
网络测量中的一种优化路径算法
【摘 要】
：
为了了解网络行为、更多地掌握网络流量情况和尽量多地测量信息,网络测量已成为重要的手段之一。从分析主动网络测量存在现状入手,结合测量模型研究分析,提出了一种优化路径算法,即二分步算法,并给出了一种二分步近似算法,从而大大降低了测量代价。
【机 构】
：
江南计算技术研究所,清华大学计算机科学与技术系
【出 处】
：
计算机应用研究
【发表日期】
：
2009年01期
其他文献
在缺乏先验知识的前提下,提出了约束条件的一种满意度,按照遗传算法求解多目标问题的步骤,求出非劣解集;然后根据适应度大小选出最优解;最后算例证明了该算法的有效性和可行性。
基于ALOHA的随机性算法是解决标签碰撞的常用方法,在分析这类方法的基础上,提出了一种基于倍乘因子和分组思想的优化方法。改进算法实现简单,且大量的统计及仿真数据表明,该算法取得了稳定的高系统效率,缩短了标签的识别时间。
设计并实现了一种服务容灾系统,对本地服务器上的应用数据进行实时异地备份,对基于IP的应用则可实现服务容灾。该系统对本地服务器磁盘卷进行实时监控,并将数据变化在异地灾备中心进行重放,保证了应用数据安全;提供了多种灾难恢复策略,能够快速恢复应用数据;同时对本地服务器进行失效检测,及时发现故障,在较短时间内将服务从本地服务器切换至远程备用服务器,确保服务连续性。
在Web上进行搜索时,每个人都有各自的背景和目标,针对移动搜索的个性化需求,提出了一种基于本体的个性化搜索模型。该模型通过隐式地捕捉移动用户的浏览历史,为本体概念赋予相应的权值从而得到用户的兴趣模板。根据用户不断更新的访问行为,采用扩散激活算法来维护调整相应概念权值,最终将经过重排名的结果转换为WAP协议标记语言格式输出给用户。实验结果表明,根据概念权值进行网页重排名的方法对于改进移动用户体验来说
褐马鸡在陕西韩城黄龙山曾一度被认为已“失踪”，1994年再度被“发现”．文章通过大量历史资料分析，认为韩城黄龙山林区自古一直有褐马鸡的存在，是褐马鸡的祖居地．并通过黄土高原土
对大理市洱海东部面山区域土地石漠化的原因进行分析，论述了石漠化土地的类型、分布及其面积。根据石漠化土地的具体情况和已进行过治理措施的效果，提出了以下治理措施和对策：进
介绍辽宁省自然气候特点及工业原料林基地建设现状，从森林资源总量、地下水、水土流失和土地沙化、生物多样性、森林景观、土壤肥力、环境承载力等几方面对原料林建设的不利影
对高等职业教育园林技术专业实践教学环节进行调查分析，指出存在的教学观念落后、校外实践难度大等问题，并从建立有效的实践教学质量评价体系，加强“双师型”教师建设，创新教学方
对昆明石灰岩地区岩溶山地植物的自然环境、植被类型、植物资源进行实地调查。该地区共有植物668种,分属于76科134属。主要植被类型为常绿阔叶林、落叶阔叶林、暖性针叶林、
提出了基于样本数据组合的Fuzzing技术,并抽象出了解决样本数据覆盖问题(data sample covering problem,DSCP)的数学模型;为了更好地解决样本数据覆盖问题,提出了改进遗传算法(developed genetic algorithm,DGA),通过实例实验说明了DGA的有效性,并且通过仿真实验,验证了算法在求解复杂协议文件样本数据覆盖问题时比贪心算法和简单遗传算法具有