适用于线性网络编码关键路径的实时性算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:levelsetsharon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如今,人类社会存储和交换的信息总量呈几何级数飞速增长,数据传输的吞吐量和实时性亟待提升。然而,现有的网络编码研究专注于提升吞吐量,忽略了实时性对大数据网络多路径传输性能的重大影响。为此,文中针对线性网络编码的最快到达问题,提出一种矩阵优化相乘的关键路径算法,以提高算法的实时性。具体地,使用抽象代数分析关键路径算法,构造了关键路径的交换环代数,并证明了最优子结构性质。仿真结果显示,随着网络节点个数n的增加,基于Strassen思想优化的关键路径算法能够极大地降低计算复杂度,成功将时间复杂度降至O(n 2.8
其他文献
心血管疾病已成为威胁人类健康的头号杀手。目前,医生们通过左心室MRI成像技术对左心室轮廓进行手工标注来计算心脏的各项功能参数,以监测和预防心血管疾病,但此方法的标注工作量大、耗时且繁琐。目前,深度学习在许多医疗影像分割领域取得了显著的成功,但在左心室轮廓分割领域仍有提升的空间。文中提出了一种基于组归一化与最近邻插值的MRI左心室轮廓精确分割网络——GNNI U-net(U-net with Gro
为了梳理新中国成立以来医患关系的发展脉络、经验,探索促进医患关系和谐的理论、方法及有效举措,讴歌美好医患关系中的典型人物和感人事迹,全媒体系统性展现新中国成立以来
文中提出了一种基于毫米波高铁车地通信的自适应多波束成形方法。在该方法中,基站利用毫米波同时发射多个具有不同宽度的波束进行信号传输,从而提升系统的吞吐量。多波束传输
在标准灰狼优化算法寻优的中后期,由于衰减因子减小,灰狼群体中的个体均向领导层灰狼所在区域靠近,导致算法的全局寻优能力差,降低了寻优精度。针对该问题,提出了一种改进灰
<正> CA125作为卵巢癌的肿瘤指标已众所周知,但其与心功能不全及神经内分泌激素(去甲肾上腺素、心房利尿肽)的关系尚未见报道。该文旨在研究心血管患者的血清CA125变化与血液
产妇分娩时由于某些原因,如胎儿宫内窘迫、早产儿、胎儿过大、会阴条件差等常会采用会阴侧切术,有时可能发生手术并发症如切口感染。本文对会阴侧切切口感染的危險因素进行病例对照研究,并探讨预防措施,现报道如下。 本文为全文原貌 未安装PDF浏览器用户请先下载安装
近几年,BIM技术在建筑行业发挥着越来越重要的作用,在国内的发展仍处于探索阶段,应用还不是十分广泛。尤其是在新疆地区,BIM技术才刚刚起步,具有广阔的发展空间。
当前我国高等医学院校人文素质教育存在一些不足:重视程度不够,被边缘化;课程设置不合理,内容理论性强实践性不足;教育方法、手段单一,评价唯知;第二课堂偏形式化,医学教育与人文教育
期刊
常压电离源由于具有简便、高效、无需样品预处理等特点,近年来备受关注。纸喷雾电离源技术是新发展起来的一种常压电离技术,该技术不仅具有一般常压电离源的特点,同时兼具操