支持反三角嵌入的松弛度量空间网络坐标算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:zifeng20060819
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络坐标是根据网络测量时延将节点嵌入虚拟度量空间,根据坐标位置预测节点时延的模型和算法.然而通过网络测量发现互联网中广泛存在非对称和反三角(Triangle Inequality Violation,TIV)时延,度量空间固有的对称性和三角形不等性在本质上无法体现互联网时延的真实特征.特别是对利用反三角属性建立优化中继路由的应用,传统的网络坐标算法无法支持.为此,该文提出一种基于松弛度量空间的网络坐标模型,利用KL散度距离替代欧式距离定义节点时延,并设计了分布式网络坐标算法KL_vivaldi.通过理论分
其他文献
通过对100例院外青霉素皮试阳性患儿进行再皮试,同时行生理盐水对照试验,结果98%为阴性,经应用青霉素治疗无1例发生过敏反应。提示对青霉素皮试“阳性”者进行再皮试和对照试验具有一定
医学微生物学、医学免疫学及人体寄生虫学统称病原生物学,是护理专业学生掌握专业知识必不可少的奠基石.这些科目的设置、安排,关系到护生专业知识的掌握程度.为了寻找开设病
静脉输液是临床上重要的给药途径之一,也是医疗中最基础、最常用的一项技术操作 . 静脉穿刺时头皮针处的回血是穿刺成功的直观标志.目前临床上广泛应用的一次性输液器存在着
三种消毒剂不同使用期限细菌污染情况调查InvestigationofBacterialContaminationinThreeKindsofDisinfectantSolutionDuringVariousDuration364000福建省龙岩地区第...
开展特护母婴同室 促进母乳喂养224002江苏省盐城市妇幼保健院徐虹关键词特护,母婴同室,管理EstablishmentofRoomsofMothersandInfantswithSpecialNursingforPromotionofBreastF...
<正> 1989年以来,我科在药物治疗肺心病时配合呼吸锻炼,取得了良好的效果。就呼吸锻炼的理论依据、具体方法及初步体会作一简要介绍。 一、呼吸锻炼的理论依据 肺气肿的主要
行人再识别是一个有着非常重要现实意义的研究问题,它可以应用于刑事侦查、在公共场所中寻找丢失的小孩、个人相册管理以及电子商务等领域.同时由于光照、视角、人的姿态以及
UWSN(Underwater Wireless Sensor Networks)相较于传统的无线传感器网络采用了声信号进行数据传输,由于高传输延迟的引入,冲突类数据丢失现象凸显,网络可靠通信面临全新的挑战
随着智能移动终端的普及和移动应用对计算资源需求的不断增长,移动终端资源(包括计算、存储、能量等)受限问题日益突出,如何扩展移动终端资源成为移动计算领域需要迫切解决的
由于现有的基于双线性映射的无证书签密方案存在计算效率低的不足,因此一种不使用双线性映射的新的无证书签密方案由Zhu等人提出;同时,在随机谕言机模型中对该方案的安全性进