Allocation of Network Error Correction Flow on Disjoint Paths

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:h4628241
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The diversity provided by disjoint paths can increase the survivability of communication networks. This paper considers the allocation of network error correction flow on a network that consists of disjoint paths from the source node to the destination node. Specifically, we propose an algorithm of allocating the path-flows to support the given rate with minimum cost. Our analysis shows that the asymptotic time complexity of this algorithm is linearithmic, and this algorithm is optimal in general. This paper provides the algorithm of allocating the survivability of communication networks. This paper considers the allocation of network error correction flow on a network that consists of disjoint paths from the source node to the destination node. path-flows to support the given rate with minimum cost. Our analysis shows that the asymptotic time complexity of this algorithm is linearithmic, and this algorithm is optimal in general.
其他文献
通过研究调查淮安市大学城目前大学生生活的现状,根据调查结果进行分析,有针对性地探讨对策,为大学生生活中存在的问题提出解决方案,为同学们选择更好的生活提供依据.
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
  开创科学发展新局面、夺取全面建设小康社会新胜利,赋予哲学社会科学新的历史使命和时代课题。各地方社科院在实现科研转型、加强新智库人才队伍建设方面做了大量探索,但是
Charlotte. Bronte’s first autobiographical fiction Jane Eyre creates a female image who is against social pressure with independence and defiance. This novel a
南唐的李煜,北宋的柳永、苏轼,南宋的李清照、辛弃疾,形成了宋词发展历史上的三座高峰,不可逾越。本文试从解读李清照的传世之作《永遇乐》入手,结合作家的生平事迹,走进其内心世界
烟气是火灾燃烧过程中的一项重要产物,除了极少数情况外,几乎所有火灾都会产生大量烟气.火灾时高温烟气的危害主要变现在四个方面,即能见度的影响、呼吸方面危害、温度方面危
完善流浪儿童的救助机制,是预防儿童外出流浪,是解决流浪儿童问题的关键,是有效儿童保护的核心.为此,需要国家和政府相关部门完善有关流浪儿童法律法规;整合社会资源,构建社
基于多种再分析资料和观测资料,分析El Ni?o衰退年北半球夏季西北太平洋异常反气旋(NWPAC)季节内演变特征及其机制.结果表明,较之El Ni?o衰退年6月,NWPAC在7月与8月北移,且其
中国社会科学院第七届科研成果评奖中,请奖成果共166项,涵盖了马列、哲学、经济学、文学语言学、史学、社会政法、国际问题和翻译8个学科和领域。经评选,最终三等奖成果98项,二等
苏东剧变对越南和古巴的社会主义事业产生了极大的影响,上世纪90年代以来,这两个国家一方面坚持自身的社会主义制度,另一方面在社会主义理论探索的道路上继续前行,进行积极社