【摘 要】
：
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变
【机 构】
：
天津工业大学计算机科学与软件学院,中国科学院计算技术研究所计算机体系结构国家重点实验室
【基金项目】
：
国家自然科学基金（61173032）, 计算机体系结构国家重点实验室开放课题（CARCH201303）
论文部分内容阅读
构建最短路径树是动态网络研究的重要问题之一。在动态网络中,当边状态发生变化时会引发最短路径树动态的重新构建,反复地计算不仅消耗大量时间,也会导致最短路径树的频繁变化。提出一种稳定的最短路径树构造算法,使得构造的路径树在动态网络上更稳定,即更新最短路径树所需的操作数更少。该算法通过记录频繁变化的不稳定边并尽可能避免将其加入最短路径树中,从而能够高效地减少边变化带来的操作。实验结果表明,与传统的动态最短路径树算法相比,该算法可以得到更稳定的最短路径树,并且更新时间减少了57.24%,结点更新次数降低了43.6
其他文献
随着大数据的发展，Hadoop系统成为了大数据处理中的重要工具之一。在实际应用中，Hadoop的I／O操作制约系统性能的提升。通常Hadoop系统通过软件压缩数据来减少I／O操作，但是软件压缩
聚类分析是数据处理算法中常用的方法,PAM算法自提出以来便成为了最常使用的聚类算法之一。虽然传统PAM算法解决了K-Means算法在聚类过程中对脏数据敏感的问题,但是传统PAM算
设N为奇数,ZN为模N的剩余类环。本文得到的主要结果有:(1)若D为ZN上N,N-12,N-34的差集,=ZND,{si}为以C1={0}×D∪{1}×为特征集的长度为2N的二元序列,则此序列的自相
资源分配策略是云计算领域的一个重要研究热点,其主要目标是同时考虑云用户和云提供商双方的利益,有效满足系统用户和任务的公平性,同时尽可能达到系统资源的充分利用。考虑
针对车载自组网(VANET)中匿名认证存在的安全性问题,提出了一种高效的车载自组网的匿名认证方案。该方案将无证书密码体制和密钥隔离技术结合应用在车载自组网的环境中,通过
1973年,Chang和Lee将线性归结与有序归结相结合,提出了有序线性归结,即OL归结,极大地提高了线性归结的效率和机械性。然而,OL归结并不是一种完备的归结方法。在OL归结的约化
基于代理重签名和无证书公钥密码体制,提出了一个安全的车载自组网消息认证方案。认证中心利用代理重签名技术,可转换车载单元对消息的签名为路边单元的签名,从而降低了根据
针对混合无线传感器网络中的覆盖空洞问题,提出了一种基于极坐标的空洞修复算法。首先,通过计算静态节点感知圆交叉点的位置确定空洞边界点,连接空洞边界点构造空洞多边形;其