网络坐标计算模型与应用研究

来源 :清华大学 | 被引量 : 0次 | 上传用户:rj1340
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模分布式网络应用技术是当前互联网领域的研究热点之一,准确地获取互联网节点之间距离并基于邻近原则选择链路是提高这些应用系统整体性能的关键因素。网络坐标系统是一种互联网距离预测方法,具有高可扩展性和低测量开销,其理论和方法研究具有重要的理论意义和实用价值。提高距离预测的准确性是网络坐标系统研究的核心问题,本论文基于对互联网非最短路径路由和互联网节点抖动这两个影响距离预测准确性的关键因素的深入分析,针对网络坐标系统的计算模型、预测算法、体系结构以及应用开展研究,提出了提高距离预测准确性的解决方案。论文的主要贡献与创新点如下:首先,针对互联网非最短路径路由影响基于欧氏距离网络坐标系统预测准确性的问题,对基于矩阵分解的网络坐标计算模型进行了分析。通过引入矢量权重,构建了基于矩阵分解的非中心式网络坐标系统Phoenix。仿真实验表明,与已有系统比较,Phoenix系统显著降低了距离预测相对误差。其次,为了保证在提高距离预测准确性的前提下,实现和已有的基于欧氏距离的网络坐标系统的兼容,提出了一种非中心式分层网络坐标计算模型,并构建了分层网络坐标系统Pharos。仿真实验表明,Pharos系统相比Vivaldi系统有更小的距离预测相对误差。在最近邻居选择和覆盖网络组播等应用中,采用Pharos系统比Vivaldi系统有更好的性能。第三,针对普遍存在的互联网节点抖动对于非中心式网络坐标系统预测准确性的影响,提出了一种对节点抖动鲁棒的非中心式网络坐标计算模型,并设计实现了网络坐标系统Myth。仿真实验表明,在节点抖动情况下Myth系统能够用比Vivaldi系统更低的测量开销获得更高的距离预测准确性。最后,设计实现了基于网络坐标的应用层任播原型系统Proxima并在互联网上进行了实际部署。实际互联网测试表明,该系统能够基于低延迟、高带宽的原则进行任播候选服务器选择,实现全球范围内的高性能任播服务。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
试验采用阴干、曝晒、冰箱贮藏、砂藏4种方法贮藏的花榈木种子进行播种,调查其出苗率,并用砂藏的花榈木种子进行不同的密度播种育苗试验,结果表明:采用4种不同贮藏方法的花榈
【正】 1996年元月,东安县芦洪市镇粮站的下岗职工廖希艳、廖卫经过考察与分析,认为承包荒山经营沙甜柚前景看好。他们说干就干,并很快找到懂种植合伙人的唐小荣。当月18日,
【正】 家住长岭县东六号马莲村一组王恩来大旱灾年0.5公顷坨子地栽地膜西瓜,复种白菜、荞麦,纯收入8000余元。令村民们眼馋。
目的探讨围手术期血流动力学管理在烟雾病脑血流重建术治疗中的作用。方法回顾性分析安徽省立医院自2014年3月至2018年7月同一术者收治的连续96例烟雾病病人,所有的病人均行
现代网络技术的飞速发展为CSCW系统的广泛应用提供了技术基础,实时协同应用正逐步成为与网络应用相关的研究热点之一。实时协同设计系统包括很多方面的关键问题,其中在异质网
地处澜沧江中下游的凤庆,是茶树的原生地之一,那棵生长在小湾镇锦绣村香竹篝山坡上,有着3750多圈年轮,形如华盖的世界最古老、最粗壮的"香竹茶皇",就是最好的见证.
<正>(2017年9月6日)各位老师、同志们:再过几天就是第33个教师节了。在此,我代表省委教育工委、省教育厅向受到表彰的全省"最美教师"和师德报告团成员表示热烈祝贺和崇高敬意
多数语义分割模型中的每个卷积层仅采用单一大小的感受野,不利于模型提取多尺度特征。为此,使用选择核卷积构建一个新的残差模块SKAS,通过调节感受野的大小获得多尺度信息。
我们于1995年10月~1997年6月共收治脑梗塞55例,其中β-七叶皂甙钠与低分子右旋糖酐合并治疗27例,取得良好的疗效,现将结果报告如下。1一般资料55例患者均经CT证实,随机分成两组,β-七