【摘 要】
：
简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据
【机 构】
：
复旦大学计算机科学技术学院,综合业务网理论及关键技术国家重点实验室
论文部分内容阅读
简要回顾了网络编码的理论研究,阐述了网络编码优化问题研究的重要意义.在介绍网络信息流模型的基础上,针对优化问题的陈述、特点和解法,结合最新的研究成果进行了综述.根据优化目标的不同,优化问题可分成4类:最小花费组播,无向网络的最大吞吐率,最小编码节点、编码边,基于网络编码的网络拓扑设计.归纳了问题的求解性质,对其中的(线性或凸)规划问题总结了求解的一般方法,对NP完全问题讨论了最新的启发式算法及其设计难点.同时,展望了未来的发展方向.
其他文献
在旱砂田对籽瓜杂交种"林籽一号"进行了密度对比试验,结果表明密度19500株/hm2的千粒重比其他密度的千粒重都高,秕籽率比其他密度的都低,比密度16500株/hm2、13500株/hm2、22
情感教育是初中政治教学的重要环节,在打破传统的填鸭式、灌输式教学上起着非常重要的作用。政治教育重在思想与情感的培养,在长期的课堂教学中,过多的教育者忽略了教育的真
移动学习是当代信息社会新兴的一种学习形式,它以非正式学习理论为基础,日益为教育界所重视。由于数字鸿沟的存在,东西部地区对移动学习的研究进度发展不平衡。以云南民族大
<正>长期以来,中国"走出去"企业为何总是羞于表达?为何总是"不太好说"?当前的国际经营环境迫切要求企业要具备与当地社会的沟通能力,这也是大部分中国"走出去"企业亟需提高之
《克拉伦敦宪章》（Constitutions of Clarendon）是英国国王亨利二世（HenryⅡ,1154—1189年在位）于1164年在克拉伦敦颁布的法律。该宪章是由一些法令或条例组成的，包括一个序言和16
提出了一种基于网络编码的多路径路由机制CAMP(networkcoding-awarem ulti-path routing).该机制能够根据路径的可靠性和编码机会,动态地在多条路径上进行数据包的传输.CAMP
出口退税政策的实施,有力的保证了对外贸易的发展。而出口退税风险管理,又是出口退税政策落实到位的关键。近年来,随着世界经济环境的不断变化,国内生产成本不断增加,传统对
论文从7个方面梳理和评述了2013年国际贸易国外研究动态,包括:异质性企业贸易、全球价值链贸易、贸易协定及贸易自由化的效应、引力模型的扩展和应用、贸易与劳动力市场、贸
产业集群、会展经济已经成为区域经济十分重要的经济形态,从研究其产业集群与会展经济的耦合关系和非耦合关系中发现,不同区域、不同的产业集群与会展经济的耦合作用不同。产