关于多信源网络中线性网络编码的费用最优化问题

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:abc93
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络通信已经成为现代社会的重要组成部分。随着网络编码理论的提出,彻底地改变了之前人们对数据信息传输的认识,大大增大了网络的最大组播速率。关于网络编码的研究最开始主要集中在网络编码方案的设计,如何构造具体而且有效的编码方案。然而为了使网络编码更具实用价值,我们不得不在现在已有的研究成果上更进一步地去考虑关于网络编码的优化问题。虽然我们已经有了非常多关于单信源网络编码的研究,不过由于多信源网络的复杂性并不是单信源的简单叠加,因此目前对多信源网络的研究尚处在初步阶段,而且针对多信源网络的网络编码优化问题更是一个很大的挑战。本文我们就针对具体的无圈无延迟的多信源网络,提出适当的连续流的网络编码模型。并且提出求解这一类优化问题的算法,设计仿真模拟得到实验结果成果进一步表明我们提出的算法的可实现性。在本文中,针对在多信源网络拓扑下,关于网络编码的资源消耗最小化问题,我们首先考虑一种新的方法来间接地构造线性网络编码,基于我们提出的线形网络组合模型,提出一个有约束的非凸优化问题。然后对于这一类非常复杂的问题,我们只能将其转化为近似凸优化问题,再利用罚函数等消除约束,最后通过无约束的算法求解,又或者是先用罚函数来消除约束,再利用遗传算法地有效结合算法来求出最优解。作为对比,我们也可以利用对偶理论的思想来进一步得到该问题的全局最优解的下界。最后我们基于以上提出的算法,模拟出相应的多信源网络拓扑,设计仿真实验,对模型以及算法的可行性收敛性进行数值分析。通过实验结果来验证我们提出的线性网络编码构造方案的有效性,以及通过该算法可以达到一个网络资源花费的最小化。
其他文献
胞外区脱落是许多蛋白质近膜旁的作用位点在蛋白酶的作用下发生降解的过程,该过程是细胞内许多信号通路的关键步骤,脱落过程的改变可以引起心血管疾病、癌症和神经系统疾病的
抚仙湖1 m新真空太阳望远镜(New Vacuum Solar Telescope,NVST)作为目前国内口径最大的地基太阳望远镜,有着给太阳物理研究人员提供高质量高分辨率的观测数据的使命。统计传
集群行为(collective behavior)广泛存在于自然界和人类社会中,例如羊群簇拥着进入农屋,蚂蚁的移动轨迹组织以及分工行为,鱼群形成“诱饵球”的队列行为,鸟群有组织地迁徙,以
射电天文观测的VHF(Very High frequency甚高频)天线阵测量方法中,为了天线方向图优异性和追踪不同天区射电源的准确性,相位测量技术在系统数据传输过程中起到至关重要作用。
随着科学技术的持续发展,人们已经敲开了互联网时代的大门。人们在享受网络带来“信息便利”的同时,也忍受着“信息过载”所带来的困扰,甚至为此感到不堪重负。推荐系统的出
云南炼油工程项目的建设将促进地区产业的升级与优化,提高地区成品油自给率,对地区经济结构调整、转变增长方式具有重要意义。项目的顺利建设不仅满足了企业经济增长的需求,
HSVMT27是位于银河系第二象限中心坐标为(l,b)=(153°,37°)的分子云,自1993年被Heitahausen等人用CfA 1.2m望远镜探测到以来,并未作更深入的观测。在本文中,使用德令哈13.7
Hormesis效应是指某一化学物质在高浓度时产生的某些效应在低浓度时产生相反的效应。随着近年来对不同生态系统重金属分布及其影响研究的日趋深入,重金属的Hormesis效应研究
近年来,复杂网络被研究的越来越多,现实生活中许多复杂系统都可以抽象成复杂网络。为了对现实生活中复杂系统上的各种动力学过程有个深刻了解,我们在复杂网络上引入了演化博
光催化作为一种高效、绿色、能够缓解当前能源危机以及环境恶化问题的技术,受到了广大科研工作者的高度关注。目前广泛应用的商品化纳米二氧化钛(简称P25)材料凭借着其在光解水